摘要：
题目大意：有n个物品，有两辆车载重分别是c1,c2.问需要多少趟能把物品运完。(1 ≤Ci≤ 100,1 ≤n≤ 10,1 ≤wi≤ 100).题解：n小思状压。我们先把所有一次可以拉走的状态ini预处理好，然后把这些状态当做一个个物品跑背包就行了。合并的转移：dp[j|ini[i]]=min(dp... 阅读全文
posted @ 2015-06-13 15:11
AI_Believer
阅读(277)
评论(1)
推荐(0)
摘要：
GVEdit这个绘图软件呢我也是刚接触的，感觉画起图来还是很爽的。。。尤其很熟悉c++后很容易上手这门dot语言。 先看一下十分清新的编程界面： 没有天下最邪恶的语法加亮，没有缩进行。。。这又算什么！我们可是有编译环境的，像这样。。。 所以呢如果不是很习惯它的编程环境自己开一个c++就挺好的。。。（ 阅读全文
posted @ 2015-06-13 11:57
AI_Believer
阅读(1729)
评论(0)
推荐(2)
摘要：
各大竞赛中不乏有许多网络流建模的题，而对于像我（= =）这样的蒟蒻来说可谓是一道题一种解法，还是”老题随便A，新题永不会“的态度，故开此帖来总结一些网络流建模的模型吧，不断更新。1.分配问题：顾名思义，将一个集合分解为若干个小集合的题目。常见套话："现在我们有一批物资要通过一些道路运往某地。。。"，... 阅读全文
posted @ 2015-06-13 11:45
AI_Believer
阅读(1385)
评论(0)
推荐(0)
摘要：
题目大意：有一个无向图..农夫从1号点出发..要到达N号点..然后回到1号点..来回不能走相同的路径..问最短的距离是多少。题解：又是不能走重复路径！基本图论算法直接扔掉上网络流。不能相同就边限1，然后就MCMF就行。然后注意：MCMF无向边是要老老实实加两次的，不能向最大流一样偷偷换掉反向弧。 阅读全文
posted @ 2015-06-13 11:42
AI_Believer
阅读(114)
评论(0)
推荐(0)
摘要：
题目大意：在一个无向图中，一个人要从A点赶往B点，之后再赶往C点，且要求中途不能多次经过同一个点。问是否存在这样的路线。（3 A,B->C。。。然后我们就可以各种姿势乱搞了，比如可以增广两次，还可以超级汇看最大流是不是2即可。。。 阅读全文
posted @ 2015-06-13 11:37
AI_Believer
阅读(136)
评论(0)
推荐(0)
摘要：
题目大意：一座村庄有N户人家。只有第一家可以连上互联网，其他人家要想上网必须拉一根缆线通过若干条街道连到第一家。每一根完整的缆线只能有一种颜色。网管有一个要求，各条街道内不同人家的缆线必须不同色，且总的不同颜色种数最小。求在指定的K户人家都能上网的前提下，最小的不同颜色种数。（1 <= N <= 5... 阅读全文
posted @ 2015-06-13 11:19
AI_Believer
阅读(134)
评论(0)
推荐(0)
摘要：
题目大意：有一条东西向流淌的河，宽为W，河中有N块石头，每块石头的坐标(Xi, Yi)和最大承受人数Ci已知。现在有M个游客在河的南岸，他们想穿越这条河流，但是每个人每次最远只能跳D米，每跳一次耗时1秒。问他们能否全部穿越这条河流，如果能，最少需要多长时间。（0 <= N <= 50, 0 < M ... 阅读全文
posted @ 2015-06-13 10:56
AI_Believer
阅读(192)
评论(0)
推荐(0)
浙公网安备 33010602011771号