摘要： 1189: [HNOI2007]紧急疏散evacuateTime Limit:10 SecMemory Limit:162 MBSubmit:1155Solved:420[Submit][Status][Discuss]Description发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M... 阅读全文

摘要： 转自：http://endlesscount.blog.163.com/blog/static/821197872012622103810976/一、二分图最大匹配 定义：匹配是图中一些边的集合，且集合中任意两条边都没有公共点，所有的匹配中，边数最多的就是最大匹配。 算法：用匈牙利算法可以在... 阅读全文

摘要： B. Clique Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe clique problem is one of th... 阅读全文

摘要： A. Glass Carvingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLeonid wants to become a glass c... 阅读全文

摘要： 思路：脑抽了，一看题目，这不就是线段树么，离散化区间合并。。最终发现我并不会写。。。于是看了下题目范围10^6。。。模拟水之。。每个区间左端点+1，右端点-1，从左到右扫一下就行了。。。代码： 1 /* 2 ID:xu baoqi 3 LANG:C++ 4 TASK:milk... 阅读全文

摘要： 思路：dp方法： 设dp[i][j][k][l]为两条没有交叉的路径分别走到(i，j)和(k，l)处最大价值。 则转移方程为 dp[i][j][k][l]=max(dp[i-1][j][k-1][l],dp[i][j-1][k-1][l],dp[i-1][j][k][l-1],dp... 阅读全文

摘要： RelocationTime Limit:1000MSMemory Limit:65536KTotal Submissions:2631Accepted:1075DescriptionEmma and Eric are moving to their new house they bought af... 阅读全文

摘要： PalindromeTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3641Accepted Submission(s): 1252Problem ... 阅读全文

摘要： I love sneakers!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4464Accepted Submission(s): 1824Pr... 阅读全文

摘要： ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4912Accepted Submission(s): 2... 阅读全文