SCOI

bzoj1072【SCOI2007】排列perm

1072:[SCOI2007]排列permTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1479  Solved: 928[Submit][Status][Discuss
AaronGZK·2016-02-27 00:00

bzoj1072【SCOI2007】排列perm

1072:[SCOI2007]排列permTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1479  Solved: 928[Submit][Status][Discuss
AaronGZK·2016-02-27 00:00

BZOJ2330 [SCOI2011] 糖果

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2330Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的
ACMICPC·2016-02-26 14:00

1072: [SCOI2007]排列perm 状压DP

我太弱了。。据说是状压裸题。。我还是不会做。。。TT考虑用fi,j表示当前状态为i,且mod d=j的方案数。若存在k使得(1 #include #include usingnamespacestd; intd,len; inta[15],v[15],tot[15],f[1025][1025]; chars[15]; inlineintread() { inta=0,f=1;charc=getch
Phenix_2015·2016-02-25 20:00

1294: [SCOI2009]围豆豆Bean 射线法+状压DP+spfa

首先说一下什么叫射线法。射线法就是从一个点向右做一条射线，如果与路线的交点个数为奇数，则这个点一定被围起来了。举几个例子：这是有一个交点的情况。这是有三个交点的情况。这是有两个交点的情况，如图所示点没有被围起来。但还有一种情况，在偶数个交点时也有可能被围起来。如下图所示：也就是说，如果两条相交的边同向，也有可能会包围点。范围较小，考虑状压DP，fi,j,k表示从点(i,j)出发当前豆豆的二进制表示
Phenix_2015·2016-02-25 19:00

【bzoj2754】[SCOI2012]喵星球上的点名 AC自动机优化的暴力

Descriptiona180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。然而，由于喵星人的字码过于古怪，以至于不能用ASCII码来表示。为了方便描述，a180285决定用数串来表示喵星人
LOI_DQS·2016-02-25 10:00

【BZOJ1026】[SCOI2009]windy数【数位DP】

学习一发数位DP。f[i][j]表示长度为i，最高位为j的windy数。转移很简单，j为第i位，k为第i-1位，如果j和k之差不小于2，那么有f[i][j]+=f[i-1][k]calc(intx)是计算[1,x-1]内有多少windy数。分三种算。（1）长度比数x小。（2）长度等于数x但是最高位比数x最高位小。（3）其他的。前两种很好计算，主要说（3）。我们让枚举的高位逐渐与数x的高位相等，然后
BraketBN·2016-02-25 08:33

【BZOJ1026】[SCOI2009]windy数【数位DP】

学习一发数位DP。f[i][j]表示长度为i，最高位为j的windy数。转移很简单，j为第i位，k为第i-1位，如果j和k之差不小于2，那么有f[i][j]+=f[i-1][k]calc(intx)是计算[1,x-1]内有多少windy数。分三种算。（1）长度比数x小。（2）长度等于数x但是最高位比数x最高位小。（3）其他的。前两种很好计算，主要说（3）。我们让枚举的高位逐渐与数x的高位相等，然后
BraketBN·2016-02-25 08:00

2754: [SCOI2012]喵星球上的点名 AC自动机+map

AC自动机上暴力跑匹配就好，字符集比较大用map。#include #include #include #include #include #defineN100005 usingnamespacestd; intn,m,cnt; intans1[N],ans2[N]; boolvis[N],mark[N>>1]; intp[N],q[N]; vectora[N>>2],s[N],V,M; map
Phenix_2015·2016-02-23 21:00

bzoj 1066: [SCOI2007]蜥蜴

拆点构图最大流代码:var u,l,n,m,i,j,ans,tot,s,t,x,e,d1,num:longint; c:array[1..1000,1..1000]oflongint; fa:array[0..1000]oflongint; a:array[1..20,1..20]ofchar; s1:string; w:char; procedurework(x,y:longint); var
qq_33229466·2016-02-23 19:00

bzoj1024: [SCOI2009]生日快乐

题目链接bzoj1024题目描述Descriptionwindy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为X和Y的矩形蛋糕。现在包括windy，一共有N个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一边），并且必须把这块蛋糕切成两块。这样，要切成N块蛋糕，windy必须切N-1次。为了使得每块蛋糕看起来漂亮，我们要求N块蛋
zmh964685331·2016-02-22 19:00

【BZOJ 1084】[SCOI2005]最大子矩阵

Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。Output只有一行为k个子矩阵分值之和最大为多少。SampleInput3221-323-23Samp
抬头仰望浮云飘过·2016-02-21 07:00

【BZOJ 1085】 [SCOI2005]骑士精神

Description在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士，且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：为了体现出骑士精神，他们必须以最少的步数完成任务。Input第一行有一个正整数T(T 2#include 3u
抬头仰望浮云飘过·2016-02-21 06:00

【BZOJ 1295】 [SCOI2009]最长距离

Descriptionwindy有一块矩形土地，被分为N*M块1*1的小格子。有的格子含有障碍物。如果从格子A可以走到格子B，那么两个格子的距离就为两个格子中心的欧几里德距离。如果从格子A不可以走到格子B，就没有距离。如果格子X和格子Y有公共边，并且X和Y均不含有障碍物，就可以从X走到Y。如果windy可以移走T块障碍物，求所有格子间的最大距离。保证移走T块障碍物以后，至少有一个格子不含有障碍物。
抬头仰望浮云飘过·2016-02-21 06:00

bzoj 2754 [SCOI2012]喵星球上的点名（后缀数组）

 2754:[SCOI2012]喵星球上的点名TimeLimit: 20Sec  MemoryLimit: 128MBSubmit: 1359  Solved: 618[Submit][Status][
hahalidaxin·2016-02-20 12:00

【BZOJ 1067】 [SCOI2007]降雨量

Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832和3890，则可以说“2005年是自2003年以来最多的”，但不能说“2005年是自2002年以来最多的”由于有些年份的降雨量未知，有的说法是可能正确也可
抬头仰望浮云飘过·2016-02-20 07:00

【BZOJ 1087】[SCOI2005]互不侵犯King

Description在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。Input只有一行，包含两个数N，K（1 2#include 3#definelllonglong 4usingnamespacestd; 5intgs[520],a[520][11]; 6boolpd[520];
抬头仰望浮云飘过·2016-02-20 07:00

bzoj1087【SCOI2005】互不侵犯King

1087:[SCOI2005]互不侵犯KingTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 2405  Solved: 1413[Submit][Status]
AaronGZK·2016-02-19 22:00

bzoj2330 [SCOI2011]糖果

题目链接差分约束系统注意每人至少一颗糖，所以从S连出去的边边权要为1注意在输入的时候特判不然会T1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include 13#definerre(i,r,
HugeGun·2016-02-19 15:00

bzoj1857 [SCOI2010]传送带

题目链接简单的三分套三分，精度要求也不高，随便玩。。。1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include 13#definerre(i,r,l)for(inti=(r);i>=(l)
HugeGun·2016-02-19 11:00

bzoj1856 [SCOI2010]字符串

题目链接题解：http://www.cnblogs.com/jianglangcaijin/p/3443689.html求逆元还是快速幂好用1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#incl
HugeGun·2016-02-19 08:00

bzoj1858 [Scoi2010]序列操作

题目链接恶心线段树既然要翻转我就对0、1分别用一个information结构体存信息，翻转就直接swap注意标记的优先次序。。。(坑1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include
HugeGun·2016-02-19 07:00

bzoj1858 [Scoi2010]序列操作

题目链接恶心线段树既然要翻转我就对0、1分别用一个information结构体存信息，翻转就直接swap注意标记的优先次序。。。(坑1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include
HugeGun·2016-02-19 07:00

bzoj1854 [Scoi2010]游戏

题目链接第一眼就想到二分图匹配1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include 13#definerre(i,r,l)for(inti=(r);i>=(l);i--) 14#de
HugeGun·2016-02-18 09:00

bzoj1853 [Scoi2010]幸运数字

题目链接容斥原理虽然只含6、8的数有很多但是题解告诉我真正互质的只有10+个woc然后容斥原理，注意爆longlong，用double近似比较1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#inc
HugeGun·2016-02-18 09:00

[bzoj2754] [SCOI2012]喵星球上的点名

对于点名串建AC自动机。。数字太大所以写了棵treap>_ 2#include 3#include 4#include 5usingnamespacestd; 6constintmaxn=100233; 7structzs{ 8inttoo,pre; 9}; 10intlc[maxn],rc[maxn],rnd[maxn],num[maxn],pre[maxn],tot;//pr
czllgzmzl·2016-02-17 00:00

bzoj-1076[SCOI2008]奖励关

1076:[SCOI2008]奖励关TimeLimit:10Sec  MemoryLimit:162MBSubmit:689  Solved:407[Submit][Status]Description
u014258433·2016-02-16 20:00

【BZOJ1026】【SCOI2009】windy数

传送门~:http://www.lydsy.com/JudgeOnline/problem.php?id=1026数位dp傻题QaQ1#include 2#include 3#include 4#include 5usingnamespacestd; 6intf[15][15],A,B,da[15]; 7voidget_ready(){ 8for(inti=0;i=2)f[i][j]
Lukaluka·2016-02-15 15:00

1070: [SCOI2007]修车

1070:[SCOI2007]修车TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 3691  Solved: 1491[Submit][Status][Discuss
CRZbulabula·2016-02-14 19:00

【BZOJ 1079】[SCOI2008]着色方案

Description有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块，即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两个相邻木块颜色不同的着色方案。Input第一行为一个正整数k，第二行包含k个整数c1,c2,...,ck。Output输出一个整数，即方案总数模1,000,00
抬头仰望浮云飘过·2016-02-14 07:00

【BZOJ 1070】[SCOI2007]修车

Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。Input第一行有两个m,n，表示技术人员数与顾客数。接下来n行，每行m个整数。第i+1行第j个数表示第j位技
抬头仰望浮云飘过·2016-02-14 07:00

【bzoj1295】[SCOI2009]最长距离 最短路

貌似不难？枚举两个点，计算一下两个点最少去掉多少个方块，这个最短路就可以做了。#include #include #include #include #include #include #defineinf1000000000 #definemaxn910 usingnamespacestd; intdx[4]={0,1,0,-1}; intdy[4]={1,0,-1,0}; inta[31]
u012288458·2016-02-13 21:00

【BZOJ 1066】[SCOI2007]蜥蜴

Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在地图内部，则到达的石柱高度不变），如果该石柱原来高度为1，则蜥蜴离开后消失。以后其他蜥蜴不能落脚。任何时刻
抬头仰望浮云飘过·2016-02-13 21:00

bzoj1084【SCOI2005】最大子矩阵

1084:[SCOI2005]最大子矩阵TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1946  Solved: 970[Submit][Status][Discuss
AaronGZK·2016-02-13 19:00

bzoj1084: [SCOI2005]最大子矩阵-DP

现在已经能自然的想到分类讨论了。注意到m=1或者2，当m=1时，是普通的最大连续字段和，只不过是k个：设f[i][j]表示前i个数中取出j个矩形的最大和转移：选：f[i][j]=max{f[i1][j-1]+s[i]-s[i1-1]}不选：f[i][j]=max(f[i][j],f[i-1][j])复杂度O(n^2*K)当m=2时，设w[i][j][k]表示第一列选到第i个数，第二列选到第j个数时
zz_ylolita·2016-02-10 00:00

BZOJ 1067 & Interval_Tree

1067:[SCOI2007]降雨量TimeLimit:1SecMemoryLimit:162MBSubmit:3099Solved:800Description我们常常会说这样的话：“X年是自Y年以来降雨量最多的
YCuangWhen·2016-02-10 00:00

BZOJ 1082 SCOI 2005 栅栏 搜索+剪枝

见到最大最小化的先考虑二分答案。。那好就二分可以满足的需求个数。首先可以确定的优化1.删掉比最小的需求都小的木板，删掉比最大给定木板还大的需求。2.优先满足更大的需求，从最小的木板开始切。3.如果有相等的需求，且上一个相等需求i切了j，那么该需求就从j开始切，可以避免重复搜索量。4.如果没被浪费的小于需求的总量就不合法。概括地说就是要考虑初始的不合法情况，搜索的顺序/贪心的角度，重复搜索的情况，以
huanghongxun·2016-02-09 13:00

welcome to new life

20164SCOI电子科大20167NOI绵阳南山201611NOIP电子科大20174SCOI电子科大20177NOI绍兴一中welcometonewlife
ziliuziliu·2016-02-08 00:00

BZOJ3323: [Scoi2013]多项式的运算

很水的一道Splay维护题好吧我其实被卡的很惨。。。常数大的要死注意一下放标的顺序与时机这样可以大大减小常数#include #include #include #include usingnamespacestd; charc; #definelllonglong inlinevoidread(ll&a) { a=0;doc=getchar();while(c'9'); while(c='0')
liutian429073576·2016-02-05 14:00

【BZOJ1082】【codevs2456】栅栏，让人抓狂的优化剪枝

1082:[SCOI2005]栅栏TimeLimit:10SecMemoryLimit:162MBSubmit:1341Solved:583[Submit][Status][Discuss]Description
xym_CSDN·2016-02-05 01:00

bzoj 1069 [SCOI2007]最大土地面积（旋转卡壳）

 1069:[SCOI2007]最大土地面积TimeLimit:1Sec  MemoryLimit:162MBSubmit:2277  Solved:853[Submit][Status][Discuss
hahalidaxin·2016-02-04 12:00

BZOJ 1083: [SCOI2005]繁忙的都市 kruskal

1083:[SCOI2005]繁忙的都市题目连接：http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze·2016-02-03 16:00

BZOJ 1083: [SCOI2005]繁忙的都市 kruskal

1083:[SCOI2005]繁忙的都市题目连接：http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze·2016-02-03 16:00

BZOJ 1084: [SCOI2005]最大子矩阵 DP

1084:[SCOI2005]最大子矩阵题目连接：http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze·2016-02-03 15:00

BZOJ 1084: [SCOI2005]最大子矩阵 DP

1084:[SCOI2005]最大子矩阵题目连接：http://www.lydsy.com/JudgeOnline/problem.php?
qscqesze·2016-02-03 15:00

SCOI2015 day1

第二次做这套题了。。结果还是太naiveT1一个矩阵n*m，选出n个数并且不在同一行同一列二份答案转换为判定问题，看看够不够k个如果在一行在一列有冲突怎么解决呢？网络流经典模型！如果一个符合要求，连接该点所在的行和列即可最大流满流的话就是合法的答案T2当年觉得需要离散化呢，现在写一下发现是想多了维护f[i][j]，表示i个人向前2^j传到达的人在环上？倍长！边界有问题?加哨兵！由于编号问题，mak
lcrtest·2016-02-03 10:00

【差分约束】BZOJ 2330: [SCOI2011]糖果

BZOJ2330:[SCOI2011]糖果Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。
puck_just_me·2016-02-02 22:10

SCOI2015 day1

SC省选day1（scoi2015）      T1：大意：给出一个n*m的矩阵，从中选出n个数（m>=n），保证每一行每一列都只有一个数被选中，使得选出的数中第k大的最小。
jzhang1·2016-02-02 15:00

【SCOI2013】【BZOJ3323】多项式的运算

Description某天，mzry1992一边思考着一个项目问题一边在高速公路上骑着摩托车。一个光头踢了他一脚，摩托车损坏，而他也被送进校医院打吊针。现在该项目的截止日期将近，他不得不请你来帮助他完成这个项目。该项目的目的是维护一个动态的关于x的无穷多项式F(x)=a0*x^0+a1*x^1+a2*x^2+…，这个多项式初始时对于所有i有ai=0。操作者可以进行四种操作：1.将x^L到x^R这些
CreationAugust·2016-02-02 14:44

二分图题目泛做（为了对应陈学姐的课件）

题1：BZOJ1854SCOI2010游戏（最大匹配，如果不能匹配就break）每个属性x,y分别向i连条边，匹配属性到不能匹配为止。注意是属性找武器，所以要循环属性。输出即可。
Provence_By_Sigma·2016-01-29 15:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他