最近一直在练用Java写题（链接），今天无意发现一道很简单的二分题，我一开始是直接开int[]数组调用Arrays.sort()去排序，没想到TLE了，原来是因为jdk中对于int[]的排序是使用快速排序的，jdk中相关调用源码如下 1 public static void sort(int[] a ...
分类：
编程语言 时间：
2016-06-10 06:09:37
阅读次数：
630
这是一道很显然的DP题目，状态转移在题目中也很直接，就是从k-1到k，然而如果count[k-1]*cnt[k]，那么时间复杂度就会很大，本来的复杂度应该是O(p*n*n*m*m)，用DP的话会很TLE，看了大牛的解释后，是在p<sqrt(mn)时候用DP，之后如果p>sqrt(nm)的话就用BFS ...
分类：
其他好文 时间：
2016-06-07 01:03:09
阅读次数：
262
1.Accepted，简称AC，代码已通过评测，意思就是这题你做完了，恭喜啊 2.Wrong Answer，简称WA，就是代码在运行时没有输出正确的答案。 3.Time Limit Exceeded，简称TLE，超时，就是你的代码运行时间过长。超出了限定时间。 4.Memory Limit Exce ...
分类：
其他好文 时间：
2016-06-06 23:46:35
阅读次数：
278
题意：给n个数，m个询问。每个询问是一个区间，求区间内差的绝对值为1的数对数。 题解：先离散化，然后莫队算法。莫队是离线算法，先按按询问左端点排序，在按右端点排序。 ps：第一次写莫队，表示挺简单的，不过这题之前乱搞一气一直TLE，莫队还是很强大的。 代码： ...
分类：
编程语言 时间：
2016-06-06 00:55:16
阅读次数：
152
第一次参加ACM，还是有点小激动啊，位置挺不错的，在一个女生队前面（虽然都不好看），12个题做出了5个，剩下的就开始了WA,RE,TLE……是队名问题吗。。。 不过在另外两个大佬的努力下，我们水到一发铜牌，还是不错的！ 来一张图纪念一下 ...
分类：
其他好文 时间：
2016-06-05 22:57:35
阅读次数：
132
【题目大意】 求出∑gcd(i, N)(1<=i <=N)。 【思路】 对于x=ak,y=bk,若gcd(a,b)=1则必有gcd(x,y)=1。枚举N的所有因数，∑gcd(i, N)=∑(φ(N/k)*k)（k|N）。 *N的因数与必须在n^(1/2)时间内求出，否则会TLE。 【代码】 ...
分类：
其他好文 时间：
2016-05-31 00:46:38
阅读次数：
177
题意：给你一个m*n的巧克力，让人把它切成1*1的，但是每次只能切一下，问要切多少刀。 析：简单啊，我就不明白了 怎么那么多人TLE了，不会当DP做了吧，其实不用的。 假设有一个1*m的巧克力，很明显知道是切m-1刀，那么再把n把变成1，要n-1刀，加起来就OK。 代码如下： ...
分类：
其他好文 时间：
2016-05-30 14:12:17
阅读次数：
199
这是我们作业上的一道题，也是我认为挺好玩的一道题，是裸的多重背包，不过它只是单纯的让我判断能否装满。我第一次交TLE了，我以为作业题的数据不会很强，干脆偷了个懒枚举了下选的个数，没有二进制优化直接超时了，低估出题老师了~所以我又加上了二进制优化，经历一番坎坷才过。 关于这个背包的知识，我想多说一点， ...
分类：
其他好文 时间：
2016-05-30 14:12:06
阅读次数：
331
SCOI血泪史。。。。 ST+并查集。 昏昏沉沉的情况下交了过去然而垫底。。6000ms。 反正还是没TLE嘛。 唉。 ...
分类：
其他好文 时间：
2016-05-30 00:48:06
阅读次数：
173
题目描述： 大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1六个排列。 任务描述： 给出某个排列，求出这个排列的下k个排列，如果遇到最后一个排列，则下1排列 ...
分类：
其他好文 时间：
2016-05-29 19:58:34
阅读次数：
208
