now_ing的博客

C：题意：有N个数的序列，接着给出M组（left，right），对于每一组（left，right）为下标对应的序列区间，mex为不在该区间的最小非负整数。这道这样一组N个数的序列，使得M个mex值中的最小值最大。739A - Alyona and mexObviously, the answer to the problem can not be greater than the mi

C:题意：每个人输了比赛就会被淘汰，每两个人可以打比赛的要求是a赢过x场比赛b赢过y场比赛则当abs(x - y) <= 1 时他们可以进行比赛，总共n个选手，问最终的赢家可能赢过的场次的最大值。题解：首先最终赢家a可以先进行两轮，打败两个人，剩下n-3个人，此时赢家已进行2轮，然后在剩下的n-3个人里面选，一次选出进行过1轮的赢家，进行过2轮的。。。这是后就是贪心的求进行1（2，3。。）轮的赢家最

参考：http://blog.youkuaiyun.com/Little_boy_z/article/details/78162622题解：还比较有意思的一题，就是给出时分秒，给出人要走的两个时间点（任何一个都可以作为起点和终点，可以顺时针也可以逆时针），问是否可以顺利走完（不碰到时分秒的针）#include <stdio.h>#include <iostream>#include <algorithm>

给定人的位置和移动速度,求最快移动到同一点的时间.在一条直线上..对于能否在同一个时刻全部点都相见，这个可以说是一个常用的套路了。 我原本还打算用扫描线 的。。 也有用三分过的，不懂原理。#include<bits/stdc++.h>using namespace std;#define maxn 60010double x[maxn],v[maxn];int n;bool judge

题目大意：假设现在的数列是a，那么在a的背后放一个最小的没出现过的整数，然后再把a重复的放在后面。然后现在问你k位置是什么没有敏感地找到规律。。。别人的代码int main(){ LL len=0; LL n,k;cin>>n>>k; rep(i,1,n)len=len*2+1; LL kk=k; for(int i=n;i>=1;--i){

Codeforces 742B Arpa’s obvious problem and Mehrdad’s terrible solution(map水题) 一直打算每一个位来考虑。。 结果居然一个map，什么的遍历就可以了。。题意： 给出含有n个数的数组a[]。 问在数组中有多少对 ai^aj == x ?自己写的又不知道为什么挂了，贴别人的。 #include <cstdio>

题目链接：http://codeforces.com/contest/749/problem/D Codeforces Round #388 (Div. 2) DThere are n people taking part in auction today. The rules of auction are classical. There were n bids made, though it

B： 又挂了，，这次因为自己在除的时候没有+ double 错了几次，被hack#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>using namespace std;#define sf scanf#define pf printf#define

题意：给定一堆线段，求最后重叠了k次或以上的线段和点。之前看了一个很好地有技巧的代码，但是现在找不到了。。大概就是左边是1，右边是-1，然后就可以了，自己写了个，但是RE了，数组不能再开更大了#include#include#include#include#include#include#include#includeusing namespace std;const

参考http://m.blog.youkuaiyun.com/Hallelujah520/article/details/77164467 和http://m.blog.youkuaiyun.com/Hallelujah520/article/details/77164467差的地方： 1：这个地方的公式不会推。。 2：对于这个地方的容斥，想不到还能这样处理，而且这个复杂度不会爆。。。不敲了，直接复制别人的代码。。

这个dp自己想不到，， 记得之前的简单的线性dp 其实可以作为扩展 题目链接 **题意给一个长度最大为5000的数组，每个数是0~5000之内的整数，现在要求选k段不相交的子线段，满足对于每一个数字，要么都没有被选，要么在同一段上（比如1,2,1,2，区间【1,3】=1,2,1就是不合法的，因为另外一个2不在这个子线段上），然后分数定义为每一段里所有不同数的异或（xor）相加，求最大的分数。

http://codeforces.com/contest/831/problem/Cvisit http://blog.youkuaiyun.com/my_sunshine26/article/details/75095030 【题意】现在有一个人，有一个初始积分，接下来有k个人为他加分或减分，然后告诉你n(1<=n<=k)个积分减分过程中的积分，问根据这些信息，他的初始积分有多少可能【思路】首先我们对

Codeforces Round #428 (Div. 2) B http://codeforces.com/problemset/problem/839/B 找了挺久的代码，感觉这个的写的挺好的，不解释 有点思维含量？#include<bits/stdc++.h>using namespace std;int main(){ int n,k,sum=0,carry=0,a;

、题意：有一个只知道长度为n的全排列 首尾相连，当你在第i位时，你下一次会在往前走A[i] 的位置上，现在有人进行了m次操作，给你这m次的位置，询问能否还原出任意这样的全排列，若不能输出-1。水题，但是自己居然没有看错自己哪里错了。做了那么久。。。祭奠浪费的1给小时。int a[N],vis[N];int op[N];bool ok(int n){ for(int i=1;i<=n;++

题目链接:about:http://codeforces.com/contest/789B仔细想一想，对于一个l r 区间的最大值，其实就是求一个最大连续子序列。不过这个地方有点特殊，区间都是以开头为正数的。然后正负正负。但仔细想想就会发现其实就只有两种情况：对于这整个差的绝对值得序列：1.正负正负…….2.负正负正……所以我们构造这样的两个序列，求这两个序列的最大子序列。 . Masha a

B: 题目大意：给你N个盒子，第一个盒子一开始装着骨头，现在有m个位子上有漏洞，如果带有骨头的盒子移动到了这些位子上，那么骨头就会掉在漏洞上再也不会动。问最终骨头在哪里、每一次操作交换两个位子上的盒子。自己的代码被hack了..其实只要动当前为ans的就可以了#include<stdio.h>#include<string.h>#include<algorithm>using namespa