1 #include "iostream" 2 #include "vector" 3 #include "memory.h" 4 #include "cstdio" 5 using namespace std; 6 #define swap(a,b,t) ( (t) = (x),(x) = (y....
分类：
编程语言 时间：
2015-01-22 00:06:45
阅读次数：
174
#1014 : Trie树时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一本词典，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你...
分类：
其他好文 时间：
2015-01-21 20:04:07
阅读次数：
149
poj2585
题意：
有一块4X4的屏幕 屏幕中共有9块固定位置的2X2窗口（相互覆盖） 问窗口是否全部显示正常
题解：
判断所有位置的覆盖情况
如果a覆盖b 则构造一条边edge[b][a]=1 最后得到一个图
这个图一定是无环的 如果有环则表示a覆盖b b又覆...
分类：
编程语言 时间：
2015-01-21 13:33:55
阅读次数：
196
对于有向图M，若将其所有的边转化为无向边，则得到其基图M‘，若M’是联通的，则称有向图M是弱联通。
对于有向图M，若图中任意两点u，v(u != v)均满足u到v可达，v到u可达，则称此图为强联通。
根据以上定义显然可知，强联通图一定也满足弱联通。
此题首先我们需要找到其所有的弱联通分量。
对于每一个弱联通分量，设此弱联通分量内点的个数为ans，如果此联通分量无环，则需要的边数为ans...
分类：
移动开发 时间：
2015-01-20 18:00:41
阅读次数：
269
题目1 : 正则表达式
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
给定一个字符串，判断其是否为合法的正则表达式。
一个正则表达式定义为：
1：0是正则表达式，1也是正则表达式。
2：P和Q都是正则表达式，则PQ是正则表达式。
3：P是正则表达式，则(P)是正则表达式
4：P是正则表达式，则P*也...
分类：
其他好文 时间：
2015-01-19 15:54:02
阅读次数：
193
#1097 : 最小生成树一·Prim算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市之间建...
分类：
编程语言 时间：
2015-01-18 13:02:59
阅读次数：
232
H - Crazy Shopping
Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%lld
& %llu
Submit Status
Description
Because of the 90th anniversary of the Coherent & Cute Patchouli...
分类：
编程语言 时间：
2015-01-17 23:35:41
阅读次数：
358
题目描述：传统的A+B题使用语言：C代码：#include int main(void){ int a,b; while((scanf("%d %d",&a, &b))!=EOF){ printf("%d\n",a+b); } return 0;}RE：scan...
分类：
其他好文 时间：
2015-01-17 19:26:06
阅读次数：
220
C - Misha and Forest
Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Let's define a forest as a non-directed acyclic graph (also...
分类：
编程语言 时间：
2015-01-16 10:05:48
阅读次数：
174
确定比赛名次Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13320Accepted Submission(s): 5328Problem Des...
分类：
编程语言 时间：
2015-01-16 09:47:17
阅读次数：
178
