给定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
sprime解题报告—— icedream61 博客园（转载请注明出处）-------------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-03-09 22:11:26
阅读次数：
135
直接dfs穷举所有的数，然后再判断是不是素数，注意dfs时不同层的剪枝。代码如下：/*
ID: 15674811
LANG: C++
TASK: sprime
*/
#include
#include
#include
#include
#include
#include
using name...
分类：
其他好文 时间：
2015-03-09 19:10:01
阅读次数：
158
DP/单调队列优化 首先不考虑奶牛的喜欢区间，dp方程当然是比较显然的：$ f[i]=min(f[k])+1,i-2*b \leq k \leq i-2*a $ 当然这里的$i$和$k$都是偶数啦~这个应该很好理解吧……每次喷灌的都是一个偶数长度的区间嘛…… 那么加上奶牛的喜欢区间的话，只需这样.....
分类：
其他好文 时间：
2015-03-09 18:58:55
阅读次数：
292
一个性质：偶数位的回文数都是11的倍数(11本身除外)，所以偶数位的不用考虑，接下来我们就构造奇数位的回文数，然后判断这个数是不是素数就行了。代码如下：/*
ID: 15674811
LANG: C++
TASK: pprime
*/#include
#include
#include
#include
#include<cma...
分类：
其他好文 时间：
2015-03-09 17:33:35
阅读次数：
149
barn1解题报告—— icedream61 博客园（转载请注明出处）--------------------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2015-03-09 14:21:50
阅读次数：
141
