~bzoj

BZOJ 1306 match循环赛（搜索）

题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1306题意：思路：枚举每个人与其后面所有人的比赛的输赢。若这个人的得分还没够，则返回。然后，接着枚举下一个人与其后面的所有人比赛的输赢。由于DFS的每层对应的是同一个人，我们记录下剩余人的得分状态，若已经搜过，则直接返回。这里采用最小表示，即将剩余人的得分排个序，计算一个哈希值。#incl
weixin_34185364·2020-08-23 08:27

【BZOJ4031】小Z的房间

Description你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙，使得所有房间能够互相到达。在此过程中，你不能把房子给打穿，或者打通柱子（以及柱子旁边的墙）。同时，你不希望在房子中有小偷的时候会很难抓，所以你希望任意两个房间之间都只有一条通
weixin_33768481·2020-08-23 08:52

bzoj2095: [Poi2010]Bridges（二分+混合图求欧拉回路）

传送门这篇题解讲的真吼->这里首先我们可以二分一个答案，然后把所有权值小于这个答案的都加入图中那么问题就转化为一张混合图（既有有向边又有无向边）中是否存在欧拉回路首先无向图存在欧拉回路，当且仅当图的所有顶点度数都为偶数且图连通。有向图存在欧拉回路，当且仅当图的所有顶点入度等于出度且图连通。那么我们怎么判断混合图的欧拉回路是否存在呢？我们把无向边的边随便定向，然后计算每一个点的入度和出度。如果有某一
weixin_33728268·2020-08-23 07:46

BZOJ 1724 USACO 2006 Nov. 切割木板

倒过来的合并果子？做法与合并果子一样维护一个小根堆，每次取出最小的两个数进行合并1#include2#include3#include4usingnamespacestd;5intn;6longlongans=0;7structcmp{8booloperator()(constinta,constintb)const{returna>b;}9};10priority_queue,cmp>a;11v
weixin_30788619·2020-08-23 07:29

bzoj1834: [ZJOI2010]network 网络扩容

网络流+费用流先把第一问跑出来，然后在残余网络加上超级原点和汇点，分别连1和n，然后流量为k，还要在每一条边建费用为w的边（残余网络当然费用是为零的），跑最小费用最大流（实际上最大流就是k了）就可以了。注意一下边数的范围要开大一点。#include#include#include#include#include#includeusingnamespacestd;intn,m,K;structmap
weixin_30709061·2020-08-23 07:53

bzoj 1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛【dp+树状数组+hash】

最长上升子序列。虽然数据可以直接n方但是另写了个nlogn的转移：f[i]=max(f[j]+1)(a[j]#includeusingnamespacestd;constintN=5005;intn,a[N],f[N],ans;intread(){intr=0,f=1;charp=getchar();while(p>'9'||p='0'&&pf[i])f[i]=f[j]+1;ans=max(ans
weixin_30703911·2020-08-23 07:22

bzoj1715[Usaco2006 Dec]Wormholes 虫洞

DescriptionJohn在他的农场中闲逛时发现了许多虫洞。虫洞可以看作一条十分奇特的有向边，并可以使你返回到过去的一个时刻（相对你进入虫洞之前）。John的每个农场有M条小路（无向边)连接着N（从1..N标号）块地，并有W个虫洞。其中1#includeintn,m,w,cnt,len,head[10001],dist[10001];boolflag[10001],ans;ints[10001
weixin_30505043·2020-08-23 07:36

bzoj1724: [Usaco2006 Nov]Fence Repair 切割木板(贪心+堆)

一开始被题目读错题==以为每次只能割一块，那么就是从大到小切但是其实是可以分为几堆来切的所以可以逆着来，变为合并n个木板代价最小易证每次找最小的两堆合并代价最小用优先队列维护堆。。偷偷懒==1#include2#include3#include4#include5usingnamespacestd;6priority_queue,greater>Q;7intn,x,y;8longlongans=0
weixin_30421525·2020-08-23 07:00

bzoj1631 [Usaco2007 Feb]Cow Party

