- 博客(50)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 CodeForces 21C Stripe 2 构造题
题目链接：题目链接：点击打开链接#include #include #include #include #include #include #include #include using namespace std;#define inf 10000000#define N 100050#define ll __int64ll n;ll a[N], lsu
2014-06-30 19:56:01
1512
原创 CodeForces 20B Equation 水题
题目链接：点击打开链接#include #include #include #include #include #include #include #include using namespace std;#define inf 10000000#define ll __int64#define N 2005ll a,b,c;int main(){ ll i
2014-06-30 19:54:47
1060
原创 CodeForces 19B Checkout Assistant dp
题目链接：点击打开链接#include #include #include #include #include #include #include #include using namespace std;#define inf 1152921504606846976#define ll __int64#define N 2005ll n;ll dp[
2014-06-30 10:47:52
1232
原创 Codeforces 19D Points 线段树+set
题目链接：点击打开链接线段树维护y值大于val的最小x值#include #include #include #include #include #include #include #include using namespace std;#define inf 1000000010#define ll int#define N 200005#define L(x)
2014-06-29 23:58:12
1178
原创 ural 1932 The Secret of Identifier 容斥
题目链接：点击打开链接stl+容斥#include #include #include #include #include #include using namespace std;#define N 65540#define ll __int64ll n;ll a[N][4], mul[4]={1,16,256,4096};ll h[N];vectorG[N];
2014-06-29 18:43:51
1112
原创 CodeForces 18E Flag 2 dp
题目链接：点击打开链接#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define N 505#define inf 1000000009#define siz 26char s[N][N];i
2014-06-29 11:29:53
1176
原创 Codeforces 18D Seller Bob java大数+贪心
题目链接：点击打开链接java：import java.math.BigInteger;import java.util.Scanner;public class Main { static int N = 5005; static BigInteger[] er = new BigInteger[N]; static BigInteger E = new BigInteger
2014-06-28 23:23:28
1604
原创 Codeforces 15B Laser
题目链接：点击打开链接#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define N 5005#define ll __int64inline ll Abs(ll x){return x>
2014-06-28 23:19:49
1412
原创 Codeforces 6D Lizards and Basements 2 dfs+暴力
题目链接：点击打开链接#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define N 110#define ll intll n, a, b;ll h[N];vectorG,ans;voi
2014-06-28 12:44:17
1610
原创 Codeforces 16E Fish
题目链接：点击打开链接#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define N 18double b[1<<N], a[N][N];int n;int main(){ int i, j,
2014-06-28 11:33:59
1711
原创 Codeforces 5E Bindian Signalizing
题目链接：点击打开链接#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define N 1000005#define ll __int64int n;int a[N],b[N];int
2014-06-28 10:41:48
1405
原创 Codeforces 14D Two Paths 树的直径
题目链接：点击打开链接题意：给定一棵树找2条点不重复的路径，使得两路径的长度乘积最大思路：1、为了保证点不重复，在图中删去一条边，枚举这条删边2、这样得到了2个树，在各自的树中找最长链，即树的直径，然后相乘即可#include#include#include#include#include#include#include#include#include#i
2014-06-27 22:55:34
1407
原创 Codeforces 5D Follow Traffic Rules 水题
题目链接：http://codeforces.com/problemset/problem/5/D题意：给定一条马路长为l，方向→在距离起点d 千米处有一个限速牌，上面写着速度为w一辆车→行驶，加速度为a，最大速度为v经过d点的瞬时速度必须问开完这条马路的最短时间水水地~#include#include#include#include#include#in
2014-06-27 18:17:28
1139
原创 Codeforces 13C Sequence dp
题目链接：http://codeforces.com/problemset/problem/13/C题意：给定n长的序列每次操作可以给每个数++或--问最少需要几步操作使得序列变为非递减序列#include#include#include#include#include#include#include#include#include#include#incl
2014-06-27 18:14:40
1239
原创 Codeforces 16D logging 水题
题目链接：水题呵呵。。#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define N 110#define ll intstruct node{ int h,m; int hehe;}a
2014-06-27 18:11:33
1145
转载 戴牛一万行的几何模板
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#i
2014-06-27 16:13:37
1598
3
原创 PAT(B) 101-111-1-2014-03-01
1.个位数统计：#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;char s[1005];int n, a[10];int main(){ while(gets(s)) { memset(a,
2014-06-27 09:44:02
1205
原创 CodeForces 7D Palindrome Degree 字符串hash
题目链接：点击打开链接#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define N 5001000#define mod 1000000007#define he
2014-06-27 00:14:49
1604
原创 Codeforces 12D Ball 树状数组模拟3个元素的排序
题目链接：点击打开链接#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define N 500005#define ll intll n;ll c[N], maxn;inline ll
2014-06-27 00:08:47
1815
原创 Codeforces 12E Start of the season 构造 一个n*n矩阵使得每行恰好有一个[0,n-1]且对称
题目链接：点击打开链接题意：给定一个n构造 一个n*n矩阵使得每行恰好有一个[0,n-1]且关于主对角线对称且主对角线必须全为0#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#defin
2014-06-26 17:43:16
1633
原创 Codeforces 15D Map 单调队列+构造
题目链接：http://codeforces.com/problemset/problem/15/D题意：给定n*m的矩阵，每个点都是一个地基，上面的数字表示该地基的高度。再给定a*b的小房子，要把a*b放在这个矩阵上，显然建房子要保证选取的地基高度一致。若不一致，则要把选取的a*b大的矩阵中所有地基都挖低使得和其中一块最矮的地基高度一样，花费是挖的高度和操作：选取当前花费最小
2014-06-26 00:20:10
1804
原创 Codeforces 10C Digital Root 规律题
题目链接：点击打开链接#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define N 1000005#define ll __int64ll num[10],n;ll go(ll x){ ll ans
2014-06-25 18:31:40
1312
原创 Codeforces 15C Industrial Nim 简单博弈
题目链接：点击打开链接题意：给定n下面n行，每行2个数u v 表示有v堆石子：u,u+1,u+2···u+v-1问先手必胜还是后手必胜思路：首先根据Nim的博弈结论把所有数都异或一下，看结果是0还是非0而这里因为数字太多所以想优化那么其实对于一个序列 u, u+1, u+2 ····显然 {4,5} {,6,7}, {8,9} 这样2个一组的异或结果就是1
2014-06-25 14:28:48
1723
原创 Codeforces 10D LCIS 求最长公共上升子序列及输出这个子序列 dp
题目链接：点击打开链接题意：给定n长的一个序列再给定k长的一个序列求LCIS并输出这个子序列如有多解输出任意解。。= - = 敲的时候听着小曲儿pre的含义还没有想清楚，万万没想到就过了。。。#include#include#include#include#include#include#include#include#include#incl
2014-06-25 13:36:10
1931
原创 Codeforces 374D Inna and Sequence 二分+树状数组
题目链接：点击打开链接给定n个操作，m长的序列a下面n个数if(co>=0)则向字符串添加一个co （开始是空字符串）else 删除字符串中有a的下标的字符直接在序列上搞，简单模拟#include#include#include#include#include#include#include#include#include#includeusing na
2014-06-25 11:15:55
1931
原创 Codeforces 8D Two Friends 三分+二分+计算几何
题目链接：点击打开链接题意：点击打开链接三分house到shop的距离，二分这条斜边到cinema的距离#include#include#include#include#include#include#include#include#includeusing namespace std;#define ll int#define N 90#define
2014-06-25 00:07:02
1806
原创 Codeforces 126D Fibonacci Sums 求n由任意的Sum(fib)的方法数 dp
题目链接：点击打开链接题意：给定一个数n问把这个数拆成多个不相同的fibonacci数有多少种拆法#include#include#include#include#include#include#include#include#includeusing namespace std;#define ll __int64#define N 90ll n ,m
2014-06-24 18:11:28
1593
原创 Codeforces 384E 线段树+dfs序
题目链接：点击打开链接题意：给定n个点，m个询问的无向树（1为根）下面n个数表示每个点的权值下面n-1行给出树操作1：x点权值+v, x的第 i & 1 的儿子-v， 第 !(i&1) 的儿子+v操作2：询问x点权值dfs把树转成序列根据深度把点分成2组分别用线段树维护。。然后Y一下#include#include#include#include
2014-06-24 16:33:01
1407
原创 Codeforces 309C Memory for Arrays 二进制模拟进位
题目链接：点击打开链接题意：给定n个箱子m个物品下面n个数字表示箱子的容量下面m个数字b1-bm 表示物品体积为2^bi大问最多有多少个物品可以放入箱子。思路：贪心，先放小的，小的不能放再放大的显然我们把n个箱子拆成二进制，然后模拟二进制减法运算。剩下就是简单模拟#include#include#include#include#include#in
2014-06-23 23:20:41
1352
原创 Codeforces 396B On Sum of Fractions 规律题
题目链接：点击打开链接我们把 1 / { u(i)*v(i) }拆开-> (1/(u(i)-v(i)) * ( 1/v(i) - 1/u(i) )若n +1 是素数，则显然(1/(u(i)-v(i)) * ( 1/v(i) - 1/u(i) ) 这样完全相同的式子有 u(i)-v(i) 个那么就可以把前面系数约掉，那么剩下的式子就是 1/2 - 1/(n+1)若不是，则
2014-06-23 23:16:02
1313
原创 POJ 2891 Strange Way to Express Integers 中国剩余定理
裸题，上模版，，嘿嘿#include#include#include#include#include#include#include#include#includeusing namespace std;#define ll __int64ll gcd(ll a, ll b) { return b == 0 ? a : gcd(b, a%b);}//求一组解(x,y
2014-06-23 22:30:39
1053
原创 HDU 1788 Chinese remainder theorem again 中国剩余定理
题意：给定n，AA下面n个数m1,m2···mn则有n条方程res % m1 = m1-AAres % m2 = m2-AA问res的最小值直接上剩余定理，嘿嘿#include#include#include#include#include#include#include#includeusing namespace std;#define ll
2014-06-23 22:04:00
1390
原创 HDU 3579 Hello Kiki 中国剩余定理(合并方程
题意：给定方程res % 14 = 5res % 57 = 56求res中国剩余定理裸题#include#include#include#include#include#include#include#includeusing namespace std;#define N 10005#define ll __int64ll gcd(ll a, ll
2014-06-23 21:02:55
1538
原创 Codeforces 96D Volleyball spfa
题目链接：点击打开链接题意：给定n个点m条边的无向图起点、终点下面m行表示边和边权再下面n行表示每个点有一辆出租车，这辆出租车能开的最远距离和搭乘这辆车的费用问到终点的最小费用开始感觉复杂度太大不好下手，暴力出奇迹。。Y一下即可得到 spfa套spfa注意inf要足够大，__int64#include#include#include#inclu
2014-06-23 18:12:33
1351
原创 Codeforces 338D GCD Table 中国剩余定理
题目链接：点击打开链接给定n*m的矩阵，[i,j]的点值为gcd(i,j)给定一个k长的序列，问是否能匹配上 矩阵的某一行的连续k个元素#include#include#include#include#include#include#include#includeusing namespace std;#define ll __int64ll gc
2014-06-22 23:12:49
1671
原创 扩展GCD 中国剩余定理(CRT) 乘法逆元模版
已知 a,b (a>=0,b>=0)求一组解 (x,y) 使得 (x,y)满足gcd(a,b) = ax+by注意求出的 x,y 可能为0或负数代码中g = gcd(a,b);LL extend_gcd (LL a , LL b , LL &x , LL &y) { if (b == 0) { x = 1LL; y = 0;
2014-06-21 23:01:06
2777
2
原创 Codeforces 360C Levko and Strings dp
题目链接：点击打开链接题意：给定长度为n的字符串s，常数k显然s的子串一共有 n(n-1)/2 个要求找到一个长度为n的字符串t，使得t对应位置的k个子串字典序>s#include#include#include#include#include#includeusing namespace std;#define N 2505#define mod 10
2014-06-21 21:17:05
1275
原创 Codeforces 362D Fools and Foolproof Roads 构造题
题目链接：点击打开链接题意：给定n个点 m条边的无向图 需要在图里增加p条边 使得图最后连通分量数为q问是否可行，不可行输出NO可行输出YES，并输出添加的p条边。set走起。。#include#include#include#include#include#includeusing namespace std;#define N 123456#defin
2014-06-21 19:08:02
1620
原创 Codeforces 346C Number Transformation II 构造
题目链接：点击打开链接= = 990+ms卡过#include#include#include#include#include#includeusing namespace std;#define N 100010#define L(x) (x<<1)#define R(x) (x<<1|1)#define ll intll n,m,k,a,b;ll x[N];b
2014-06-21 18:28:28
1223
原创 Codeforces 216D Spider's Web 树状数组+模拟
题目链接：http://codeforces.com/problemset/problem/216/D题意：对于一个梯形区域，如果梯形左边的点数！=梯形右边的点数，那么这个梯形为红色，否则为绿色，问：给定的蜘蛛网中有多少个红色。2个树状数组维护2个线段。然后暴力模拟一下，因为点数很多但需要用到的线段树只有3条，所以类似滚动数组的思想优化内存。#include#includ
2014-06-21 18:21:54
1451
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人