Rain

题目传送门：http://codeforces.com/problemset/problem/366/D题意：有n个点m条无向边。初始你需要选择一个整数x，走第i条边的限制为Li 分析：因为答案肯定是这些边中最优左端点到某个右端点的，所以就成了在已知左端点的情况下，维护最大的右端点。二分右端点，dfs验证是否可行即可。#include#define PI acos(-1.0)#

C. Vasya and Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputHigh school student Vasya got a string o

题目链接：http://poj.org/problem?id=2566【题目大意】给出一个整数列，求一段子序列之和最接近所给出的t。输出该段子序列之和及左右端点。【思路】……前缀和比较神奇的想法。一般来说，我们必须要保证数列单调性，才能使用尺取法。预处理出前i个数的前缀和，和编号i一起放入pair中，然而根据前缀和大小进行排序。由于abs(sum[i]-su

题目：有一个比赛分成跑步和骑车两部分，总长度一定（L），最后的参赛者贿赂了裁判，裁判会调节两部分的比例，他想要求超过第二名的最大值。#include #include #include using namespace std;const int N = 25;double t, v1[N], v2[N];int n;double cal(double

货物运输Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 17    Accepted Submission(s): 3Problem Description公元2222年，l国发生了一场战争。小Y负责

非常优雅的前缀和，非常优雅的做法#includeusing namespace std;#define pii pairtypedef long long ll;const int maxn = 5005;char s[5005];unsigned short dp[maxn][maxn];int len, m;bool check(int mid){ for(int

链接：http://poj.org/problem?id=3977题意：给你n个数，n最大35，让你从中选几个数，不能选0个，使它们和的绝对值最小如果有一样的，取个数最小的题解：先枚举前一半的所有情况 用map记录下来，然后再枚举后一半的所有情况，再在前一半记录的map里面找相加的和 与0最接近的不过map居然

C. GukiZ hates Boxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProfessor GukiZ is concerned about mak

D. Gadgets for dollars and poundstime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputNura wants to buy k g

Error CurvesTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4928    Accepted Submission(s): 1867Problem DescriptionJosephina

二分法：适用于单调函数，单调增或单调减三分法：适用于单峰凸性函数，如二次函数题意：给出一个圆锥的表面积（侧面积+底面积），求圆锥的最大体积注意：G++不能用%lf，否则会WA下面是两种三分的写法：写法一：#include#include#includeusing namespace std;#define eps 10e-6const double

来源：青理交流赛题目描述青岛理工大学的王小菜同学老是喜欢给周围同学出一些难题，回答不上来的同学就会面临请他吃饭的惩罚。一天，小菜碰见了小石，小菜出了一道题想考考小石。题目是这样的：现在给你n个数，让你从中选出k个数。选出后计算这k个数的两两之差的绝对值的最小值S。你需要选出哪k个数，才能最大化这个S。聪明的同学，你能想出解决方法，狠狠的教训王小菜，让他以后不敢随便让人请他吃饭吗

codeforce D. Renting Bikes二分+贪心time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA group of n schoolboys decided to ride bik

问题描述有一个 10\leq10≤长度\leq 1,000,000≤1,000,000 的字符串，仅由小写字母构成。求有多少个子串，包含有至少k(1 \leq k \leq 26)k(1≤k≤26)个不同的字母？输入描述输入包含多组数据. 第一行有一个整数T (1\leq T\leq 10)T(1≤T≤10), 表示测试数据的组数. 对于每组数据:第一行输入字符串SS。第二行输