I good vegetable a!

E. Sasha and Arraytime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSasha has an array of integers a1, a2, ..., an. Yo

Problem Description Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and Mario needs to save his lover. W

题目链接：http://codeforces.com/contest/650/problem/D 题意： 给你n个数，m个询问每次单点修改，然后问你现在整个序列的lis长度。修改完之后，要求修改回去。解法：询问离线。 我们维护四个东西，dp1[i]表示从1开始到第i个位置的最长上升子序列长度，dp2[i]表示从n开始到第i个位置的最长递减子序列长度。dp3[i]表示第i个询问的那个位置从1开始

题目链接：http://codeforces.com/gym/100231/attachments 题意： 给你n个区间，告诉你每个区间内都有ci个数 然后你需要找一个最小的点集，使得满足这n个区间的条件 Sample input53 7 38 10 36 8 11 3 110 11 1Sample Output6解法：线段树+二分+贪心首先我们贪心一发，按照右端点排序之后，我们点肯定是优先

首先先来婊一下自己。不知道自己的状态是怎么了，这场DIV2应该是最简单的DIV2了，但是我莫名其妙打崩了，在两个队友快速AK之后我还一直卡在C题，并非是不会，而是自己傻吊的开了个二维的动态数组。 int **aa, **dp; aa = new int*[n]; dp = new int *[n]; for(int j = 0; j < n; j++){

Description Input Output每次x=1时，每行一个整数，表示这次旅行的开心度Sample Input 41 100 5 551 1 22 1 21 1 22 2 31 1 4Sample Output 1011111HINT对于100%的数据， n ≤ 100000，m≤200000 ,data[i]非负且小于10^9线段树经典套路了。偶然碰到了，再写一次#inc

C. DZY Loves Colors time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outputDZY loves colors, and he enjoys painting.On a colorful day, DZY

题目链接： https://vjudge.net/problem/SPOJ-DWARFLOG 题意： 题意 N个小矮人的身高为1，2，…，N，初始按照身高从1到N的顺序排列，给出m次操作 .1 X Y 将身高为X和Y的小矮人交换位置 .2 A B 询问身高为A，A+1，…，B的小矮人是否位于连续的位置 数据 第一行为N和M，2 <= N <= 200000，2 <= M <= 20

Description初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。 有m次操作，每次包含两个数ri，xi代表来了xi个ri号脚的人。xi为负，则代表走了这么多人。 对于每次操作，输出溜冰鞋是否足够。 Inputn m k d ( 1≤n≤200,000 ， 1≤m≤500,000 ， 1≤k≤10^9 ， 0≤d≤n ) ri xi （ 1≤i≤m， 1≤ri

Description 蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列 题目描述 DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a,b)这个区间中所有比k小的数改为k，他想知 道N次操作后数列中所有元素的和。他还要玩其他游戏，所以这个问题留给你解决。Input 第一行一个整数N，然后有N行，每行三个正整数a、b、k。 N<=40000 , a、b、k<=10^

【训练赛地址】点击打开链接【PS】由于几乎是中文题目和题目比较短，就不说题意了。【A】中文题目，状压+BFS，没有什么坑点，上代码。【AC代码】////Created by just_sort 2016/12/1//Copyright (c) 2016 just_sort.All Rights Reserved//#include #include #incl

【A】判断绝对值的差值是否为偶数即可。代码：http://codeforces.com/contest/515/submission/22113777【B】有限次循环之后，答案的正确性显然可以保证。代码：http://codeforces.com/contest/515/submission/22114671【C】xjb贪心即可，看代码就明白了。很简单的一道题。http://codef

C. DZY Loves Colorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDZY loves colors, and he enjoys painting.On a c

【题目】题目可以在这里看：http://codeforces.com/gym/101102/problem/A【A】Coins【题意】在A,B两个大集合里面选子集使得他们的和为W,并且两个子集的和的差【解题方法】背包问题计算方案数，注意要考虑空集。【代码君】#includeusing namespace std;#define LL long longconst

GroupTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2203    Accepted Submission(s): 1147Problem DescriptionThere are n men ,every m

DescriptionFarmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 <= N <= 100,000) 头奶牛中的每一头被连续的编号为1..N, 站在一个彩色的灯下面.刚到傍晚的时候, 所有的灯都是关闭的. 奶牛们通过N个按钮来控制灯的开关; 按第i个按钮可以改变第i个灯的状态.奶牛们执行M (1 <= M <= 100,000)