道阻且长

http://www.giveawayoftheday.com/

you can download some business software for free. mark it.

首先找出所有可能的候选数，那些小于 0 的肯定不用考虑了。
对数排序，如果 x ,y 满足 a<=y-x<=b就连边，首先我们只要记录当前节点为先手时在以后的游戏当中能比后手多多少分，然后就是dfs了。

http://hi.baidu.com/huicpc0328/blog/item/827959835bbcfeb36d8119fd.html

有 n 个点，任意取三个点，求这三点组成的三角形的外接圆最大半径。
直接枚举算。
顺便想想外心，内心，垂心，重心，是怎么计算的？
Read the rest of this entry »

n 个人，完成 2 个任务，每个任务都被拆解为 m 个子任务，一个子任务只能由 1 个人完成，不同的两小份可以由两个不同的人同时做。最快要多久完成？
f[i][j] 表示前 i 个人，完成的任务一个数为 j，在此情况下，最多能完成的任务二数量。

二分时间。
参考：http://hi.baidu.com/accplaystation/blog/item/01809d172af2a2074a90a790.html

http://www.cppblog.com/Yuan/archive/2010/07/28/121491.html

Read the rest of this entry »

题目较直接，以左下角为坐标原点建立坐标系计算即可。
Read the rest of this entry »

我的小家。好久没写了。以后会常来看看看。

二分，直到分无可分。
一批长度不等的棍子，要把他们分成一定数量等长的棍子，这些等长的棍子最多可以有多长？
Read the rest of this entry »

枚举 + dijkstra; 由于这道题有等级 m 限制，且 n 很小，故可枚举每一点做最高等级 dmx, dmn = dmx - m; 这样再看看这 n 个点中有哪些点的等级在这[dmn, dmx] 中，加入点集 S, 再额外加一个起点 0 进 S 中，S 进行一次 dijkstra，起点为 0, 求出 opt[1]; 最终答案就是每次 dijkstra 中返回的 opt[1] 中的最优值。

http://www.cnblogs.com/zgmf_x20a/archive/2008/11/15/1334109.html

看上面的文章，可以利用树状数组来求第 k 小的元素，对于原来数组中的某个元素 x，在一个额外的数组中 b 中记录 b[x] = 1，那么利用 b 的树状数组 c 就可以了，因为这样 c 中的元素是递增的。二分即可。
只是元素较发散时怎么办？

数组 a[i][j] 保存首端取 i 个数末尾取 j 个数时值为最大的状态
当 i + j = n 的时候合拢，判断最大值。
注意贪心是不行的，比如 1 1 1 1 1 8 8 8 8，这样得到的值可能是 240，但最佳值是 255。
Read the rest of this entry »

人生最寂寞的事：1.想对着喜欢过的人笑，结果却笑着哭了出来；2.夜晚一个人面对黑暗和寂寞；3.看见穿着情侣装的恋人牵手经过；4.有一堆明明不敢面对，却又不舍得删除或者销毁的照片；5.看见似曾相识的一个背影；6.做梦梦见心爱的人，醒来却只有自己一个人；7.想念对方的时候，对方却不知道。

生命中十个无能为力的事情：1、离你而去的人。2、流逝的时间。3、倒向你的墙。4、没有选择的出身。5、莫名其妙的孤独。6、无可救药的喜欢。7、无可奈何的遗忘。8、永远的过去。9、别人的嘲笑。10、不可避免的死亡。

人到中年，有两件事最感悲凉。一，你发现曾经拥有的，再也不会有了，比如青春；二，你发现曾经想有的，现在很多，却抓不住，比如感觉。

人和猪的区别是∶猪一直是猪，而人有时就不一定了。
Read the rest of this entry »

DFS 搜索。Ted 是 100 岁，FNAME 可能是父辈（不仅是父亲）的年龄。
貌似和解方程类似。
Read the rest of this entry »

http://hi.baidu.com/acmer%CE%CF%C5%A3/blog/item/dd487e45ab1b5140500ffe09.html

求凸包的面积，闭上眼睛，把计算几何的凸包复习一遍。
Read the rest of this entry »

一组数，要求从中选出一组连续数，满足奇数步的时候加上这个数，偶数步的时候减去这个数，求走完后和最大。
贪心。
顺序加上局部最大的那个数（类似波峰），再减去局部最小那个数（类似波谷），继续加上后来的局部最大数，再减去后面的局部最小，依此类推。

http://blog.csdn.net/xiaofengsheng/archive/2009/03/16/3992924.aspx

http://blog.163.com/soonhuisky@126/blog/static/157591739201034090508/

Read the rest of this entry »