SCOI

BZOJ 2330 SCOI2011糖果 差分约束

2330: [SCOI2011]糖果 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 2819  Solved: 820
·2015-10-30 13:17

BZOJ 2756: [SCOI2012]奇怪的游戏 网络流/二分

  2756: [SCOI2012]奇怪的游戏 Time Limit: 40 Sec  Memory Limit: 128 MB Submit: 1594  
·2015-10-30 13:15

BZOJ 1854: [Scoi2010]游戏 并查集

1854: [Scoi2010]游戏 Time Limit: 5 Sec  Memory Limit: 162 MB Submit: 2672  Solved:
·2015-10-30 13:14

CDOJ 42/BZOJ 2753 滑雪与时间胶囊 kruskal

2753: [SCOI2012]滑雪与时间胶囊 Time Limit: 50 Sec  Memory Limit: 128 MB Submit: 1376  Solved
·2015-10-30 13:13

1067: [SCOI2007]降雨量

1067:[SCOI2007]降雨量TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 2729  Solved: 704[Submit][Status][Discuss
CRZbulabula·2015-10-25 12:00

bzoj 1026 [SCOI2009]windy数 数位dp

1026: [SCOI2009]windy数 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline
·2015-10-23 09:09

BZOJ 3594 Scoi2014 方波波麦田 树阵

标题效果：给定一个序列，能够选择k次每个部分的数量和在范围内+1，寻求操作后LIS最大值 我的做法是不是一个标准的解决方案。 。。5E为什么跑飞的复杂性。 。 。 首先，显而易见的结论是，我们选择k右端点都是n时才干保证最优 知道这个我们就能够DP了- - 令f[i][j]表示前i个数上升j次的最大LIS 那么有f[i][j]=max{f[k][l]|k<i,l<=j,
·2015-10-23 08:46

[BZOJ1026][SCOI2009]windy数

[SCOI2009]windy数Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。
hbhcy98·2015-10-21 23:00

【bzoj1087】[SCOI2005]互不侵犯King 状压DP

Description在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。Input只有一行，包含两个数N，K（1 #include #include #include usingnamespacestd; typedeflonglongLL; LLdp[12][1245][90]; intn,m;
LOI_DQS·2015-10-21 18:00

【bzoj3594】 SCOI2014方伯伯的玉米田 dp+二维树状数组优化

好像蛮神的，一开始没有发现那个结论，结果都dp方程推得乱七八糟的。每一次增加操作的区间右端点都应该为n，为什么呢？我们考虑如果对中间一段进行操作，那么对答案的影响是前面一段对当前段的答案增加，而当前段对后面一段的答案减少；而右端点取到n的话，对于前面增加的部分没有影响，后面并不会有减小的影响了，所以右端点取到n肯定是最优的。然后我们就可以dp了，dp方程挺显然的：dp[i][j]表示前i个数用了j
u012288458·2015-10-19 17:00

1084: [SCOI2005]最大子矩阵

1084:[SCOI2005]最大子矩阵TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1705  Solved: 864[Submit][Status][Discuss
CRZbulabula·2015-10-18 15:00

【SCOI2006】【bzoj1263】整数划分

bzoj1263Description从文件中读入一个正整数n（10≤n≤31000）。要求将n写成若干个正整数之和，并且使这些正整数的乘积最大。例如，n=13，则当n表示为4+3+3+3（或2+2+3+3+3）时，乘积=108为最大。Input只有一个正整数：n（10≤n≤31000）Output第1行输出一个整数，为最大乘积的位数。第2行输出最大乘积的前100位，如果不足100位，则按实际位数
LOI_DQS·2015-10-05 16:00

【bzoj1857】[Scoi2010]传送带

两条传送带AB和CD，在上面移动速度分别为v1和v2，其他地方移动速度为v0，求A到D的最短时间。隽爷说是三分于是yy了一节数学课的证明。。。后来发现尼玛这不是随便证么。。。。先把两条传送简化成一条线段AB和一个点D，线段上速度为v1，其他为v0显然有一个点P使得P在AB上且t=∣AP∣v1+∣PD∣v0为最小值那么原命题就转化成证明∣AP∣与t的函数关系是一个单峰函数。设A(x1,y1) , D
GEOTCBRL·2015-09-30 21:00

BZOJ 1858 [Scoi2010]序列操作 线段树

题意:一个01序列，五种操作。0：给定区间清01：给定区间清12：给定区间所有元素0变1，1变03：给定区间查询1的个数4：给定区间查询最多连续的1的个数解析:裸题，因为有操作4所以考虑上线段树。因为0可能变成1，所以需要维护0的相关信息以及1的相关信息。第一个以及第二个操作直接搞一个覆盖标记即可。第三个操作上一个翻转标记即可，也就是交换01相关信息。但是显然覆盖标记的优先级较高，所以覆盖标记可能
wzq_QwQ·2015-09-24 07:00

BZOJ 1857 [Scoi2010]传送带 三分套三分

题意:在AB上走的速度是P，在CD上走的速度是Q，在平面走的速度是R，现在询问从A走到D最少花费多长时间。解析:模型挺好想？先查找出来在AB上走到哪比较好，找这个的同时需要再套一个查找找在CD上走到哪好。但是二分为什么不行？因为如果我们是二分的话，我们找到一个点后，没有根据使得我们可以向左分或者是向右分，但是这个题来说，假设找到两个点A,B如果走A比走B优的话那么答案一定在AB之间，（据说是物理问
wzq_QwQ·2015-09-24 07:00

BZOJ 1856 [Scoi2010]字符串 组合数

题意:找出由n个1,m个0组成的字符串，且任意前几个字符中1的个数不能比0的个数少，询问满足要求的字符串个数。解析:很容易转化一下题意，转化到从一个矩阵的左下走到右上不能过某条线的方案数。如果我们把1看作走一个向量（1,1）,0看作走一个向量（1,-1），那么我们可以把模型转化成从（0,0）走到（n+m,n-m）并且不能经过直线y=-1的方案数。暂且不考虑限制答案显然为C(n+m,m)，如果考虑限
wzq_QwQ·2015-09-24 07:00

BZOJ 1854 [Scoi2010]游戏 二分图最大匹配

题意:n种装备，两种属性，属性的值在1~10000范围内，遇到一个boss，需要用从1开始的连续递增的属性值来攻击，并且一件装备只能用一次，询问最多能打多少下。解析:比?较经典的二分图最大匹配?属性值与第几件匹配。所以直接建图跑下最大匹配即可。但是这题tmd每一次清一遍数组居然不行--也是卡我挺长时间，还以为二分图最大匹配过不了，后来看题解说用时间戳，太神了太神了还有这么好玩的东西--我怎么不知道
wzq_QwQ·2015-09-24 07:00

【SCOI2011】糖果 差分约束

bzoj2330差分约束裸题，我的代码总是T一个点，和黄学长的比了好多遍还看不出啥区别……【并不是那个一个链的测试点】没有A掉这个题却恬不知耻的发代码的人的代码：#include #include #include #include usingnamespacestd; constintSIZE=100010; inthead[SIZE],nxt[SIZE*4],tot=0; typedeflon
LOI_DQS·2015-09-23 21:00

BZOJ1853 [Scoi2010]幸运数字 容斥原理

题意:所有只含6与8的数叫做幸运数字，幸运数字的倍数叫做近似幸运数字，幸运数字都是近似幸运数字。给定区间[l,r]求其中近似幸运数字个数。1 #include #include #include #defineN10010 usingnamespacestd; typedeflonglongll; lll,r; intcnt; intn; lllucky[N]; boolban[N]; llans
wzq_QwQ·2015-09-23 21:00

【SCOI2005】扫雷

bzoj1088Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列没有雷，如下图：由于第一列的雷可能有多种方案满足第二列的数的限制，你的任务即根
LOI_DQS·2015-09-02 23:00

bzoj 1068: [SCOI2007]压缩

做之前可以先做一下这题http://www.lydsy.com/JudgeOnline/problem.php?id=1090本来是想做一道区间DP的然而太弱并没有很快理解如何用传统区间DP(区间合并)来写这题于是先用自己yy的比较水的方法做了一遍(其实也就是模拟题意中的压缩操作)用$f[i][j]$表示现在原串处理好了第$i$位且缓冲串长度为$j$时的最小花费那么$f[i][j]$可以从这三种情
sagitta·2015-09-01 22:00

【SCOI2005】【BZOJ1087】互不侵犯King

我天生不喜欢Dp就算你是状压DP…Description在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。Input只有一行，包含两个数N，K（1 #include #include #include #include #defineMAXN1024 #defineLLlonglong usingn
CreationAugust·2015-08-28 09:00

BZOJ1076: [SCOI2008]奖励关

1076:[SCOI2008]奖励关Description你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。
ws_yzy·2015-08-27 16:00

【SCOI2003】【BZOJ1089】严格n元树

Description如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d（根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为２的严格２元树有三个，如下图：给出n,d，编程数出深度为d的n元树数目。Input仅包含两个整数n,d(0
CreationAugust·2015-08-26 16:00

【水题】【SCOI 2005】【bzoj 1088】扫雷Mine

1088:[SCOI2005]扫雷MineTimeLimit:10SecMemoryLimit:162MB Submit:2180Solved:1272 Description相信大家都玩过扫雷的游戏。
morestep·2015-08-25 15:00

【最小树形图(奇怪的kruskal)】【SCOI 2012】【bzoj 2753】滑雪与时间胶囊

2753:[SCOI2012]滑雪与时间胶囊TimeLimit:50SecMemoryLimit:128MB Submit:1621Solved:570 Descriptiona180285非常喜欢滑雪
morestep·2015-08-25 10:00

bzoj1293【SCOI2009】生日礼物

想了很久都没有想到。。。看了hzw的题解恍然大悟居然只是枚举起始位置，然后要取这个位置之前（之后）与它最近的k种珠子的位置的最大值作为这一个起始位置的答案，最后这些答案取min找最近的珠子：因为题目中已知Ti的珠子位置按升序排序，所以用静态链表把每一种珠子存起来，这样是尾插法，遍历的时候从大到小。同时为了方便，也需要将所有坐标排序，和遍历的顺序一样从大到小枚举起始位置，这样找之前最近比较方便。ge
zz_ylolita·2015-08-24 22:00

【bzoj1854】 SCOI2010游戏 二分图匹配

同1191，什么玩意？这么大都能过，二分图匹配真是太神了。#include #include #include #include #include #include #definemaxn10010 #definemaxm1000010 usingnamespacestd; inthead[maxm],next[2*maxm],to[2*maxm]; intlk[maxm],vis[maxm]
u012288458·2015-08-22 10:00

BZOJ 1083 [SCOI2005]繁忙的都市

1083:[SCOI2005]繁忙的都市TimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1664  Solved: 1080[Submit][Status][Discuss
AI_Believer·2015-08-20 18:00

BZOJ 1072 [SCOI2007]排列perm

1072:[SCOI2007]排列permTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1268  Solved: 782[Submit][Status][Discuss
AI_Believer·2015-08-20 11:00

BZOJ 1071 [SCOI2007]组队

1071:[SCOI2007]组队TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 1330  Solved: 417[Submit][Status][Discuss
AI_Believer·2015-08-20 11:00

BZOJ 1070 [SCOI2007]修车

1070:[SCOI2007]修车TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 3295  Solved: 1310[Submit][Status][Discuss
AI_Believer·2015-08-19 19:00

BZOJ 1068 [SCOI2007]压缩

1068:[SCOI2007]压缩TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 667  Solved: 417[Submit][Status][Discuss]
AI_Believer·2015-08-19 16:00

BZOJ 1066 [SCOI2007]蜥蜴

1066:[SCOI2007]蜥蜴TimeLimit: 1Sec  MemoryLimit: 162MBSubmit: 2356  Solved: 1148[Submit][Status][Discuss
AI_Believer·2015-08-19 14:00

水题 1293: [SCOI2009]生日礼物

本来想找点单调队列做做。。。。然而这个题并不用。。只要双指针就行了。#include usingnamespacestd; typedeflonglongLL; constintmaxn=1000000; #definemp(x,y)make_pair(x,y) pairp[maxn]; intcnt[105]; intn,kk; boolcheck(intpos) { cnt[p[pos
blankcqk·2015-08-10 16:00

BZOJ 1086 [SCOI2005]王室联邦 树分块

题意:链接方法:树分块解析:为了去刷莫队上树所以来学习树分块，听说这是裸题所以跑来搞。树分块的过程是什么？从树根向下递归搜索，如果回溯的节点超过了我们想分成的块的大小(不妨设为a)，就将这些节点作为一个块，并且回溯到的这个节点是与该块中的任意节点连通的。这里显然可以用一个栈来处理。并且需要注意的是，如果我们不加以限制，会出现什么结果呢？会使分的块中的元素碎成渣，即瞎分。什么限制呢？是对于每个节点的
wzq_QwQ·2015-08-05 15:00

【dp】【bzoj 1079】【SCOI 2008】着色方案

1079:[SCOI2008]着色方案TimeLimit:10SecMemoryLimit:162MB Submit:1123Solved:707 Description有n个木块排成一行，从左到右依次编号为
morestep·2015-07-29 19:00

【状压dp】【bzoj 1087】【SCOI 2005】互不侵犯King

1087:[SCOI2005]互不侵犯KingTimeLimit:10SecMemoryLimit:162MB Submit:1991Solved:1185 Description在N×N的棋盘里面放K
morestep·2015-07-29 17:00

[题解]扫雷Mine

原始地址：http://blog.sina.com.cn/s/blog_6022c4720102vrft.html   1088: [SCOI2005]扫雷Mine Time Limit
·2015-07-25 16:00

BZOJ 1068 [SCOI2007]压缩 区间DP

题意:链接方法:区间DP解析:MD写题解(吐槽)写到一半markdown挂了什么鬼！要不要这样！你知道我的内心是什么样的吗！吐槽，啊呸，写题解写到一半突然丢失了我的内心是崩溃的好吗！来我们重新写题解(吐槽)这道题我刚开始列了个瞎(和谐)动规(二维的裸区间)加上乱七八糟的判断是否有M后，居然有交叉！一定是我逻辑错误，对就是这样！后来又是一顿瞎(和谐)搞之后，代码抽的爆炸，然后我一测，c-free挂掉
wzq_QwQ·2015-07-25 11:00

BZOJ 1090 [SCOI2003]字符串折叠 区间DP

题意:链接方法:区间DP解析:zxr讲完这道题好几天后我来撸这个。只记得是什么区间DP？好，然后我抱着做SB题的内心来做这道题。这道题是SB题，这道题是SB题，这道题是SB题，恩重要的话说三遍。f[i][j]表示i到j折叠最小的长度。转移就是个逗比。枚举中间点K，一种是i~k不能成为k+1~j的循环节，那么直接加和一种是i~k能成为k+1~j的循环节，则可以加和或者折叠，更新最优值。就那个判断能否
wzq_QwQ·2015-07-24 20:00

BZOJ 1026 [SCOI2009]windy数 数位DP？

题意:链接方法:数位DP？解析:数位DP个鬼，明明就是数位递推首先对于这个数据范围,O(1)能过？再想想不对，9次方最大也就是9位啊！所以可以想到一种状态f[i][j]代表长度为i且首位为j的windy数然后就是乱搞递推了f[i][j]=∑f[i−1][k]且abs(k−j)>=2之后就是细节调代码按位处理了不过我有个问题啊喂为什么我所有的只有一位的值算的都不对啊？别的位就对？所以我只好无耻一点了
wzq_QwQ·2015-07-21 19:00

BZOJ 1026 [SCOI2009]windy数

1026: [SCOI2009]windy数 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 3700&
·2015-07-19 22:00

BZOJ 1025 [SCOI2009]游戏

1025: [SCOI2009]游戏 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 1533 
·2015-07-19 18:00

BZOJ 1023 [SCOI2009]生日快乐

1024: [SCOI2009]生日快乐 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 1729 
·2015-07-19 16:00

1026: [SCOI2009]windy数

数位dp,dp[i][j]中i,j分别表示位数和最高位数字#include #include #include #include #include #include #include #include usingnamespacestd; intdp[15][15];//长度为i,最高位为j voidinit(){ memset(dp,0,sizeof(dp)); for(inti=0;i=2)
acm_fighting·2015-07-17 09:00

bzoj2333: [SCOI2011]棘手的操作 线段树+离线

网上都是可并堆在线搞，其实直接离线处理处每个联通块，然后把他们放一起，然后点更新，区间询问就可以了。#include#include#include#includeusingnamespacestd;#defineINF100000000#definelsonl,mid,rt>1#definemaxn1200000inttree[maxn],add[maxn];intn,m,a[maxn],sav
IED98·2015-07-13 12:15

BZOJ 1070 [SCOI2007]修车 最小费用流

题意：链接方法：最小费用最大流解析：前几天做的费用流，很经典，很神奇，很6的一道题，不过当时做完没时间写博客，所以今天给他传上来。所以没看题解前我并没有做出来这道题，当时满脑子退？流？的思想啥都搞不出来。看完题解后感觉好神奇！假设n个人m辆车，那么每一个人都有一行状态，对应的是什么呢？是他倒数第几个修的是哪辆车，而这又是不确定的，所以我们还得将这个点连向m辆车，流量就是1，而费用呢就是倒数第几个乘
wzq_QwQ·2015-06-29 11:00

BZOJ1854 [Scoi2010]游戏（并查集/二分图匹配）

一题多解，挺不错的题解法一：并查集【题解】将一个装备抽象成一条边，它连接着编号为其属性值的两个结点 这样，取装备等价于取边;每个装备只能用一次，等价于在每条边上仅能取一个端点 因此，连好所有的边，构成一个个连通块，它们产生了这样一条性质：对于某一连通块，若其为一棵树，则它的所有结点(属性值)中，只有一个不能取。(因为树的边比点少一，每条边上只能取一个点)              若其含有环，则它
cjk_cjk·2015-06-28 23:00

【BZOJ1026】【SCOI2009】windy数 数位DP

链接：#include intmain() { puts("转载请注明出处[辗转山河弋流歌by空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46446473"); }题解：f(i,j)表示最高i位，此位为j，的方案数。注意此数组存在前导零，比如f(i,0)。f(i,j)从f(i−1,k)随便转移。代码：#include #inc
Vmurder·2015-06-10 20:00
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他