Problem Descriptiondxy has a collection of a series of books called "The Stories of SDOI",There aren(n≤19)books in this series.Every book has a number...
分类：
其他好文 时间：
2015-11-18 14:23:54
阅读次数：
150
Reorder the BooksAccepts: 127Submissions: 237Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)问题描述dxy家收藏了一套书，这套书叫《SDOI...
分类：
其他好文 时间：
2015-11-01 22:30:07
阅读次数：
340
标题效果：有一个格子组件图，假设三个人在一条直线上，那么第一个人将不会看到第三人。现在，有一个人站在(1,1)在。我问他是否能看到n*n的人数的矩阵。思考：如果你想站(1,1)这名男子看到了一个立场(x,y)一个人。gcd(x,y) == 1，这是一个经典的模型，仅仅要求出n以内phi的和就能够了。...
分类：
其他好文 时间：
2015-10-25 14:58:52
阅读次数：
160
标题效果：一些珠子项链。珠具有不同的颜色。我们问了很多次有多少种不同的颜色有过一段范围。思考：这个问题让我学会聪明的离线实践。按左端点排序问题。加工出来的位置每种颜色首次出现。每一种颜色的下一次出现的位置。然后，1至cnt周期，这里有一个问题的左端点是当前节点，就处理他的答案。方法是前缀合，能够用树...
分类：
编程语言 时间：
2015-10-24 08:57:32
阅读次数：
231
SDOIAccepts: 393 Submissions: 993 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem DescriptionThe Annual Nat...
分类：
其他好文 时间：
2015-10-10 21:36:16
阅读次数：
284
3990: [SDOI2015]排序Time Limit:20 SecMemory Limit:128 MBSubmit:336Solved:164[Submit][Status][Discuss]Description小A有一个1-2^N的排列A[1..2^N],他希望将A数组从小到大排序,小A可...
分类：
编程语言 时间：
2015-09-25 20:11:15
阅读次数：
254
2049: [Sdoi2008]Cave 洞穴勘测Time Limit: 10 Sec Memory Limit: 259 MB
Submit: 4805 Solved: 2139
Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个...
分类：
其他好文 时间：
2015-08-27 16:48:50
阅读次数：
153
2242: [SDOI2011]计算器Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 2077 Solved: 812
Description你被要求设计一个计算器完成以下三项任务：
1、给定y,z,p,计算Y^Z Mod P 的值；
2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数；
3、给定y,z,p，计算满足Y^...
分类：
其他好文 时间：
2015-08-17 17:26:26
阅读次数：
148
2241: [SDOI2011]打地鼠Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 877 Solved: 557
Description打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。游戏中的锤子每次只能打一只地鼠，如果多只地鼠同...
分类：
其他好文 时间：
2015-08-17 10:16:03
阅读次数：
163
这题的第一问是一个裸最大流，不多说了，关键在于第二问。首先有一个结论，Bob一定把费用加在一条边上，于是我们就可以二分每条边的流量，验证是否能得到最大流即可
code：
#include
#include
#include
#define inf 0x7fffffff
using namespace std;
int n,m,p,e,ei;
int point[101],next[2001];...
分类：
其他好文 时间：
2015-07-29 17:10:52
阅读次数：
122
