E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
SCOI
【BZOJ1293】【
SCOI
2009】生日礼物 单调性
链接：#include intmain() { puts("转载请注明出处[辗转山河弋流歌by空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46376019"); }题解：首先我们把所有元素排一下序，然后枚举最小值，那么最大值是非严格单调上升的，就是一个珠子换成其后第一个的同颜色珠子时，将更新一下最大值，而最小珠子则刚好是其后第
Vmurder
·
2015-06-05 13:00
生日礼物
单调性
BZOJ1293
SCOI2009
BZOJ 1072 [
SCOI
2007]排列perm 状压DP
题意：链接方法：状压DP？题解：这题其实没啥好写的，不算很难，推一推就能搞出来。首先看到这个问题，对于被d整除这个条件，很容易就想到是取余数为0，所以想到可能状态中刚开始含有取余数。先说我的第一个想法，f[i][j]表示选取i个数且此时的mod为j，这样的思想是第一下蹦出来的，当时想的就是在线来搞最终的答案。不过转瞬即发现，这TM不就是暴力吗魂淡！并没有什么卵用，于是开始想这个状态可不可以做什么优
wzq_QwQ
·
2015-06-04 19:00
优化
方法
dp
mod
tm
【
SCOI
2012】【BZOJ2753】滑雪与时间胶囊
2753:[
SCOI
2012]滑雪与时间胶囊TimeLimit:50SecMemoryLimit:128MBSubmit:1524Solved:536[Submit][Status][Discuss]Descriptiona180285
CreationAugust
·
2015-05-25 18:00
bzoj
[
scoi
2005]扫雷
programbzoj1088; varn,i,a1,a2,flag:longint; ans:int64; a,b:array[1..10000]ofinteger; begin read(n); fori:=1tondoread(b[i]); fora1:=0to1do//确定前两个即可 fora2:=0to1do begin a[1]:=a1;a[2]:=a2; flag:=1; ifb[1
zz_ylolita
·
2015-05-21 19:00
【BZOJ 1857】 [
Scoi
2010]传送带
1857:[
Scoi
2010]传送带TimeLimit:1SecMemoryLimit:64MBSubmit:737Solved:387[Submit][Status][Discuss]Description
Regina8023
·
2015-05-18 08:00
OI
三分
bzoj
【BZOJ1071】【
SCOI
2007】组队 利用单调性的双指针
链接：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/45746089"); }题解：三个定义：高度h，v速度，Ah+Bv为s首先我们在外圈枚举来固定其中一个权值，姑且枚举v吧。每次枚举值大写为V。然后在内圈就可以做单调队列了。我们枚举让h递增，每次为H，
Vmurder
·
2015-05-15 16:00
组队
单调性
双指针
BZOJ1071
SCOI2007
BZOJ 2330 [
SCOI
2011]糖果 差分约束spfa版
题意：自行百度，(之前做过一道candy的升级版)。方法：差分约束解析：最近在学差分约束什么的，这道是做的第一个bz上的题，感觉还是较简单的。以下我对5种操作进行描述。case转换不等式转换不等式21A>=0+BB>=0+A2B>=1+A3A>=0+B4A>=1+B5B>=0+A如上表按照差分约束的原理加边，然后再观察上表不等式方向->为求大边，即最长路。这些边是不够的，所有人应最少为1糖果，即创
wzq_QwQ
·
2015-05-08 13:00
方法
差分约束
SPFA
糖果
bzoj
BZOJ 1088: [
SCOI
2005]扫雷Mine 枚举
枚举前两位,递推剩下的1088:[
SCOI
2005]扫雷MineTimeLimit: 10Sec MemoryLimit: 162MBSubmit: 1832 Solved: 1090[Submit
u012797220
·
2015-04-28 23:00
【BZOJ 3594】 [
Scoi
2014]方伯伯的玉米田
3594:[
Scoi
2014]方伯伯的玉米田TimeLimit:60SecMemoryLimit:128MBSubmit:633Solved:256[Submit][Status][Discuss]Description
Regina8023
·
2015-04-20 08:00
dp
OI
bzoj
二维树状数组
【BZOJ 1858】 [
Scoi
2010]序列操作
1858:[
Scoi
2010]序列操作TimeLimit:10SecMemoryLimit:64MBSubmit:1368Solved:712[Submit][Status][Discuss]Descriptionlxhgww
Regina8023
·
2015-04-19 08:00
线段树
OI
bzoj
[
SCOI
2015集训-2015.4.16]Problem B(计算几何+极角序二分)
代码#include #include #include #include #include #defineMAXN210000 #defineEPS1e-8 usingnamespacestd; typedeflonglongintLL; structPoint { LLx,y; Point(){} Point(double_x,double_y):x(_x),y(_y){} }poly
qpswwww
·
2015-04-16 22:00
[
SCOI
2015集训-2015.4.16]Problem A(离散化+线段树)
题目描述在如今的网络中，TCP是一种被广泛使用的网络协议，它在传输层提供了可靠的通信服务。众所周知，网络是存在时延的，例如用户先后向服务器发送了两个指令op1和op2，并且希望服务器先处理指令op1，再处理指令op2；但由于网络时延，这两个指令可能会失序到达，而导致服务器先执行了指令op2，这是我们不希望看到的。TCP协议拥有将失序到达的报文按顺序重组的功能，一种方法是给每一个报文打上一个时间戳。
qpswwww
·
2015-04-16 20:00
[
SCOI
2015集训]B
题目思路代码好像ubuntu里写的代码，在win下面就wa了而且还会出现乱码注释。。。注意INF定为1e18!输出在win下是I64d，不然只能拿到50分！#include #include #include #include #include #defineMAXN1000010 #defineINF1e18 usingnamespacestd; typedeflonglongintLL;
qpswwww
·
2015-04-16 11:00
[Codeforces 460E][
SCOI
2015集训]Roland and Rose(暴力乱搞)
题目链接http://codeforces.com/problemset/problem/460/E题目大意给你一个圆心(0,0),要在坐标系上找n个点，使得每个点距离圆心距离都在r之内，点与点可以重合，求使得任意两点距离的平方和最大的n个点该放在哪些地方。思路显然这n个点一定是在(0,0)为圆心的半径为r的圆里面的所有点的凸包上。由于题目范围很小，因此凸包上的点个数也很少，最多只有十几个，可以暴
qpswwww
·
2015-04-15 08:00
[省选前题目整理][BZOJ 1857][
SCOI
2010]传送带(三分套三分)
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1857思路http://blog.csdn.net/qpswwww/article/details/44465015代码#include #include #include #include #include #include #defineEPS1e-4 usingnamespacest
qpswwww
·
2015-04-10 19:00
BZOJ 2331
SCOI
2011 地板 插头DP
题目大意：给定一张有坏点的地图，要求用L型地毯将整个图覆盖，求方案数插头DP。。。首先由于R*C #include #include #include #defineM110 #defineMOD20110520 usingnamespacestd; intm,n; chars[M][M]; intsta[200200],tot; boolAvailable(inttemp) { inti; fo
PoPoQQQ
·
2015-04-08 10:00
bzoj
插头DP
BZOJ2331
[省选前题目整理][BZOJ 1069][
SCOI
2007]最大土地面积(旋转卡壳)
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1069思路显然最大的四边形的四个点肯定是在凸包上的，因此第一步就是用Graham算法把凸包求出来，这个很简单就不罗嗦了。然后就是旋转卡壳了，简单画个图说明下吧我们就是要找上图这样的四边形iP1P2P3，并使四边形面积最大。首先我们把这个四边形沿iP2剖成两个三角形，等价于让三角形iP2P1和i
qpswwww
·
2015-04-07 16:00
【BZOJ 2331】 [
SCOI
2011]地板
2331:[
SCOI
2011]地板TimeLimit: 5Sec MemoryLimit: 128MBSubmit: 598 Solved: 264[Submit][Status][Discuss]
Regina8023
·
2015-04-02 22:00
OI
bzoj
插头DP
[省选前题目整理][BZOJ 2754][
SCOI
2012]喵星球上的点名(后缀数组)
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=2754题解来自出题人满满的恶意。。。。有两种做法：1、AC自动机2、后缀数组。AC自动机做法很复杂，因为此题非常丧病地没有限定字符集的大小，这样就导致不能用Trie树传统的保存儿子的方式，只能用map,并且这样会让最终的算法复杂度多一个log。而后缀数组的做法就随意了很多，因为SA对字符集没有
qpswwww
·
2015-04-02 19:00
[省选前题目整理][BZOJ 1026][
SCOI
2009]windy数(数位DP)
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1026思路很好的一道数位DP入门题。。。显然我们只需要求出首先预处理出f[i][j]=最高位为i,最高位数字为j的windy数个数，然后按位DP统计即可。。。代码#include #include #include #include #include #defineMAXN15 #defin
qpswwww
·
2015-04-01 15:00
[省选前题目整理][BZOJ 1087][
SCOI
2005]互不侵犯King
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1087思路首先预处理出对于单独的一行而言的所有合法的状态，然后预处理出相邻两行合法的状态对(S1,S2)。然后直接DP就行了代码#include #include #include #include #include #defineMAXN100 usingnamespacestd; t
qpswwww
·
2015-03-31 19:00
[省选前题目整理][BZOJ 1070][
SCOI
2011]修车(费用流)
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1070思路有意思的是这道题在后来某年NOI出现过，不过加强了数据，可见此题有多么经典。比较显然的思路就是先求出n个顾客总的等待时间，再求出平均等待时间。可以发现，对于每个工人而言，他修完1辆车所耗费的时间，只会对他之后修的每一辆车的主人的等待时间产生影响，这个影响就是修当前这辆车的耗费时间，也
qpswwww
·
2015-03-30 16:00
【BZOJ2333】【
SCOI
2011】棘手的操作 可并堆+堆套堆（什么嘛，用个set就好啦）
链接：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44525405"); }可并堆我写的是随机堆，然后模板可见上一篇博客。【BZOJ1455】罗马游戏可并堆http://blog.csdn.net/vmurder/article/details/445
Vmurder
·
2015-03-21 23:00
BZOJ2333
SCOI2011
可并堆
堆套堆
棘手的操作
【BZOJ 1295】 [
SCOI
2009]最长距离
1295:[
SCOI
2009]最长距离TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 945 Solved: 492[Submit][Status][Discuss
Regina8023
·
2015-03-21 17:00
SPFA
暴力
OI
bzoj
[BZOJ 1855][
SCOI
2010]股票交易(单调队列优化DP)
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1855思路很显然是个DP题，比较容易想到下面的DP做法：用f[i][j]表示第i天，手上有j个股票的最大获利。显然最终的答案为max{f[i][0]}(显然以某天交易结束后收手不干，肯定是手上没有股票是最优的)，DP初始化如下：f(x)={f[i][j]=max{f[i−1][j],−apj}
qpswwww
·
2015-03-20 11:00
[BZOJ 1090][
SCOI
2003]字符串折叠(DP)
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1090思路据七爷说此题是URAL原题，并且原题还要输出最小的折叠后的字符串？看来以后要多刷URAL。。。一眼就能发现这是个DP题,用f[L][R]表示[L,R]区间折叠的最小长度，很容易得到DP方程：f[L][R]=min{R−L+1,f[L][k]+f[k+1][R]},L #include
qpswwww
·
2015-03-20 10:00
[BZOJ 1856][
SCOI
2010]字符串(组合数学)
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1856思路代码扩欧写错了调了半天才发现，开小了阶乘数组RE一发，我是傻叉。。。#include #include #include #include #include #defineMOD20100403 usingnamespacestd; typedeflonglongintLL;
qpswwww
·
2015-03-19 21:00
[BZOJ 1857][
SCOI
2010]传送带(三分套三分)
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1857思路三分套三分，首先三分在传送带AB上的运动时间，然后在确定了在AB上的运动时间后，三分在CD上的运动时间。如果此题没有单峰函数的特征，我想也只能用退火套退火乱搞了。。。当然我刚开始比较naive，真的就去三分运动时间了，这样做比较麻烦，后来翻了下hzwer的题解发现了一个很不错的做法：
qpswwww
·
2015-03-19 21:00
[BZOJ 1854][
SCOI
2010]游戏(二分图最大匹配)
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1854思路注意到每个属性只能对应一个武器(选择的属性必须递增)，每个武器只能选择一个属性，这东西像什么？二分图！实际上就是一个很裸的二分图匹配问题，我们把每个武器向它所属的两个属性连边，从属性1开始依次对每个属性作起点跑二分图匹配，直到某个属性i跑不出匹配，退出循环，答案就是i−1代码蒟蒻二分
qpswwww
·
2015-03-19 19:00
[BZOJ 2330][
SCOI
2011]糖果(差分约束系统)
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=2330思路刚开始看这题就想到用SPFA之类的求求最短路啥的，但是没有很清晰的思路，翻了题解才发现这是一个很裸的差分约束系统的题(不会差分约束系统的话比赛时就要GG啊)。对于每个限制条件，在差分约束系统中我们都能把它们表示成x−y #include #include #include #incl
qpswwww
·
2015-03-19 17:00
BZOJ 2754([
SCOI
2012]喵星球上的点名-后缀数组统计序列集合中子序列出现次数)
2754:[
SCOI
2012]喵星球上的点名TimeLimit: 20Sec MemoryLimit: 128MBSubmit: 805 Solved: 380[Submit][Status][Discuss
nike0good
·
2015-03-13 23:00
BZOJ 3594
Scoi
2014 方伯伯的玉米田 树状数组
题目大意：给定一个序列，可以选择k次区间并将区间内每个数都+1，求操作之后LIS的最大值我的做法不是标解。。。5E的复杂度为何跑的飞起。。。首先一个显而易见的结论就是我们选择的k次区间右端点都是n时才能保证最优知道这个我们就可以DP了--令f[i][j]表示前i个数上升j次的最大LIS那么有f[i][j]=max{f[k][l]|k #include #include #include #defi
PoPoQQQ
·
2015-03-12 16:00
树状数组
bzoj
BZOJ3594
BZOJ 1072 [
SCOI
2007] 排列perm （状压DP）
题目链接：BZOJ1072dp[i][j]:i表示每个数选与不选的状态，j表示当前状态的余数#include#include#includeusingnamespacestd;inta[20],num[20],p[20],dp[1025][1005];intmain(){freopen("test.in","r",stdin);freopen("test.out","w",stdout);intT
夕凪zzz
·
2015-03-11 13:13
DP
[BZOJ 1068][
SCOI
2007]压缩(DP)
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1068思路不妨设整个字符串长度为n。根据题意，我们可以看作在区间[1,n]之前已经放有一个字母M。那么我们就是要用若干个M和R，将字符串中的循环节括起来，并使最终压缩后的字符串尽量短，显然这是个划分DP，而且用记忆化搜索写起来简单些。实际上我们只需要DP出字符串中怎么放M就可以了，如果发现当前
qpswwww
·
2015-03-10 11:00
【BZOJ 1082】 [
SCOI
2005]栅栏
1082:[
SCOI
2005]栅栏TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 827 Solved: 392[Submit][Status]Description
Regina8023
·
2015-03-05 21:00
DFS
二分
OI
bzoj
[BZOJ 1069][
SCOI
2007]最大土地面积(凸包+旋转卡壳)
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1069思路计算几何的题真心不好做啊。。。显然最大的四边形的四个点肯定是在凸包上的，因此第一步就是用Graham算法把凸包求出来，这个很简单就不罗嗦了。然后就是旋转卡壳了，很多人的题解里都说了是枚举四边形的一条对角线，然后卡出对角线两边的那两个点，更新面积最大值，复杂度是O(n2)。刚开始我很奇
qpswwww
·
2015-03-05 15:00
BZOJ 2333
SCOI
2011 棘手的操作 可并堆
做此题的原因题号美题目大意给出一个序列，支持一堆操作（具体看下面）。让你维护它。思路Uxy：我们需要可并堆来将两个堆合并。A1xv：将这个点从堆中拽出来，改了之后再合并回去。A2xv：在堆顶打标记。A3：记录一个全局变量记录。F1x：将这个点到堆顶的链上的所有标记下传，之后返回自己的大小。F2x：返回堆顶。F3：用一个堆（set也行）维护所有堆顶的元素。需要仔细讨论一下。CODE#define_C
jiangyuze831
·
2015-03-05 13:00
bzoj
SCOI2011
可并堆
2333题
【BZOJ1087】【
SCOI
2005】互不侵犯King 状态压缩 动态规划 水题 都不用加特技
广告：#include intmain() { puts("转载请注明出处[vmurder]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/44022265"); }题解：一开始让我写这道题，其实我是，是接受的。BalaBala。毕竟水题，都不用特技。裸状压DP。直接f[i][j][k]表示第i行状态时j，有k个落子时的方案数。代码：#in
Vmurder
·
2015-03-02 19:00
特技
状压dp
SCOI2005
BZOJ1087
互不侵犯King
【BZOJ 1854】 [
Scoi
2010]游戏
1854:[
Scoi
2010]游戏TimeLimit: 5Sec MemoryLimit: 162MBSubmit: 2609 Solved: 931[Submit][Status]Descriptionlxhgww
Regina8023
·
2015-03-02 08:00
并查集
OI
bzoj
【BZOJ 1078】 [
SCOI
2008]斜堆
1078:[
SCOI
2008]斜堆TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 432 Solved: 250[Submit][Status]Description
Regina8023
·
2015-02-26 21:00
OI
bzoj
可合并堆
[BZOJ 1853][
SCOI
2010]幸运数字(容斥原理+DFS)
题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1853思路我们可以先求出[1,r]范围内形如6…68…86…6这样符合题意的数的升序序列A，然后对于任意的i #include #include #include #defineMAXN10050 usingnamespacestd; typedeflonglongintLL; LLl
qpswwww
·
2015-02-26 10:00
【BZOJ 1089】 [
SCOI
2003]严格n元树
1089:[
SCOI
2003]严格n元树TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 872 Solved: 445[Submit][Status]Description
Regina8023
·
2015-02-25 10:00
dp
高精度
OI
bzoj
【BZOJ 1085】 [
SCOI
2005]骑士精神
1085:[
SCOI
2005]骑士精神TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 953 Solved: 500[Submit][Status]Description
Regina8023
·
2015-02-25 10:00
OI
启发式搜索
bzoj
【BZOJ 1067】 [
SCOI
2007]降雨量
1067:[
SCOI
2007]降雨量TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 2211 Solved: 571[Submit][Status]Description
Regina8023
·
2015-02-21 21:00
map
RMQ
OI
bzoj
【BZOJ 1069】 [
SCOI
2007]最大土地面积
1069:[
SCOI
2007]最大土地面积TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 1677 Solved: 588[Submit][Status]Description
Regina8023
·
2015-02-21 21:00
OI
bzoj
旋转卡壳
【BZOJ 1084】 [
SCOI
2005]最大子矩阵
1084:[
SCOI
2005]最大子矩阵TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 1325 Solved: 670[Submit][Status]Description
Regina8023
·
2015-02-21 00:00
dp
OI
bzoj
【BZOJ 1087】【
SCOI
2005】 互不侵犯King
状态压缩DP，f[i][j][k]保存第i行（包括第i行）之前放了j个国王，当前行用二进制表示后对应十进制数为k的方案数。 count[k]表示k所对应的二进制中1的个数。状态转移方程比较显然：f[i][j][k]=sum{f[i-1][j-count[k]][p]}； 其中k满足(k&(k>1)&k)==0code：#include #include #
Lcomyn
·
2015-02-14 18:00
BZOJ 1263
SCOI
2006 整数划分 高精度
题目大意：给出一个整数，问吧这个整数分成任意多个正整数只和的最大乘积是多少。思路：根据小学奥数的基本知识，我们要吧这个数字分成尽量多个3。然后这个题就解决了。CODE：#include #include #include #include usingnamespacestd; structBigInt{ intnum[10010],len; BigInt(int_=0){ memset(num
jiangyuze831
·
2015-02-07 12:00
高精度
bzoj
SCOI2006
BZOJ 1263
SCOI
2006 整数划分 高精度
题目大意：给定一个数n，要求将n划分成一些正整数的和，使这些正整数的乘积最大结论：如果n是3的倍数那么将n划分成n/3个3是最优的如果n是3的倍数+1那么将n划分成(n-4)/3个3和两个2是最优的如果n是3的倍数+2那么将n划分成(n-2)/3个3和1个2是最优的证明是有的考虑不是划分成整数，而是划分成任意实数设我们将n划分成了x个正实数之和易知当这x个数相等时答案是最优的那么每个数都是n/x，
PoPoQQQ
·
2015-02-07 12:00
高精度
bzoj
BZOJ1263
[
Scoi
2010]幸运数字解题报告
这题坑了我好久。。虽然很早就想到容斥，但还是各种错：①我误以为一共有1024个幸运数字，实际上应该是2055个。。排列组合没有考虑清楚！②没有想到爆longlong的问题，10^10*10^10实际上确实是会爆longlong的！需要在判断的时候用double。③广搜要比深搜很多的。。没有必要的话还是写深搜吧！④剪枝啊！如果一个幸运数字可以被另一个幸运数字整除，还要它干啥用。。#include u
TA201314
·
2015-02-07 10:00
C++
DFS
排列组合
上一页
17
18
19
20
21
22
23
24
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他