- 博客(10)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 SGU 139 Help Needed!
最近在刷SGU，感觉虽然已经很久没更新题库了，但是题目还是很不错的能激发思考，学到东西，不知道多久才能把第一版刷完啊。这题是个小时候就玩过的游戏，拼图，相信大部分人都玩过，小时候玩这个游戏的时候就发现小霸王机子上给的拼图总是能拼回去，但是如果把一幅能拼回去的拼图的两个相邻的方块（不是空格）换个位置，就变成了一个不可能复原的局面，当时就坚信这个结论是对的，然后在这题上实验了一下，AC了，很是开心
2013-10-31 19:52:03
1241
1
原创 Codeforces Round #207 (Div. 2) C. Knight Tournament
比赛的时候线段树写挫了，STL又不会，不敢用，加上B题看错，想不出来，C调了一下比赛就结束了，我就爆零了！D，E都没来得及看！实在是弱到不行了！写篇报告来纪念一下，主要是回顾一下线段树。线段树的区间修改查询还是很经典的，对于这题，我们可以用线段树做，倒着想，就相当于一个区间修改问题，每次把在区间里的数改成固定值，对于胜利者要特殊处理，不修改，所以这里有个小技巧，就是把这个区间分成两个区间，
2013-10-21 16:33:26
1141
原创 HDU 4679 Terrorist’s destroy
可以树DP（可能不是很容易写），也可以利用树的直径的性质，这里用的是第二种方法，等会再去写第一种。做这道题以前也遇到过类似的，一直是用树DP做，感觉不是很好写，容易写错，这题这题和同学讨论之后有了新发现，树直径的性质，百度之后发现也是对的，所以比较推荐这种解法，题意是给定一颗二叉树，你可以断其中一条边，断边需要消耗一定能量值，之后树变成两棵二叉树，对于每个树求他们的直径，取两个中的较大值乘以你
2013-10-21 15:29:40
1052
原创 Codeforces Round #206 (Div. 2) E. Vasya and Beautiful Arrays
比赛时貌似出了挺多的，我根本不会，最怕这种需要智商的题目了，得好好分析才能做，看了一个AC代码觉得很神学习一下。显然我们要从所有已知的最小值开始测试，但是每次检查最坏是n的时间，显然要超时，怎么加速？有一行关键代码是这样的，x = c[i] / (c[i] / x + 1); 设X是当前测试其是否可行的值，如果c[i] % x > k 则x将不可行，但是下一个有可能的可行的数是什么呢？x-
2013-10-14 21:56:23
1119
原创 HDU 4705 Y 多校训练第十场1010
题意就是在一棵树上找三个点，使得没有一条简单路径包含这三个点。我们换个角度来想，所有方案很好求，n个里选3个的组合数， 然后我们减去在一条简单路径上的三点对的个数。于是问题转化成求这样的三点对，我是这么想的，可以枚举2个点， 把不符合要求的第三个点找到，然后因为树上的两点有唯一的简单路径相连， 于是我们就可以知道有多少个点是不能作为第三个点的点了。个数恰好等于两端这两个点之间的距离减1。（每条
2013-10-12 14:30:39
843
原创 Codeforces Round #202 (Div. 1) D. Turtles
深受数学竞赛影响，一开始在想折线计数方法，想用容斥原理来搞定有不能取的点的情况，事实说明我是个傻吊。。。3000*3000，有可能全是不能取的点，这么多点用个毛线容斥。。。刷题少了！！！！肯定DP啊，而且方程是十分简单，但是题目中有个限制是两条路径不能相交，这就需要大神的指引了！题解给出的是rng_58给的高贵冷艳的Lindström–Gessel–Viennot 引理，见链接：http://en
2013-10-10 19:43:05
1389
原创 Eratosthenes筛法和欧拉筛法对比
Eratosthenes筛法名字虽然高贵冷艳，但是并不难理解，原理就不多说了，但是它做了许多无用功，一个数会被筛到好几次，最后的时间复杂度是O（nloglogn），不要以为这个复杂度已经很好了，因为有直接O（n）的欧拉筛法存在，下面简单叙述一下其原理，最后由程序的运行结果来说明两者的差距。欧拉筛法的思想就是不做无用功，原本Eratosthenes筛法的第一重循环是用来找素数，然后把素数的倍数标
2013-10-08 10:56:02
7199
2
原创 Codeforces Round #204 (Div. 1) E. Jeff and Permutation
需要分析： 关键在于对要抓住极值。。。这道题需要我们抓住最大值。。。。显然我们把所有数按绝对值保存下来都没关系。。（因为可以任意添加负号）。然后我们考虑这个数列中的最大值，最大值有什么好处？他的符号改变不会影响到其他数，例如绝对值最大为10，在他左边有数字，比如数字是5，那么如果10取10，当5改变符号时，-5说明一个数列中的绝对值最大的数符号确定以后不会影响其他数无论符号怎么变化，和
2013-10-07 17:22:14
1773
2
原创 Topcoder SRM593 MayTheBestPetWin
Problem Statement The pony Rainbow Dash wants to choose her pet. There are N animals who want to be her pet. Rainbow Dash numbered them 0 through N-1.To help her make the decision, Rain
2013-10-07 15:02:22
1580
2
转载 哈密尔顿回路
转载自：http://www.cnblogs.com/zhj5chengfeng/p/3233992.html哈密尔顿回路总结 一、引子 1959 年 William Rowan Hamilton 发明了一个小玩具，这个玩具是一个木刻的正十二面体，每面系正五角形，三面交于一角，共 20 个角，没每个角上标有世界上一个重要城市。他提出一个问题：要求沿着正十
2013-10-02 13:49:11
3598
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人