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
BZOJ 1026 [
SCOI
2009]windy数
数位DP#include #include #include #include #include #include #include #include #include #include usingnamespacestd; intdp[25][25]; intp[25]; inttot; inta,b; voidinit() { memset(dp,0,
Fighting_Heart
·
2016-01-28 14:00
【
SCOI
2007】【BZOJ1070】修车
Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。Input第一行有两个m,n，表示技术人员数与顾客数。接下来n行，每行m个整数。第i+1行第j个数表示第j位技
CreationAugust
·
2016-01-27 17:04
随便搞搞
【
SCOI
2012】喵星球上的点名
【
SCOI
2012】喵星球上的点名Description给出n个模式串，m个文本串，每个模式串由两部分组成，我们认为一个模式串被一个文本串包含只要这个文本串包含它的两部分中的其中一部分的子串。
alan_cty
·
2016-01-25 09:00
哈希
字符串匹配
AC自动机
SCOI
喵星球上的点名
【
SCOI
2012】喵星球上的点名
【
SCOI
2012】喵星球上的点名Description有n个串，代表n个人的姓氏和名字，都是用很多个数字表示的，比如我姓1,2,3,4，名4,5,6,7。
doyouseeman
·
2016-01-25 07:00
字符串
AC自动机
BZOJ1074: [
SCOI
2007]折纸origami
很裸的一道计算几何对吧每一个询问我们就只需要易操作将他展开就好了。。很显然爆搜中可以删几个不可能的中途状态点时间上界是2n∗m的然后我是在linux打的。。。调戏了很久毛了搬到Windows上才发现是一个double打成了int。。。。。各种不爽#include #include #include #include usingnamespacestd; inlinedoubleabs(doubl
liutian429073576
·
2016-01-23 17:00
计算几何
bzoj
BZOJ 1854[
Scoi
2010]游戏
AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1854[分析]我们将每个武器看作一条边，分别连接两个权值。因为对于每个点的数量为n的联通块，当它没有环的时候，最多只有其中的n-1个点能够符合条件；而对于有环的联通块，其n个点都能够符合条件。我们设vis[i]表示权值i能否符合条件，则当联通块没有环的时候，只有权值最大的点的vis为fals
XY20130630
·
2016-01-23 16:00
编程
bzoj:2331: [
SCOI
2011]地板
Description lxhgww的小名叫“小L”，这是因为他总是很喜欢L型的东西。小L家的客厅是一个的矩形，现在他想用L型的地板来铺满整个客厅，客厅里有些位置有柱子，不能铺地板。现在小L想知道，用L型的地板铺满整个客厅有多少种不同的方案？需要注意的是，如下图所示，L型地板的两端长度可以任意变化，但不能长度为0。铺设完成后，客厅里面所有没有柱子的地方都必须铺上地板，但同一个地方不能被铺多次。In
swm_sxt
·
2016-01-19 21:00
BZOJ 1090: [
SCOI
2003]字符串折叠|动态规划
F[i][j]表示区间i到j的最短折叠转移时枚举区间中的点即可#include #include #include #include #include #include #include #include #include #include #include #defineT50005 usingnamespacestd; chars[111]; intf[111][111],mark[111][
ws_yzy
·
2016-01-19 07:00
动态规划
1076: [
SCOI
2008]奖励关|状压动规|概率与期望
状压一下f[i][j]表示第i次抛宝物，有j做前提的最大分值倒推#include #include #include #include #include #include #include #include #include #include usingnamespacestd; doublef[101][66666]; intv[22],p[22]; intK,n; intmain() { sc
ws_yzy
·
2016-01-17 09:00
动态规划
概率与期望
[BZOJ1072][
SCOI
2007]排列perm
题目bzoj1072题意给出一个数s #include #include #include #include usingnamespacestd; #definemst(x)memset(x,0,sizeof(x)) typedeflonglongll; structnode{ llx,y; node(){} node(ll_x,ll_y){ x=_x,y=_y; } }tmp,c[100100
zmh964685331
·
2016-01-14 13:00
BZOJ 1025: [
SCOI
2009]游戏|动态规划
这个题需要转化一下原题中的转化必须要构成一些环要求的就是环的大小的最小公倍数的个数满足环的大小的和 #include #include #include #include #include #include #include #include #include #defineT1002 #definelowbit(x)(x&(-x)) usingnamespacestd; inta[T],prim
ws_yzy
·
2016-01-13 15:00
动态规划
bzoj1854(二分图匹配)
1854:[
Scoi
2010]游戏TimeLimit: 5Sec MemoryLimit: 162MBSubmit: 3405 Solved: 1255[Submit][Status][Discuss
M_AXSSI
·
2016-01-12 19:00
1024: [
SCOI
2009]生日快乐 暴力
想了一顿二分答案QAQ然后发现ws_yzy神犇1分钟码了600B代码秒A令人Orz不已。原来是暴力啊。。。#include #defineinf1000000000 usingnamespacestd; doublex,y; intn; doublework(doublex,doubley,intk) { if(k==1)returnmax(x,y)/min(x,y); doubleans=inf
Phenix_2015
·
2016-01-12 10:00
BZOJ 1024: [
SCOI
2009]生日快乐|暴力
这才是真正的暴力（银雀斯汀）水了一发#include #include #include #include #include #include #include #include #include #include #defineT999999999 usingnamespacestd; doublex,y; intn; doubledfs(doublex,doubley,intn) { if(x
ws_yzy
·
2016-01-12 10:00
暴力
【BZOJ 1088】 [
SCOI
2005]扫雷Mine
还有比这水的题吗？1A也算涨信心代码#include intf[10000+1][8]; intnum[8]={0,1,1,2,1,2,2,3}; intn,a[10000+1]; intmain() { scanf("%d",&n); for(inti=1;i>1]; printf("%d\n",f[n][0]+f[n][2]+f[n][4]+f[n][6]); return0; }
sxb_201
·
2016-01-12 10:00
【BZOJ 1856】 [
Scoi
2010]字符串
题解大多网上有给链接http://blog.csdn.net/wzq_qwq/article/details/48706151重点是如何计算这个组合数！这里用到了逆元欧拉定理！自行Google#include #include #include #include usingnamespacestd; #defineMO20100403 #defineLLlonglong LLn,m; LLj[20
sxb_201
·
2016-01-11 15:00
互不侵犯（BZOJ1087） 题解
【样例输入】 32【样例输出】 16【解题思路】 本题为
SCOI
2005的题，正解应该是状态压缩动态规划，把所有方案变为二进制存储，1为该位置摆放了国王，0为没有，因为一行最多九个格子，也就是说最多为
PbTfcLx
·
2016-01-10 18:00
【BZOJ1067】【POJ2637】降雨量
1067:[
SCOI
2007]降雨量TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 3004 Solved: 767[Submit][Status][Discuss
DMoon
·
2016-01-09 22:00
1066: [
SCOI
2007]蜥蜴
1066:[
SCOI
2007]蜥蜴TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 2614 Solved: 1284[Submit][Status][Discuss
CRZbulabula
·
2016-01-09 16:00
BZOJ 1088 [
SCOI
2005] 扫雷Mine 题解&代码
我推了好久的dp啊==一口老血喷出来这个智商怎么救==快告诉我怎么救#include #include usingnamespacestd; constintmaxn=10005; intn,ans,a[maxn],s[maxn]; intcal(void) { for(inti=2;i1)return0; } if(a[n]-s[n-1]-s[n])return0; return1; } int
Rainbow6174
·
2016-01-08 13:00
C++
bzoj
SCOI
BZOJ 1088 [
SCOI
2005] 扫雷Mine 题解&代码
我推了好久的dp啊==一口老血喷出来这个智商怎么救==快告诉我怎么救#include #include usingnamespacestd; constintmaxn=10005; intn,ans,a[maxn],s[maxn]; intcal(void) { for(inti=2;i1)return0; } if(a[n]-s[n-1]-s[n])return0; return1; } int
Rainbow6174
·
2016-01-08 13:00
C++
bzoj
SCOI
【bzoj1069】[
SCOI
2007]最大土地面积 凸包+旋转卡壳
旋转卡壳是利用一种奇妙的单调性，比较有意思。枚举一下对角线，旋转卡壳在两边分别找面积最大的三角形。#include #include #include #include #include #include #definemaxn4010 usingnamespacestd; structyts { doublex,y; }a[maxn],s[maxn]; intn,tot,top; doub
u012288458
·
2016-01-05 19:00
bzoj1084[
SCOI
2005]最大子矩阵
fijk表示第一列选了i个第二列选了j个已经搞定了k个子矩阵的情况然后考虑转移，可以不选，从上面转移作为初值，可以选，于是枚举之前的进行转移就行实际上我们看到了m #include #include #include #include #include #defineLLlonglong #definefo(i,a,b)for(inti=a;i=b;i--) usingnamespacestd;
BPM136
·
2015-12-29 21:00
dp
BZOJ2754
SCOI
2012day1T2喵星球上的点名（后缀数组）
后缀数组的板有点问题_(:з」∠)_1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#defineMaxN30010 9#defineMaxM200010 10usingnamespacestd; 11intn=0,m,cnt=0,fen=10010; 12intt[MaxM],t2
Lukaluka
·
2015-12-29 19:00
BZOJ2753
SCOI
2012day1T1滑雪与时间胶囊（bfs+kruskal）
1#include 2#include 3#include 4#include 5#include 6#include 7#defineMaxN100010 8#defineMaxM2000010 9#defineLLlonglong 10usingnamespacestd; 11intS=0,n,m; 12inth[MaxN],head[MaxN],vis[MaxN],f[
Lukaluka
·
2015-12-29 18:00
bzoj1088[
SCOI
2005]扫雷Mine
写的真是又臭又长，感觉像是个dp结果只是一个简单的判断，定下来第一个和第二个就能推出来全部/************************************************************** Problem:1088 User:BPM136 Language:C++ Result:Accepted Time:20ms Memory:1428kb *************
BPM136
·
2015-12-27 12:00
dp
模拟
bzoj1070[
SCOI
2007]修车(费用流)
把矩阵中的每一个当成一个一个点表示第j位研究院倒数第p个完成修车，所以link,添加超级源和超级汇,费用流/************************************************************** Problem:1070 User:BPM136 Language:C++ Result:Accepted Time:656ms Memory:95496kb ***
BPM136
·
2015-12-25 22:00
网络流
费用流
BZOJ1070: [
SCOI
2007]修车
Description同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。Input第一行有两个m,n，表示技术人员数与顾客数。接下来n行，每行m个整数。第i+1行第j个数表示第j位技
wzj_is_a_juruo
·
2015-12-25 13:00
1086: [
SCOI
2005]王室联邦
一开始做的时候脑残了，以为会出现很多无解的情况，于是加了一堆特判，果断WA。后来发现，明明只有n #include #include usingnamespacestd; structEdge{intto,next;}e[2010]; inthead[1005],cnt,k; voidins(intu,intv){ cnt++;e[cnt].to=v;e[cnt].next=head[u];hea
nlj1999
·
2015-12-23 20:00
1069: [
SCOI
2007]最大土地面积
准备开始BZOJ补完计划了。话说终于可以切计算几何了，好开森。虽然这题确实很简单。。。。。第一眼就看出来凸包+旋转卡壳没跑了。先求凸包。然后在旋转卡壳的时候，每次求出一对对踵点，在连线的左侧和右侧各找一个最远点，四个点构成的可能是最大面积，求一下更新。具体证明什么的？？？？？？不会(。・＿・。)ﾉ#include #include #include #include #include usingn
nlj1999
·
2015-12-23 11:00
bzoj1070【
SCOI
2007】修车
1070:[
SCOI
2007]修车TimeLimit:1SecMemoryLimit:162MBSubmit:3512Solved:1408[Submit][Status][Discuss]Description
AaronPolaris
·
2015-12-18 22:46
好题
网络流
OIer的狂欢
bzoj1070【
SCOI
2007】修车
1070:[
SCOI
2007]修车TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 3512 Solved: 1408[Submit][Status][Discuss
AaronGZK
·
2015-12-18 22:00
网络流
bzoj
【codevs2452】【
SCOI
2005】【BZOJ1088】扫雷Mine
扫雷时间限制:1s空间限制:128000KB题目等级:大师Master题解查看运行结果题目描述Description相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通的格子里面雷的数目。现在棋盘是n×2的，第一列里面某些格子是雷，而第二列
xym_CSDN
·
2015-12-16 20:00
1296: [
SCOI
2009]粉刷匠
好久没做这么水的DP题了，所以懒得优化了，好像可以压掉一维（或者好像一维数组够用了），不过我比较懒，就懒得压维了。状态转移也好像可以优化，但是我。。。咳咳。反正用最朴素的就好了，枚举刷第i次，正在刷第j块木板，要刷到第k个格子，那么自然可以从第h（0 #include #include usingnamespacestd; intf[55][55][2505],sum[55][55]; charc
nlj1999
·
2015-12-14 20:00
BZOJ-1067 降雨量 线段树+分类讨论
这道B题，刚的不行，各种碎点及其容易忽略，受不鸟了直接1067:[
SCOI
2007]降雨量TimeLimit:1SecMemoryLimit:162MBSubmit:2859Solved:735[Submit
DaD3zZ
·
2015-12-13 20:31
线段树
bzoj1854[
Scoi
2010]游戏
明显的二分图最大匹配，但是N到了1000000,，所以我们在原来的做法上加一点改动我们有几种方法：1使用bitset大法避免memset癌2我们可以把y数组开成int类型，这样我们就可以变成y[e[i].y]!=T,T是第几次匹配3时间戳大法,然而并没能看懂这道题还有丧心病狂的并查集大法,详情请见:hzwer#include #include #include #include #include
BPM136
·
2015-12-13 12:00
二分图匹配
[BZOJ1087] [
SCOI
2005]互不侵犯King
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1087题目大意8不连通的放法题解状压…var sum,x:array[0..200]oflongint; y:array[0..200,0..200]oflongint; dp:array[0..10,0..100,0..100]ofint64; i,j,k,l:longint; n,m,t:l
slongle_amazing
·
2015-12-11 20:00
bzoj1066【
SCOI
2007】蜥蜴
1066:[
SCOI
2007]蜥蜴TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 2512 Solved: 1238[Submit][Status][Discuss
AaronGZK
·
2015-12-10 23:00
网络流
bzoj
BZOJ2330（差分约束）
2330:[
SCOI
2011]糖果TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 3532 Solved: 1059[Submit][Status][Discuss
M_AXSSI
·
2015-12-10 19:00
2330: [
SCOI
2011]糖果
差分约束系统。特殊数据害人不浅。。。。。。。。Spfa可能TLE，最好用Dijkstra。#include #include #include #include usingnamespacestd; structEdge{intto,next,v;}e[400005]; inthead[100005],d[100005],cnt[100005],edge,n,k; boolinq[100005];
nlj1999
·
2015-12-10 11:00
1295: [
SCOI
2009]最长距离
暴力SPFA。若该点有一个障碍物，则经过该点后距离+1，对于所有距当前起点的距离小于T的点，最大距离（欧几里得距离）。即得答案。#include #include #include #include #include usingnamespacestd; constintdx[4]={0,1,0,-1}; constintdy[4]={1,0,-1,0}; intmp[35][35],d[35][
nlj1999
·
2015-12-09 21:00
bzoj1070（最小费用最大流）
1070:[
SCOI
2007]修车TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 3474 Solved: 1388[Submit][Status][Discuss
M_AXSSI
·
2015-12-09 21:00
bzoj1066 (最大流)
1066:[
SCOI
2007]蜥蜴TimeLimit: 1Sec MemoryLimit: 162MBSubmit: 2497 Solved: 1233[Submit][Status][Discuss
M_AXSSI
·
2015-12-08 19:00
BZOJ 1087 (状态压缩DP)
1087:[
SCOI
2005]互不侵犯KingTimeLimit: 10Sec MemoryLimit: 162MBSubmit: 2274 Solved: 1333[Submit][Status]
M_AXSSI
·
2015-12-06 08:00
[BZOJ1084] [
SCOI
2005]最大子矩阵
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1084题目大意给定一个矩阵选取其中不相交的t个矩阵使其权值和最大题解m=1或2m=1时dp[i,j]=max{dp[i−1,j],max{dp[k,j−1]+sum[i]−sum[k]}} (0bthenexit(a)elseexit(b); end; begin readln(n,m,t)
slongle_amazing
·
2015-12-03 18:00
bzoj1069[
SCOI
2007]最大土地面积
先计算出凸包再在凸包上枚举对角线然后用旋转卡壳求最大四边形面积var n,i,a1:longint; x,y:array[1..2000]ofreal; a:array[1..4000]oflongint; ans:real;functioncj(k,i,j:longint):real;begin cj:=(x[i]-x[k])*(y[j]-y[k])-(x[j]-x[k])*(y[i]-y[k]
qq_33229466
·
2015-12-02 21:00
bzoj1069[
SCOI
2007]最大土地面积
先搞出凸包，然后当然枚举两点当成对角线然后旋转卡壳来计算另外两个点与枚举的那两个点所构成的三角形面积的最大值#include #include #include #include #include #include #include #defineLLlonglong #definefo(i,a,b)for(inti=a;i'9'){if(s=='-')f=-1;s=getchar();} whi
BPM136
·
2015-11-30 21:00
计算几何
[BZOJ1858] [
Scoi
2010]序列操作
传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1858题目大意给定一个01序列每次操作0:[L,R]都变01:[L,R]都变12:[L,R]0变1,1变03:查询[L,R]区间内1个数4:查询[L,R]区间内最长连续1个数题解明显线段树维护1.区间和2.左端点开始连续0个数3.右端点开始连续0个数4.最长连续0个数5.左端点开始连续1个数6.
slongle_amazing
·
2015-11-29 22:00
bzoj3323【
scoi
2013】多项式的运算
3323:[
Scoi
2013]多项式的运算 TimeLimit: 12Sec MemoryLimit: 64MBSubmit: 232 Solved: 69[Submit][Status][Discuss
AaronGZK
·
2015-11-29 18:00
bzoj
BZOJ 1855: [
Scoi
2010]股票交易:(单调队列优化DP)
Description最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>=BPi），但是每天不能无限制地交易，于是股票交易所规定第i天的一次买入至多只能购买ASi股，一次卖出至多只能卖出BSi股。另
M_AXSSI
·
2015-11-29 10:00
上一页
13
14
15
16
17
18
19
20
下一页
按字母分类：
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
其他