摘要:
Cow MarathonTime Limit: 2000MSMemory Limit: 30000KTotal Submissions: 4216Accepted: 2137Case Time Limit: 1000MSDescriptionAfter hearing about the epide... 阅读全文
摘要:
思想: 做一遍DFS,用dfn[i]表示编号为i的节点在DFS过程中的访问序号(也可以叫做开始时间)用low[i]表示i节点DFS过程中i的下方节点所能到达的开始时间最早的节点的开始时间。初始时dfn[i]=low[i] 在DFS过程中会形成一搜索树。在搜索树上越先遍历到的节点,显然dfn的值就越小 阅读全文
摘要:
组合Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 57(38 users)Total Accepted: 43(36 users)Rating:Special Judge: NoDescription给出一个正整数N,从集合{1,2,3.... 阅读全文
摘要:
网络Time Limit: 1000 MSMemory Limit: 65535 KTotal Submit: 103(32 users)Total Accepted: 54(31 users)Rating:Special Judge: NoDescription 一个电话公司建立了一个新的电话网,... 阅读全文
摘要:
How far away ? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9097 Accepted Submission(s): 3171 阅读全文
摘要:
LCA模板题 How far away ? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9094 Accepted Submission(s) 阅读全文
摘要:
数据结构容易:1182, 1656, 2021, 2023, 2051, 2153, 2227, 2236, 2247, 2352, 2395, 不易:1145, 1177, 1195, 1227, 1661, 1834, 推荐:1330, 1338, 1451, 1470, 1634, 1689,... 阅读全文
摘要:
位操作 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9064 Accepted: 3626 Description 假设你工作在一个32位的机器上,你需要将某一个外设寄存器的第X位设置成0(最低位为第0位,最高位为第31位), 阅读全文
摘要:
有些程序要处理二进制位的有序集,每个位可能包含的是0(关)或1(开)的值。位是用来保存一组项或条件的yes/no信息(有时也称标志)的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中,假设都使用了std::bitset的u 阅读全文
摘要:
SudokuTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 16102Accepted: 7867Special JudgeDescriptionSudoku is a very simple task. A square table... 阅读全文