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
[
SCOI
2010]游戏(二分图匹配
#includeusingnamespacestd;constintN=1e6+10;vectorg[N];intmatch[N];boolvis[N];llans;intn,m,k;booldfs(intx){for(intv:g[x]){if(vis[v])continue;vis[v]=1;if(!match[v]||dfs(match[v])){match[v]=x;return1;}}r
不吃土司边
·
2022-03-18 18:37
acm
图论
c++
开发语言
BZOJ-1088: [
SCOI
2005]扫雷Mine(递推)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1088很明显,只要第一行的第一个位置有无雷确定了,那么整个第一行也就随之确定。所以,只需枚举第一行第一个位置是否有雷,然后递推判断状态是否合法即可。代码:#include#include#defineMAXN10002inta[MAXN],f[MAXN],n,ans=0;boolcheck(){
AmadeusChan
·
2022-02-03 08:12
BZOJ-[
SCOI
2012]喵星球上的点名(后缀数组正解:Suffix Array+ST+Binary Search+BIT+sort)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2754网上大神们的正解都是用AC自动机,蒟蒻不会写AC自动机,只能后缀数组硬着头皮上了。(网上绝大多数后缀数组解法都存在被卡TLE的可能(n^2暴力枚举串),找不到完整详细的解释跟代码,蒟蒻只能来发发解法秀秀下限了):首先,就是把所有名字和姓和点名串串在一起(之间加一个不可能出现的数,如负无穷之
AmadeusChan
·
2021-06-19 05:32
洛谷蓝题解题报告(2020.8.4-2020.8.9)
2020.8.4P1450[HAOI2008]硬币购物P1438无聊的数列P2279[HNOI2003]消防局的设立P1463[POI2002][HAOI2007]反素数P1490买蛋糕2020.8.5P1641[
SCOI
2010
林氏华桀
·
2020-10-07 19:58
算法
贪心总结
这里举出一个很好的例子:[
SCOI
200
startaidou
·
2020-09-16 19:37
总结
贪心
总结
贪心
[
SCOI
2018]游泳池(计算几何+分数规划+最大权闭合子图)
题目链接https://www.luogu.org/problemnew/show/U56187注:题面参考了网上的其他博客,并非原题题面,因此数据范围可能有误。数据为原创数据。题解其实就是许多板子码到一起。首先对于边缘上的任意一点\(u\),假设离它最远的顶点为\(A\),那么我们称点\(u\)位于顶点\(A\)的控制范围之中。我们考虑在没有石雕的情况下怎么求出每个顶点的控制范围。对于除顶点\(
anzi3457
·
2020-09-16 18:24
数据结构与算法
BZOJ1070 修车(zkw费用流 or spfa费用流)
1070:[
SCOI
2007]修车TimeLimit:1SecMemoryLimit:128MBSubmit:4900Solved:2009[Submit][Status][Discuss]Description
_ostreamBaba
·
2020-09-16 11:14
【BZOJ3326】数数 数学题
3326:[
Scoi
2013]数数TimeLimit:1SecMemoryLimit:64MBDescriptionFish是一条生活在海里的鱼,有一天他很无聊,就开始数数玩。
_傲寒
·
2020-09-15 23:09
数学
【BZOJ2333】【
SCOI
2011】棘手的操作 可并堆+堆套堆(什么嘛,用个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
棘手的操作
可并堆
堆套堆
[
SCOI
2007]组队
提交:bzoj1071题目↑↑这道题题意十分简明,很容易明白但是,我经过百般尝试,还是错了QAQ经过xgc的深刻教育,终于理解了这道题做法:用单调队列来判断是否能进入队列和是否需要退出队列代码↓↓(xgc)#include#include#includeusingnamespacestd;typedeflonglongLL;structnode{LLx,y,sum;}a[5100],b[5100]
Nick_hhlab
·
2020-09-15 19:48
BZOJ
【BZOJ1076】【
SCOI
2008】奖励关
题目大意每件物品等概率出现,有条件选择,求最优策略下期望概率。Solution首先,看完题目和数据范围,可以知道这是一个期望DP。我一开始从前往后推,然后发现怎么都推不出来,卡了半天……TAT。原因在于,后面可能的状态会影响前面的选择,每一次的选择都跟后面可能的状态和前面的状态有关。那么如果倒着推,对于一定的状态来说,后面的最优策略已经确定,只要枚举前面所有可能的状态,判断每个后继状态最优的答案。
llgyc
·
2020-09-15 14:15
BZOJ
动态规划
【状压DP水题】[
SCOI
2005]互不侵犯
题目描述在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。注:数据有加强(2018/4/25)输入输出格式输入格式:只有一行,包含两个数N,K(1>1与当前行&都不为真,就不冲突也是最开始搜出所有的不相邻进行预处理注意一点,就是要开longlong,我又没开然后WA了一个点QAQint进行连加时候是
bangzuan5029
·
2020-09-14 06:36
【题解】洛谷3285方伯伯的OJ (
SCOI
2014)
不想写SplaySplaySplay的请看这里!首先,先对楼上那位用线段树解决此题的dalaol_h_j致敬——因为这个思路我们是同时想到的,但他只用了一次就搞定了,我却写了足足两个晚上(最后还因为把202020写成272727调了一个小时)。。。接下来就是题解了:(华丽的分割线)在看这个做法之前,请各位神犇先略微参考一下2017年NOIPNOIPNOIP的day2T3day2T3day2T3列队
SSH_oj
·
2020-09-14 06:40
题解
题解 P2704 【炮兵阵地】
这道题和P1879[USACO06NOV]玉米田CornFields有类似的地方,但这道题可以看为那道题的升级版,所以我建议没做过玉米田的可以先做一下玉米田和P1896[
SCOI
2005]互不侵犯King
steve95
·
2020-09-14 05:58
【bzoj2330】[
SCOI
2011]糖果
裸的差分约束系统.建图很好建,跑一个最长路就可以了#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 [
SCOI
2011]糖果 差分约束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刷题录
luogu P2330 [
SCOI
2005]繁忙的都市
分析找MST中权值最大的边即可code#includeusingnamespacestd;#defineloop(i,start,end)for(registerinti=start;ib.Dis;}};inlineintread(){int_ans=0;bool_neg=false;char_r=getchar();while(_r>'9'||_r='0'&&_rq;dis[1]=0;q.pus
AndrewMe8211
·
2020-09-14 05:08
图论算法
洛谷 P3275 BZOJ 2330 [
SCOI
2011]糖果
题目描述幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。输入输出格式输入格式
weixin_34345753
·
2020-09-14 05:16
题解 P2330 【[
SCOI
2005]繁忙的都市】
又是一道Kruskal题目。AC代码见下。主要思路就是将所有的边储存起来,然后进行贪心地选择,期间需要判断两个端点是否有关联,这一过程通过并查集实现。Kruskal部分套模板就可以了。1#include2#include3#include4#include5usingnamespacestd;67constintmaxn=500;89intn,m;10intx[maxn],y[maxn],f[ma
weixin_34306593
·
2020-09-14 05:15
数据结构与算法
[LUOGU] P2330 [
SCOI
2005]繁忙的都市
题目描述城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越小表示这个道路越繁忙,越需要进行改造。但是市政府的资金有限,市长希望进行改造的道路越少越好,于是他提出
weixin_33881050
·
2020-09-14 05:28
[BZOJ1083] [
SCOI
2005] 繁忙的都市 (kruskal)
Description城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越小表示这个道路越繁忙,越需要进行改造。但是市政府的资金有限,市长希望进行改造的道路越少越
weixin_30797199
·
2020-09-14 04:18
P3275 [
SCOI
2011]糖果
题目描述幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。输入输出格式输入格式
weixin_30399821
·
2020-09-14 04:04
8.4 bzoj1083 [
SCOI
2005]繁忙的都市
题目描述城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越小表示这个道路越繁忙,越需要进行改造。但是市政府的资金有限,市长希望进行改造的道路越少越好,于是他提出
__Sugar__
·
2020-09-14 04:21
bzoj
BZOJ 1083 [
SCOI
2005]繁忙的都市 题解
1083:[
SCOI
2005]繁忙的都市TimeLimit:10SecMemoryLimit:162MBSubmit:757Solved:494[Submit][Status]Description城市
csyzcyj
·
2020-09-14 04:21
BZOJ(大视野测评)
bzoj2330: [
SCOI
2011]糖果——差分约束+Tarjan
Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。Inp
stevensonson
·
2020-09-14 04:17
BZOJ
[
SCOI
2011]糖果 差分约束+判环
[
SCOI
2011]糖果显然差分约束,根据条件建立所有边,注意相等建立双向边。至于为什么跑最长路,我认为是只有式子i-0>=1才能建立0到i(i从1到n)的边,这样才能把所有点连起来。
wym_king
·
2020-09-14 04:27
差分约束
SCOI
2010 糖果 差分约束系统
题目大意给定一些不等式关系,求解满足约束条件的答案,要求解的总和最小思路这题是差分约束的一道好题,我们可以对每种不同的不等式进行一次变形从而使其满足差分约束建模的条件。例如相等条件我们可以双向连接一个长度为0的不等式,联立后则是x=y如果有大于等于或小于等于关系,直接连边即可如果有大于或小于关系,我们可以想到在正整数范围内x>y实际上和x−y>=1是等价的。至此此题的难点只剩下了最短路求解,我们便
玄学家CS
·
2020-09-14 04:42
差分约束系统
bzoj1854 [
Scoi
2010]游戏 并查集/二分图最大匹配
题意:n个物品,每个物品两个权值,要求拼凑成一个1….m的序列,每个物品只能用一次,每个物品只能选择其中一个权值,问m最大是多少,n#include#include#definefo(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;constintN=1e6+5;intn,m;intsz[N],f[N],vis[N];inlineintfind(intx){i
Transcendence_magia
·
2020-09-14 04:58
bzoj
并查集
二分图匹配
二分图最大匹配
【
SCOI
2005】【BZOJ1083】繁忙的都市(MST模板)
problem给定一张图,求其最小生成树中的边数和权值最大的边solution裸的Kruskalcodes#include#includeusingnamespacestd;constintmaxn=10010;structEdge{intu,v,w;}e[maxn];boolcmp(Edgea,Edgeb){returna.w>n>>m;for(inti=1;i>e[i].u>>e[i].v>>
小哈里
·
2020-09-14 04:52
算法
【BZOJ 2330】 [
SCOI
2011]糖果【差分约束】
题目跳转:http://www.lydsy.com/JudgeOnline/problem.php?id=2330Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的
真·skysys
·
2020-09-14 04:20
算法与数学
Tarjan(强连通分量缩点) -
SCOI
2011 - 糖果 - 洛谷 P3275
Tarjan(强连通分量缩点)-
SCOI
2011-糖果-洛谷P3275幼儿园里有N个小朋友,老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。
njuptACMcxk
·
2020-09-14 04:17
图论
算法
图论
tarjan算法
强连通分量
ACM
bzoj2330: [
SCOI
2011]糖果
差分约束今天又一次学习了一波,才发现这种问题可以转化为图论,好神奇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
差分约束
bzoj 1083: [
SCOI
2005]繁忙的都市 并查集
→题目链接←使n个点联通显然的是n-1条边将边以长度从小到大排序,如果目前的边的两端点不在同一集合中,就选择这个边,这显然是最优的代码:#include#include#includeusingnamespacestd;structedge{ints,t,len;friendbooloperator<(edgea,edgeb){returna.len
everlasting__
·
2020-09-14 03:55
BZOJ题解
————基础数据结构————
并查集
BZOJ1083 [
SCOI
2005]繁忙的都市(最小生成树)
【题解】裸的Kruskal,将边从小到大排序,依次加边,并查集维护连通性即可#include#includeintfa[305]={0},u[90005]={0},v[90005]={0},w[90005]={0};intfather(intx){if(fa[x]!=x)fa[x]=father(fa[x]);returnfa[x];}voidjh(int*a,int*b){intt=*a;*a=
cjk_cjk
·
2020-09-14 03:24
生成树问题
洛谷P3275 [
SCOI
2011]糖果(差分约束,最长路,Tarjan,拓扑排序)
洛谷题目传送门差分约束模板题,等于双向连0边,小于等于单向连0边,小于单向连1边,我太蒻了,总喜欢正边权跑最长路。。。。。。看遍了讨论版,我是真的不敢再入复杂度有点超级伪的SPFA的坑了为了保证复杂度,需要缩点后用拓扑排序统计答案。首先全相等的点本质上是相同的,可以缩到一起,所以先来一波Tarjan把0环全缩起来。接着再考虑边权为1的边。如果这时候还出现了环(包括缩点以后的自环),一定是不存在方案
a83229442
·
2020-09-14 03:44
[BZOJ1083][
SCOI
2005]繁忙的都市
原题地址最小瓶颈生成树=最小生成树.NOIP2013D1T3考过.ACcode:#include#includeusingnamespacestd;constintN=100010;intn,m,ans;intf[N];structEdge{intu,v,w;}E[N];boolcmp(Edgex,Edgey){returnx.w
Zvezda_
·
2020-09-14 03:07
图论_最小生成树
数据结构_并查集
图论
BZOJ
[BZOJ2330][
SCOI
2011]糖果
原题地址差分约束系统.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
图论_最短路
图论
【差分约束系统】【
SCOI
2011】分糖果
【题目描述】幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。【输入】输入的第
Whjpji
·
2020-09-14 03:01
OI
BZOJ 1083: [
SCOI
2005]繁忙的都市
1083:[
SCOI
2005]繁忙的都市Description城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。
WNJXYK
·
2020-09-14 03:00
蒟蒻的刷题记录
BZOJ 2330
SCOI
2011 糖果 差分约束
题目大意:给定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: [
SCOI
2011]糖果 差分约束+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: [
SCOI
2011]糖果
发现自己学了假的差分约束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
最短路
差分约束
BZOJ 1854 [
SCOI
2010] 游戏 并查集
题目描述Descriptionlxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示.当他使用某种装备时,他只能使用该装备的某一个属性.并且每种装备最多只能使用一次.游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用的属性值必须从1开始连续递增地攻击,才能对boss产生伤害.也就是说一开
Chlience
·
2020-09-14 03:46
【数据结构】并查集
并查集
洛谷 P2330 [
SCOI
2005]繁忙的都市(最小生成树_Prim)
传送门还是稠密图,选出的道路数量很明显是n-1,跑一遍P算法然后找选中的边中最大就行了。Code:#include#include#includeinta[310][310],d[310];intn,m,ans=0;boolv[310];intmain(){memset(a,0,sizeof(a));memset(v,false,sizeof(v));memset(d,63,sizeof(d));
Dawn_LLLLLLL
·
2020-09-14 03:41
最小生成树
[
SCOI
2011]糖果
题目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
[BZOJ1083][
SCOI
2005]繁忙的都市(二分+并查集)
题目描述传送门题目大意:给出n个点m条边的无向图,每一条边有一个边权,要求选出一些边,将n个点连通,并且边的数量最少,并且边权的最大值最小。题解首先二分答案,然后并查集判定这些边是否能将n个点连通边数最少必然是一棵树啊代码#include#include#include#include#includeusingnamespacestd;#defineN305intn,m,Max,ans;intf[
Clove_unique
·
2020-09-14 03:39
题解
二分
并查集
省选
「
SCOI
2010」连续攻击游戏「并查集」
题目传送门题解巧妙的并查集做法。把每个装备的两个属性a,ba,ba,b看成边(a,b)(a,b)(a,b),会形成一些连通块如果连通块大小为kkk,无环(树),答案是k−1k-1k−1,有环就是kkk考虑如何合并两个连通块。合并并查集x,yx,yx,y,若x̸=yx\not=yx̸=y,把数字小的父亲设为数字大的,给数字小的打上visvisvis标记。若x=yx=yx=y,给树根打上标记。这样维护
_Gion
·
2020-09-14 03:06
并查集
思维题
[
SCOI
2011]糖果(差分约束(爆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: [
SCOI
2011]糖果
BZOJ2330:[
SCOI
2011]糖果Description幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。
weixin_30756499
·
2020-09-14 03:29
数据结构与算法
[
SCOI
2005]繁忙的都市_bzoj1083_最小生成树
Description城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越小表示这个道路越繁忙,越需要进行改造。但是市政府的资金有限,市长希望进行改造的道路越少越
weixin_30824479
·
2020-09-14 03:29
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他