Consider an infinite full binary search tree (see the figure below), the numbers in the nodes are 1, 2, 3, .... In a subtree whose root node is X, we ...
分类：
其他好文 时间：
2018-08-03 19:47:32
阅读次数：
146
题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1299 首先我们把每根巧克力棒看成一堆石子，把巧克力棒的长度看作石子的个数，那么原问题就可以看成一个经典的nim问题（取石子问题）的变种，它和原问题的区别在于每堆石子需要经过一步操作解封后 ...
分类：
其他好文 时间：
2018-08-01 14:03:02
阅读次数：
156
题意：n个点连成的生成树（n个点，n-1条边，点与点之间都连通），如果某个点在两点之间的路径上，那这个点的繁荣度就+1，问你在所有点中，最大繁荣度是多少？就比如上面的图中的C点，在A-B，A-D，A-E，A-F,B-D，B-E，B-F的路径上，所以繁荣度为7。 思路：我们可以想一下，繁荣度是怎么来的 ...
分类：
其他好文 时间：
2018-07-29 11:41:52
阅读次数：
205
暑假杭电多校第一场，这一场是贪心场，很多贪心的题目，但是自己太菜，姿势挫死了，把自己都写吐了。。。 2018 Multi-University Training Contest 1 HDU6298.Maximum Multiple 题目意思就是给你一个n，找出来三个数x，y，z， 使得n=x+y+z ...
分类：
其他好文 时间：
2018-07-25 11:33:20
阅读次数：
149
题意： 给n和k，让你用不小于 k 个不同的数字构成一个长度为n的序列，使得序列中不同的区间和的数目最小。 n，k<=500 k-1个数填一些数字的一正一负，这样有些区间和为0。 剩下的都填0。 ...
分类：
其他好文 时间：
2018-07-24 14:52:38
阅读次数：
125
Each month Blake gets the report containing main economic indicators of the company "Blake Technologies". There are n commodities produced by the comp ...
分类：
其他好文 时间：
2018-07-19 13:47:06
阅读次数：
171
http://codeforces.com/problemset/problem/1009/B B. Minimum Ternary String time limit per test 1 second memory limit per test 256 megabytes input stand ...
分类：
其他好文 时间：
2018-07-15 11:09:51
阅读次数：
190
先写这几道题，比赛的时候有事就只签了个到。 E. Excellent Engineers 传送门: 这个题的意思就是如果一个人的r1,r2,r3中的某一个比已存在的人中的小，就把这个人添加到名单中。 因为是3个变量，所以按其中一个变量进行sort排序，然后，剩下的两个变量，一个当位置pos，一个当值 ...
分类：
其他好文 时间：
2018-07-12 01:01:50
阅读次数：
298
http://codeforces.com/contest/738/problem/D https://www.cnblogs.com/flipped/p/6086615.html 原 题意：海战棋游戏，长度为n的01串，1代表炸过且没有船的位置，0代表没有炸过的位置。有a个船，长度都是b，求打到一 ...
分类：
其他好文 时间：
2018-07-08 16:46:14
阅读次数：
162
*3 or /2题目大意:有n个数,每次操作将第i个数*3或/2,得到结果必须为整数,且每次操作必须有一次为/2,求最大操作次数.一开始看很懵比,感觉肯定是思维题,对着样例猜了个结论竟然就过了大数据。。。思路:奇数只能 * 3,所以只考虑偶数.对于一个偶数,可以分解成2^n * a,显然a为奇数,那 ...
分类：
其他好文 时间：
2018-07-07 17:46:59
阅读次数：
100
