从今天开始就有各站网络赛了 今天是ccpc全国赛的网络赛 希望一切顺利 可以去一次吉大 希望还能去一次大连 题意： 很明确是让你求Sn=[a+sqrt(b)^n]%m 思路： 一开始以为是水题 暴力了一发没过 上网看了一下才知道是快速幂 而且特征方程的推导简直精妙 尤其是共轭相抵消的构造 真的是太看 ...
分类：
其他好文 时间：
2016-08-14 09:01:59
阅读次数：
115
Traversal Best Solver Minimum Cut Dividing This Product Excited Database Fang Fang Matches Puzzle Game Hold Your Hand Stability Jesus Is Here Poker La ...
分类：
其他好文 时间：
2016-08-02 13:21:04
阅读次数：
139
今天，笔者在做本校ACM校赛网络赛的时候，遇到输入格式中有这样的要求：输入包含多行数据，请处理到文件结束。题目的逻辑很简单，主要功能代码很容易实现，但是题目中没有“明确”指出控制台中输入数据以什么方式结束，例如：#、双回车等等。笔者尝试了利用clock_t变量控制程序运行时间，但是在评判平台显示“编 ...
分类：
编程语言 时间：
2016-04-18 15:17:06
阅读次数：
504
A、偷吃糖果Time Limit: 1000MsMemory Limit: 65536KBDescription小鱼喜欢吃糖果。他有两盒糖果，两盒糖果分别仅由小写字母组成的字符串s和字符串t构成。其中'a'到'z'表示具体的某种糖果类别。他原本打算送给他喜欢的女生，但是要送给女孩子的话两盒糖果不能有 ...
分类：
其他好文 时间：
2016-04-18 00:52:34
阅读次数：
242
题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=5 这个题目一看就是一道数论题，应该考虑使用容斥原理，这里对lcm进行容斥。 不过直接上去是T，考虑到序列中同时存在i和ki的话，其实只需要考虑i，所以先对序列中为倍数的对进行处理。 ...
分类：
其他好文 时间：
2016-04-10 21:30:34
阅读次数：
405
题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=4 这个题目自然会考虑到去讨论最长或者最短的板子。 笔上大概模拟一下的话，就会知道，假设最长的板子是r，0和n+1位置上都是高度为0的板子，那么对于[0, r-1]中的最长板子rr，r ...
分类：
其他好文 时间：
2016-04-10 21:25:29
阅读次数：
212
题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=3 这算是一个胡搞类型的题目。当然肯定是有其数据结构支撑的。 唯一的限制就是不能出现连续的两个’#’。 因为如果我从左到右构造这棵树，那么假设我构造到第i个， 如果i+1是数字，那么把 ...
分类：
其他好文 时间：
2016-04-10 21:22:39
阅读次数：
199
题目链接：http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=2 题目由于要找对称的路径，那么狠明显可以把右下角的每一块加到左上角对应的每一块上。然后就变成从左上角走到对角线的最短路径的个数。 先跑一遍最短路径得到p(i, j)从起点到(i, j ...
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5438
Ponds
Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 2837 Accepted Submissio...
分类：
编程语言 时间：
2016-04-10 15:01:18
阅读次数：
218
今天是4月9号，一天都窝在寝室里面，早上看了逆风笑的视频，笑笑真是高产如母猪哇（笑）。他又做了很多游戏解说，因为喜欢，所以能一下子做出那么多吧。 还听了好多歌，李纹的，都挺好听的。 主要是一天没吃饭，下午就去刷hdu的steps去了，果然是太弱了。 4月16号就要校赛网络赛了，就是下周六，然后下下周 ...
分类：
其他好文 时间：
2016-04-10 01:12:36
阅读次数：
136