Description农场有N(1≤N≤1000)个牛棚，每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对．共有M(1≤M≤100000)条单向路连接着牛棚，第i条踣需要Ti的时间来通过．牛们都很懒，所以不管是前去X牛棚参加派对还是返回住所，她们都采用了用时最少的路线．那么，用时最多的奶牛需要多少时间来回呢？Input第1行:三个用空格隔开的整数.第2行到第M+1行,每行三个用空格隔开的整数:Ai
weixin_30371875·2020-08-23 07:27

bzoj4325: NOIP2015 斗地主（爆搜+模拟）

去年的我还不会打斗地主呵呵觉得这道题挺难的。。抄了一遍题解，感触挺多的==首先出牌的方式太多了不能每次都枚举所有的出牌方式，于是分成两部分：1、顺子2、带牌等其他每次dfs都搜顺子，而且顺子不一定要全出完所以很机智的是，方式2可以直接模拟计算出来，搜到每个状态都先用方式2计算一下最终的步数，更新答案这样就做到每个方案都不漏了方式二是用贪心计算的，先出四带二，四带一，然后出三带二，三带一，其他就单牌
weixin_30279671·2020-08-23 07:19

bzoj1669 [Usaco2006 Oct]Hungry Cows饥饿的奶牛

题目最，最，最长上升子序列。可以说是很简单了。唯一需要注意的是要把f数组一开始赋值为1.#include#defineN5000usingnamespacestd;intf[N+5],A[N+5],n,mx;inlinecharnc(){staticcharbuf[100000],*p1=buf,*p2=buf;returnp1==p2&&(p2=(p1=buf)+fread(buf,1,1000
wanherun·2020-08-23 07:40

BZOJ 4720 换教室 （期望dp Floyd）

4720:[Noip2016]换教室TimeLimit:20SecMemoryLimit:512MBDescription对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。在不提交任何申
w4149·2020-08-23 07:26

BZOJ 1631: [Usaco2007 Feb]Cow Party

Description农场有N(1≤N≤1000)个牛棚，每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对．共有M(1≤M≤100000)条单向路连接着牛棚，第i条踣需要Ti的时间来通过．牛们都很懒，所以不管是前去X牛棚参加派对还是返回住所，她们都采用了用时最少的路线．那么，用时最多的奶牛需要多少时间来回呢？Input第1行:三个用空格隔开的整数.第2行到第M+1行,每行三个用空格隔开的整数:Ai
jjs98·2020-08-23 07:36

bzoj1729：[Usaco2005 dec]Cow Patterns 牛的模式匹配（kmp+思维）

