摘要: ![](http://images2015.cnblogs.com/blog/801017/201511/801017-20151127202732171-178849999.png) ![](http://images2015.cnblogs.com/blog/801017/201511/801017-20151127202745952-888418780.png) 阅读全文
posted @ 2015-11-27 20:18 阿文的博客 阅读(744) 评论(0) 推荐(0) 编辑
摘要: ```cpp import java.io.*; import java.util.*; import java.text.*; import java.math.*; public class Main { public static void main(String []args) { Scanner cin = ne... 阅读全文
posted @ 2015-10-15 11:18 阿文的博客 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 代码: 阅读全文
posted @ 2015-10-15 11:15 阿文的博客 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题意:对于两个区间,[si,ei] 和 [sj,ej],若 si <= sj and ei = ej and ei si ej sj 则说明区间 [si,ei] 比 [sj,ej] 强。对于每个区间,求出比它强的区间的个数。解题思路:先将每个区间按 e 降序排列,在按 s 升序排列。则对于每个区间而... 阅读全文
posted @ 2015-10-12 18:24 阿文的博客 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目大意:在南极生活着一些企鹅,这些企鹅站在一些冰块上,现在要让这些企鹅都跳到同一个冰块上。但是企鹅有最大的跳跃距离,每只企鹅从冰块上跳走时会给冰块造成损害,因此企鹅跳离每个冰块都有次数限制。找出企鹅可以在哪些冰块上聚齐。 解题思路:(最大流 + 拆点)把每个冰块看做一个点,然后每个点拆分成两个相... 阅读全文
posted @ 2015-10-09 11:25 阿文的博客 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目大意:迈克在农场工作,农场有 m 个猪舍,每个猪舍有若干只猪,但是迈克不能打开任何一间猪舍。有 n 个顾客前来购买,每个顾客有最大的购买数量,每个顾客可以购买某些猪舍的猪,且顾客可以打开这些猪舍,从中挑选猪仔。重要的是,迈克可以在打开的这些猪舍中重新分配猪仔。由于知道每个猪舍的猪仔数目和顾客的购... 阅读全文
posted @ 2015-10-08 11:48 阿文的博客 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目大意:3 n个人围着一张桌子,给每个人发钱,可以使1块、2块、3块,第i个人的金额为Ai。若存在第个人使得Ai + Ai+n + Ai+2 n != 6,则该分配方案满足条件,求所有的满足条件的方案数 结果 MOD 1000000007。 解题思路:当 n = 1 时有总共有27中情况,其中2... 阅读全文
posted @ 2015-10-07 14:50 阿文的博客 阅读(204) 评论(0) 推荐(0) 编辑
摘要: 题目大意:n 个城市由 m 条边连接,每条边有权值,求将所有城市连接起来时的最小权值和。 代码: 阅读全文
posted @ 2015-10-06 13:50 阿文的博客 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目大意:小hi和小ho去咖啡厅喝咖啡,咖啡厅可以看作是n m的矩阵,每个点要么为空,要么被人、障碍物、椅子所占据,小hi和小ho想要找两个相邻的椅子。起初两个人都在同一个点,求两人到达满足要求的椅子所移动的最少步骤。 思路:先BFS找出每个S到达每个椅子的最短路径长度,然后遍历每一行和每一列找出... 阅读全文
posted @ 2015-09-29 00:17 阿文的博客 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 题意:由1,2,3...n组成的序列中找三个数,且以这三个数为变长能组成三角形,求这样的三角形个数。 思路:当每次输入n时重新都计算一遍会TLE。。。先预处理,将结果存入ans数组。 代码: 阅读全文
posted @ 2015-09-18 23:29 阿文的博客 阅读(161) 评论(0) 推荐(0) 编辑