链接
多校题解
胡搞。。。
题意太难懂了。。
ZZX and Permutations
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 310 Accepted Submission(s): ...
分类：
其他好文 时间：
2015-07-31 01:26:31
阅读次数：
117
1001 -> HDU 5327 Olympiad打表签到题。开场4minFB的程度...应该有更优化的方法，为了手速不TLE就行... = =1002 -> HDU 5328ZZX and PermutationsAP: 等差序列GP: 等比序列尺取法分别求AP和GP的最长序列长度然后求最大值即可...
分类：
其他好文 时间：
2015-07-31 01:04:06
阅读次数：
193
题目链接：点击打开链接
题目大意：给出一个序列，分成若干个置换群，要求最终的序列的字典序最大。
要求字典序最大，那么从1开始向后遍历，尽量放较大的数
给出序列a1 a2 a3 ,,, ai an
对于第i个数来说，可能有三种情况，第一种向前找能到达的序列的最大值ak，那么ak到ai就是一个轮换；第二种ai自身，或者是以ai结尾；第三种由i想后找，对于轮换来说，只能在i位置放ai+1，那...
分类：
其他好文 时间：
2015-07-30 23:32:02
阅读次数：
177
XYZ and Drops
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 430 Accepted Submission(s): 105
Problem Description
XYZ is playing...
分类：
其他好文 时间：
2015-07-30 23:26:18
阅读次数：
348
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5317题意：F(x) 表示x的不同质因子的个数结果是求L，R区间中最大的gcd( F(i) , F(j) )，i、j在L，R区间内。思路：因为2 2 #include 3 #include 4 #in.....
分类：
其他好文 时间：
2015-07-30 22:50:04
阅读次数：
151
今天才知道长度为1或2的数组，既符合等差数列又符合等比数列。。。。dp【0】的初值赋为1，之后其他项赋为2，直接扫一遍，找出最大值就好了还学到了一点：判断等比数列的时候用双精度（double）除法去做，避免数据太大的时候int爆了，这里WA了好久。。。（逃
#include
#include
#include
#include<algorithm...
分类：
其他好文 时间：
2015-07-30 21:32:20
阅读次数：
156
开始题意读错了 shit wa了好久 仔细一看真是水题一枚；
根据素数打表很容易得出每个数的F（）值 从而可以看出1到1000000 F（）的值最大为7 及（2*3*5*7*11*13*17） 告诉你区间 只需要在这个区间里找到这7个数分辨出先了多少次 这里用一个二维的数组leap【i】【j】（j小于等于7） 表示i之前j出现的次数 这样就很容易...
分类：
其他好文 时间：
2015-07-30 19:29:48
阅读次数：
106
题号hdu类型比赛分配最终10015327YES√10025328YES√10035329H10045330W10055331H10065332W10075333H10085334YES√10095335YES√10105336YES√10115337W10125338YES√
分类：
其他好文 时间：
2015-07-30 19:07:33
阅读次数：
126
给你一个区间（L，R） 要你求n 对于一颗线段树根节点（0，n） 线段树中存在区间为（L,R）的节点 求最小的n 说一下思路吧 这就是相当于告诉你子节点 让你求根节点吧 ，分情况讨论了 先想想在线段树中如何根据根节点得到子节点的 容易想出父亲节点的4中情况吧
1.[ l , 2*r-l ]
2.[ l , 2*r+1-l ]
3.[ (...
分类：
其他好文 时间：
2015-07-30 13:38:57
阅读次数：
112
题目地址：HDU 5323
题意：给一个l,r，表示区间[l,r]，问是否存在区间为[0,n]的线段树的节点区间为[l,r]，如果有求最小的n，如果没有输出-1。
思路：因为L/(R-L+1)<=2015，按照线段树的性质每次分区间序号扩大两倍，所以可以得出差不多有22层，所以用爆搜就可以，由上把[l,r]区间不断扩张，直到满足l==0为止。顺便剪剪枝。#include
#i...
分类：
其他好文 时间：
2015-07-30 11:29:28
阅读次数：
115
