will7101

摘要： 本题地址： http://www.luogu.org/problem/show?pid=1312 题目描述 Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个 7 行 5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规 阅读全文

摘要： 搜索+贪心。 参考博客：http://blog.sina.com.cn/s/blog_8442ec3b0100xib1.html 主要是要看出来，如果有解的话，每个沿湖城市能够流到的范围是连续的区间...然后1遍dfs判断有无解，2遍确定区间，最后排序贪心。 直觉上来说，如果流到的区域中间是断的... 阅读全文

摘要： 想起几个月之前的 noip2015…只会瞎搞…这道题骗了 30 分。T T题目牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的 A 到 K 加上大小王的共 54 张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3#include ... 阅读全文

摘要： 题目链接：http://codevs.cn/problem/1018/ 题目描述 Description 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单... 阅读全文

摘要： 题目：Alice 要拍电影，每一天只能参与一部电影的拍摄，每一部电影只能在 Wi 周之内的指定的日子拍摄，总共需要花 Di 天时间，求能否拍完所有电影。典型的二分图多重匹配，这里用了最大流的 dinic 算法。构图：源点向每部电影流容量为 Di 的边，电影向允许的日期流容量为 1 ... 阅读全文

摘要： 物流运输……看了神犇的题解，就是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 ... 阅读全文

摘要： 利用平面图的性质把最小割转化为最短路问题，大概是这样的： 太菜了。。。先是数组开太大，中间dijkstra的pair还写反了（捂脸） /************************************************************** Problem: 100... 阅读全文

摘要： 调了好久。。。 #include #include using namespace std;char a[110*110];/**************************************00000000000000000000000000----####0000###----#0... 阅读全文