USACO ORZTime Limit: 5000/1500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3581Accepted Submission(s): 1196Problem D...
分类：
其他好文 时间：
2015-03-12 14:36:53
阅读次数：
123
快排是一种最常用的排序算法，因为其平均的时间复杂度是nlgn，并且其中的常数因子比较小。一.快速排序
快排和合并排序一样都是基于分治的排序算法;快排的分治如下:
分解:对区间A[p,r]进行分解,返回q,使得A[p–q-1]都不大于A[q] A[q+1,r]都大于A[q];
求解:对上面得到的区间继续递归进行快排
合并:因为快排是原地...
分类：
编程语言 时间：
2015-03-12 01:03:22
阅读次数：
2694
castle解题报告—— icedream61 博客园（转载请注明出处）-------------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-03-11 19:14:53
阅读次数：
199
最多有15种食物，然后对于每种食物有选或者不选两种情况，所以总的情况数只有2^15种，我们可以借助状态压缩，穷举出所有的状态，然后求出最好的情况。代码如下：/*
ID: 15674811
LANG: C++
TASK: holstein
*/#include
#include
#include
#include
using na...
分类：
其他好文 时间：
2015-03-11 14:52:29
阅读次数：
93
AC USACO 2015 Feb. Gold T2 Censor一道模板题..... 1 #include 2 #include 3 #include 4 5 #include 6 #include 7 #include 8 #include 9 10 #i...
分类：
其他好文 时间：
2015-03-10 23:03:46
阅读次数：
244
给定n，其能构成真分数的数目不会超过n^2/2;我的方法就是将所有的分数都构造出来，然后从下到大排序，然后输出（输出的时候要判重）；官网的解法思路跟我的是一样的，但是他在构造分数的时候，没有取那些可以约分的分数，这样效率更好一点。代码如下：/*
ID: 15674811
LANG: C++
TASK: frac1
*/#include
#include
#incl...
分类：
其他好文 时间：
2015-03-10 21:32:28
阅读次数：
123
虽说是IOI'95，但是也是挺水的..for 第一问，n最大为50，所以可以直接枚举起点和终点之外的所有点，然后dfs判断是否连通；for 第二问，易知答案一定是第一问的子集，所以从第一问中的答案中枚举，也是用dfs判断。#include#include#include#include#includ...
分类：
其他好文 时间：
2015-03-10 21:17:10
阅读次数：
184
我们可以知道最后排序以后的结果，也就是所有的1,2,3所处的位置；
所以我们可以预先统计1,2,3的数量，然后对于处在1位置的2,3我们先分别到他们各自应该处在的位置，寻找是否有1然后交换，如果没有再到别的位置寻找；处理完1后，我们再统计一下应该是2的位置上有多少3，就可以得到答案了。代码如下：/*
ID: 15674811
LANG: C++
TASK: sort3
*/#include<ios...
分类：
其他好文 时间：
2015-03-10 15:33:56
阅读次数：
125
pprime解题报告—— icedream61 博客园（转载请注明出处）-------------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-03-09 22:20:03
阅读次数：
136
numtri解题报告—— icedream61 博客园（转载请注明出处）-------------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-03-09 22:18:13
阅读次数：
184
