题意：给定n个人的两两比赛，每个人要么是good 要么是bad，现在问你能不能唯一确定并且是合理的。 析：其实就是一个二分图染色，如果产生矛盾了就是不能，否则就是可以的。 代码如下： ...
分类：
其他好文 时间：
2017-05-01 22:18:19
阅读次数：
313
题意: 求两个矩形最大公共子正方形。(n<=50) 范围这么小可以枚举子正方形的边长。那么可以对这个矩形进行二维hash，就可以在O(1)的时候求出任意子矩形的hash值。然后判断这些正方形的hash值有没有相同的 部分就行了。可以用二分来判断。 需要注意的是行和列乘的hash种子值需要不同的质数， ...
分类：
其他好文 时间：
2017-05-01 15:07:02
阅读次数：
206
找单词 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4146 Accepted Submission(s): 2971 Problem De ...
分类：
其他好文 时间：
2017-05-01 09:58:24
阅读次数：
158
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1728 题意：从迷宫的一个点走到另一个点，要求转弯数不能超过k次，并且有可能走不到 典型的走迷宫问题，主要是如何处理转弯和剪枝的问题。转弯的话可以用if(dir!=-1&&i!=dir）来判断。 剪枝：1 ...
分类：
其他好文 时间：
2017-05-01 01:17:23
阅读次数：
149
相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件， ...
分类：
其他好文 时间：
2017-05-01 00:26:43
阅读次数：
221
题目地址：Ural 2018 简单DP。用滚动数组。 代码例如以下： #include <iostream> #include <cstdio> #include <string> #include <cstring> #include <stdlib.h> #include <math.h> #i ...
分类：
其他好文 时间：
2017-04-30 21:32:16
阅读次数：
183
（1）在ANSI字符集下 LPCTSTR想当于LPCSTR，当中L指long。P指Point，C指Const。在程序中能够直接用char*类型的数据对LPCSTR进行赋值，用下述语句： LPCSTR a1= "abc"; string a2 = "abcde"; a1 = a2.c_str(); （ ...
分类：
其他好文 时间：
2017-04-30 14:10:43
阅读次数：
170
UVA 610 - Street Directions 题目链接 题意：给定一个无向图，要求把尽可能多的边定向，使得形成一个强连通图，输出定向后的图。不能定向的边就变成两条有向边 思路：找出割边。仅仅有割边是须要定成两条的。其它的双连通分量中，边肯定都能够定向，然后在dfs不经过割边打印路径。最后在 ...
分类：
其他好文 时间：
2017-04-30 12:35:30
阅读次数：
234
题目链接：http://hihocoder.com/problemset/problem/1394 相当于数一数最少有多少条链，这就是最小路径覆盖问题：给定一个有向无环图，用最少的路径数量去保证所有点都被覆盖住。 利用有向图中一条链的前驱和后继唯一（也可能没有）这一条性质就可以建立二分图，最大匹配出 ...
分类：
其他好文 时间：
2017-04-30 12:33:25
阅读次数：
175
为指针数组赋初值：#include<iostream>
#include<cstring>
usingnamespacestd;
intmain()
{
int*p=newint[5];
memset(p,0,5*sizeof(int));
for(inti=0;i<5;i++)
{
cout<<*(p+i)<<endl;
}
delete[]p;
return0;
}memset：可以理解为MemorySet第一个参..
分类：
编程语言 时间：
2017-04-30 00:57:49
阅读次数：
236
