3048: [Usaco2013 Jan]Cow Lineup Description Farmer John's N cows (1 <= N <= 100,000) are lined up in a row. Each cow is identified by an integer "bree ...
分类：
其他好文 时间：
2017-12-25 23:23:31
阅读次数：
227
1293: [SCOI2009]生日礼物 Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算 ...
分类：
其他好文 时间：
2017-12-25 11:38:41
阅读次数：
152
You are a "Problem Killer", you want to solve many problems. Now you have nn problems, the ii-th problem's difficulty is represented by an integer aia ...
分类：
其他好文 时间：
2017-12-23 21:46:12
阅读次数：
221
You've decided to carry out a survey in the theory of prime numbers. Let us remind you that a prime number is a positive integer that has exactly two ...
分类：
其他好文 时间：
2017-12-23 21:24:06
阅读次数：
180
1.咸鱼魔法记 题目链接：http://www.ifrog.cc/acm/problem/1124 题目： DESCRIPTION 给你一个01串，我们定义这个串的咸鱼值，是最长的全1串。现在你最多可以使用K次咸鱼魔法，每次魔法，你可以使得一个位置翻转（0变成1,1变成0）。问你这个串的咸鱼值最多是 ...
分类：
其他好文 时间：
2017-12-18 12:20:51
阅读次数：
190
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 尺取法+二分。 类似滑动窗口。 即左端点为l,右端点为r. 维护a[r] a[l]+1总是小于等于m的就好。 (大于m就右移左端点) 然后看看里面的数字个数是不是小于k; 不是的话让l..r中最右边那个数字删掉就好。 链表优化一 ...
分类：
其他好文 时间：
2017-12-17 11:11:42
阅读次数：
139
题意 : 找出给定序列长度最小的子序列，子序列的和要求满足大于或者等于 S，如果存在则输出最小长度、否则输出 0（序列的元素都是大于 0 小于10000） 分析 : 有关子序列和的问题，都可以考虑采用先构造前缀和的方式来进行接下来的操作 ( 任意子序列的和都能由某两个前缀和的差表示 )。 二分做法 ...
分类：
其他好文 时间：
2017-12-12 21:32:38
阅读次数：
120
A sequence of N positive integers (10 include include using namespace std; const int maxn=1e5+5; int sum[maxn]; int main() { int t; cin t; while(t ) { ...
分类：
其他好文 时间：
2017-12-10 17:05:18
阅读次数：
132
Alice are given an array A[1..N] with N numbers.Now Alice want to build an array B by a parameter K as following rules:Initially, the array B is empty ...
分类：
其他好文 时间：
2017-11-19 19:40:52
阅读次数：
219
