hihoCoder 1014题目提示已经很清楚了~贴代码……#include #include #include using namespace std;const int MAXN = 100000 + 10;const int alNum = 26;struct Node{ int cnt...
分类:
其他好文 时间:
2015-07-27 22:48:39
阅读次数:
197
逃生
点击打开链接
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2161 Accepted Submission(s): 608
Problem Description
糟糕的事情发生啦,现在大家都...
分类:
编程语言 时间:
2015-07-27 20:56:59
阅读次数:
174
#1191 : 小W与网格描述给定一个n*m的网格,左上角(1, 1),右下角(n, m)。小w在(i, j),他会从"上左下右"四个方向中选定两个不同但正交的方向,然后他只能沿着这两个方向走,直到他走出网格。小w想知道有多少种不同的走法。两个走法不同当且仅当所经过的格子的集合不同。输入输入包含多组...
分类:
其他好文 时间:
2015-07-27 20:45:18
阅读次数:
101
#1174 点击打开链接
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
由于今天上课的老师讲的特别无聊,小Hi和小Ho偷偷地聊了起来。
小Ho:小Hi,你这学期有选什么课么?
小Hi:挺多的,比如XXX1,XXX2还有XXX3。本来想选YYY2的,但是好像没有先选过YYY1,不能选YYY2。
小Ho:先修课程真是个麻...
分类:
编程语言 时间:
2015-07-27 19:01:51
阅读次数:
492
求有向图中是否有环。
法一:拓扑排序
用一个队列维护所有入度为0的节点,每次弹出一个节点v,查看从v可达的所有节点u;
将u的入读减一,若u的入度此时为0, 则将u加入队列。
在队列为空时,检查所有节点的入度,若所有节点入度都为0, 则存在这样的一个拓扑排序 —— 有向图中不存在环。...
分类:
编程语言 时间:
2015-07-27 18:58:01
阅读次数:
170
Rank of Tetris
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6763 Accepted Submission(s): 1901
Problem Description
自从Lele开发了Rating系统,他的T...
分类:
编程语言 时间:
2015-07-27 18:52:21
阅读次数:
135
Legal or Not
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5737 Accepted Submission(s): 2651
点击打开链接
Problem Description
ACM-DIY is ...
分类:
编程语言 时间:
2015-07-27 13:20:29
阅读次数:
168
#1109 : 最小生成树三·堆优化的Prim算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
回到两个星期之前,在成功的使用Kruscal算法解决了问题之后,小Ho产生了一个疑问,究竟这样的算法在稀疏图上比Prim优化之处在哪里呢?
提示:没有无缘无故的优化!
输入
每个测试点(输入文件)有且仅有一组测试数据。
...
分类:
编程语言 时间:
2015-07-27 11:07:13
阅读次数:
133
hihocoder 1191 小W与网格 (组合数)...
分类:
其他好文 时间:
2015-07-27 09:31:15
阅读次数:
117
传送门#1154 : Spring Outing时间限制:20000ms单点时限:1000ms内存限制:256MB描述You class are planning for a spring outing. N people are voting for a destination out of K ...
分类:
编程语言 时间:
2015-07-26 22:33:09
阅读次数:
469