SCOI2011 第2页

[BZOJ2330][SCOI2011]糖果（差分约束）

题目描述传送门题解差分约束系统，模型是很好建的，求最小值转化成跑最大流。把大于小于号都转化为大于等于和小于等于。对于x=1的情况建立2个不等式就可以解决。想着刚码完数据结构就挑了一道看起来简单一点的题，不过还是被一些奇怪的错误绊了一小会儿。==第一次提交只有70分==代码#include #include #include #include usingnamespacestd; constint

Clove_unique·2016-03-22 15:00

bzoj2330 SCOI2011糖果查分约束系统

坑爹数据==一道很弱的查分约束，根据题意连边就好惹，然而添加超级源点会RE==（一直RE看了下discuss发现段神T了一个钟就是因为这个==），用priorityqueue优化SPFA会无限超时==其实感觉用tarjan判环然后在拓扑图上递推能跑的很快的有空试下#include #include #include #include #include #include #include #incl

BPM136·2016-03-03 21:00

BZOJ2330 [SCOI2011] 糖果

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2330Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红分到的糖果比他的多，于是在分配糖果的时候，lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的

ACMICPC·2016-02-26 14:00

bzoj2330 [SCOI2011]糖果

题目链接差分约束系统注意每人至少一颗糖，所以从S连出去的边边权要为1注意在输入的时候特判不然会T1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10#include 11#include 12#include 13#definerre(i,r,

HugeGun·2016-02-19 15:00

【差分约束】BZOJ 2330: [SCOI2011]糖果

BZOJ2330:[SCOI2011]糖果Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。

puck_just_me·2016-02-02 22:10

bzoj:2331: [SCOI2011]地板

Description lxhgww的小名叫“小L”，这是因为他总是很喜欢L型的东西。小L家的客厅是一个的矩形，现在他想用L型的地板来铺满整个客厅，客厅里有些位置有柱子，不能铺地板。现在小L想知道，用L型的地板铺满整个客厅有多少种不同的方案？需要注意的是，如下图所示，L型地板的两端长度可以任意变化，但不能长度为0。铺设完成后，客厅里面所有没有柱子的地方都必须铺上地板，但同一个地方不能被铺多次。In

swm_sxt·2016-01-19 21:00

BZOJ2330（差分约束）

2330:[SCOI2011]糖果TimeLimit: 10Sec MemoryLimit: 128MBSubmit: 3532 Solved: 1059[Submit][Status][Discuss

M_AXSSI·2015-12-10 19:00

2330: [SCOI2011]糖果

差分约束系统。特殊数据害人不浅。。。。。。。。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

bzoj 2330 SCOI2011糖果查分约束系统

就根据题目中给的约束条件建图就行了需要注意的是，我们要做的是最长路，因为需要约束每个点都是大于0 那么可以建一个超级源指向所有点，超级源的dis是1，边长为0 那么这样做最长路就可以了好了我们这么写完了，之后发现re了，然后改大了点数组发现tle了。。。。然后我也不知道怎么改，超级源连接所有点的时候，是for i:=1 to n do 的，这样建完图之后，再做spfa相当于直接

·2015-11-13 21:04

【BZOJ】2333: [SCOI2011]棘手的操作

http://www.lydsy.com/JudgeOnline/problem.php?id=2333 题意：有N个节点，标号从1到N，这N个节点一开始相互不连通。第i个节点的初始权值为a[i]，接下来有如下一些操作： U x y: 加一条边，连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2&nbs

·2015-11-13 08:07

【BZOJ】2330: [SCOI2011]糖果（差分约束+spfa）

http://www.lydsy.com/JudgeOnline/problem.php?id=2330 差分约束运用了最短路中的三角形不等式，即d[v]<=d[u]+w(u, v)，当然，最长路的话变形就行了，即d[v]>=d[u]+w(u, v)。我们根据本题给的约束可以构造这样的不等式（因为最短路的话是负数，很不好判断，如果化成最长路，就都是正数了）：首先所有的人都满足

·2015-11-13 05:31

BZOJ 2330: [SCOI2011]糖果( 差分约束 )

坑爹...要求最小值要转成最长路来做.... 小于关系要转化一下 , A < B -> A <= B - 1 -------------------------------------------------------------------------- #include<cstdio> #include<cstr

·2015-11-01 14:09

BZOJ 2330 SCOI2011糖果差分约束

2330: [SCOI2011]糖果 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2819 Solved: 820

·2015-10-30 13:17

【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

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 2330 [SCOI2011]糖果差分约束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

BZOJ 2331 SCOI2011 地板插头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 2331】 [SCOI2011]地板

2331:[SCOI2011]地板TimeLimit: 5Sec MemoryLimit: 128MBSubmit: 598 Solved: 264[Submit][Status][Discuss]

Regina8023·2015-04-02 22:00

【BZOJ2333】【SCOI2011】棘手的操作可并堆+堆套堆（什么嘛，用个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

bzoj2330 [SCOI2011]糖果差分约束

这道题应该是一道比较裸的差分约束系统。按照题意建图:1、如果A和B一样多->连边(A,B,0)，(B,A,0)2、如果A小于B->连边(A,B,1)3、如果A大于等于B->连边(B,A,0)4、如果A大于B->连边(B,A,1)5、如果A小于等于B->(A,B,0)其中第2种情况和第4种情况要特判，若a==b则无解。这样建好后用spfa求一次最长路就可以了。为什么要最长路呢，因为要求的是总长度而不

WJSZMRX·2014-07-17 15:51

【SCOI2012】训练总结

SCOI2011第一试当天考试得分120分。第一题是差分约束系统。期望得分100分，实际得分80分。错因：没有特殊判断输入数据矛盾的情况，导致超时。

Whjpji·2012-05-07 17:00

【动态规划】【SCOI2011】股票交易

【题目描述】最近lxhgww又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价为每股APi，第i天的股票卖出价为每股BPi（数据保证对于每个i，都有APi>=BPi），但是每天不能无限制地交易，于是股票交易所规定第i天的一次买入至多只能购买ASi股，一次卖出至多只能卖出BSi股。另外，

Whjpji·2012-02-24 20:00

☆【动态规划】【SCOI2011】地板

题目描述】 lxhgww的小名叫“小L”，这是因为他总是很喜欢L型的东西。小L家的客厅是一个的矩形，现在他想用L型的地板来铺满整个客厅，客厅里有些位置有柱子，不能铺地板。现在小L想知道，用L型的地板铺满整个客厅有多少种不同的方案？需要注意的是，如下图所示，L型地板的两端长度可以任意变化，但不能长度为0。铺设完成后，客厅里面所有没有柱子的地方都必须铺上地板，但同一个地方不能被铺多次。【输入】输入

Whjpji·2012-02-17 20:00

推荐频道

SCOI2011