Problem有一个nn个数的数列AA，其数字范围为11~k(k#include#includeusingnamespacestd;#defineN100010#defineinf0x3f3f3f3fintn,m,k,ans=0,nxt[N],f[N],s[N],t[N],a[N],b[N],c[N],maxx[N],maxy[N];inlinevoidKMP(intstep,intx){for(
sunshiness_s·2020-08-23 07:17

BZOJ 3107 [cqoi2013]二进制a+b (DP)

BZOJ3107[cqoi2013]二进制a+b(DP)3107:[cqoi2013]二进制a+bTimeLimit:10SecMemoryLimit:128MBSubmit:995Solved:444
SongOrz·2020-08-23 07:37

[BZOJ 2301] Problem b【莫比乌斯反演/容斥原理/分块】

[Description]有n个询问(n≤50000),每个询问有五个整数a,b,c,d,k,求有多少个数对(x,y)满足a≤x≤b，c≤y≤d，且gcd(x,y)=k.(a≤b≤50000,c≤d≤50000,k≤50000)[Solution]我们发现，计算一个数x在某个闭区间[a,b]内的因数数量并不是很方便，可以转化为x在区间[1,b]的因数的数量-x在区间[1,a-1]的因数的数量（因为
Codeplay0314·2020-08-23 07:19

[BZOJ 1951] 古代猪文【Lucas定理/费马小定理/中国剩余定理/扩展欧几里得】

[Description]求[Solution]容易得到，所以，重点在怎么求如果是p-1是个质数，我们可以用sqrt(n)的时间枚举所有d,用Lucas定理分别计算求和即可。但是我们发现p-1=2*3*4679*35617，并不是一个质数，所以Lucas定理不能用了吗？并不，我们可以算出这个合式分别对2、3、4679、35617的模值，写出四个同余方程，再用孙子定理求解即可。注意特判g==p的情况
Codeplay0314·2020-08-23 07:19

[BZOJ 3884] 上帝与集合的正确用法【欧拉定理/初等数论】

[Description]求值[Solution]不要被无限个2吓到了，这一题有一些有趣的性质可以发掘的。这里介绍两个解法。·Solution1我们温习一下欧拉定理：和它的推广：我们发现，这题的n,p并不一定互素啊，怎么办呢？我们可以让他们强行互素。利用公式：我们把原题中的p分为2^k+y所以原式化为此时y是奇数，和指数互质了！然后就可以愉快地使用欧拉定理–原式化为我们发现中间的指数一部分又与原问
Codeplay0314·2020-08-23 07:19

[BZOJ 1005] 明明的烦恼 && [BZOJ 1211] 树的计数【组合数学】

—————————————————————————————————HNOI2008明明的烦恼Description自从明明学了树的结构,就对奇怪的树产生了兴趣……给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Input第一行为N(0n-2同样也是无解的。注意特判n=1的情况，if(degree[1]=0)ans=1,elseans=0;然后就可以愉
Codeplay0314·2020-08-23 07:18

[bzoj 1226] [SDOI2009]学校食堂Dining：状态压缩的奥妙

题意：N个人（N>1]，当第i个人未用餐，进行枚举。感觉我的定义正确性更显然QAQ正是因为第i个人未用餐，第(i+7)个以后的才一定没有用餐，所以可以不记录。去掉这一重限制，多出来的状态可以看作第i个人用餐后产生的中间量。每一次往(i+1)推，和直接找下一个未用餐的人是等价的。3.边界可以用f[1][-1][0]=0来处理，计算cost的时候特判一下，在适当的时候返回0。4.我写了个valid函数
chrt·2020-08-23 07:49

BZOJ1669 [Usaco2006 Oct]Hungry Cows饥饿的奶牛

标签：LIS，DPDescriptionFarmerJohn养了N(1#include#include#include#include#include#include#include#definerep(i,a,b)for(inti=a;i=b;i--)#definemem(x,num)memset(x,num,sizeofx)#defineLLlonglong#definereg(x)for(i
yjjr·2020-08-23 07:09

BZOJ 1631: [Usaco2007 Feb]Cow Party【最短路】

1631:[Usaco2007Feb]CowParty【题目描述】传送门题解正向建边，从X开始刷一趟SPFA，然后反向建边，从X刷一趟SPFA，最后两次的答案加和就可以了。代码如下#include#include#include#include#includeusingnamespacestd;intn,m,X,dst[2][100005],Ans;intlnk[2][100005],Son[2]
XSamsara·2020-08-23 07:28

BZOJ 1179 ATM 图论 缩点+拓扑排序

给出一张有向图，图上每个点都有一个权值，然后有一些点是酒吧。给定一个起点，有一个抢劫犯从这里出发，可以走回到走过的点。最终要停在某一个酒店，求问权值最大和是多少。首先考虑强联通分量里面所有的点，这些点要么都不取，要么全部要取出来。先对这张图缩点建图。此时对起点打上标记，然后拓扑排序转移答案。最终的答案是所有酒店所在的强连通分量的答案的最大值。#includeusingnamespacestd;ty
SigmaQuadrant·2020-08-23 06:22

BZOJ 1093 最大半连通子图 图论 缩点+拓扑排序

给出一个定义叫做半连通图，半连通图就是一张对于任意其中两点u,vu,vu,v，都存在某条有向路径u−>vu->vu−>v或者v−>uv->uv−>u，然后给出一个点诱导子图的定义。问你最大半连通子图有多少个点并且还要求出有多少种不同的选择方式。半连通的最大点数实际上就是缩点后的最长链，这个是一个经典问题。对于求方案个数，我们仍然可以用DAG上dp的方法来做。每个入度为000
SigmaQuadrant·2020-08-23 06:22

BZOJ 2438 杀人游戏 图论 缩点

给出一个有向图，然后问你每次可以查证一个人，而这个人可能是平民，如果是平民他会告诉你所有他认识的人是什么身份。如果是杀手，你就被杀手杀了。只有一个杀手而且每个人是杀手的概率是等同的。问你在保证安全的情况下知道谁是杀手的最大概率。事实上，假设你选择了kkk个人，你被杀的概率为kn\frac{k}{n}nk。因此你要选择最少人，假设一堆人在一个强连通分量里面那么你只要查证其中任意一个人。而缩点之后我们
SigmaQuadrant·2020-08-23 06:22

【BZOJ3812】【UOJ37】【清华集训2014】主旋律

【题目链接】BZOJUOJ【思路要点】我们希望求出使得图强联通的边集数，这等价于求出所有边集数减去使得图不强连通的边集数。首先考虑一种非常暴力的做法，我们枚举最终的图缩点后的情况。
cz_xuyixuan·2020-08-23 06:10

bzoj3580 冒泡排序 模拟

题意：模拟一个序列的冒泡排序，交换k次以后的序列,nx的部分，他们相对于原数列的位置不变，然后就可对外层进行处理了。。然后剩下的就是内层的了，内层的由于次数#include#include#definefo(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;constintN=1e6+5;typedeflonglongll;intn;llm;inta[N],t[
Transcendence_magia·2020-08-23 06:29

bzoj1226 [SDOI2009]学校食堂Dining 状压DP

题意：一个学生序列，每一个人有一个想吃的菜t和忍受程度x，如果先让紧跟他后面的人吃，不能超过x个，问最小的进餐时间。如果先做j,在做k，时间是(t[j]|t[k])-(t[j]&t[k])==一开始没看见那个紧跟，导致我写了个n^3*7的算法结果T了，想了老长时间不知道该咋做，然后瞄了一波题解，发现看错题目了。。这种题目套路啊，，一看贡献跟相邻的有关就要设一个结尾的状态，那么明显有：f[i][j]
Transcendence_magia·2020-08-23 06:29

bzoj2962 序列操作 线段树

题意：一段序列，三种操作：1.Iabc表示将[a,b]这一段区间的元素集体增加c，2.Rab表示将[a,b]区间内所有元素变成相反数，3.Qabc表示询问[a,b]这一段区间中选择c个数相乘的所有方案的和mod19940417的值。一开始没看到k#include#include#definefo(i,a,b)for(inti=a;i=b;i--)usingnamespacestd;constint
Transcendence_magia·2020-08-23 06:29

bzoj3341: [Ceoi2013]adriatic 记忆化搜索

题意：给你一个矩阵，上面有一些点，两个点之间能直接互相到达保证两个点的坐标一定严格遵从相同的大小性（axbx,ay>by)，输出每一个点到所有店的最短路径之和。n象限1->象限4->原点。那么我们对于每一个第一象限的点再次划分出坐标系，计算出左上角的点个数以后算出右下角的点数即可，所以创出新的坐标系时只需要以最右最上的点为中心继续拓展即可，其余的在他下面的都会被包括。以此类推。然而直接递归做会超，
Transcendence_magia·2020-08-23 06:29

bzoj4973比特战争 kruskal

Description在比特世界，A国正与B国爆发着战争！B国有n个城市，编号依次为1到n。这些城市之间通过m条双向道路连接，其中第i条道路连接着u_i,v_i这两个城市。任意两个城市之间可能有多条道路，也有可能从1号点出发不能到达所有城市。对于第i个城市，占领这座城市则需要在这里聚集a_i个特种兵，而在这里空降1个特种兵的代价为b_i。对于第i条道路，占领这条道路需要在道路两端点的城市累计聚集c
Transcendence_magia·2020-08-23 06:28

BZOJ1609 [Usaco2008 Feb]Eating Together麻烦的聚餐 DP

题应该人人都会做，主要用这题练习一下对拍因为我的暴力跑得太慢了就把数据范围改小了一点，用于检测正确性足够了（大概）BZOJ1609[dp].cpp#include#include#includeusingnamespacestd
qq_35755187·2020-08-23 06:56

Bzoj:[ZJOI2010]network 网络扩容:网络流，最大流+费用流

题目链接：1834:[ZJOI2010]network网络扩容好端端的一道水题让我给做的……一开始我想的是先跑一边dinic得到残量网络，反正K不大然后就跑K遍费用流，每次跑费用流时碰到一条正向边没流满就把边权设为0，否则流量+1，边权为最开始的权值但是这样傻X都能看出来是错的QAQ加入跑了一遍费用流以后我们流量加过1的边并没有流到，那么他的权值就成0了，成0了，成0了……然后就GG了……我还满心
TheWolfWhistlingSong·2020-08-23 06:19

bzoj 4973: 比特战争 并查集

题意在比特世界，A国正与B国爆发着战争！B国有n个城市，编号依次为1到n。这些城市之间通过m条双向道路连接，其中第i条道路连接着u_i,v_i这两个城市。任意两个城市之间可能有多条道路，也有可能从1号点出发不能到达所有城市。对于第i个城市，占领这座城市则需要在这里聚集a_i个特种兵，而在这里空降1个特种兵的代价为b_i。对于第i条道路，占领这条道路需要在道路两端点的城市累计聚集c_i个特种兵，即：
SFN1036·2020-08-23 06:41

【BZOJ1226】【SDOI2009】学校食堂

题目点这里由题目可知，假如第i个人还没有取，则绝不可能取i+7之后的人，因为第i个人的最大容忍度不会超过7；如果第i个人之前全部取完了，则目前为止最后一个选的不可能是i-8之前的人，因为i-1不可能先于i-9及之前的人被选。故，可以设计状态f[i,S,k]表示到第i个人为止，他之前的人都取过了，他及他后面7个人的还没取过的集合是S，前一个取的人是k的最优代价。因此可以动态规划求解。每次枚举一个状态
a510322·2020-08-23 06:58

【bzoj1724】[Usaco2006 Nov]Fence Repair切割木板

#include#includelonglongn,ans=0;usingnamespacestd;intmain(){priority_queue,greater>q;scanf("%lld",&n);for(inti=1;i<=n;i++){ints;scanf("%lld",&s);q.push(s);}for(inti=1;i<=n-1;i++){intx=q.top();q.pop();
ndsffx501ccy·2020-08-23 06:51

BZOJ P2091[Poi2010]The Minima Game

一道很难(简单到爆炸)的题目QAQ我想了半天(10秒)QAQ我码了半天代码(半分钟)QAQ我可能会被膜(被R)QAQ这题自己随便yy一下就可以了显然你取的数字肯定是要在排完序之后连续的嘛然后xjb搞一下就可以了，还想用单调队列优化来着其实只用记录一下就可以了呃呃呃呃呃呃鹅鹅鹅鹅鹅鹅饿来啊！！！来R我啊，劳资无所畏惧#include#includeusingnamespacestd;longlong
萌呆233·2020-08-23 06:31

BZOJ P1306 [CQOI2009]match循环赛

直接爆搜不过要加剪枝1如果目前某一个数的得分超过了目标值，直接返回2只搜索一半的图，反正是对称的3如果目前接下来的场次全胜依旧输，那么直接返回9956msshi过了
萌呆233·2020-08-23 06:31

bzoj 1306 [CQOI2009]match循环赛

DescriptionInput第一行包含一个正整数n，队伍的个数。第二行包含n个非负整数，即每支队伍的得分。Output输出仅一行，即可能的分数表数目。保证至少存在一个可能的分数表。SampleInput6567788SampleOutput121;-)伐开心。今天有人说汉子的外表下藏着颗玻璃心。。尼玛。。简单搜索写懵逼了。搜索：搜每一个队伍的每一场比赛的情况剪枝其实很高端。1.如果剩下的比赛全
mars_ch·2020-08-23 06:59

