西瓜不甜的博客

http://codeforces.com/problemset/problem/622/C找出[l,r]中不等于x的任意位置输出#include <bits/stdc++.h>using namespace std;int n,m;int a[1000005];int b[1000005];int l,r,x;int main(){ cin >> n >> m; a[0]=0

http://lx.lanqiao.cn/problem.page?gpid=T414设序列是stone[]，从左往右，找一个满足stone[k-1] &lt;= stone[k+1]的k，找到后合并stone[k]和stone[k-1]，再从当前位置开始向左找最大的j，使其满足stone[j] &gt; stone[k]+stone[k-1]，插到j的后面就行。一直重复，直到只剩下一堆石子就...

http://codeforces.com/contest/900/problem/C给一长度为n的序列，从中去掉一个数，使得有尽量多的子序列满足下列条件：对于j &lt; i, 任何a[j] &lt; a[i]。 如果有多种情况，输出去掉的最小的一个数。 思路：求出逆序数最大的一个数去掉即可（即这个数后面有最多小于他的数）#include &lt;bits/stdc++.h&gt;...

http://codeforces.com/contest/937/problem/B给两个数 p, y; 求 p到y的区间中 不是2到p之间的倍数的最大数#include &lt;iostream&gt;#include &lt;queue&gt;#include &lt;map&gt;#include &lt;cstring&gt;using namespace std;...

http://codeforces.com/contest/937/problem/C烤一个面包，炉开一次烤k分钟， 每过d分钟，jury都会检查炉是否在工作，如果不在工作则把它打开。 已知整个面包在炉工作的时候需要t分钟才能烤熟，若微波炉不工作的时候，依靠余温需要2t分钟才能烤熟， 问总共需要多少分钟可以烤熟。(初始微波炉是开着的，并且只要一熟就可以拿出来)。cook的时间呈周期性...

http://codeforces.com/problemset/problem/678/A给定n，k。 求被k整除且大于n的最小数。#include <bits/stdc++.h>using namespace std;int n,k;int main(){ cin >> n >> k; cout << k*(n/k+1) << endl;}

http://codeforces.com/problemset/problem/678/C从1到n，若被a整除，ans+=p，若被b整除，ans+=q，若同时被a和b整除，ans+=q或者ans+=p，求最大ans？数据过大，不能使用循环，需要稍微使用技巧。#include <bits/stdc++.h>using namespace std;long long n,a,b,p,q;long l

http://codeforces.com/problemset/problem/702/A求最长上升子序列的长度，水题。#include <bits/stdc++.h>using namespace std;int n;int a[100005];int main(){ cin >> n; for (int i=0;i<n;i++){ cin >> a[i];

http://codeforces.com/problemset/problem/616/A给2个数，比大小，但数位很长。#include <bits/stdc++.h>using namespace std;string a,b;string A,B;int main(){ cin >> a >> b; A=string(b.size(),'0')+a; B=string

http://codeforces.com/problemset/problem/837/B一面旗帜上有3种颜色，判断三种颜色构成的图形形状是否相同。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <map>#include <algorithm>using namespace

http://codeforces.com/problemset/problem/598/At组数据(1≤t≤100)。给定n(1≤n≤1e9)，把1到n中的2^0、2^1、2^2…..变成负数。求n个数之和。Examples input 2 4 1000000000 output -4 499999998352516354#include <iostream>#include <c

http://acm.fzu.edu.cn/problem.php?pid=2278设有n张卡片, 已抽到了k张不同的卡片, 则抽第k + 1张未抽到过的卡片的期望次数: 比如说抽一张牌的概率是1/4，我们抽到它的期望次数是4次以此类推。然后花费金币的期望: 所以预处理一下n &lt;= 3000的阶乘, 即可在O(n)时间内求出期望,记得使用java的bigInteger...