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
SCOI2011
插头DP && 概率DP / 期望DP
写在前面:插头DPP5056【模板】插头dp手写哈希表的方法:拉链法的代码如下:开放寻址法的代码如下:接下来是这道题的代码实现:P3190[HNOI2007]神奇游乐园具体的代码实现如下:P3272[
SCOI2011
iamcht
·
2023-01-31 07:43
算法
哈希
数据结构
acm竞赛
动态规划
【BZOJ2333】【
SCOI2011
】棘手的操作 可并堆+堆套堆(什么嘛,用个set就好啦)
链接:#includeintmain(){puts("转载请注明出处[vmurder]谢谢");puts("网址:blog.csdn.net/vmurder/article/details/44525405");}可并堆我写的是随机堆,然后模板可见上一篇博客。【BZOJ1455】罗马游戏可并堆http://blog.csdn.net/vmurder/article/details/44513511
空灰冰魂
·
2020-09-15 22:15
堆的高级应用
堆
可并堆
堆套堆
BZOJ2333
SCOI2011
棘手的操作
可并堆
堆套堆
【bzoj2330】[
SCOI2011
]糖果
裸的差分约束系统.建图很好建,跑一个最长路就可以了#include#include#include#include#include#includeusingnamespacestd;constintN=100010;structedge{intv,w,next;}e[300010];longlongans;intte,k,n;inthead[N],d[N],inq[N],vis[N];queueq
黑猫black
·
2020-09-14 05:24
差分约束系统
spfa
BZOJ 2330 [
SCOI2011
]糖果 差分约束spfa版
题意:自行百度,(之前做过一道candy的升级版)。方法:差分约束解析:最近在学差分约束什么的,这道是做的第一个bz上的题,感觉还是较简单的。以下我对5种操作进行描述。case转换不等式转换不等式21A>=0+BB>=0+A2B>=1+A3A>=0+B4A>=1+B5B>=0+A如上表按照差分约束的原理加边,然后再观察上表不等式方向->为求大边,即最长路。这些边是不够的,所有人应最少为1糖果,即创
wzq_QwQ
·
2020-09-14 05:33
Difference
Constraint
BZOJ刷题录
洛谷 P3275 BZOJ 2330 [
SCOI2011
]糖果
题目描述幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。输入输出格式输入格式
weixin_34345753
·
2020-09-14 05:16
P3275 [
SCOI2011
]糖果
题目描述幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。输入输出格式输入格式
weixin_30399821
·
2020-09-14 04:04
bzoj2330: [
SCOI2011
]糖果——差分约束+Tarjan
Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。Inp
stevensonson
·
2020-09-14 04:17
BZOJ
[
SCOI2011
]糖果 差分约束+判环
[
SCOI2011
]糖果显然差分约束,根据条件建立所有边,注意相等建立双向边。至于为什么跑最长路,我认为是只有式子i-0>=1才能建立0到i(i从1到n)的边,这样才能把所有点连起来。
wym_king
·
2020-09-14 04:27
差分约束
【BZOJ 2330】 [
SCOI2011
]糖果【差分约束】
题目跳转:http://www.lydsy.com/JudgeOnline/problem.php?id=2330Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的
真·skysys
·
2020-09-14 04:20
算法与数学
bzoj2330: [
SCOI2011
]糖果
差分约束今天又一次学习了一波,才发现这种问题可以转化为图论,好神奇233再次证明我好菜2333#include#include#include#include#include#includeusingnamespacestd;intn,k;intf[100005];intto[300005],_next[300005],head[100005],v[300005];intcir[100005],e
mzajt123
·
2020-09-14 04:43
bzoj
差分约束
洛谷P3275 [
SCOI2011
]糖果(差分约束,最长路,Tarjan,拓扑排序)
洛谷题目传送门差分约束模板题,等于双向连0边,小于等于单向连0边,小于单向连1边,我太蒻了,总喜欢正边权跑最长路。。。。。。看遍了讨论版,我是真的不敢再入复杂度有点超级伪的SPFA的坑了为了保证复杂度,需要缩点后用拓扑排序统计答案。首先全相等的点本质上是相同的,可以缩到一起,所以先来一波Tarjan把0环全缩起来。接着再考虑边权为1的边。如果这时候还出现了环(包括缩点以后的自环),一定是不存在方案
a83229442
·
2020-09-14 03:44
[BZOJ2330][
SCOI2011
]糖果
原题地址差分约束系统.ACcode:#include#includeusingnamespacestd;typedeflonglongll;constintN=1000010;constintINF=1Q;maxw[S]=1;for(inti=1;in){printf("-1\n");return;}maxw[e.v]=maxw[x]+e.w;if(!inq[e.v]){inq[e.v]=1;Q.
Zvezda_
·
2020-09-14 03:07
BZOJ
图论_最短路
图论
【差分约束系统】【
SCOI2011
】分糖果
【题目描述】幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。【输入】输入的第
Whjpji
·
2020-09-14 03:01
OI
BZOJ 2330
SCOI2011
糖果 差分约束
题目大意:给定n个点和之间的大小关系,求每个点最少是多少(必须大于0)差分约束系统,按照题目说的连边即可,记住少于和不少于的大小关系是不一样的边集要开3倍此外注意的是0到i的连边要从后往前连不然TLE坑B数据逗死我了#include#include#include#include#include#defineM100100usingnamespacestd;structabcd{intto,f,n
PoPoQQQ
·
2020-09-14 03:10
差分约束
BZOJ
BZOJ2330: [
SCOI2011
]糖果 差分约束+spfa
差分约束:把给出的所有约束条件改成形如a-b>=x的形式x=1:d[a]==d[b],有d[a]-d[b]>=0,d[b]-d[a]>=0x=2:d[a]=1x=3:d[a]>=d[b],有d[a]-d[b]>=0x=4:d[a]>d[b],有d[a]-d[b]>=1x=5:d[a]=0依照这个建边就可以了。刚开始把所有点都放进队列里,dis的初始值要都设成1(因为题目中要求每个小朋友都需要有糖果
Oakley_
·
2020-09-14 03:36
BZOJ2330: [
SCOI2011
]糖果
发现自己学了假的差分约束qaq有几种关系x=y/x>y/x>=y分别对应x>=y,x=y/x>=y所有关系都是形如x+c>=y的形式,要求总数最小,可以把关系变成x>=y−c的形式,把x,y看成到x,y的最长路,发现就是一条y连向x,权为−c的边,此时因为对于每个x,取得值是满足所有不等式x>=di的下界,和是最小的此题直接用spfa判正环会T,注意到原图只有0/1两类边,可以先建0边,tarja
L_0_Forever_LF
·
2020-09-14 03:25
BZOJ
最短路
差分约束
[
SCOI2011
]糖果
题目bzoj2330题解裸的差分约束......也许是因为太裸了,用(sàng)心(xīn)良(bìng)苦(kuáng)的出题人竟然卡spfa,某数据点有一条长为十万的链……倒着连边代码#include#include#include#include#include#include#include#defineN500050#defineinf10000000000#definelllonglo
David1950
·
2020-09-14 03:40
[
SCOI2011
]糖果(差分约束(爆long long爆T特判)+spfa的判负环的dfs优化(玄学??)+tarjan&缩点&topsort上的dp与判环 )
题意:传送门题解:这道题一眼看上去就是差分约束板题,但是有两个大坑,先说下如何建图,对于op==1a==ba-b>=0b-a>=0op==2a=1op==3a>=ba-b>=0op==4a>ba-1>=ba-b>=1op==5a=0还有每个孩子的糖果都是正数,那么所有的的a-0>=1可以看出,我是全部转化成>=进行来做,然后就是跑最长路,但是这样就太弱了,发现第一发wa,后经分析,ans爆long
肘子zhouzi
·
2020-09-14 03:58
拓扑排序
强连通分量
差分约束
BZOJ2330: [
SCOI2011
]糖果
BZOJ2330:[
SCOI2011
]糖果Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。
weixin_30756499
·
2020-09-14 03:29
数据结构与算法
洛谷P3275 [
SCOI2011
]糖果_差分约束_判负环
Code:#include#include#includeusingnamespacestd;constintN=300000+3;constintINF=-2333233;queueQ;intd[N],inq[N],times[N];inthead[N],to[N=n)return0;for(intv=head[u];v;v=nex[v])if(d[to[v]]=1;--i)add_edge(s
EM-LGH
·
2020-09-14 03:48
差分约束
[BZOJ2330] [
SCOI2011
] 糖果 [差分约束][单源最短路][缩点][拓扑排序]
linkSPFA题目要求求最小值。建原点0\mathfrak{0}0,也就是要∑dis[x]−dis[0]\mathfrak{\sum{dis[x]-dis[0]}}∑dis[x]−dis[0]最小。最小值受到dis[x]−dis[0]≥val[x][0]\mathfrak{dis[x]-dis[0]\geval[x][0]}dis[x]−dis[0]≥val[x][0]的约束也即dis[0]+v
*éphia
·
2020-09-14 03:38
差分约束
缩点
拓扑排序
SPFA优化
BZOJ 2333: [
SCOI2011
]棘手的操作
题目地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2333题目大意:对于一幅图支持7种操作(详见原题)。算法讨论:通过Uxy、F2x和F3操作,我们发现题目既要求最大值又要支持合并操作,我们可以想到用可并堆进行维护。可并堆?如果你愿意的话显然配对堆和Fibonacci堆是很优秀的……但是我用的是斜堆(同学们想想代码复杂度吧……)由于既要维护连
Charlie-Pan
·
2020-08-24 10:54
BZOJ
BZOJ-2333: [
SCOI2011
]棘手的操作(splay+set)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2333刚开始看到是动态图问题吓晕了,后来发现没有删边操作,那么就好办多了:由于只需要合并,不需要拆开,所以直接splay暴力维护即可,对于全体最值,本来想打个堆维护的,不过犯了懒,就直接multiset水过去了~代码(很慢很慢。。。Splay+STL常数异常巨大):0823dd54564e925
AmadeusChan
·
2020-08-22 04:29
[学习笔记]图论提高题目选做
口胡的题目真多(huaji)Part1图论基础P3275[
SCOI2011
]糖果传送门对约束建边,理论上来说会有5类边,但稍加思考会发现其实本质上只存在ax2A>2A>2。
C20190406Panda_hu
·
2020-08-14 05:33
学习笔记
bzoj2330 [
SCOI2011
]糖果题解
http://www.lydsy.com/JudgeOnline/problem.php?id=2330题目大意对这个题我真的不想再多提一句了。n个人分糖,保证每个人都有糖,有k个限制条件,分别是a=b,ab,a≤b。这五种情况分别用x=1,2,3,4,5表示。求最少需要准备多少糖果。其中n,k≤106。题解一看就是差分约束了。差分约束中求最小值用≥,跑最长路;求最大值用≤,跑最短路。x=1即a=
t14t41t
·
2020-08-08 21:31
图结构
OI党坚毅的步伐
P3275 [
SCOI2011
]糖果
题目描述幼儿园里有\(N\)个小朋友,\(lxhgww\)老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,\(lxhgww\)需要满足小朋友们的\(K\)个要求。幼儿园的糖果总是有限的,\(lxhgww\)想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足
徐明拯
·
2020-08-05 19:00
【BZOJ 2333 】[
SCOI2011
]棘手的操作(离线+线段树|可并堆-左偏树)
2333:[
SCOI2011
]棘手的操作Description有N个节点,标号从1到N,这N个节点一开始相互不连通。
weixin_30587025
·
2020-07-28 16:23
学习笔记:插头DP(BZOJ2331: [
SCOI2011
]地板)
膜了一波WXH天犇的代码,woc,惊为天人,代码还能这么写的!?插头DP插头DP的状压是要把整行的插头情况全部状压进去,所以说插头DP也是状压DP的一种(不要尝试不压缩)插头DP大多逐格递推,当前格仅需要上一格递推,所以可以滚动。插头DP是插在边上的插头,不是点上,因此有m个下插头以及一个右插头,注意空间。插头DP的关键在于确定插头的种类(包括没有插头),很多时候会超过2种也就是说不--能用二进制
星辰大少主
·
2020-07-06 08:07
状压DP
插头DP
「Luogu P3273 [
SCOI2011
]棘手的操作」
题目大意给出一些点和一些操作,资瓷链接两点,某个点所在的联通块都加上一个数,某个点加上一个数,全部加上一个数,查询单点的值,查询某个点所在的连通块中的最大值,查询所有值中的最大值.分析可并堆裸题.因为连边这个东西很难处理,所以考虑离线,考虑对每个点记录一下\(tim_i\)表示当前节点连接其他节点的时间.再考虑建树,但是如果直接在需要连接的两点直接连边会出问题,没有办法处理某个时间的连通块,所以考
Sxy_Limit
·
2020-05-04 11:00
【Luogu 3275】[
SCOI2011
]糖果
LuoguP3275显然是一道经典的差分约束系统相关知识可以查看:【Luogu1993】差分约束系统问题——小K的农场值得注意的是这题使用最长路更合适,因为每一个人都要取得至少一个糖果。在添加超级起点时,这本身就是一个使用大于等于号的关系,如果更换成小于等于号则会导致边的方向改变,这样又违背了超级起点的初衷。#include#includeusingnamespacestd;structdata{
Nanjo
·
2019-11-28 21:00
bzoj2333: [
SCOI2011
]棘手的操作(启发式合并)
传送门启发式合并菜题。题意:支持与连通块有关的几种操作。要求支持连边,单点修改,连通块修改,全局修改和单点查值,连通块查最大值和全局最大值。我们对每个连通块和答案用可删堆维护最大值,然后用启发式合并来解决连边的问题。关键在于连通块修改,这个可以给每个连通块维护一个标记,然后在合并的时候每个数记得修改值就行了。代码#include#defineriregisterintusingnamespaces
SC.ldxcaicai
·
2019-01-17 16:04
#
启发式合并
P3275 [
SCOI2011
]糖果
题目描述幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。输入输出格式输入格式
咕咕评测姬
·
2018-12-10 22:51
差分约束
[
SCOI2011
]糖果
Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。Inp
DancingZ
·
2018-10-31 20:31
最短路
差分约束
[
SCOI2011
]糖果
Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。Inp
DancingZ
·
2018-10-31 20:31
差分约束
最短路
差分约束
【洛谷3275】[
SCOI2011
] 糖果(差分约束系统入门题)
点此看题面大致题意:有NNN个小朋友,要求每个人都得到糖果,且每个人的糖果总数满足一定的关系式,请你求出至少共分给小朋友们多少糖果。关系式的转换首先,我们可以将题目中给定的式子进行转换:A=BA=BA=B:这个式子可以拆成A≥BA≥BA≥B和B≥AB≥AB≥A,再转换一下就变成了A−B≥0A-B≥0A−B≥0和B−A≥0B-A≥0B−A≥0A<BA<BAB:这个式子可以改写成A−1≥B
chenxiaoran666
·
2018-08-27 09:45
差分约束
洛谷
差分约束
BZOJ2330
SCOI2011
糖果 【查分约束】
BZOJ2330SCOI2011糖果Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果
Dream_Maker_yangkai
·
2018-06-16 15:01
查分约束
c++
BZOJ
差分约束
算法
【BZOJ】2330:[
SCOI2011
]糖果-差分约束
传送门:BZOJ2330题解三角不等式?就是注意求最小值是跑最长路,最大值跑最短路,根据性质来。还有判环。&没有必要建0点(还会T)代码#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintINF=0x7fffffff;constintN=2e6+10;constint
ccosi
·
2018-05-12 19:28
差分约束
[BZOJ2333][
SCOI2011
][可并堆]棘手的操作
题意有N个节点,标号从1到N,这N个节点一开始相互不连通。第i个节点的初始权值为a[i],接下来有如下一些操作:Uxy:加一条边,连接第x个节点和第y个节点A1xv:将第x个节点的权值增加vA2xv:将第x个节点所在的连通块的所有节点的权值都增加vA3v:将所有节点的权值都增加vF1x:输出第x个节点当前的权值F2x:输出第x个节点所在的连通块中,权值最大的节点的权值F3:输出所有节点中,权值最大
LowestJN
·
2017-02-07 12:58
堆
[BZOJ2333][
SCOI2011
]棘手的操作(可并堆||线段树+离线)
题目描述传送门题解对没错总会有一道题分到这个编号…233333第一眼想到线段树,处理生成树(重新编号)使在任何时间在同一个连通块里的点都在一个连续的区间,然后搞搞搞就可以了然而要是换成可并堆的话操作还真是棘手啊…首先我们要维护两种可并堆(一个可并堆和一个splay也可以…),以下简称a堆和b堆a堆是按照题目中的操作合并的,也就是说有若干个小堆b堆只有一个堆,维护的是所有a堆的堆顶(最大值),也就是
Clove_unique
·
2017-01-07 15:39
题解
线段树
省选
可并堆
[
SCOI2011
]糖果 洛谷 3275 差分约束系统
题目描述幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。输入格式输入的第一行
A_loud_name
·
2016-12-02 20:15
最短路
bzoj 2330: [
SCOI2011
]糖果 差分约束系统
题意:幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。分析:很明显的差分约束
qq_33229466
·
2016-05-06 20:00
差分超级坑题--nkoj2112(
scoi2011
)
ProblemC:【SCOI2011Day1】糖果TimeLimit:10000MS MemoryLimit:165536KTotalSubmit:308Accepted:74 CaseTimeLimit:3000MSDescription幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红
INCINCIBLE
·
2016-05-05 17:00
bzoj 2333: [
SCOI2011
]棘手的操作(线段树+离线操作,可并堆+set)
2333:[
SCOI2011
]棘手的操作TimeLimit:10SecMemoryLimit:128MBSubmit:1554Solved:588[Submit][Status][Discuss]Description
clover_hxy
·
2016-05-05 11:01
并查集
线段树
可并堆
bzoj 2333: [
SCOI2011
]棘手的操作(线段树+离线操作)
2333:[
SCOI2011
]棘手的操作TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 1554 Solved: 588[Submit][Status][Discuss
clover_hxy
·
2016-05-05 11:00
[可并堆] BZOJ 2333 [
SCOI2011
]棘手的操作
诶,脑子不好使了一道裸题调了一晚上...#include #include #include #include #include usingnamespacestd; inlinecharnc(){ staticcharbuf[100000],*p1=buf,*p2=buf; if(p1==p2){p2=(p1=buf)+fread(buf,1,100000,stdin);if(p1==p2)r
u014609452
·
2016-04-30 20:00
【bzoj2331】[
SCOI2011
]地板 插头dp
插头dpf[i][j][S]表示转移到第i行第j列轮廓线为S的方案数0表示没有插头,1表示插头没有拐过弯,2表示插头拐过弯1、3进制不好写,写4进制一共3^11个状态,200000左右bit[i]=i*2取出4进制的第i位(S/(1#include#include#include#include#include#definemaxn200010#definemod20110520usingname
qingdaobaibai
·
2016-04-19 10:42
动态规划
【bzoj2331】[
SCOI2011
]地板 插头dp
插头dpf[i][j][S]表示转移到第i行第j列轮廓线为S的方案数0表示没有插头,1表示插头没有拐过弯,2表示插头拐过弯1、3进制不好写,写4进制一共3^11个状态,200000左右bit[i]=i*2取出4进制的第i位 (S/(1 #include #include #include #include #include #definemaxn200010 #definemod20110520
u012288458
·
2016-04-19 10:00
bzoj2330【
SCOI2011
】糖果
2330:[
SCOI2011
]糖果TimeLimit:10SecMemoryLimit:128MBSubmit:3995Solved:1217[Submit][Status][Discuss]Description
AaronPolaris
·
2016-04-09 22:21
好题
差分约束系统
OIer的狂欢
bzoj2330【
SCOI2011
】糖果
2330:[
SCOI2011
]糖果TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 3995 Solved: 1217[Submit][Status][Discuss
AaronGZK
·
2016-04-09 22:00
差分约束
bzoj
[BZOJ2330][
SCOI2011
]糖果(差分约束)
题目描述传送门题解差分约束系统,模型是很好建的,求最小值转化成跑最长路。把大于小于号都转化为大于等于和小于等于。对于x=1的情况建立2个不等式就可以解决。想着刚码完数据结构就挑了一道看起来简单一点的题,不过还是被一些奇怪的错误绊了一小会儿。==第一次提交只有70分==代码#include#include#include#includeusingnamespacestd;constintmax_n=
Clove_unique
·
2016-03-22 15:46
题解
省选
线性规划
上一页
1
2
下一页
按字母分类:
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
其他