友情题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3388
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int N=1000005;
const LL INF=(LL)1<<62;
bool prime[...
分类：
其他好文 时间：
2015-07-22 16:11:33
阅读次数：
108
比赛的时候以为这是一道动态维护树的中心，看了题解发现自己想错了，公共祖先的题目确实是少
这次学习了一下set
发现有很多使用简便的地方#include
#include
#include
#include
#include
#include
using namespace std;
#...
分类：
其他好文 时间：
2015-07-22 16:09:17
阅读次数：
122
题意：所有牛要去X那里参加聚会，每头牛都走的是最短路，求往返的最长时间~（给出的边是单向的）
思路：dijkstra算法~ 所有牛从X返回时，可看做是求以X为起点的最短路，所有牛去X时，可以将邻接矩阵转置一下~
两次结果求和，再取最大值即可~
AC代码：
#include
#include
#include
using namespace std;
#define inf 0x7...
分类：
其他好文 时间：
2015-07-22 16:08:51
阅读次数：
86
题目链接：http://poj.org/problem?id=1011
这个题目很经典，剪枝很巧妙，可以好好的研究一下，多做几次，很有价值；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace ...
分类：
其他好文 时间：
2015-07-22 14:50:25
阅读次数：
100
1.区间是一段的，不是断开的哟
2.代码是看着标程写的
3.枚举左端点，二分右端点流程：
#include
#include
#include
#define LL long long
#define Max(a,b) ((a)>(b)?(a):(b))
#define Min(a,b) ((a)<(b)?(a):(b))
using namespace std;
cons...
分类：
编程语言 时间：
2015-07-22 14:44:29
阅读次数：
152
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5289
题意：求满足最大值减最小值小于k的区间的数目。
代码：#include
#include
#include
#include
#include
#include
#include...
分类：
编程语言 时间：
2015-07-22 14:43:30
阅读次数：
120
题意：
给你n块碎片，这些碎片不能旋转、翻折。
问你能不能用其中的某些块拼出4*4的正方形。
思路：
精确覆盖裸题了
建图就是看看每个碎片在4*4中能放哪些位置，这个就作为行。
列就是4*4=16个位置再加上n个碎片也就是16+n
然后注意下成立的判定就好了
代码：
#include"stdio.h"
#include"algorithm"
#include"string.h"
...
分类：
其他好文 时间：
2015-07-22 14:39:17
阅读次数：
120
启动5个线程，并且分别交给它们参数0~4。每一个线程打印其参数10次。
#define WIN32_LEAN_AND_MEAN
#include
#include
#include
DWORD WINAPI ThreadFunc(LPVOID);
int main()
{
HANDLE hThrd;
DWORD threadId;
int i;
for (i = 0;...
分类：
编程语言 时间：
2015-07-22 13:21:45
阅读次数：
155
题意：求解从起点到终点的所有路径中，最长边最小是多少？
思路：dijkstra算法变形，用d[i]表示某条路径中的最长边即可。
AC代码：
#include
#include
#include
#include
using namespace std;
#define inf 0x7ffffff
double edge[205][205];
double x[205],y[205],...
分类：
其他好文 时间：
2015-07-22 13:19:56
阅读次数：
90
求边最少最短路
求最短路构成的边权为1的图的最大流两个 模板#include
#include
#include
#include
#include
#include
#include
#include
#include
#include <...
分类：
其他好文 时间：
2015-07-22 13:13:50
阅读次数：
99
