w20810的专栏

题目：http://codeforces.com/problemset/problem/578/C 题意：给定n个数，找一个实数x，然后n个数都减去x，使得ans=max(|最小连续和|，|最大连续和|)最小。求ans。 分析：啊，印象中的第一个三分。|最大连续和|与x逆增长，|最小连续和|与x正增长，形成抛物线，三分x就行了。 代码： #include #include #inclu

题目：http://codeforces.com/problemset/problem/578/A 题意：给定一种波形 (0, 0) – (x, x) – (2x, 0) – (3x, x) – (4x, 0) – ... - (2kx, 0) – (2kx + x, x) – ....，求出最小的x，使得整点s（a,b）在波形上，不存在x则输出-1。 分析：若存在一点p（2kx,0）

题目：http://codeforces.com/contest/556/problem/D 题意：在一条水平线上有n条互不相交的线段，你有m个桥，每个桥的长度已知，桥能搭起来的条件是桥的两个端点分别在两个线段上。现在问你能不能将所有的线段连起来。 分析：对于相邻的两条线段[L1,R1]和[L2,R2],能连起来的条件是，存在一个长为x的桥，L2-R1 设相连两个线段的相连的满足区间为[dm

题目：http://codeforces.com/contest/556/problem/E 题意：一块只有左上角的巧克力，每次从对角线位置向左或者向上吃，并且只能连续地吃。有q吃查询，问每次能吃的长度。 E. Case of Chocolate time limit per test 3 seconds memory limit per te

sequence Time Limit: 1000MS Memory Limit: 65536KB [显示标签] Description 将一个给定的数列，拆分成K个不降序列，每个数出现且只出现一次，且在各序列中各个数相对于原数列的相对顺序不变。如7 6 9 8 10可以拆成 7 9 10和6 8。求最小的K值。 Input 第一行输入一个整数