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
[BZOJ2330][
SCOI
2011]糖果（差分约束）
题目描述传送门题解差分约束系统，模型是很好建的，求最小值转化成跑最大流。把大于小于号都转化为大于等于和小于等于。对于x=1的情况建立2个不等式就可以解决。想着刚码完数据结构就挑了一道看起来简单一点的题，不过还是被一些奇怪的错误绊了一小会儿。==第一次提交只有70分==代码#include #include #include #include usingnamespacestd; constint
Clove_unique
·
2016-03-22 15:00
差分约束
bzoj
SDOI
1069: [
SCOI
2007]最大土地面积|旋转卡壳
旋转卡壳就是先求出凸包，然后在凸包上枚举四边形的对角线两侧分别找面积最大的三角形由于在两侧找面积最大的三角形的顶点是单调的所以复杂度就是n2单调的这个性质可以自行画图感受一下，似乎比较显然#include #include #include #include #include #include #include #include #include #include #definelllonglon
ws_yzy
·
2016-03-22 15:00
旋转卡壳
4444: [
Scoi
2015]国旗计划|贪心|倍增
因为没有区间被其他区间包含这个条件，也就是如果li #include #include #include #include #include #include #include #include #include #definelllonglong #defineN402020 #definepapair usingnamespacestd; intsc() { inti=0,f=1;charc=
ws_yzy
·
2016-03-22 10:00
贪心
倍增
4448: [
Scoi
2015]情报传递|主席树|离线操作
可以把所有的操作离线，然后树链剖分将所有人搜集情报的时间加入到主席树中，查询的时候可以直接查询搜集情报时间≤i−C[i]−1的人的个数时间复杂度n∗log22n，空间复杂度n∗log2n#include #include #include #include #include #include #include #include #include #include #definelllonglong
ws_yzy
·
2016-03-22 07:00
主席树
BZOJ4444 : [
Scoi
2015]国旗计划
首先将坐标离散化，因为区间互不包含，可以理解为对于每个起点输出最少需要多少个战士。将环倍长，破环成链，设$f[i]$表示区间左端点不超过$i$时右端点的最大值，可以通过$O(n)$递推求出。那么如果将$f[i]$看成$i$的祖先的话，它实际上形成了一棵以$2n$为根的树。首先暴力计算出1号点的答案$t$，设$L=t-1$。然后dfs这棵树，用一个栈按深度依次保存每个点到根路径上的点。对于一个点，只
Claris
·
2016-03-21 23:00
bzoj 1025 [
SCOI
2009]游戏（置换群，DP）
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1025 【题意】 给定n，问1..n在不同的置换下变回原序列需要的不同排数有多少种。 【思路】 对于一个置换，如果分解后的到的循环长度为 A1,A2,A3… 则答案为lcm(A1,A2…)的不同种数，即有多少个不同的lcm满足： A1+A2
hahalidaxin
·
2016-03-21 17:00
4443: [
Scoi
2015]小秃玩矩阵|二分答案|匈牙利
第K大看成第K小各种WA。。。第K大也就是第n−K+1小，所以就可以愉快的二分答案了二分答案找出比当前答案小的数的位置的坐标，判断一下是否可以选出满足不在同一行同一列的n−K+1个数，然后就可以愉快的跑匈牙利了，对于一个坐标(x,y)如果满足a[x][y]≤当前答案，就把第x行向第y列连边，然后跑匈牙利判断最大匹配是否大于n−K+1匈牙利真是跑的飞快，然后就卡成rank1QAQ#include #
ws_yzy
·
2016-03-21 16:00
匈牙利
二分答案
bzoj1087: [
SCOI
2005]互不侵犯King
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1087题意：中文题。分析：因为n特别小，我们可以直接用状态压缩来表示每一行的状态，然后判断是否可行即可。PS：我的程序跑出来有点慢，应该是对于cal函数的多次计算的问题，其实我们可以预处理出来，然后每次O(1)调用即可。代码：#include #include #include #include
Fsss_7
·
2016-03-19 17:00
[扫描线 树链剖分 树状数组] BZOJ2758 [
SCOI
2012]Blinker的噩梦
扫描线 一般扫描线的做法就是想象一根线向某个方向扫过，进入的进入，出去的出去，用一个set维护序列或是结合线段树，当然最恶心的就是加上计算几何但是落实到这题上就是各种鬼畜乱搞，只能膜大神省选前做难题的结果是——到处翻题解，程序越改越像“题意:平面上有n个多边形（凸包和圆）。任意两个多边形AB只有两种关系：（1）A包含B或者B包含A；(2)AB的公共面积为0。每个多边形有一个值x。m个查询。分两种：
u014609452
·
2016-03-18 20:00
bzoj1070: [
SCOI
2007]修车-费用流
Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。Input第一行有两个m,n，表示技术人员数与顾客数。接下来n行，每行m个整数。第i+1行第j个数表示第j位技
zz_ylolita
·
2016-03-16 19:00
BZOJ1072: [
SCOI
2007]排列perm
状压DP先看看当前有多少种然后推下去#include #include #include usingnamespacestd; intf[1024][1000]; ints[11]; charc; inlinevoidread(int&a) { a=0;doc=getchar();while(c'9'); while(c='0')a=(a'9'); n=0; while(c='0')cnt[s
liutian429073576
·
2016-03-16 07:00
【bzoj1026】[
SCOI
2009]windy数 数位DP
Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input包含两个整数，AB。Output一个整数。SampleInput【输入样例一】110 【输入样例二】2550 SampleOutput【输出样例一】9 【输出样例二】20 HINT【数据规模和约定】1
LOI_DQS
·
2016-03-14 22:00
【bzoj1857】[
Scoi
2010]传送带 三分法
三分法这个问题看上去像是单峰的，于是可以三分求答案大致思路是当前区间为[l,r]mid=(l+r)/2,midmid=(mid+r)/2如果mid比较靠近极值点，则r=midmid如果midmid比较靠近极值点，则l=mid首先三分出AB上的点E，表示先从A走到点E然后三分出CD上的点F，表示从点E走到点F，再走到点D三分套三分#include #include #include #include
u012288458
·
2016-03-14 13:00
bzoj1026 [
SCOI
2009]windy数 数位DP
先用fi,j表示在长度为i时尾数为j,然后我们dfs位数容斥统计也可以,直接分类统计也可以复杂度……额，casenumber*200？反正小到发指不用理他23333333/************************************************************** Problem:1026 User:BPM136 Language:C++ Result:Accept
BPM136
·
2016-03-13 21:00
dp
[
SCOI
2009] [BZOJ1026] Windy数 - 数位DP
1026:[
SCOI
2009]windy数TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 4858 Solved: 2198[Submit][Status][Discuss
whzzt
·
2016-03-12 22:00
bzoj 2756奇怪的游戏
2756:[
SCOI
2012]奇怪的游戏TimeLimit: 40Sec MemoryLimit: 128MBSubmit: 2571 Solved: 685[Submit][Status][Discuss
zhangqingqi
·
2016-03-10 22:00
bzoj 1026: [
SCOI
2009]windy数 数位dp
windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道，在A和B之间，包括A和B，总共有多少个windy数？这题很容易就想到数位dp的方法，把求区间转换成求1-A和1-B之间的wendy数。用f[i,j]表示有i位的数且最高位为j时有多少windy数。f[i,j]=sum(f[i-1,k]){abs(j-k)>1}。关键在于统计。设当前统
qq_33229466
·
2016-03-10 21:00
bzoj 1070修车
1070:[
SCOI
2007]修车TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 3865 Solved: 1581[Submit][Status][Discuss
zhangqingqi
·
2016-03-10 20:00
bzoj 1085 骑士精神
1085:[
SCOI
2005]骑士精神TimeLimit:10SecMemoryLimit:162MBSubmit:1461Solved:796[Submit][Status][Discuss]Description
clover_hxy
·
2016-03-09 20:30
启发式搜索
bzoj 1085 骑士精神
1085:[
SCOI
2005]骑士精神TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 1461 Solved: 796[Submit][Status][Discuss
clover_hxy
·
2016-03-09 20:00
【BZOJ1085】【
SCOI
2005】骑士精神（A*暴搜）
题目描述传送门题解启发式搜索，估价函数可以设为当前状态和目标状态有多少个不同。刚开始觉得比较奇怪，因为这里其实是按步数搜索。我的理解是应该是每一次搜索用估价函数计算出下一步哪一个得到正确结果的可能性最大，优先搜索可能性最大的。但是这道题貌似不适用。可能是因为现在对A*的理解还不是很透彻，还需要慢慢消化。明白之后补上。代码#include#include#includeusingnamespaces
Clove_unique
·
2016-03-09 20:02
题解
搜索
省选
【BZOJ1085】【
SCOI
2005】骑士精神（A*暴搜）
题目描述传送门题解启发式搜索，估价函数可以设为当前状态和目标状态有多少个不同。刚开始觉得比较奇怪，因为这里其实是按步数搜索。我的理解是应该是每一次搜索用估价函数计算出下一步哪一个得到正确结果的可能性最大，优先搜索可能性最大的。但是这道题貌似不适用。可能是因为现在对A*的理解还不是很透彻，还需要慢慢消化。明白之后补上。代码#include #include #include usingnamespa
Clove_unique
·
2016-03-09 20:00
搜索
a
bzoj
【BZOJ】1070: [
SCOI
2007]修车
1070:[
SCOI
2007]修车Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。
hxer
·
2016-03-09 17:00
【BZOJ】1088: [
SCOI
2005]扫雷Mine
1088:[
SCOI
2005]扫雷MineDescription相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。
hxer
·
2016-03-09 17:00
[BZOJ1066][
SCOI
2007]蜥蜴（最大流）
题目描述传送门题解对于每根石柱，采取一分为二的想法，即把一个点分为两个点（可抽象为石柱底部到顶部），其连线容量限制为石柱高度。s与所有有蜥蜴的点相连，容量为1。地图内所有能跳出的点相连与t，容量为inf。对于地图内任意两个石柱，如果间距小于d，就将其中一根石柱的顶部与另一根石柱的底部相连，其连线容量为inf。构图完成，剩下就是跑一遍最大流，然后用蜥蜴数量减去最大流就是最终结果。刚开始写的代码是错误
Clove_unique
·
2016-03-07 21:47
题解
省选
网络流
【BZOJ1066】【
SCOI
2007】蜥蜴（网络流isap）
题目描述传送门题解对于每根石柱，采取一分为二的想法，即把一个点分为两个点（可抽象为石柱底部到顶部），其连线容量限制为石柱高度。超级源与所有有蜥蜴的点相连，容量为1。超级汇与地图内所有能跳出的点相连，容量为INF。对于地图内任意两个石柱，如果间距小于d，就将其中一根石柱的顶部与另一根石柱的底部相连，其连线容量为INF。构图完成，剩下就是跑一遍最大流，然后用蜥蜴数量减去最大流就是最终结果。刚开始写的代
Clove_unique
·
2016-03-07 21:00
网络流
bzoj
SCOI
bzoj 1087: [
SCOI
2005]互不侵犯King 状压dp
在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。用f[i,j,k]表示第i行状态为j放了k个国王有多少种方案。先dfs出符合条件的每种方案，然后进行转移。两个状态兼容的条件为i*2、i、i/2andj都=0（i，j是状态）。代码：var n,m,i,j,k,l,a1:longint; ans:in
qq_33229466
·
2016-03-07 19:00
SCOI
2005互不侵犯King 状压Dp
一脸懵逼，爆int，然而在数据范围内的我出的几组测试数据都是负数==好吧不多说，用邻接表优化转移，还有就是比较的时候si不但直接和sj比，还直接和sj/2和sj*2比就行复杂度倒是很正常丝毫不会爆#include #include #include #include #include #include #include #defineLLlonglong #definefo(i,a,b)for(i
BPM136
·
2016-03-06 21:00
【BZOJ1088】[
SCOI
2005]扫雷Mine【枚举】【分类讨论】
发现前两格就可以确定以后的状态了。枚举前两格状态，判断是否可行。/*FootprintsInTheBloodSoakedSnow*/ #include typedefshortintsint; constintmaxn=10005; intn; sinta[maxn],f[maxn]; inlineintiread(){ intf=1,x=0;charch=getchar(); for(;
BraketBN
·
2016-03-04 21:00
枚举
分类讨论
【BZOJ1089】[
SCOI
2003]严格n元树【递推】【高精度】
以为可以组合数分类递推求和，然而还是toonaive。设f[i]为高度小于等于i的树的方案数，那么有f[i]=(f[i-1]^n)+1。答案为f[d]-f[d-1]然后敲个高精度就好啦。话说最大数据似乎根本跑不了。/*FootprintsInTheBloodSoakedSnow*/ #include #include usingnamespacestd; constintmaxn=10005;
BraketBN
·
2016-03-04 20:00
公式
高精度
2754: [
SCOI
2012]喵星球上的点名|AC自动机
好久没写AC自动机啦..终于熟练掌握了WA自动机..最近通过率掉的异常的感人QAQmap加AC自动机大法好！#include #include #include #include #include #include #include #include #include #include #defineN100005 usingnamespacestd; intsc() { inti=0,f=1;c
ws_yzy
·
2016-03-04 20:00
AC自动机
bzoj2330
SCOI
2011糖果 查分约束系统
坑爹数据==一道很弱的查分约束，根据题意连边就好惹，然而添加超级源点会RE==（一直RE看了下discuss发现段神T了一个钟就是因为这个==），用priorityqueue优化SPFA会无限超时==其实感觉用tarjan判环然后在拓扑图上递推能跑的很快的有空试下#include #include #include #include #include #include #include #incl
BPM136
·
2016-03-03 21:00
bzoj 1084: [
SCOI
2005]最大子矩阵 dp
Description这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。Output只有一行为k个子矩阵分值之和最大为多少。我们看到由于m最大只有2，所以就可以用二维来搞定。用
qq_33229466
·
2016-03-03 21:00
bzoj1026: [
SCOI
2009]windy数
Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input包含两个整数，AB。Output一个整数。SampleInput【输入样例一】110【输入样例二】2550SampleOutput【输出样例一】9【输出样例二】20HINT 【数据规模和约定】100%
chenyushuo
·
2016-03-03 09:00
bzoj 1090: [
SCOI
2003]字符串折叠
1#include 2#include 3#include 4usingnamespacestd; 5intma[105][105],f[105][105]; 6charch[106]; 7boolpan(intl,intr,intl1,intr1) 8{ 9if((r-l+1)%(r1-l1+1)!=0) 10return0; 11for(inti=l;i<=r;i++)
xiyuedong
·
2016-03-02 22:00
bzoj 1088: [
SCOI
2005]扫雷Mine
1#include 2#include 3#include 4usingnamespacestd; 5intf[10009],a[10009],n,ans; 6boolpan() 7{ 8for(inti=2;i
xiyuedong
·
2016-03-02 22:00
bzoj 1087: [
SCOI
2005]互不侵犯King
1#include 2#include 3#defineM600 4intb1[M],b2[M][M],n,m,s,sum[M]; 5longlongf[10][M][M],ans; 6usingnamespacestd; 7intmain() 8{ 9scanf("%d%d",&n,&m); 10s=(1>1))==0) 14{ 15intq=0; 16b1[i]=1;
xiyuedong
·
2016-03-02 22:00
bzoj 1085: [
SCOI
2005]骑士精神
1#include 2#include 3usingnamespacestd; 4intb[5][5]={{1,1,1,1,1}, 5{0,1,1,1,1}, 6{0,0,2,1,1}, 7{0,0,0,0,1}, 8{0,0,0,0,0}}; 9intxx[8]={1,1,-1,-1,2,2,-2,-2},yy[8]={2,-2,2,-2,1,-1,1,-1}; 10inta[
xiyuedong
·
2016-03-02 22:00
bzoj 1084: [
SCOI
2005]最大子矩阵
1#include 2#include 3#defineM102 4usingnamespacestd; 5intf1[M][M],sum[M],sum1[M],n,m,K,f[M][M][12]; 6intmain() 7{ 8scanf("%d%d%d",&n,&m,&K); 9if(m==1) 10{ 11for(inti=1;i<=n;i++) 12{ 13inta
xiyuedong
·
2016-03-02 22:00
bzoj1070: [
SCOI
2007]修车
题目链接bzoj1070题目描述Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。Input第一行有两个m,n，表示技术人员数与顾客数。接下来n行，每行m个整数
zmh964685331
·
2016-03-02 11:00
bzoj 1088: [
SCOI
2005]扫雷Mine
题目链接1088:[
SCOI
2005]扫雷MineTimeLimit: 10Sec MemoryLimit: 162MBSubmit: 2525 Solved: 1495[Submit][Status
yohaha
·
2016-03-02 10:00
bzoj2754 [
SCOI
2012]喵星球上的点名
题目链接AC自动机由于输入的是恶心的数字，用了map强行带log……由于不清楚长度，用了vector强行增加时间……由于要判重，用了数组存下强行加常数……慢惨了1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#includ
HugeGun
·
2016-03-01 20:00
【bzoj1856】[
Scoi
2010]字符串 组合数学
补集转化？总数-不满足条件的字符串的数量然后就不会做了。。。http://www.cnblogs.com/jianglangcaijin/p/3443689.html思路真是太神了，实在想不到。#include #include #include #include #include #include #definemaxn2000100 #definemod20100403 usingnames
u012288458
·
2016-03-01 07:00
BZOJ1070[
SCOI
2007]修车
AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1070codevs上也有哦：http://codevs.cn/problem/2436/ 这题感觉还是比较好想的。因为算的是平均等待时间，那么就要考虑分配问题和顺序问题。首先我们从s向每个汽车连容量为1，费用为0的边。然后我们将师傅拆点，拆成n分，可以看做是倒数多少个的状态。那么我们将每个汽
诚叙
·
2016-02-29 15:00
BZOJ1070修车
1070:[
SCOI
2007]修车TimeLimit:1SecMemoryLimit:162MBSubmit:3771Solved:1532Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心
DCrusher
·
2016-02-28 19:36
费用流
bzoj1026: [
SCOI
2009]windy数-数位DP
问题描述windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道，在A和B之间，包括A和B，总共有多少个windy数？数位DP分成两步：求总共的DP和统计答案DP：dp[i][j]表示i位数字，最高位为j的windy数的个数dp[i][j]=sum(dp[i-1][k])|j-k|>=2边界dp[1][j]=1 0长度一定为len 第二部分
zz_ylolita
·
2016-02-27 21:00
数位dp
bzoj1296【
SCOI
2009】粉刷匠
1296:[
SCOI
2009]粉刷匠TimeLimit:10SecMemoryLimit:162MBSubmit:1479Solved:837[Submit][Status][Discuss]Descriptionwindy
AaronPolaris
·
2016-02-27 20:42
动态规划
OIer的狂欢
bzoj1296【
SCOI
2009】粉刷匠
1296:[
SCOI
2009]粉刷匠TimeLimit: 10Sec MemoryLimit: 162MBSubmit: 1479 Solved: 837[Submit][Status][Discuss
AaronGZK
·
2016-02-27 20:00
dp
bzoj
【BZOJ 1026】 [
SCOI
2009]windy数
Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input包含两个整数，AB。Output一个整数。SampleInput【输入样例一】110【输入样例二】2550SampleOutput【输出样例一】9【输出样例二】20HINT 【数据规模和约定】100%
抬头仰望浮云飘过
·
2016-02-27 08:00
bzoj1072【
SCOI
2007】排列perm
1072:[
SCOI
2007]排列permTimeLimit:10SecMemoryLimit:162MBSubmit:1479Solved:928[Submit][Status][Discuss]Description
AaronPolaris
·
2016-02-27 00:40
动态规划
状压DP
OIer的狂欢
上一页
11
12
13
14
15
16
17
18
下一页
按字母分类：
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
其他