- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 2012 ACM/ICPC Asia Regional Changchun Online 解题报告
hdu 4276 The Ghost Blows Light这个题是树形dp比赛的时候一直超时,囧,最后将代码进行了优化,然后就过了我的思路是,先将1到n的边先走,将走过的边时间改为0,然后其他的边都得走二次!剩下的就是简单的tree dp了,当时的代码太乱了!以至于超时!#include #include #include #include using names
2012-09-08 20:28:28 2781 1
原创 codeforces 220c Little Elephant and Shifts
很少遇到经典的题目,这个不算经典但是却也非常精彩。题目题目大意:给定两个两个1-n的排列,定义两个排列的距离为:所有相同数字之间距离的最小值,More formally, it's such minimum|i - j|, that ai = bj.定义Acyclic shift number i (1 ≤ i ≤ n) of permutationb consis
2012-09-05 11:38:19 1255
原创 Little Elephant and Array 线段树
题目 前几篇文章中出现了“靠”等字眼,一次偶然的机会百度到了一篇转载自我的文章,转载者将问中的包含“情绪”的语句全部删掉了,我这才注意到,最近我变得很容易情绪不好!!我错了,我想起了高中一老师说的“心静如水,激情似火”!看来我需要修炼的东西还很多啊…… 题目大意:给定10^5的一个数组,(10^5次)查询给定区间中出现次数和这个数的值相同的数的个数例如:
2012-09-04 20:10:34 798
好玩的数学·幻方及其他:娱乐数学经典名题
2012-03-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人