Love风吟 - 博客园

2015年1月27日

摘要： 1.CodeForces 112C找一种可能满足其所给条件，为了让平方和尽可能大，那么我们总和总是取最大为y，分这个y时，尽可能少分这样得到的平方和才最大，所以其他元素都只分到1，留下一个最大元素，这里注意如果每个都分1不够分，直接表示无答案#include #include #include us... 阅读全文

posted @ 2015-01-27 16:49 Love风吟阅读(211) 评论(0) 推荐(0) 编辑

寒假训练1解题报告

摘要： 1.CodeForces 92A给一堆围成圈的小朋友发饼干，小朋友为1~n号，第几号小朋友每次拿多少块饼干，问最后剩多少饼干#include #include using namespace std;int main(){ // freopen("a.in" , "r" , stdin); ... 阅读全文

posted @ 2015-01-27 16:39 Love风吟阅读(213) 评论(0) 推荐(0) 编辑

2015年1月26日

HDU 2147 找规律博弈

摘要：题目大意：从右上角出发一直到左下角，每次左移，下移或者左下移，到达左下角的人获胜到达左下角为必胜态，那么到达它的所有点都为必败态，每个点的局势都跟左，下，左下三个点有关开始写了一个把所有情况都计算的打表for(int i=n ; i>=1 ; i--){ for(int j=1 ; j 2 #inc... 阅读全文

posted @ 2015-01-26 23:11 Love风吟阅读(268) 评论(0) 推荐(0) 编辑

HDU 1564 找规律博弈

摘要：题目大意是：从n*n的方格角落的一个起点出发，每次移到上下左右一个未曾到达过的位置，谁不能走了谁就输了想了好久都想不出，看了大神的题解 Orz了果然博弈不是脑残的游戏啊...这里从起点出发，将所有方格两两连接，如果为偶数，那么这个起点会有一个对应方格与其两两连接，那么起点说明已经占据了一格那么每次先... 阅读全文

posted @ 2015-01-26 22:02 Love风吟阅读(133) 评论(0) 推荐(0) 编辑

寒假训练3解题报告 CodeForces #148

摘要： CodeForces 148B一道简单模拟，判断龙能够抓到公主几次，如果公主和龙同时到达公主的城堡，不算龙抓住她，因为路程除以速度可能会产生浮点数，所以这里考虑一下精度问题 1 #include 2 #include 3 #include 4 #include 5 #include 6 u... 阅读全文

posted @ 2015-01-26 18:43 Love风吟阅读(227) 评论(0) 推荐(0) 编辑

HDU 1525 Euclid Game

摘要：题目大意：给定2个数a ， b，假定b>=a总是从b中取走一个a的整数倍，也就是让 b-k*a(k*a=a那么（a，b）b%a==0 ，那么就是必败态 N如果2*a>b>a 那么只能选择进入 (a , b-a)不确定什么状态因为每个人都很聪明，所以对于碰到一个a ，b的局面如果 b>a*2 ， ... 阅读全文

posted @ 2015-01-26 16:35 Love风吟阅读(176) 评论(0) 推荐(0) 编辑

状态压缩DP总结

摘要： POJ1185 炮兵部队问题：在平原上才能放置炮兵，每个炮兵的上下左右2格之内都不能出现别的炮兵可以考虑在当前行放置炮兵它的右侧和下侧绝对不会出现炮兵即可，左侧和上侧就能省去考虑明显的状态压缩dp题，但是题目所给的有10列，因为每行都与前两行的状态有关，那么也就是根据当前，上一行，上上行3行状态来修... 阅读全文

posted @ 2015-01-26 14:21 Love风吟阅读(237) 评论(0) 推荐(0) 编辑

2015年1月25日

HDU 1079 简单博弈

摘要：判断下一步能否到达必胜态，如果可以当前状态就是必败态，否则当前状态记为必胜态 1 #include 2 #include 3 #include 4 using namespace std; 5 bool p[115][13][40]; 6 int month[13] = {0 , 31 , 2... 阅读全文

posted @ 2015-01-25 15:58 Love风吟阅读(231) 评论(0) 推荐(0) 编辑

CodeForces 159E

摘要：题目大意：给定一堆带颜色和高度的魔方用两种颜色的魔方，一种颜色接一种颜色向上拼接搭建成一个高塔，求高塔的最长高度，以及将拼接的过程中对应的编号顺序输出多种情况成立输出任意一种即可这里首先要对颜色（c值）进行离散化，这样每种颜色都对应有一个编号用一个响亮vec[i]来保存编号 i 的颜色的高度值以及... 阅读全文

posted @ 2015-01-25 14:29 Love风吟阅读(200) 评论(0) 推荐(0) 编辑

2015年1月24日

codeforces 88E Interesting Game

摘要：题目大意：两个好朋友再将一堆物品分堆，每次都将一堆物品分成数量连续的至少两个堆，直到一个人不能分堆为输第一次做博弈问题，看了百度文库的http://wenku.baidu.com/link?url=C6qxEhqBEJJFDPC2nSW8kaOer2s_WyOxAhUi0QzF_-B38Gw7Kqb... 阅读全文

posted @ 2015-01-24 21:29 Love风吟阅读(497) 评论(0) 推荐(0) 编辑

公告