题意很好理解,就是让你搞到两个数a[i],a[j]使得a[i]>a[j]且a[i]%a[j]最大,然后把最大值输出来.然后,我就开始乱搞了,时间复杂度有点高,O(n*sqrt(max(a[i]));很容易得出一个结论 如果a[i]>a[j]且a[i]/p==a[j]/p那么a[j]%p>a[j]%p...
分类：
其他好文 时间：
2014-11-06 19:55:05
阅读次数：
269
什么ST表啊，单调栈啊都太神了。。。蒟蒻：不会哦~于是只好使用蒟蒻专属做法：乱搞。。。发现：当前最大的一个数一定要到最后再合并（众神犇：废话。。。）不考虑这个最大数若当前"最大数"在中间，则原来的一个数列变成两个。。。可知答案就是：最大数 * 2 + 两边答案和若当前"最大数"在数列最旁边，还是只有...
分类：
其他好文 时间：
2014-11-06 17:01:17
阅读次数：
173
题意：给你一个非负整数范围，求其中二进制中 1 最多且数字最小的数解题思路：乱搞，找到两个数第一个不匹配的位数，将后面的位都赋值为1（如果右端点这位本身就是1,则从这一位开始）,解题代码： 1 // Author: darkdream 2 // Created Time: 2014年11月06日 星...
分类：
其他好文 时间：
2014-11-06 14:26:35
阅读次数：
196
搞了一晚上了快，各种YY乱搞啊，终于过了，一开始YY的都是错的，觉得 这道题目a,b的范围都是10^5，那就暴力枚举b被分成了几份，然后再继续YY，只用一个o去分隔x，这样最后剩下的o再集中在一起，也就是x的份数总是比o的份数多一份，也就是尽可能把x分开，尽可能把o集中在一块，前面都把x分开了，一个o分开两份x，后面还能有一大堆的o在一起，这样就满足了，然后又出错了，因为分成几份，有余数的，比如b...
分类：
其他好文 时间：
2014-11-05 00:31:45
阅读次数：
166
以前做过这道题目，那是还不懂状态方程。乱搞一气： 1 #include 2 #include 3 using namespace std; 4 const int maxn=5000+10; 5 int a[maxn]; 6 int main() 7 { 8 int T; 9 sc...
分类：
其他好文 时间：
2014-11-03 19:19:44
阅读次数：
191
很有意思的一道题目 考场上想的是HASH成一个整数，把末位asicc码值*1，依次乘*10，得到一个整数，然后利用等差性、唯一性快排Nlogn乱搞的 证明如下： 对于明文abcde 密文 bcdef 有(a-b)*10000+(b-c)*1000+(c-d)*100+(d-...
分类：
其他好文 时间：
2014-11-02 09:16:04
阅读次数：
134
一看这题。。。难道要链剖乱搞什么的吗。。。不会啊汗。。。突然发现不构成三角形的条件其实非常苛刻，由斐波那契数列：1,1,2,3,5,8,13,21,34......可以知道其实小于int的大概就50项的样子。于是路径长度>50直接输出'Y'，否则排序判断。。。看来还是蛮快的。。。 1 /******...
分类：
其他好文 时间：
2014-10-30 15:11:36
阅读次数：
226
贪心做过去，先对每个时间的左边点进行排序，然后乱搞，当然线段树也可以做/*ID: jusonal1PROG: milk2LANG: C++*/#include #include #include #include #include #include #include using namespace ...
分类：
其他好文 时间：
2014-10-30 01:46:13
阅读次数：
198
乱搞：
rt，有1就能输出所有的数，否则只能输出偶数
Answers
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 489 Accepted Submission(s): 294
Problem ...
分类：
其他好文 时间：
2014-10-24 20:52:40
阅读次数：
204
题目链接 ：http://acm.hdu.edu.cn/showproblem.php?pid=5072求n个不同的数( 2 #include 3 #include 4 #include 5 6 using namespace std; 7 typedef __int64 lld; 8 co...
分类：
其他好文 时间：
2014-10-22 20:10:36
阅读次数：
246
