- 博客(119)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Codeword codeforces 666c
/* 不会做 f[i][j] = f[i][j]* 26 + 25^(j-i)*C(i-1)(j-1) C(i-1)(j-1) 对应j-1最早出现的位置 1、答案只和字符串长度有关。 2、最多不同的字符串长度只有(k+1)*k/2 = sum , k = sqrt(2*sum) 代码参考 @ftiasch大神的 */ #include #include #include #include
2016-05-04 01:46:32
894
1
原创 FZU ~APTX4869
#include #include #include #include using namespace std; /* 二分答案+并查集判定 http://acm.fzu.edu.cn/contest/problem.php?cid=151&sortid=5 */ const int maxn = 805; int mx[maxn][maxn]; int flag[maxn]; int fat
2016-05-03 02:09:47
607
原创 隐藏信息 codeforces div1 506 A
import java.util.Scanner; //一道题的成败在于你能挖掘多少题目隐藏信息 //http://codeforces.com/blog/entry/15889 /* * d + (d + 1) + (d + 2) + ... + (d + 245) ≥ 1 + 2 + ... + 245 = 245·(245 + 1) / 2 = 30135 > 30000. * Th
2015-01-22 02:02:46
974
原创 Face The Right Way POJ 3276
import java.util.Scanner; //http://poj.org/problem?id=3276 //从边界开始考虑+前缀和优化利用奇偶性 public class Main { public static int[] face; public static int MAX_LENGTH = 5005; static { face = new int[MAX_
2015-01-20 23:35:40
665
转载 Jessica's Reading Problem POJ 3320
#include #include #include using namespace std; const int MAX_P = 1000005; int a[MAX_P]; int min(int a,int b){ return a<b?a:b; } int main(){ int p; int i, j ; while(scanf("%d",&p)!=EOF){ se
2015-01-20 01:19:29
622
原创 hdu Select 5101
import java.util.Arrays; import java.util.Scanner; //求反面 public class Main { public static int MAX_LENGTH = 1001; public static int[] v; public static int[] iq; static { v = new int[MAX_LE
2015-01-18 21:34:50
722
原创 Harry And Magic Box
import java.util.Scanner; //http://acm.hdu.edu.cn/showproblem.php?pid=5155 public class Main { public static int[][] c; public static int[] bi; public static int len = 55; public static int mod
2015-01-17 02:02:53
756
转载 js的Prototype属性 解释及常用方法
js的Prototype属性 解释及常用方法 (2011-03-11 23:28:14) 转载▼ 标签： 杂谈 分类： Jsp/页面管理类 函数：原型 每一个构造函数都有一个属性叫做原型(prototype,下面都不再翻译，使用其原文)。这个属性非常有用：为一个特定类声明通用的变量或者函数。 prototy
2014-07-14 21:01:59
766
转载 http://codeforces.com/contest/432/problem/D
#include #include const int maxn = 100005; char s[maxn]; int cnt[maxn]; int next[maxn]; int ansk; int ans1[maxn]; int ans2[maxn]; void get_next(int len) { int i=0,j=-1; next[0]=-1; f
2014-06-16 23:03:02
731
原创 Quad Tiling
#include #include #include using namespace std; typedef __int64 lld; const int maxn =1005; const int maxm =1005; int n , m; int mod; struct Matrix{ int n,m; int a[1<<5][1<<5];//a[maxn][maxm]会错 不懂
2014-04-17 21:16:40
742
翻译 Codeforces D. Points
/* http://blog.csdn.net/acm_cxlove/article/details/8900107 线段树维护x轴上y的最大值 ，set存储每一个x上y的集合 确定在哪一维上后，利用set二分 */ #include #include #include #include using namespace std; const int maxn = 200005; int n,
2013-08-17 20:56:42
717
翻译 [POJ 2104]K-th Number (不带修改的区间k大,函数式线段树)
/* http://hi.baidu.com/wyl8899/item/e00796a9cb2df73d020a4d68 */ #include #include #include using namespace std; const int MAX_N=100005; const int MAX_M=5005; const int MAX=MAX_M*600; int n,m; int
2013-08-13 21:32:54
840
原创 POJ Crosses and Crosses
#include #include const int maxn=2005; int n; int vis[maxn]; int SG[maxn]; int Gao(int x){ int i,j,k; if(SG[x]!=-1)return SG[x]; memset(vis,0,sizeof(vis)); for(i=1;i<=x-5-i;i++){ k=Gao(i)^Gao(
2013-07-29 18:11:11
858
转载 hdu 4559 涂色游戏
/* http://hi.baidu.com/chenwenwen0210/item/00cb739a43e8516bf14215eb http://www.cnblogs.com/kuangbin/archive/2013/05/24/3097767.html */ #include #include const int maxn=5000; int SG[maxn]; int n,m;
2013-07-28 20:12:07
1138
原创 CD操作
#include #include #include #include #include #include #include using namespace std; typedef __int64 lld; const int maxn=100005; int n,m; int dp[maxn][18]; vectoredge[maxn]; mapmp; string s1,s2; int
2013-05-17 21:43:28
983
转载 HDU Substrings
#include #include const int maxn=1000005; typedef __int64 lld; lld dp[maxn]; int dis[maxn]; int mp[maxn]; int a[maxn]; int h[maxn]; int flag[maxn]; /* 初始状态很好看DP[1]=N; DP[I]表示长度为i的可能 把没一个dp状态的情况列出来，看如
2013-05-14 11:31:43
769
转载 湫秋系列故事——安排座位
//http://blog.csdn.net/fangkyo/article/details/8752808 #include #include typedef __int64 lld; const int mod=1000000007; const int maxn=500; lld C[maxn][maxn]; lld dp[50][maxn]; /*dp[m][i]为前0~m个系的同学排
2013-05-13 11:40:09
881
转载 吉哥系列故事——恨7不成妻
/* http://hi.baidu.com/longmenwaideyu/item/0fc75b2897e0430276272c85 */ #include typedef __int64 lld; const int mod=1000000007; struct Node{ lld s,n,sq; Node(lld a=0,lld b=0,lld c=0):s(a),n(b),sq
2013-05-12 12:39:01
952
原创 PKU A Simple Problem with Integers
/* sum[x] x为根的和 add[x] x的子树的懒的标记 val[x] x节点的值 */ #include #include #include #define KeyTree (ch[ch[root][1]][0]) using namespace std; const int maxn =300005; typedef __int64 lld; lld v[maxn]; str
2013-04-17 11:10:39
736
原创 HDU Robotic Sort
/* 我们要如何知道每次该旋转哪个block呢？即便我们知道该旋转哪个block，那这个block在splay中又处于哪个位置呢？ 对于第一个问题，我们可以先将block排个序，这样自然就知道每次该旋转哪个block了。 对于第二个问题，我们可以在建树的过程中把每个block所在的节点的标号存下来即可。 ——————————————（转自http://www.cnblogs.com/stagin
2013-04-17 10:13:06
915
原创 Edge Case ZSTU
import java.util.Arrays; import java.util.Scanner; import java.math.*; public class Main{ int n; BigInteger dp[][]=new BigInteger [10005][2]; BigInteger ans=new BigInteger("0"); void init(){
2013-04-16 17:39:18
858
转载 Double Queue POJ 3481
//http://blog.csdn.net/fp_hzq/article/details/6887058 #include #include #include #include using namespace std; const int maxn=2000005; int L[maxn],R[maxn],S[maxn],V[maxn],K[maxn]; int cnt_node,r
2013-04-12 11:24:37
737
转载 NOI2004 郁闷的出纳员
//http://www.lydsy.com/JudgeOnline/problem.php?id=1503 //http://blog.csdn.net/fp_hzq/article/details/6882519 #include #include #include using namespace std; const int maxn=2000005; int L[maxn],R[m
2013-04-07 12:55:25
840
转载 [HNOI2002]营业额统计
/*http://www.lydsy.com/JudgeOnline/problem.php?id=1588*/ #include #include #include using namespace std; const int maxn=2000005; int L[maxn],R[maxn],S[maxn],V[maxn]; int n,p[maxn]; int cnt_node,ro
2013-04-06 10:56:48
713
转载 HDU 3473 Minimum Sum
#include #include using namespace std; typedef __int64 lld; #define M 100005 #define md(x,y) (((x)+(y))>>1) int sorted[M]; struct node{ int val[M];// val记录第k层当前位置的元素的值 int num[M];// num记录元素所在区间的当
2013-04-01 11:25:20
679
转载 Playlist codeforces 268E
1.Consider any two songs which are at positions i and j (i . If Manao liked song i and disliked song j, then song i will be listened to again. Therefore, with probability p[i]*(1-p[j]) the process
2013-03-28 21:23:39
1042
原创 Three Horses
http://www.codeforces.com/contest/271/problem/E 1、三个公式，显然不能独立运用，公式1显然不是让你一个一个加，显然公式1和公式2可以结合 2、统计时小心重复
2013-03-26 21:50:46
1006
原创 SRM 572 div2 1000
/* 注意dp的for循环，状态之间的重复计算 dp[i][j]表示i种不同的余数的和为j的方法树 */ #include #include typedef long long lld; const int mod=1000000007; lld dp[52][1300]; lld fac[52]; class DistinctRemainders{ public: lld Bin(
2013-03-21 09:41:47
1076
原创 New Year Garland
#include #include typedef __int64 lld; const int maxn=5005; const int M=1000005; lld d[2][maxn]; lld dp[maxn][maxn]; lld sum; int l[M]; lld f1[maxn],f2[maxn]; int n,m,mod; /* 3 2 1000 3 1 2 2 3 1000
2012-11-08 10:40:42
716
原创 Little Elephant and Strings CF204E 注意何时线段树update()
#include #include #include using namespace std; typedef __int64 lld; const int maxn=200005; //以下为倍增算法求后缀数组 int wa[maxn],wb[maxn],wv[maxn],Ws[maxn]; int cmp(int *r,int a,int b,int l) {return r[a]==r[
2012-11-06 16:12:28
902
转载 CF 19C 后缀数组O(1)判Repeats ，优先队列模拟操作+map离散
#include #include #include #include #include #include using namespace std; const int maxn=100005; //以下为倍增算法求后缀数组 int wa[maxn],wb[maxn],wv[maxn],Ws[maxn]; int cmp(int *r,int a,int b
2012-11-05 16:46:01
788
原创 B. Petr# 113B Tire去重
#include #include const int MM = 2000050,M1 = 26; const int maxn=2005; int N,L; int lc,ls,lt; int fs[maxn],ft[maxn]; int ans; char ch[maxn],s[maxn],t[maxn]; struct node{ int sign; int vis;
2012-11-01 21:15:53
1113
原创 String CF 128B 第k大子串
#include #include #include using namespace std; typedef __int64 lld; const int maxn=200005; //以下为倍增算法求后缀数组 int wa[maxn],wb[maxn],wv[maxn],Ws[maxn]; int cmp(int *r,int a,int b,i
2012-11-01 19:32:43
1566
原创 A Sequence of Numbers HDU
/* 求2^t<=(x+d)mod 2^(t+1)<2^(t+1)的x个数 分类 当 2^t<=x+d<2^(t+1) 和2^t+2^(t+1)<=(x+d)<2^(t+2)两类 (转http://blog.sina.com.cn/s/blog_82061db90100uq0d.html) 题意是给以一串短整数，然后有一连串的操作，分别为1.把所有的整数都加上某一个值， 如果大于2^16-1就取
2012-10-29 17:27:35
667
原创 HDU str2int 前缀和的力量
#include #include #include using namespace std; const int maxn=200050; const int mod=2012; //以下为倍增算法求后缀数组 int wa[maxn],wb[maxn],wv[maxn],Ws[maxn]; int cmp(int *r,int a,int b,int l) {return r[a]==r[b
2012-10-28 21:00:34
2893
原创 Mahjong HDU 4431
#include #include #include using namespace std; const int M=34; char ch[35][5]={"1m","2m","3m","4m","5m","6m","7m","8m","9m", "1s","2s","3s","4s","5s","6s","7s","8s","9s", "1p","2p","3p","4p"
2012-10-27 15:28:25
980
原创 Partial Teacher 67A
#include #include const int INF=10000006; const int maxn=1005; char ch[maxn]; int pre[maxn][maxn]; int dp[maxn][maxn]; int M1[maxn],id[maxn]; int n; void init(){ for(int i=0;i<maxn;i++) for(int j
2012-10-26 23:17:50
771
原创 HDU locker 4433
#include #include using namespace std; const int maxn=1005; const int INF=1000000; char s[maxn],t[maxn]; int dp[maxn][11][11]; //dp[i][j][k]表示前i位,第i位状态为j,i+1状态为k //前i-1位对第i位的影响最多为 第i位，第i+1位只要记录前i-1对第
2012-10-26 15:52:56
1339
原创 CF 214D
#include #include typedef __int64 lld; const int mod=1000000007; const int maxn=105; int n; int a[55]; lld C[maxn][maxn]; void init(){ int i,j,k; for(i=0;i<maxn;i++) C[i][0]=C[i][i]=1; for(i=2;
2012-10-26 15:13:24
661
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人