http://new.tyvj.cn/p/2065我就不说我很sb的用线段树来维护值。。。。。。本机自测的时候想了老半天没想出怎么维护点在所有区间被多少区间包含的方法。最后一小时才想出来线段树(果然太弱)。。首先想到贪心,答案一定是某个区间的右端点。。。(这个很容易想也容易证,我就不说了。。。。。)...
分类:
其他好文 时间:
2014-10-26 10:10:06
阅读次数:
269
【贪心】超级波浪数- 10045Time Limit: 1000MSMemory Limit: 32768KB波 浪数,数的大小关系就象波浪,如“14352”我们从左向右看时数的大小由小到大,然后到小,再到大,再到小,当然14253、14352、24153、 24351、34152、34251、21...
分类:
其他好文 时间:
2014-10-25 22:45:15
阅读次数:
399
【贪心+排序】国王游戏Time Limit: 1000MSMemory Limit: 131072KBDescription恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国...
分类:
编程语言 时间:
2014-10-25 22:40:34
阅读次数:
362
CodeForces 462B Appleman and Card Game(贪心)...
分类:
移动开发 时间:
2014-10-25 21:30:23
阅读次数:
228
啊,noip难度题。。。蒟蒻调了半天。。。嘛、先是求LIS的长度,O(n * logn)算法大家都会然后就是贪心,假设我们找到了答案的第x项,向后找第x + 1项:我们发现,只需找当前最前面的a[i]满足f[i] >= l - x的即可。 1 /***************************...
分类:
其他好文 时间:
2014-10-25 21:27:47
阅读次数:
199
/*
中文题目 木头
中文翻译-大意 加工第一个木头要调试机器,所以要一分钟,后面的木头在长度和重量上都要大于等于前一个木头,才不要调试机器,否则要调试机器,再花费一分钟
解题思路:先将木头的长度按升序排序,后面质量发生冲突的地方就要在之后重新安排一下
解题人:lingnichong
解题时间:2014-10-25 16:33:10
解题体会:一个括号的丢失,就导致错了一大片
*/
...
分类:
编程语言 时间:
2014-10-25 17:27:49
阅读次数:
253
这题说的是给了 n个值每个值 然后 他们的品均值 作为中点 然后每个点到中点的均值的平方 和最小值是多少有 k 个点可以重新 放过位置 , 这样我们 应该 会选 最近的那个 n-k个点 然后 取他们的均值点 这样我们只要先排序 排完后 直接 遍历过去#include #include #includ...
分类:
其他好文 时间:
2014-10-25 17:18:17
阅读次数:
240
题目:找到不小于给定数n的,仅以2,3为因数组成的数字。
分析:数论,贪心,分治。
利用两根指针,分别代表乘2,与乘3的队列,队列为至今生成的数字,初始为{1};
然后,每取两个指针对应元素*2和*3的值中最小的即为未找到的数字中最小的;
注意,可能生成重复数据,不要存进去(重复数据,一定连续产生)。
说明:打表计算...
分类:
其他好文 时间:
2014-10-25 15:55:11
阅读次数:
171
算法的时间复杂度对程序的执行效率影响最大,在Python中可以通过选择合适的数据结构来优化时间复杂度,如list和set查找某一个元素的时间复杂度分别是O(n)和O(1)。不同的场景有不同的优化方式,总得来说,一般有分治,分支界限,贪心,动态规划等思想。
分类:
编程语言 时间:
2014-10-25 14:28:03
阅读次数:
243
点击打开链接hdu4011
水贪心:
注意I64d!
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define PI acos(-1.0)
#define eps 1e-8
#define LL long long
#define moo 10000000...
分类:
其他好文 时间:
2014-10-25 11:55:10
阅读次数:
164