【BZOJ2095/POI2010】Bridges

「BZOJ2095」[POI2010]BridgesDescriptionYYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛
sszxzzh·2020-08-23 06:24

【BZOJ4973】比特战争

4973:[Lydsy1708月赛]比特战争TimeLimit:3SecMemoryLimit:256MBSubmit:122Solved:76Description在比特世界，A国正与B国爆发着战争！B国有n个城市，编号依次为1到n。这些城市之间通过m条双向道路连接，其中第i条道路连接着u_i,v_i这两个城市。任意两个城市之间可能有多条道路，也有可能从1号点出发不能到达所有城市。对于第i个城市
sszxzzh·2020-08-23 06:53

bzoj 3107: [cqoi2013]二进制a+b 构造

日常orzPo爷的时候看到的。感觉挺好玩的就推了一下md发现自己智商不够。感觉举个例子真是简单易懂啊。下面的a,b,c均表示原题中a,b,c的位数：另外不妨令ab，那么位数为b+1一定是最优的，因此只能让第二个数的b个1在最后。假设第一个数的最后一位是第k位（从低到高），那么先把第k位加入，就变成100......0010000（假设k=5），然后加入的数显然是第k~k+a-2位才能让答案最小。那
lych_cys·2020-08-23 06:15

bzoj 4720: [Noip2016]换教室

