- 博客(12)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 【状态压缩DP】互不侵犯
1087: [SCOI2005]互不侵犯KingTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 494 Solved: 268[Submit][Status][Discuss]Description在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各
2012-02-17 21:48:21
518
原创 【差分约束系统】糖果
糖果 【题目描述】幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的，lxhgww想知道他至少需要准备多少个糖果，才能使得每个小朋友都能够分到糖果，并且满足小朋友们所有的要求
2012-02-17 21:38:21
436
原创 【并查集】凌辱
凌辱凌辱 【问题描述】 13 级的男生太菜了，于是神母牛小希准备在省选的前一天晚上在宾馆凌辱他们，男生 们由于众不敌寡只有乖乖听话。 宾馆有n 个房间，她把男生们随机安排进宾馆的一些房间。由于小希记忆力有限，她仅 仅记得从第a 号到第b 号房间一共关了多少个男生。现在小希把她知道的所有信息都告诉你， 然后询问你从第c 号到第d 号房间一共关了多少
2012-02-05 15:17:58
726
原创 【动态规划】木马级守护进程
木马级守护进程木马级守护进程 【问题描述】 “哈哈哈，大功告成，木马级守护进程，欢迎来破。”欧教如是说。 欧教自从使用了新的教师端守护进程之后，要发现在机房偷偷玩游戏的同学简直是易如 反掌。对于欧教而言，要使打游戏的同学改邪归正的最好办法就是在他打游戏的时候通过教 师端关掉他的电脑。 但是由于欧教的关机程序写的不好，因此如果要关机，就必须
2012-02-05 12:12:03
578
原创 【数论】争夺基友
争夺基友争夺基友 (friend.pas/c/cpp) 争夺基友争夺基友 【问题描述】 小宸和小松都很想和乐乐在一起，但是乐乐说他只需要一个基友。于是小宸和小松决定 用抛掷硬币的方式来决定谁能成为乐乐的基友。 游戏共有n 局，规则如下：一人先掷，如果掷得正面，则此人获胜，如果是反面则由另 外一人掷，如此交替
2012-02-05 11:54:11
402
原创 【二分图最大匹配】完美的牛栏
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:7 测试通过:4描述农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，
2012-02-05 11:33:09
890
原创 【网络流】太空飞行计划问题
这道题和前两天的最大获利是一模一样的，只是要输出方案，可以参见前两天的解题报告。也可以看看兽哥http://user.qzone.qq.com/446801569?ptlang=2052，写得比较好反正就是 获利＝期望总收益－最小割。输出方案的时候，纠结了很久。还是错了。正确的方法有两个。OJ说要从T向上遍历，最后输出的点都是必须遍历的。证明：因为该点要选，必定是要盈利的点
2012-02-05 10:32:55
583
原创 【SPFA+拆点】速度限制
第2题 速度限制(speed.pas) 【问题描述】 在这个繁忙的社会中，我们往往不再去选择最短的道路，而是选择最快的路线。开车时每条道路的限速成为最关键的问题。不幸的是，有一些限速的标志丢失了，因此你无法得知应该开多快。一种可以辩解的解决方案是，按照原来的速度行驶。你的任务是计算两地间的最快路线。 你将获得一份现代化城市的道路交通信息。为了使问题简化，地图只包
2012-02-05 10:07:38
1223
原创 【二分图匹配/网络流】宫廷守卫
第1题 宫廷守卫（guards.pas） 【问题描述】 从前有一个王国，这个王国的城堡是一个矩形，被分为M×N个方格。一些方格是墙，而另一些是空地。这个王国的国王在城堡里设了一些陷阱，每个陷阱占据一块空地。 一天，国王决定在城堡里布置守卫，他希望安排尽量多的守卫。守卫们都是经过严格训练的，所以一旦他们发现同行或同列中有人的话，他们立即向那人射击。因此，国
2012-02-05 09:56:13
1114
原创 【二分图最佳匹配】丘比特的烦恼
丘比特的烦恼(Cupid.exe) 随着社会的不断发展，人与人之间的感情越来越功利化。最近，爱神丘比特发现，爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼，他越来越难找到合适的男女，并向他们射去丘比特之箭。于是丘比特千里迢迢远赴中国，找到了掌管东方人爱情的神——月下老人，向他求教。 月下老人告诉丘比特，纯洁的爱情并不是不存在，而是他没有找到。在东方，人们讲究的是缘分。月下老人
2012-02-04 22:20:46
1686
原创 【最小费用最大流】运输问题
在最大流的基础上，找到一个费用最小的。都还不知道这个算法有没有名字。就是SPFA套一个求最小割。借用OJ的一个比喻。就是从A到B，有三种路线选择，汽车，飞机，走路，假设走的路都是相同的，这时走路费用是最少的。因此每次找一条最短路，对他求最小割（也就是最大流），然后将ans加上最大流x最短路。（可以这样来理解。就是以本题为模型，最短路求的是单价之和，最小割求的是最大的数量）求
2012-02-04 21:54:21
1297
1
转载 【工具】享受Code::Blocks编辑快感的几个关键
享受Code::Blocks编辑快感的几个关键 原文地址：http://blog.csdn.net/Utensil/archive/2008/12/24/3593502.aspx感谢Loaden的补充。此文是对帖子http://wxforum.shadonet.com/viewtopic.php?t=22128 的总结和整理，按个人喜好做了取舍和重新排序。 说明：1）以下需
2012-02-02 19:04:53
2075
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人