随笔分类 -  ACM-codeforces

codeforces 501 C,D,E
摘要：C题意:给定n个点（标号0~n-1)的度数（就是与其邻接的点的个数）和所有与它邻接的点标号的异或和，求满足这些条件的树的边应该是怎么连的，将边输出出来这里可以理解成拓扑排序的方式考虑，当i度数为1的时候，那么我们必然知道 i 肯定得与s[i]相连使其剩余的异或值为0所以建立一个队列不断将度数变为1的... 阅读全文
posted @ 2016-01-27 13:55 Love风吟 阅读(274) 评论(0) 推荐(0)
Codeforce385C 树状数组+素因子分解
摘要：题目大意：给多个区间的询问，在询问区间内每一个出现的素数去计算所有数中有多少个数能被这个素数整除然后将所有素数得到的对应值求和这里因为初始给定的数不超过10000000，最多670000不到的素数而后面给定的区间到达1e9是没意义的，只要后面超过10000000都按最后一个数表示即可然后将素数的标号... 阅读全文
posted @ 2015-09-10 22:26 Love风吟 阅读(267) 评论(0) 推荐(0)
Codeforces 235C
摘要：题目大意：给定一个字符串，接下来再给n个字符串，求原字符串中含有多少个当前给定字符串的循环同构体的字符串的个数以初始字符串构建后缀自动机，在自动机上前进的时候，比如当前需要匹配的字符串为aba，到达某个状态点S我们所希望知道的所有aba出现的次数，因为aba最终到达的是点S，其实可以理解为整个后缀自... 阅读全文
posted @ 2015-06-24 19:10 Love风吟 阅读(555) 评论(0) 推荐(0)
codeforces #301 div2
摘要：A:简单题每次判断向上转快，还是向下转快即可#include #include #include #include #include #include #include #include #include using namespace std;#define N 10005#define ll l... 阅读全文
posted @ 2015-05-01 13:26 Love风吟 阅读(216) 评论(0) 推荐(0)
codeforces #299 div 2
摘要：（总算是5题都做完了- -）暂时做了4题，先放一下有时间做最后一题（当然如果我真的能做出的话。。。）（看了大神的代码总算是理解了E题，做完发现也没那么难，果然想出一个思路的过程对于我这种弱渣来说还是太强求了啊。。。）A题：英文单词别拼错就没什么问题吧#include #include using n... 阅读全文
posted @ 2015-04-16 01:41 Love风吟 阅读(133) 评论(0) 推荐(0)
寒假训练5解题报告
摘要：1.HDU 1114Piggy Bank一道简单的背包问题#include #include #include using namespace std;#define ll long longconst int N = 10005;const int INF = 0x3f3f3f3f;int dp[... 阅读全文
posted @ 2015-01-28 20:49 Love风吟 阅读(195) 评论(0) 推荐(0)
寒假训练4解题报告
摘要：1. CodeForces 222B Cosmic Tables数据量比较大，这里不能直接暴力，用行指针和列指针表示当前行列是原来的第几行第几列#include #include #include using namespace std;const int N = 1005;int n ,m ,... 阅读全文
posted @ 2015-01-27 17:02 Love风吟 阅读(227) 评论(0) 推荐(0)
寒假训练2解题报告
摘要：1.CodeForces 112C找一种可能满足其所给条件，为了让平方和尽可能大，那么我们总和总是取最大为y，分这个y时，尽可能少分这样得到的平方和才最大，所以其他元素都只分到1，留下一个最大元素，这里注意如果每个都分1不够分，直接表示无答案#include #include #include us... 阅读全文
posted @ 2015-01-27 16:49 Love风吟 阅读(219) 评论(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风吟 阅读(220) 评论(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风吟 阅读(232) 评论(0) 推荐(0)
CodeForces 159E
摘要：题目大意：给定一堆带颜色和高度的魔方用两种颜色的魔方，一种颜色接一种颜色向上拼接搭建成一个高塔，求高塔的最长高度，以及将拼接的过程中对应的编号顺序输出多种情况成立输出任意一种即可这里首先要对颜色（c值）进行离散化，这样每种颜色都对应有一个编号用一个响亮vec[i]来保存 编号 i 的颜色的高度值以及... 阅读全文
posted @ 2015-01-25 14:29 Love风吟 阅读(208) 评论(0) 推荐(0)
codeforces 88E Interesting Game
摘要：题目大意：两个好朋友再将一堆物品分堆，每次都将一堆物品分成数量连续的至少两个堆，直到一个人不能分堆为输第一次做博弈问题，看了百度文库的http://wenku.baidu.com/link?url=C6qxEhqBEJJFDPC2nSW8kaOer2s_WyOxAhUi0QzF_-B38Gw7Kqb... 阅读全文
posted @ 2015-01-24 21:29 Love风吟 阅读(502) 评论(0) 推荐(0)