Description对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的n节安排好的课程。如果学生想更换第i节课程的教室,
lqybzx·2020-08-23 06:33

[bzoj 1226--SDOI2009]学校食堂Dining

小F的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的，若前一道菜的对应的口味是a，这一道为b，则做这道菜所需的时间为（aorb）-（aandb），而做第一道菜是不需要计算时间的。其中
galiqing·2020-08-23 06:54

bzoj1669 Hungry Cows

Bzoj1669饥饿的牛注：bzoj1669好像需要买权限，好吧，大概听一下思路就好了，，代码并不清楚是否能AC主要是求最长不下降子序列的的二分方法。
Freddddddddddd·2020-08-23 06:30

bzoj3107 [cqoi2013]二进制a+b

Description输入三个整数a,b,c，把它们写成无前导0的二进制整数。比如a=7,b=6,c=9，写成二进制为a=111,b=110,c=1001。接下来以位数最多的为基准，其他整数在前面添加前导0，使得a,b,c拥有相同的位数。比如在刚才的例子中，添加完前导0后为a=0111,b=0110,c=1001。最后，把a,b,c的各位进行重排，得到a’,b’,c’，使得a’+b’=c’。比如在
olahiuj·2020-08-23 06:01

【bzoj 1609】麻烦的聚餐

