摘要: 直达–>Codeforces Round #368 (Div. 2) A Brain’s Photos 给你一个NxM的矩阵,一个字母代表一种颜色,如果有”C”,”M”,”Y”三种中任意一种就输出”#Color”,如果只有”G”,”B”,”W”就输出”#Black&White”。 #include 阅读全文
posted @ 2016-08-21 15:37 霜降sma 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 直达–>POJ 3279 Fliptile题意:poj的奶牛又开始作孽了,这回他一跺脚就会让上下左右的砖块翻转(1->0 || 0->1),问你最少踩哪些砖块才能让初始的砖块全部变成0,要输出踩砖块位置。思路:也不知道为什么归类在搜索里,问了大牛,枚举第一行的情况(1#includ... 阅读全文
posted @ 2016-08-21 15:16 霜降sma 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 直达–>POJ 3087 Shuffle’m Up题意:一开始没怎么看明白,注意现是从S2里拿牌放在最底下,再放S1,这样交叉放(我一开始以为是S1和S2随意哪个先放,分别模拟取最小),然后在从中间截一半,下半部给组成新的S1,上半部组成新的S2。然后再交叉洗牌,重复,问达到给出的... 阅读全文
posted @ 2016-08-21 14:54 霜降sma 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 直达–> HDU 1495 非常可乐相似题联动–>POJ 3414 Pots题意:中文题,不解释。思路:三个杯子倒来倒去,最后能让其中两个平分即可。可能性六种。判定的时候注意第三个杯子不能有水,倒的时候也要注意别超过了倒进去的杯子的容积。 a->b || a->c || b->a... 阅读全文
posted @ 2016-08-21 11:25 霜降sma 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 直达 —> POJ 3414 Pots相似题联动–>HDU 1495 非常可乐题意:两个壶倒水,三种操作,两个桶其中一个满足等于C的最少操作,输出路径。注意a,b互倒的时候能不能倒满,或者还有剩下的。 a->b || b->a || a->0 || b->0 || a->A |... 阅读全文
posted @ 2016-08-21 11:11 霜降sma 阅读(123) 评论(0) 推荐(0) 编辑
摘要: POJ 3320 Jessica’s Reading Problem题意:一本书P页,第i页有ai知识点,问你至少从某一处开始连续要翻多少页才能复习完所有的知识点,不能跨页翻。思路:《挑战程序设计》上的尺取法的经典例题,set用来求出所有不重复知识点的个数,map用来计算是否有新出... 阅读全文
posted @ 2016-04-21 18:53 霜降sma 阅读(113) 评论(0) 推荐(0) 编辑
摘要: HDU 5666 Segment 题意:给你条斜率为-1,常数项为q(q为质数)的直线,连接原点与直线上整数格点,问你在有多少个格点在形成的无数个三角形内,而不在线段上,结果对P取模。思路:bestcoder题解上有思路,一条以(0,0)为起点,(x,y)为终点的线段上格点的个数(... 阅读全文
posted @ 2016-04-19 13:42 霜降sma 阅读(102) 评论(0) 推荐(0) 编辑
摘要: HDU 1257 最少拦截系统题意:中文题不解释。思路:网上有说贪心有说DP,想法就是开一个数组存每个拦截系统当前最高能拦截的导弹高度。输入每个导弹高度的时候就开始处理,遍历每一个拦截系统,一旦最高拦截高度比它高,就把当前拦截系统的高度调整为它的高度,如果访问到末尾都没有能拦截的系... 阅读全文
posted @ 2016-04-16 14:51 霜降sma 阅读(113) 评论(0) 推荐(0) 编辑
摘要: HDU 1260 Tickets题意:有N个人要买票,你可以一个一个人卖票,时间分别为Xs,也可以相邻两个人一起卖票,时间为Ys,从早上八点开始卖票,问你何时最早将N个人的票卖完。思路:解决情况是当前最优,要么就单卖,状态最优就是前一个人的,要么和前一个人一起拼凑,状态最优是前两个... 阅读全文
posted @ 2016-04-16 13:46 霜降sma 阅读(100) 评论(0) 推荐(0) 编辑
摘要: POJ 1321 棋盘问题 题意:中文题不解释。 思路:经典DP,比较取巧的想法是一行行(按照题目意思一行最多只能放一个)来看,标记一列列。注意考虑到有些行可能不放的情况。/**Sample Input2 1#..#4 4...#..#..#..#...-1 -1Sample Ou... 阅读全文
posted @ 2016-04-15 22:34 霜降sma 阅读(85) 评论(0) 推荐(0) 编辑