codeforces
一只走向程序员之路的菜鸟
这个作者很懒,什么都没留下…
展开
-
codeforces 1007B Pave the Parallelepiped
看了官方的题解才看懂的, 题解直通车,思路很巧妙记录一下自己所学的新知识get的新知识:从一个装有m个不同的球的袋子中有放回的取n次,选取的结果的不同状态有gcd(m+n-1,n)种例:从含有3个球的袋子中有放回的选3次,结果状态有gcd(3+3-1,3)=gcd(5,3)=10种,分别为:1,1,12,2,23,3,31,1,21,1,32,2,12,2,33,3,1...原创 2018-07-25 15:22:37 · 255 阅读 · 0 评论 -
codeforces 1010C. Border
题目大意:从数组a中取任意个数求和对k取模,求余数的个数解法:让a各元素对k取模,设k与所有模值的最大公约数为x,则答案中可取得的余数为x的倍数,特殊处理一下0(k)即可 #include<iostream>#include<cstdio>#include<cmath>#include<queue>#include<vec...原创 2018-07-27 10:32:28 · 377 阅读 · 0 评论 -
Codeforces 1010D Mars rover
题目大意:对于一个不完全二分图,根节点为1,叶节点值为0或1,非叶节点包含一个操作(and,or,xor,not),求改变各个叶节点的值时(即0改为1,1改为0),根节点的值是多少 解法:遍历图求各节点的值,改变每个叶节点时,向图根节点遍历,求根节点值即可有两个需要剪枝的地方,一,当改变到当前节点是该节点值已经不在改变,则结束图的向上递归二,维护每个节点改变时,根节点的值,当再次遍...原创 2018-07-27 16:14:20 · 221 阅读 · 0 评论