Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline ...
分类：
其他好文 时间：
2017-02-06 15:55:14
阅读次数：
145
A. Boxes and Balls 二分找到最大的不超过$n$的$\frac{x(x+1)}{2}$形式的数即可。 B. Business Cycle 二分答案，然后暴力模拟，如果没有爆负，则说明进入了循环节，后面直接算，注意最后要预留若干轮暴力模拟。 C. Suffixes and Palind ...
分类：
其他好文 时间：
2016-12-06 02:49:40
阅读次数：
196
A. Stock Market 枚举哪一天买入，哪一天卖出即可。 B. Sum 经典分段计算。时间复杂度$O(\sqrt{n})$。 C. ATM withdrawal 每一位贡献独立，最高位那部分则枚举$5000$的个数，剩下部分预处理一个DP即可。 D. Treasure Box 加数循环节不超 ...
分类：
其他好文 时间：
2016-11-19 03:08:11
阅读次数：
183
2016年11月12 2016年11月13日同时举行举行了第41届ACM/ICPC青岛站和北京站，我和我的队友在网选中因为有学长们的帮助，所以有机会参加了这次比赛，我们去的是青岛的，因为青岛这次参加了326只队伍，有192个牌子，本以为拿铜没有什么问题，但是结果却不尽人意，全场无人爆零（毕竟签到题太 ...
分类：
其他好文 时间：
2016-11-17 00:50:14
阅读次数：
160
2016年acm icpc 青岛站(中国石油大学(华东))总结 2016年11月11日,在这个传说中所谓的单身节,我们出发了,做了整整一天的车来到了青岛.不得不提一下,作为一个身处华中沿海地区的童鞋,这是我人生第一次坐了这么久的高铁(真的无聊,无聊,无聊),然后到了青岛是晚上了(挤公交车真的是一件很 ...
分类：
其他好文 时间：
2016-11-13 19:40:06
阅读次数：
371
I:QSC and Master 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5900 题意： 给出n对数keyi,vali表示当前这对数的键值和权值，可以操作将连续的两个数合并，如果满足gcd(a[i],a[i+1])>1，得到的价值是两个数的权值 ...
分类：
其他好文 时间：
2016-11-04 23:43:36
阅读次数：
369
ACM ICPC WORLD FINAL 解法：排序大家都知道，去重的话，初学者用数组就好了 木 解法：找规律，前面的n行都是在中间输出*，第n+1行全部输出*，接下来的以中间为对称关系，往两边扩展 我们都是江理人 解法：字符串处理（根据题意） 回文素数 解法：数据不大，当然是先判断是不是回文再判断 ...
分类：
编程语言 时间：
2016-11-02 20:33:48
阅读次数：
163
素因子分解，树状数组。$ACM/ICPC$ $2013$杭州区域赛$H$题。 首先需要处理出数字$a[i]$左边最远到$L[i]$，右边最远到$R[i]$区间内所有数字都与$a[i]$互质。 那么对于左端点在$[L[i],i]$并且右端点在$[i,R[i]]$的询问，$a[i]$就可以作出一个贡献。 ...
分类：
其他好文 时间：
2016-10-30 00:08:29
阅读次数：
260
B Different GCD Subarray Query 题意：长度n的序列, m个询问区间[L, R], 问区间内的所有子段的不同GCD值有多少种. Sample Input 5 3 1 3 4 6 9 3 5 2 5 1 5 5 3 1 3 4 6 9 3 5 2 5 1 5 Sample ...
分类：
其他好文 时间：
2016-10-29 21:52:09
阅读次数：
237
小明系列故事――师兄帮帮忙 Description 小明自从告别了ACM/ICPC之后，就开始潜心研究数学问题了，一则可以为接下来的考研做准备，再者可以借此机会帮助一些同学，尤其是漂亮的师妹。这不，班里唯一的女生又拿一道数学题来请教小明，小明当然很高兴的就接受了。不过等他仔细读题以后，发现自己也不会 ...
分类：
其他好文 时间：
2016-10-29 12:24:16
阅读次数：
189