传送门~解题思路f[i][j]表示到第i位最大号码为j的最小修改次数，正反分别跑依次就行了。代码：#include#include#include#include#include#include#includeusingnamespacestd;inta[30005],b[30005];intf[30005][4];intn,ans=2147483640,mx=2147483640;intmain
_ldxxx_·2020-08-23 06:28

【BZOJ4025】二分图（可撤销并查集+线段树分治）

题目：BZOJ4025分析：定理：一个图是二分图的充要条件是不存在奇环。先考虑一个弱化的问题：保证所有边出现的时间段不会交叉，只会包含或相离。还是不会？再考虑一个更弱化的问题：边只会出现不会消失。
Inspector_Javert·2020-08-23 05:12

BZOJ 1044: [HAOI2008]木棍分割（二分答案+DP）

1044:[HAOI2008]木棍分割TimeLimit:10SecMemoryLimit:162MBSubmit:4008Solved:1540[Submit][Status][Discuss]Description有n根木棍,第i根木棍的长度为Li,n根木棍依次连结了一起,总共有n-1个连接处.现在允许你最多砍断m个连接处,砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小,并且输
信仰..·2020-08-23 05:24

bzoj 2761: [JLOI2011]不重复数字

→题目链接←新博客连接：https://www.everlasting.wang/archives/208【想说的话】水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水水【题解】直接用map保存某个数是否出现过注意：不能一边扫一边输出，末尾有空格会PE【代码】#includeusingnamespacestd;inl
everlasting__·2020-08-23 05:13
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他