https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2330参考资料：《算法入门经典训练指南》刘汝佳 P197这本书上面写的题目大意、解题思路都写...
分类：
编程语言 时间：
2014-11-02 07:03:27
阅读次数：
232
B:
Uva: 12582 - Wedding of Sultan
给定一个字符串（仅由大写字母构成）一个字母表示一个地点，经过这个点或离开这个点都输出这个地点的字母）
问：
每个地点经过的次数（维护一个栈就可以了，注意进入起点和离开起点都不算入起点的次数）
#include
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-11-02 00:41:04
阅读次数：
343
万万没想到，打铁了。以前一直觉得拿铁咖啡的梗是很好笑的，然后有一天这杯咖啡自己喝下去了，就会发现心里真的被梗住了。复旦的题其实我是有预料到的，前年的复旦题三题从金区到铜区都有，但是从去年的南京赛区开始，数学之风感觉就没有那么盛行了，出题人也说了出的题都是比较可做的，去年南京赛区就是因为知识点不足，始...
分类：
其他好文 时间：
2014-10-31 19:01:17
阅读次数：
558
继续复盘下一场Regional！【A】-_-///【B】模拟（之前每次遇到模拟、暴搜都直接跳了，题目太长也是一个原因...下次是在不行可以尝试一下）【C】数论互质、容斥？【D】数学推导+贪心【E】DP【F】-_-///【G】最小割的灵活运用【H】搜索+打表【I】签到题【J】-_-///【K】计算几何...
分类：
其他好文 时间：
2014-10-31 09:52:07
阅读次数：
247
继续复盘之前的Regional......【A】签到题【B】树结构，树的中心【C】-_-///【D】概率DP【E】-_-///【F】树结构填数【G】-_-///【H】模拟【I】签到题【J】-_-///【K】贪心，构造后缀表达式【A】ZOJ 3819Average ScoreTime Limit: ....
分类：
其他好文 时间：
2014-10-30 09:21:33
阅读次数：
359
我的第一场比赛就这样结束了，感受很丰富，百感交集啊！ 不说自己水平怎么样了，就说一句吧，很水。。。各种知识各种能力都待提高啊。一、参赛准备 自己真正接触ACM还是在暑假，自己在队里面可以说是练ACM最晚的了，很感谢老师能相信我让我出去比赛，这是我万万没想到的事。内心不想辜负教主的信任，比赛前...
分类：
其他好文 时间：
2014-10-29 19:07:45
阅读次数：
635
说了那么多次orz,这次是真的orz了，去了西安打区域赛，也想过会打铁，但当最终那一刻确定打铁了之后，心里还是很不开心的，颁奖的时候思考熊那家伙嚣张的举起来手中那个金杯，说实话闪到我眼了(太亮了QAQ)，打铁怨谁，这不好说，很多因素，别人别的我就不说了，但不能读英语实在让我不能忍，都说读不懂，带的那本字典几乎都没翻我会乱说？比完赛怨不该开f题，但当时3个半小时没人看i题，也怨我，一看到min就怯了...
分类：
其他好文 时间：
2014-10-28 15:32:11
阅读次数：
156
最近在强化知识点深度，发现树链剖分不是很会写了。
回顾一下修改操作：
若两个点在同一条链上，则直接修改这段区间。
若不在同一条链上，修改深度较大的点到其链顶端的区间，同时将这个点变为他所在链顶端的父亲，循环操作直到这两个点在同一条链上，就可以用上一种方法了。
没有用LCA写是因为以前被坑过，不但没有这种方法好写，效率也不太让人满意。
主要是对第二种情况如何写有所遗忘，写道模版再给自己提个...
分类：
其他好文 时间：
2014-10-26 17:00:56
阅读次数：
214
