sdjzqing的专栏

Going home] Going Home Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1948    Accepted Submission(s): 943 Problem Description On a

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1853 题目大意：找几个环，保证环之间无公共点，并且保证找到的环权值最大； 题目思路：如果要保证图有环，并且环之间没有交点的话，那么必然每个点的出度和入度都应为1，因此我们可以把一个点拆成两个点，分别表示出度及入度，然后去找拆点后构成的二分图的完美匹配。也可以用网络流来做 题目： Cyc

题目连接：http://codeforces.com/contest/21/problem/A 题目大意:判断字符串是否符合要求 题目思路：直接处理字符串 A. Jabber ID time limit per test 2 seconds memory limit per test 64 megabytes input standard input o

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3395 题目大意：求交配后代 的最大值，注意每只鱼最多攻击别的一次和被攻击一次 题目思路：可能交配的鱼之间连边，用最大权匹配，KM算法 原题 Special Fish Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 327

Ollivanders: Makers of Fine Wands since 382 BC. Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 479    Accepted Submission(s): 260 Prob

Air Raid Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2212    Accepted Submission(s): 1423 Problem Description Consider a town where

棋盘游戏 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1461    Accepted Submission(s): 840 Problem Description 小希和Gardon在玩一个游戏：对一个N*M的棋盘，

“HDOJ新浪微博” “HDOJ腾讯微博”欢迎关注~ Machine Schedule Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3939    Accepted Submission(s): 1910