Problem A: pigofzhou的巧克力棒 Description 众所周知,pigofzhou有许多妹子。有一天,pigofzhou得到了一根巧克力棒,他想把这根巧克力棒分给他的妹子们。具体地,这根巧克力棒长为 n,他想将这根巧克力棒折成 n 段长为 1 的巧克力棒,然后分给妹子们。 但是 ...
分类:
其他好文 时间:
2016-12-04 20:25:54
阅读次数:
567
刚看完国家德比来写点什么吧。。。话说比赛挺无聊,光头也真是命硬。 2016-12-3,12:00-17:00,TJPUのACM新生赛如期举行。 总体来说这次比赛体验还是比我第一次进行5小时比赛的浙江理工大学新生邀请赛要舒服的多(那次浙理工OJ直接爆了。。。) 然后凭着运气好和各位大佬的不杀之恩混到了 ...
分类:
其他好文 时间:
2016-12-04 07:51:45
阅读次数:
251
题目链接 提交连接:http://acm-software.hrbust.edu.cn/problemset.php?page=5 1470-1482 只做出来四道比较水的题目,还需要加强中等题的训练。 题解: E666 这个题是让求有多少个子串只含有6。寻找连续的6,然后用n*(n+1)/2求出这 ...
分类:
其他好文 时间:
2016-12-03 18:22:29
阅读次数:
205
2016年11月26日,通过ACM协会的会内选拔和组队,我第一次参加了真正的ACM性质的比赛。 到达青理工,首先收获的一点是——青岛理工大学校园环境真的比自己学校的环境差很多,猛然发现自己学校还是很漂亮的。然后9点钟我们参加了经验交流会,发现机房里的电脑真是。。。除了没法用,其他都好。11点我们随队 ...
分类:
其他好文 时间:
2016-12-03 08:04:48
阅读次数:
153
Problem A: Save the Princess Time Limit: 1 Sec Memory Limit: 128 MB Description Once upon time there was a cute princess called JWliving in a castle. ...
分类:
其他好文 时间:
2016-12-02 14:01:13
阅读次数:
305
题意:已知: a0 = A0 b0 = B0 ai = ai-1*AX+AY bi = bi-1*BX+BY Sn = a0b0+a1*b1+...+a(n-1)*b(n-1); 求 Sn ...
分类:
其他好文 时间:
2016-11-29 06:37:26
阅读次数:
228
还有3天,今天考试又崩了。状态还没有调整过来。。。 第一题:小L的二叉树 勤奋又善于思考的小L接触了信息学竞赛,开始的学习十分顺利。但是,小L对数据结构的掌握实在十分渣渣。所以,小L当时卡在了二叉树。 在计算机科学中,二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。 ...
分类:
其他好文 时间:
2016-11-15 23:09:07
阅读次数:
216
线性筛素数 https://www.luogu.org/problem/show?pid=3383 矩阵快速幂 https://www.luogu.org/problem/show?pid=3390 //矩阵乘法 http://www.ruanyifeng.com/blog/2015/09/matr ...
分类:
其他好文 时间:
2016-11-15 17:03:34
阅读次数:
185
大致题意:输入两个非负整数a,b和正整数n。计算f(a^b)%n。其中f[0]=f[1]=1, f[i+2]=f[i+1]+f[i]. 即计算大斐波那契数再取模。 一开始看到大斐波那契数,就想到了矩阵快速幂,输出等了几秒钟才输出完,肯定会超时。因为所有计算都是要取模的,设F[i]=f[i] mod ...
分类:
其他好文 时间:
2016-11-10 21:28:07
阅读次数:
201