2014年12月_YOYCod

12月 11月 10月 09月 08月

原创 hdu~4133(dfs)

StrangeStandard 求反素数反素数：给一个整数x，对任意1~x中，x的约数个数最多，这个x就是反素数。题意：求不大于n的最大的反素数，。因为数据量 2 x 10^9，打表什么的想都不要想，所以，这这一道搜索题。 1.一个反素数的质因子必然是从2开始连续的质数. 2.num=2^x1+3^x2+5^x3+…… 必然有x1>=x2>=x3……

2014-12-19 14:53:14 443

原创 poj~2828（线段树）

Buy Tickets 做到现在，发现线段数有一个很关键的问题，建树的数组得开的比题目数据大很多，最好开3倍的题目数据范围。题意：有n个人买票，除了第一个人，后面的n-1个人都会插队，插队的位置为pos[i],每个人有一个值val[i]。从1~n按顺序输出排完队后的所有人val值。 1.对于前x个人来说，第x+1个人的位置肯定是固定的，所以从后面往前遍历。 2.结构体

2014-12-07 10:52:21 488

原创 hdu~2795(线段树)

Billboard 第一眼看去这道题还真没看出来是线段树的题，可能是题目做的少吧。题意：给你一个h*w大的墙，让你贴n张海报，每张海报规格是1*wi。尽可能的忘左上方贴，（上优先于左）输出每张海报的行数，贴不下的输出-1 (1 线段树的叶子存的h行位置，每个阶段存的是在该区间内有没有合适的位置。 0.0好像很难懂的样子，算了，还是在代码里注释清楚吧，上代码：

2014-12-04 20:35:50 411

原创 poj~3273(二分法)

poj3273 第一个做的二分法，以前一直以为二分法只能用在查找上，没想到二分那么神奇，还可以这样用。该题的意思是：给你n个数，让你分成m分，要求分得各组的花费之和应该尽可能地小，然后输出花费最大的那组。解题思路是，不断的二分这n组分成任意分的最大值，具体的还是看代码吧，详细在注释里。 #include #define MAX 100005 int n,m; int c

2014-12-04 08:45:52 494