MC幽夜 - 博客园

2015年9月24日

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

posted @ 2015-09-24 20:11 MC幽夜阅读(217) 评论(0) 推荐(0) 编辑

2015年9月22日

二分匹配各种姿势

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

posted @ 2015-09-22 18:37 MC幽夜阅读(188) 评论(0) 推荐(0) 编辑

2015年9月13日

CF #296 (Div. 1) B. Clique Problem 贪心（构造）

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

posted @ 2015-09-13 18:07 MC幽夜阅读(272) 评论(0) 推荐(0) 编辑

CF #296 (Div. 1) A. Glass Carving 线段树

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

posted @ 2015-09-13 16:22 MC幽夜阅读(334) 评论(0) 推荐(0) 编辑

2015年9月6日

USACO Milking Cows

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

posted @ 2015-09-06 15:45 MC幽夜阅读(185) 评论(0) 推荐(0) 编辑

2015年9月1日

洛谷 1004 dp或最大费用流

摘要：思路：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... 阅读全文

posted @ 2015-09-01 12:34 MC幽夜阅读(202) 评论(0) 推荐(0) 编辑

2015年7月17日

POJ 2923 状压好题

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

posted @ 2015-07-17 21:09 MC幽夜阅读(247) 评论(0) 推荐(0) 编辑

HDU 1513 最长子序列

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

posted @ 2015-07-17 15:50 MC幽夜阅读(168) 评论(0) 推荐(0) 编辑

HDU 3033 分组背包变形（每种至少一个）

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

posted @ 2015-07-17 15:43 MC幽夜阅读(250) 评论(0) 推荐(0) 编辑

HDU 1712 分组背包

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

posted @ 2015-07-17 15:33 MC幽夜阅读(161) 评论(0) 推荐(0) 编辑

公告