最大的位或 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description B君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l < ...
分类:
其他好文 时间:
2016-11-18 22:37:15
阅读次数:
623
扫雷 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 998 Accepted Submission(s): 289 Problem Descri ...
分类:
其他好文 时间:
2016-11-18 22:30:45
阅读次数:
200
朋友 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description B君在围观一群男生和一群女生玩游戏,具体来说游戏是这样的:给出一棵n个节点的树,这棵树的每条 ...
分类:
其他好文 时间:
2016-11-18 22:27:59
阅读次数:
442
异或密码 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 晨晨在纸上写了一个长度为N的非负整数序列{ai}。对于这个序列的一个连续子序列{al,a ...
分类:
其他好文 时间:
2016-11-18 22:27:19
阅读次数:
265
ccpc合肥站的重现...一看就觉得是dp 然后强行搞出来一个转移方程 即 根据第i-1列的需求和i-1 i-2列的枚举摆放 可以得出i列摆放的种类..加了n多if语句...最后感觉怎么都能过了..然而不是t就是wa..最后看别人的题解 我的dp转移是9*O(n)的 常数要t.. 别人的题解居然都是 ...
分类:
其他好文 时间:
2016-11-06 22:42:07
阅读次数:
188
A(hdu5961):(BFS) 题意:给两个有向图=P=(V,E?P??)和Q=(V,E?Q??), 满足1.E?P??与E?Q??没有交;2、E?P??∪E?Q??是竞赛图。判断P与Q是否同时为传递的。一个有向图G是传递的,当且仅当对任意三个不同的顶点a,b,c,若有一条边从a到b且有一条边从b ...
分类:
其他好文 时间:
2016-11-06 11:34:37
阅读次数:
240
1001: 传递要求 a->b->c && a->c 我的做法就是利用bitset预处理出x点可达点集,与可达到x点的点集 那么如何检验这个图是否传递;枚举完b和,枚举可达b点集中的点x,那么点x可达点集要包含c点集,这个利用bieset可以快速判断 整个做法就是(n^2) #include<cst ...
分类:
其他好文 时间:
2016-11-05 20:38:15
阅读次数:
144
异或密码 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 19 Accepted Submission(s): 9 Problem Descrip ...
分类:
其他好文 时间:
2016-11-05 20:33:12
阅读次数:
238
传递 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 42 Accepted Submission(s): 16 Problem Descrip ...
分类:
其他好文 时间:
2016-11-05 20:25:32
阅读次数:
215
最大的位或 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 18 Accepted Submission(s): 17 Problem Descr ...
分类:
其他好文 时间:
2016-11-05 20:19:40
阅读次数:
224