摘要: 本题地址: http://www.luogu.org/problem/show?pid=1312 题目描述 Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个 7 行 5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规 阅读全文
posted @ 2016-02-27 20:26 will7101 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 搜索+贪心。 参考博客:http://blog.sina.com.cn/s/blog_8442ec3b0100xib1.html 主要是要看出来,如果有解的话,每个沿湖城市能够流到的范围是连续的区间...然后1遍dfs判断有无解,2遍确定区间,最后排序贪心。 直觉上来说,如果流到的区域中间是断的... 阅读全文
posted @ 2016-02-19 21:27 will7101 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 想起几个月之前的 noip2015…只会瞎搞…这道题骗了 30 分。T T题目牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的 A 到 K 加上大小王的共 54 张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3#include ... 阅读全文
posted @ 2016-02-11 19:38 will7101 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codevs.cn/problem/1018/ 题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单... 阅读全文
posted @ 2016-02-10 20:41 will7101 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 题目:Alice 要拍电影,每一天只能参与一部电影的拍摄,每一部电影只能在 Wi 周之内的指定的日子拍摄,总共需要花 Di 天时间,求能否拍完所有电影。典型的二分图多重匹配,这里用了最大流的 dinic 算法。构图:源点向每部电影流容量为 Di 的边,电影向允许的日期流容量为 1 ... 阅读全文
posted @ 2016-02-09 13:07 will7101 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 物流运输……看了神犇的题解,就是dp+最短路,设f[i]为1~i天的最少花费,那么dp[i]=min(cost[1,i],min{dp[j]+cost[j+1,i]+K,1≤j#include #include #include #include using namespace ... 阅读全文
posted @ 2016-02-04 20:48 will7101 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 利用平面图的性质把最小割转化为最短路问题,大概是这样的: 太菜了。。。先是数组开太大,中间dijkstra的pair还写反了(捂脸) /************************************************************** Problem: 100... 阅读全文
posted @ 2016-02-02 23:33 will7101 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 调了好久。。。 #include #include using namespace std;char a[110*110];/**************************************00000000000000000000000000----####0000###----#0... 阅读全文
posted @ 2015-11-14 19:03 will7101 阅读(191) 评论(0) 推荐(0) 编辑