摘要：
传送门 一开始在vjudge上看到这题时，标的来源是CSU 1120，第八届湖南省赛D题“平方根大搜索”。今天交题时CSU突然跪了，后来查了一下看哪家OJ还挂了这道题，竟然发现这题是出自UVA的，而且用的原题。 Description time limit 5s In binary, the squ 阅读全文
摘要：
指针（pointer）有两种涵义 一是指C/C++中的一种数据类型（data type）。 二是指某个类型为指针的 数据/物件（object）。 指针作为一种数据类型，属所谓复合类型（compound types）。 若非特别指明，下文中所言的指针皆为第二种涵义。 A compound type i 阅读全文
摘要：
最长公共子序列（LCS）是经典的DP问题，求序列a[1...n]， b[1..m]的LCS。状态是DP[i][j]，表示a[1..i]，b[1..j]的LCS。DP转移方程是DP[i][j]= DP[i-1][j-1]+1, a[i] == b[j] max{ DP[i][j-1], DP[i... 阅读全文
摘要：
传送门DescriptionA kingdom has n cities numbered 1 to n, and some bidirectional roads connecting cities. The capital is always city 1.After a war, all th... 阅读全文
摘要：
传送门Time Limit:5000MSMemory Limit:65536KB64bit IO Format:%lld & %lluDescription在一个奇怪的村子中，很多人的名字都很长，比如aaaaa, bbb and abababab。名字这么长，叫全名显然起来很不方便。所以村民之间一般... 阅读全文
摘要：
传送门Time Limit:1000MSMemory Limit:131072KB64bit IO Format:%lld & %lluDescriptionIn this problem, a dictionary is collection of key-value pairs, where k... 阅读全文
摘要：
传送门Closest Common AncestorsTime Limit:2000MSMemory Limit:10000KTotal Submissions:17306Accepted:5549DescriptionWrite a program that takes as input a ro... 阅读全文
摘要：
传送门考研路茫茫——空调教室Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2445Accepted Submission(s): 720Probl... 阅读全文
摘要：
这是DFS系列的第二篇 割边的概念 In graph theory, a bridge, isthmus, cut-edge, or cut arc is an edge of a graph whose deletion increases its number of connected comp 阅读全文
摘要：
传送门 B. Mike and Fun time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Mike and some bears 阅读全文