sdjzqing的专栏

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

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

题目连接：http://codeforces.com/contest/21/problem/A题目大意:判断字符串是否符合要求题目思路：直接处理字符串A. Jabber IDtime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputo

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3395题目大意：求交配后代 的最大值，注意每只鱼最多攻击别的一次和被攻击一次题目思路：可能交配的鱼之间连边，用最大权匹配，KM算法原题Special FishTime 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): 260Prob

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

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

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