Connect the CitiesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8992Accepted Submission(s): 2519...
分类:
其他好文 时间:
2014-07-12 12:53:40
阅读次数:
226
How manyTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1248Accepted Submission(s): 486Problem Des...
分类:
其他好文 时间:
2014-07-11 23:42:51
阅读次数:
252
Shape NumberTime Limit: 24000/12000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 798Accepted Submission(s): 387Proble...
分类:
其他好文 时间:
2014-07-11 23:17:47
阅读次数:
205
我是把它当做一道数学题来做的。这篇题解写的有点啰嗦,但是是我最原始的思维过程。对于一个集合An= { 1, 2, …, n },在n比较小的情况下,在纸上按字典顺序把所有子集排列一下。以n=3,m=10举例:11 21 2 31 31 3 222 12 1 32 32 3 133 13 1 23 2...
分类:
其他好文 时间:
2014-07-11 23:14:02
阅读次数:
864
题意:
给定case数
给定n个点的树,m个询问
下面n-1行给出树边
m个询问 x y
问:以x为根,y子树下 y的最小点标的儿子节点 和子孙节点
思路:
用son[u][0] 表示u的最小儿子 son[u][2] 表示u的次小儿子
son[u][1] 表示u的最小子孙
若lca(x,y) !=y 则就是上述的答案
若lca(x,y) == y
1、y != 1 那么最...
分类:
其他好文 时间:
2014-07-09 13:05:35
阅读次数:
141
枚举两个数字进行运算,将运算结果加入数组末尾后继续枚举
当数组中有7个数字之后表示运算完成
//#pragma comment(linker, "/STACK:102400000,102400000")
//HEAD
#include
#include
#include
#include
#include
#include
#include
#include
#inc...
分类:
其他好文 时间:
2014-07-09 12:29:00
阅读次数:
168
Sum It Up
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3695 Accepted Submission(s): 1873
Problem Description
Given a specifie...
分类:
其他好文 时间:
2014-07-09 12:25:10
阅读次数:
191
Problem Description
The God of sheep decides to pixelate some pictures (i.e., change them into pictures with mosaic). Here's how he is gonna make it: for each picture, he divides the picture into n x...
分类:
其他好文 时间:
2014-07-09 12:14:13
阅读次数:
433
Balanced Number
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 1871 Accepted Submission(s): 836
Problem Description
A balanced...
分类:
其他好文 时间:
2014-07-09 11:54:01
阅读次数:
187
题意:求经过所有的管道的最短路程,管道内的时间不算
思路:首先BFS处理出管道出口到其他管道入口的距离,然后在队友的指导下明白了状态转移
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 16;
const int INF = 0x3f3f3f3f;
struct N...
分类:
其他好文 时间:
2014-07-09 09:09:21
阅读次数:
208