Computer HDU - 2196 题意：求以树上任一点为端点的最长链。 注意，读入的不是边表，而是每个节点（除了1号，它是根节点）的父亲和与父亲间边的长度。 方法： 从每个端点出发的最长链，第一种是向下（向子节点）走，第二种是向父节点走。分别处理即可。（具体看程序）...

2018-06-17 21:41:01

声明： 我的c++笔记是建立在王桂林老师的视频和书籍的基础上的，我觉得这可能是中国最好的c++教学。我已经得到王老师的许可，推荐大家去看看，腾讯课堂网址https://ke.qq.com/course/115806这个笔记很大一部分是为了给自己看，当然希望大家不吝啬你们的想法思路，多多...

2018-06-17 21:40:59

题意：平面上有一些点，每刷一次可以把同一条直线上的点都刷光，问最少几次把所有点刷光。 方法： 显然是一个状态压缩dp。ans[S]表示把S集合中点刷掉的最少次数。最开始想到的方法是如果S中只有一个或两个点，那么ans[S]=1。否则枚举S中任意两点i,j作为直线上的点，并...

2018-06-17 21:40:45

...

2018-06-17 21:40:55

感觉这一场的题目超纲了QWQ。。。 好难啊QWQ。。。。。。 A P2907 [USACO08OPEN]农场周围的道路Roads Around The Farm 为什么我感觉这题完全不像入门难度的题...

2018-06-17 21:40:49

题目描述 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很简单问题：第n项和第m项的最大公约数是多少？ 输入输出格式 输入格式： 两个正整数n和m。（n,m=10^9） 注意：数据很大 输出格式： Fn和Fm的最大公约数。 由于看了大数字就头晕，...

2018-06-17 21:40:46

第10章 泛型算法 accumulate函数 accumulate(b, e, val) 返回一对迭代器范围内元素的“和”，第三个参数指定“和”的初值；返回类型与第三个实参的类型一致，而与容器内的元素类型无关 例如： vectordouble v{1.1, 2, 3, 4}; accumulate(v.cbegin(), v.cend(), 0); //...

2018-06-17 21:40:16

Easy Game LightOJ - 1031 upd:似乎有复杂度更优越的做法，见http://www.cnblogs.com/hehe54321/p/8431020.html 题意：A和B玩一个游戏，A先手。规则是两人轮流在当前数列的任意一端取走任意个数（但不能两端都取），然后把这些数的和加到自己的得分上，直到数列被取完...

2018-06-17 21:40:15

题目链接 problem Recently George is preparing for the Graduate Record Examinations (GRE for short). Obviously the most important thing is reciting the words. Now George is working on a word list containing N words. He has so poor a memory that it is...

2018-06-17 21:40:46

1001. 害死人不偿命的(3n+1)猜想 (15) 卡拉兹(Callatz)猜想： 对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶...

2018-06-17 21:40:20