2015年8月19日
UVa 12505 Searching in sqrt(n)
摘要： 传送门 一开始在vjudge上看到这题时，标的来源是CSU 1120，第八届湖南省赛D题“平方根大搜索”。今天交题时CSU突然跪了，后来查了一下看哪家OJ还挂了这道题，竟然发现这题是出自UVA的，而且用的原题。 Description time limit 5s In binary, the squ 阅读全文
posted @ 2015-08-19 21:45 Pat 阅读(319) 评论(0) 推荐(0)
2015年8月17日
C/C++ 中的指针
摘要： 指针（pointer）有两种涵义 一是指C/C++中的一种数据类型（data type）。 二是指某个类型为指针的 数据/物件（object）。 指针作为一种数据类型，属所谓复合类型（compound types）。 若非特别指明，下文中所言的指针皆为第二种涵义。 A compound type i 阅读全文
posted @ 2015-08-17 13:50 Pat 阅读(251) 评论(0) 推荐(0)
2015年8月16日
Longest Common Subsequence (LCS)
摘要： 最长公共子序列（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... 阅读全文
posted @ 2015-08-16 22:36 Pat 阅读(301) 评论(0) 推荐(0)
2015年8月14日
CSU 1116 Kingdoms
摘要： 传送门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... 阅读全文
posted @ 2015-08-14 19:01 Pat 阅读(199) 评论(0) 推荐(0)
CSU 1115 最短的名字
摘要： 传送门Time Limit:5000MSMemory Limit:65536KB64bit IO Format:%lld & %lluDescription在一个奇怪的村子中，很多人的名字都很长，比如aaaaa, bbb and abababab。名字这么长，叫全名显然起来很不方便。所以村民之间一般... 阅读全文
posted @ 2015-08-14 17:24 Pat 阅读(230) 评论(0) 推荐(0)
CSU 1113 Updating a Dictionary
摘要： 传送门Time Limit:1000MSMemory Limit:131072KB64bit IO Format:%lld & %lluDescriptionIn this problem, a dictionary is collection of key-value pairs, where k... 阅读全文
posted @ 2015-08-14 15:22 Pat 阅读(176) 评论(0) 推荐(0)
2015年8月13日
POJ 1470 Closest Common Ancestors
摘要： 传送门Closest Common AncestorsTime Limit:2000MSMemory Limit:10000KTotal Submissions:17306Accepted:5549DescriptionWrite a program that takes as input a ro... 阅读全文
posted @ 2015-08-13 19:38 Pat 阅读(195) 评论(0) 推荐(0)
HDU 2242 考研路茫茫----空调教室
摘要： 传送门考研路茫茫——空调教室Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2445Accepted Submission(s): 720Probl... 阅读全文
posted @ 2015-08-13 12:40 Pat 阅读(308) 评论(0) 推荐(0)
2015年8月8日
连通性2 无向图的割边 (cut edge)
摘要： 这是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 阅读全文
posted @ 2015-08-08 16:53 Pat 阅读(4971) 评论(0) 推荐(0)
Codeforces 548B Mike and Fun
摘要： 传送门 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 阅读全文
posted @ 2015-08-08 03:12 Pat 阅读(248) 评论(0) 推荐(0)