poj2549 Sumsets 题目链接： http://poj.org/problem?id=2549 题意：给你一个含有n(n<=1000)个数的数列，问这个数列中是否存在四个不同的数a,b,c,d,使a+b+c=d;若存在则输出最大的d 思路：完全暴力的话O(n^4)，会T，可以考虑双向搜索， ...
分类：
其他好文 时间：
2019-12-25 16:20:13
阅读次数：
80
地址 http://poj.org/problem?id=3276 解法 依次遍历一次翻转K(1~N)头牛的办法 最后得出转数最小的答案 复杂度是 N*N*N 但是在模拟一次翻转K头牛的时候 我们可以优化模拟翻转的过程 优化效率 如图 当K = 3 每次翻转3头牛的时候 第0头牛 朝后 之前影响到第 ...
分类：
其他好文 时间：
2019-12-24 15:24:00
阅读次数：
72
首先构造trie图。 我们明确一点的是，给出trie图，那么所有点的转移方式都是唯一可以确定的。即使是没有这个字符，他也会指向根节点。 我们根据离散数学的知识可以知道。计算有向图的邻接矩阵，然后k次方，就能够计算出从某一个点到另一个点，有多少条长度为k的路径。 故，我们构造出来trie图，拿出该图的 ...
分类：
其他好文 时间：
2019-12-20 13:46:01
阅读次数：
107
一、安装Redis Window 下安装 下载地址：https://github.com/MSOpenTech/redis/releases。 Redis 支持32 位和64 位。这个需要根据你系统平台的实际情况选择，这里我们下载 Redis-x64-xxx.zip压缩包到 C盘的tools目录中， ...
分类：
编程语言 时间：
2019-12-19 19:20:27
阅读次数：
77
B - Networking POJ - 1287 You are assigned to design network connections between certain points in a wide area. You are given a set of points in the a ...
分类：
其他好文 时间：
2019-12-18 23:24:52
阅读次数：
107
pass 1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 typedef long long ll; 6 const double inf = 10000000000.0 ...
分类：
其他好文 时间：
2019-12-17 13:29:19
阅读次数：
61
有N头牛在一个数轴上，每头牛有一个听力值，两头牛交谈时花费为，距离差值与较大的听力值值和。问所有牛两两交谈所需要的花费之和。 我们先考虑将距离差值与听力值两个变量固定一个。我们将所有牛按照听力值从小到大排序。这样子一头牛与其左侧的牛交谈时，在听力值上花费就是其本身的听力值。我们再考虑如何高效地求出这 ...
分类：
编程语言 时间：
2019-12-17 13:25:44
阅读次数：
93
$\text{Description}$ $\text{Given a number }L(L\leqslant 2,000,000,000),\text{find a number }x,\text{ so that }L|8\times(10^x 1)/9.$ $\text{Output the ...
分类：
其他好文 时间：
2019-12-15 12:38:44
阅读次数：
93
Heavy Transportation POJ 1797 最短路变形 题意 "原题链接" 题意大体就是说在一个地图上，有 个城市，编号从 ，`m 1`的城市到编号为 的城市的路线中，最大能经过多重的车。 解题思路 这个题可以使用最短路的思路，不过转移方程变了$dis[j]=max(dis[j], ...
分类：
其他好文 时间：
2019-12-14 23:03:09
阅读次数：
75
