ZOJ

[bzoj1139]Wie

1139:[POI2009]WieTimeLimit:10SecMemoryLimit:259MBDescriptionByteasarhasbecomeahexer-aconquerorofmonsters.CurrentlyheistoreturntohishometownByteburg.Thewayhome,alas,leadsthroughalandfullofbeasts.Fortun
weixin_30437481·2024-09-15 04:40

BZOJ 五月胡乱补题

旧博客搬运部分格式还没来得及改T_T【BZOJ4806:炮】同BZOJ1801【BZOJ3242:[Noi2013]快餐店】树形dp，要么最远点在同一颗树上（dp），要么在不同树上，此时答案=去掉任何一条边后形成的树的答案的最小值
nike0good·2024-09-15 01:44

BZOJ-2521: [Shoi2010]最小生成树（最小割）（本蒟蒻的BZOJ第401 AC撒花~）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2521挺神奇的一个最小割模型，如果要使得该边一定在MST上，那么要保证该边连接的两个连通块之间不存在其他边权小于等于它的边，那么自然就最小割啦。代码：#include#include#includeusingnamespacestd;#definemaxn1010#definemaxv1010#
AmadeusChan·2024-09-09 04:18

BZOJ-1055: [HAOI2008]玩具取名（区间DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1055这几天脑子不太好尽刷些傻叉的水题。。。区间DP，没什么好说的。。。除了吐槽一下自己因为没删注释性输出而WA了好几次之外额。。。代码：#include#include#includeusingnamespacestd;#definerep(i,x)for(inti=0;i++
AmadeusChan·2024-02-20 21:50

【数据结构题目讲解】BZOJ 3306 - 树 利用DFS序求解

BZOJ3306-树Description\mathrm{Description}Description给定111棵以111为根节点的nnn个点的树，接下来有mmm次操作：Vxy将xxx点的权值更改为yyyEx
阿史大杯茶·2024-02-20 19:05

BZOJ-2127: happiness（最小割）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2127明显是最小割模型，首先，S向每个节点连边，容量为文科的价值，每个点向T连边，容量为理科的价值，接下来考虑相邻节点的情况（设a,b），只要a,b之中有一个选了理科，那么就要扣除共同选文科的价值，反之亦然，那么新增一个辅助点v，对于S向v连边，容量为a，b共同选文科的价值，然后v向a，b连边，
AmadeusChan·2024-02-20 14:15

学习笔记《SI base unit》

之前看到一个图，解释了几个物理单位的定义方式《真正改写教科书：安培千克开尔文和摩尔四个基础单位将被重新定义》：http://mp.weixin.qq.com/s/nbMQiSIOOEfZOj8Rv4fziA
马文Marvin·2024-02-11 21:50

BZOJ 5441: [Ceoi2018]Cloud computing

背包#include#includeusingnamespacestd;intn,m,Len;longlongF[2][100005];structnode{intc,f,v;}E[100005];boolcmp(nodea,nodeb){returna.f>b.f||(a.f==b.f&&a.c>b.c);}intmain(){scanf("%d",&n);for(inti=1;i0)tomax
weixin_34153893·2024-02-11 16:55

BZOJ5445 [Ceoi2018]Toys

标签：数学题目题目传送门题意简述：达达兔有很多不同种类玩具，每种玩具可能有很多个（存在区别），每天达达兔可以在不同种类的玩具中每种选择一个，组合起来，最多可以玩耍n天（n天中不存在重复组合的情况），问有多少种情况可以满足，求达达兔可以拥有多少玩具分析一眼就知道是数学题然后根据样例简单推推发现答案就是可以将n分解的不同组合算是水题了吧qwqcode#include#include#include#i
yjjr·2024-02-11 16:25

bzoj5441: [Ceoi2018]Cloud computing

跟着大佬做题。。这题也是有够神仙了。观察一下性质，c很小而f是一个限制条件（然而我并不会心态爆炸）%了一发，就是把电脑和订单一起做背包，订单的c视为负而电脑的v为负，f由大到小排序做背包#include#include#include#include#include#includeusingnamespacestd;typedeflonglongLL;structnode{intc,f;LLv;}
weixin_30319153·2024-02-11 16:25

BZOJ 5441 [Ceoi2018]Cloud computing

题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5441题解按照频率排序后转化成背包问题。代码#include#include#includeintread(){intx=0,f=1;charch=getchar();while((ch'9')){if(ch=='-'){f=-f;}ch=getchar();}while((ch>='0')
weixin_33743880·2024-02-11 16:25

BZOJ5441 [Ceoi2018]Cloud computing

标签：DP，思维题面Description农夫约翰创立了一家为客户提供云端计算服务的公司，但是他还没开始购买计算机。于是他去了电脑商店，看了商店里所有的n台电脑的配置属性列表。每台电脑的属性有CPU核心数量ci，工作频率fi,价格vi，即这台电脑有ci个可以独立工作，不会互相干扰的CPU核心，可以同时给每个CPU核心分配不同的任务。当一个客户在约翰的公司里下订单的时候，订单里会指定特定的CPU核心
yjjr·2024-02-11 16:55

BZOJ5442 [Ceoi2018]Global warming

标签：LIS，DP，树状数组题目题目传送门Description给定n(n≤200,000)n(n\leq200,000)n(n≤200,000),你可以将任意a[l]a[l]a[l]至a[r](1≤l≤r≤n)a[r](1\leql\leqr\leqn)a[r](1≤l≤r≤n)每一个元素加上一个d(−x≤d≤x)d(-x\leqd\leqx)d(−x≤d≤x),求aaa数组的最大严格上升子序列
yjjr·2024-02-11 16:55

BZOJ 1975 SDOI2010 魔法猪学院 A*k短路

题目大意：给定一个值E求起点到终点的最多条路径使长度之和不超过Ek短路的A*算法……每个点有一个估价函数=g[x]+h[x]其中g[x]是从源点出发已经走了的长度h[x]是从这个点到汇点的最短路首先先在反图上跑一遍SPFA求出每个点的h[x]，然后将源点的g[x]+h[x]加入堆每次取出堆顶时将堆顶的g[x]向所连接的边扩展第k次取出汇点即是答案其中有一个剪枝就是当第k+1次取出某个点时不继续拓展
PoPoQQQ·2024-02-11 12:34

详解洛谷P2016 战略游戏/BZOJ0495. 树的最小点覆盖之战略游戏(贪心/树形DP)

DescriptionBob喜欢玩电脑游戏，特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡，城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵，使得这些士兵能了望到所有的路。注意，某个士兵在一个结点上时，与该结点相连的所有边将都可以被了望到。请你编一程序，给定一树，帮Bob计算出他需要放置最少的士兵.FormatInput第一行N，表示树中结点的
伟大的拜线段树jjh·2024-02-06 23:07

CF1404BTree Tag/ BZOJ0487. 树上追逐详解

1.题目传送门:TreeTag-洛谷2.思路我们考虑什么情况下Alice可以获胜.如果≤da，则Alice可以一步就追上Bob.如果Alice处在一个能覆盖整棵树的点，即2da+1≥树的直径，那么Bob也无论走到哪里Alice都能追到,Alice获胜.其它情况下，Alice会一步一步逼近Bob，并一定能把Bob逼近某棵子树.如果当前Alice占据一个点，使Bob无论怎么走都还在Alice的控制范围
伟大的拜线段树jjh·2024-02-05 22:41

BZOJ0481. 树的重心之砍树Link Cut Centroids

题目思路分类讨论。首先当树只有一个重心的时候,我们删掉最小的边再加上原边即可.再看有两个重心的情况.显然这棵树必定是类似这样的:即删掉A后,以B为根的子树是剩下的最大连通块,反之亦然.那就可以得到一个结论:删掉边(A,B)后,两棵树的大小相等.那我们只要使两棵树的大小不相等,且不使新的点成为重心即可.那就考虑直接从A树中取一位编号最小叶子节点,把这个节点与它父亲的边断开,连到B的直接儿子中编号最小
伟大的拜线段树jjh·2024-02-05 06:46

车道线检测技术分析

姓名：刘一婷；学号：20021210599；学院：电子工程学院转载于：微信公众号“CV研习社”’原文链接：https://mp.weixin.qq.com/s/v4YHUmzOjv4agrbO6hORZw
5c36a4bce64b·2024-02-05 01:16

BZOJ-2753: [SCOI2012]滑雪与时间胶囊(代码)

这道题的解法据说是按终边高度第一关键字，边长第二关键字排序，然后KRUSKAL最小生成树，但是本弱实在不懂怎么证明，求大神指教。代码：#include#include#includeusingnamespacestd;#defineMAXN200001#defineMAXM2000001intfather[MAXN];intn,m;inth[MAXN];structedge{intt,d;edge
AmadeusChan·2024-02-03 21:56

BZOJ-2588: Spoj 10628. Count on a tree（树上路径第K最值=LCA+可持久化线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2588思路：每个节点上建立一棵维护权值的可持久化线段树（维护从根到这个节点的权值），以他的父节点为历史版本建立，每次查询时直接在线段树上二分即可，所以只需要联立三棵可持久化线段树T[u],T[v],T[lca(u,v)]即可快捷查询。复杂度O(nlogn)********代码：****#incl
AmadeusChan·2024-02-02 15:28

BZOJ-1079: [SCOI2008]着色方案（DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1079囧囧的一道六维DP，记得用longlong代码：#include#include#include#include#includeusingnamespacestd;#defineMOD(x)(x%=MAX)#defineMAX1000000007#definelllonglongboolf
AmadeusChan·2024-02-02 08:15

BZOJ1731: [Usaco2005 dec]Layout 排队布局 差分约束 spfa

差分约束：最大距离最短路，最小距离最长路最短路的三角不等式：d[i]-d[j]j)物理意义：j，i之间的距离为D，而d[i]-d[j]一定=D(j>i)物理意义：j，i之间的距离为D，而d[i]-d[j]一定>=D,所以求得是最长路建图：j向i连接一条权值为D的边1.题目中说牛的顺序和编号顺序一致，即需要满足d[i]-d[i-1]>=0;转化一下d[i-1]-d[i]=d[x]+D;转化一下d[x
Oakley_·2024-02-01 19:42

bzoj1731 [Usaco2005 dec]Layout 排队布局（差分约束+spfa）

我先用dfs判负环的程序在bzoj上跑了2900+ms，可怕。。不判的话才20ms。。不过话说dfs版spfa判负环也不会慢这么多啊。。待我研究下。
Icefox_zhx·2024-02-01 19:41

BZOJ-1853: [Scoi2010]幸运数字 && 2393: Cirno的完美算数教室（容斥原理）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1853http://www.lydsy.com/JudgeOnline/problem.php?id=2393两道都是裸的容斥原理，注意一下细节不要爆longlong，然后除去多余的倍数，按照从大到小排序可以使速度变得更快。代码：1853:[Scoi2010]幸运数字:#include#incl
AmadeusChan·2024-01-29 19:22

BZOJ-3243: [Noi2013]向量内积

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3243这解法太神了：http://dffxtz.logdown.com/posts/197950-noi2013-vector-inner-product,不过k=3的时候复杂度O(nd^2)，常数实在是卡的不行，最后我cheat了最大的那个点才ACQAQ（话说为什么我没cheat的时候是WA。
AmadeusChan·2024-01-28 15:29

题记(29)--zoj

是否AC的规则如下：1.zoj能AC；2.若字符串形式为xzojx，则也能AC，其中x可以是N个'o'或者为空；3.若azbjc能AC，则azbojac也能AC，其中a,b,c为N个'o'或者为空；二、
INT小蔡·2024-01-25 21:00

zzy_dp 专题总结

SimpleSubsequenceProblem某位歌姬的故事[POI2015]MYJPeriodni[AGC026D]HistogramColoring[JOIOpen2016]摩天大楼[USACO19DEC]TreeDepthP[BZOJ3864
best_brain·2024-01-23 23:33

BZOJ-1191: [HNOI2006]超级英雄Hero（网络流）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1191明显是匹配，可以用网络流来写，对于每一个问题，连边，然后BFS找增广路，如果找不到就直接退出即可。代码：dbb44aed2e738bd40a77d148a38b87d6277ff971.jpg.png#include#include#include#includeusingnamespac
AmadeusChan·2024-01-23 00:58

TZOJ:3525：Find Your Present (找到你的礼物)

标签:位运算描述Inthenewyearparty,everybodywillgeta"specialpresent".Nowit'syourturntogetyourspecialpresent,alotofpresentsnowputtingonthedesk,andonlyoneofthemwillbeyours.Eachpresenthasacardnumberonit,andyourpr
温钰gift·2024-01-22 05:30

八月至NOIP前刷题记录

实在没有精力将链接全部修改成jianshu的链接，就只好这样先啦，还请读者多多包涵~后天就是NOIP复赛了，现在实在没继续刷题的欲望，所以就整理一下这几个月来的刷题内容，没事弄成个列表方便查看吧：数据结构：BZOJ1503
AmadeusChan·2024-01-21 06:43

2020 ciscn 东北分区赛 re题解

，这里我用的原函数进行生成，改改几个定义就可以输出迷宫了：#include#include#include#include#include#include//#+OXJxnB1QWT49cnWcGFBZOjnyfZoZV1m7
Air_cat·2024-01-20 09:27

BZOJ-1010: [HNOI2008]玩具装箱toy（DP斜率优化）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1010方程：f(i)=min(cost(1,i),f(j-1)+cost(j,i))(cost(i,j)表示从i个玩具到j个连续放入的花费)然后推导出斜率：K(i,j)=(Y(i)-Y(j))/(X(i)-X(j))X(i)=s[i-1]+iY(i)=f[i-1]+X(i)^2当j>k且K(j,
AmadeusChan·2024-01-18 05:00

Count the Colors ZOJ - 1610

题目链接题意：给定n个区间[l,r]和颜色c,每次给[l,r]涂上c这个颜色.后面的涂色会覆盖之前的涂色.最后要求输出区间[0,8000]中每种颜色及其出现的次数,如果该颜色没有出现过则不输出.思路：典型的线段树区间染色问题，一般这种题在（l,r)区间有问题，比如这题我们正常做法就是把区间变为点，但是我们注意到我们染色[1,2]和[3,4]后[2,3]这一段我们并没有染色，而我们当点处理这一段会被
顾客言·2024-01-16 14:04

性价比最高的电饭煲品牌有哪些？推荐五款高质量的电饭煲品牌

依托全网大数据，根据品牌评价以及销量评选出了2022年电饭煲十大品牌排行榜，前十名分别是：美的/MIDEA、苏泊尔/SUPOR、九阳/Joyoung、飞利浦/Philips、松下/Panasonic、象印/Zojirushi
高省张导师·2024-01-14 22:02

TZOJ:1208: 还是A+B

描述读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入测试输入包含若干测试用例，每个测试用例占一行，格式为"ABK"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。输出对每个测试用例输出1行，即A+B的值或者是-1。样例输入121112111088236643001样例输出3-1-1100很简单
温钰gift·2024-01-13 17:05

TZOJ:1364: Team Queue

标签:队列描述QueuesandPriorityQueuesaredatastructureswhichareknowntomostcomputerscientists.TheTeamQueue,however,isnotsowellknown,thoughitoccursoftenineverydaylife.AtlunchtimethequeueinfrontoftheMensaisateam
温钰gift·2024-01-13 17:04

TZOJ:5722: 最佳游览线路

标签:贪心,最大子序和描述某旅游景区的街道成网格状。其中东西向的街道都是旅游街，南北向的街道都是林荫道。由于游客众多，旅游街规定为单行道，游客在旅游街上只能从西向东走，在林荫道上则既可从南向北，又可从北向南走。阿龙想到这个旅游街区游玩。他的好友阿福给了他一些建议，用分值表示所有旅游街相邻两个路口之间的街道值得游览程度，分值是从-100到100的整数，所有林荫道不打分。所有分值不能全是负分。阿龙可以
温钰gift·2024-01-13 17:04

TZOJ:1318: Hangover

描述Howfarcanyoumakeastackofcardsoverhangatable?Ifyouhaveonecard,youcancreateamaximumoverhangofhalfacardlength.(We'reassumingthatthecardsmustbeperpendiculartothetable.)Withtwocardsyoucanmakethetopcardov
温钰gift·2024-01-13 17:04

TZOJ:8404: 公路

标签:贪心描述小苞准备开着车沿着公路自驾。公路上一共有n个站点，编号为从1到n。其中站点i与站点i+1的距离为vi公里。公路上每个站点都可以加油，编号为i的站点一升油的价格为ai元，且每个站点只出售整数升的油。小苞想从站点1开车到站点n，一开始小苞在站点1且车的油箱是空的。已知车的油箱足够大，可以装下任意多的油，且每升油可以让车前进d公里。问小苞从站点1开到站点n，至少要花多少钱加油？输入输入的第
温钰gift·2024-01-13 17:34

TZOJ:1050: Error Correction

描述Abooleanmatrixhastheparitypropertywheneachrowandeachcolumnhasanevensum,i.e.containsanevennumberofbitswhichareset.Here'sa4x4matrixwhichhastheparityproperty:1010000011110101Thesumsoftherowsare2,0,4and
温钰gift·2024-01-13 17:34

【线头DP】JZOJ3320.【BOI2013】【LOJ#2687 Vim】文本编辑器

DescriptionN#include#include#include#definemaxn70005#definemaxs11usingnamespacestd;intn,i,j,k,len,cnt,a[maxn],imp[maxn],bz;intf[maxn][maxs],g[maxn][maxs][maxs];charch;voidMin(int&x,inty){x=min(x,y);}i
YiPeng_Deng·2024-01-11 15:06

【分治NTT/多项式求逆】JZOJ3303. 城市规划

城市规划DescriptionSolution分治NTT多项式求逆分治NTT的代码多项式求逆的代码注意一个细节Description求出n个点的简单(无重边无自环)无向连通图数目.n#include#include#include#definemaxn130005#definelllonglong#definemo1004535809usingnamespacestd;lln,i,j,k,f[ma
YiPeng_Deng·2024-01-11 15:05

【平衡规划】JZOJ4616. 【NOI2016模拟7.12】二进制的世界

Desciptionn#include#include#include#definemaxs256usingnamespacestd;intn,type,opt,i,j,k,f[maxs][maxs],g[maxs][maxs],fans,gans;charch;intget(intx,inty){if(opt==1)returnx&y;if(opt==2)returnx|y;if(opt==3)
YiPeng_Deng·2024-01-11 15:05

题记(12)--ZOJ

目录一、题目内容二、输入描述三、输出描述四、输入输出示例五、完整C语言代码一、题目内容读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ
INT小蔡·2024-01-10 23:30

BZOJ-3290: Theresa与数据结构（CDQ分治+二维线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3290首先这题不带修改很好做，按z离散化一下，然后扫一遍，弄个二维的动态线段树维护即可，然后因为有了修改操作，所以使用CDQ分治来转离线，多付出一个logn代价，所以总复杂度是O(nlog^3n)代码（AC的CDQ分治第一题好开心！其实神级分治挺容易的？）：#include#include#in
AmadeusChan·2024-01-09 03:21

BZOJ-3065: 带插入区间K小值（替罪羊树套权值线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3065刚开始想用splay维护，但是死活想不出旋转时维护信息的方法，果断放弃，然后又打算用分块的思想，插入了sqrt(m)个数后再次分治重建树。ORZ了VFK的博客之后才发现，貌似带根号的会TLE，果断放弃。对于这道题，虽然依赖于旋转的平衡树无法达到要求，但是不依赖或者是依赖旋转程度很小（比如t
AmadeusChan·2024-01-07 06:56

BZOJ-2105: 增强型LCP（HASH+SBT）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2105CQF原题：http://wenku.baidu.com/view/1741543f5727a5e9856a6108.html这道题网上的代码基本都是块状链表的，据说写SPLAY会T得很惨，然后我就各种DT地写了SBT，一交上去，TLE，然后回过头了，开始了漫长的常数优化，平衡化建树神马的
AmadeusChan·2024-01-07 01:52

BZOJ-3648: 寝室管理（点分治+平衡树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3648首先这题求树或一个环套树上面的长度>=k的路径数，那么如果是树直接点分治掉没问题，考虑环套树的情况，如果路径在同一棵树上面，对所有树点分治即可，如果在环上，那么我们沿着顺时针方向扫两圈，平衡树维护一下，然后加加路径上新出现的点，再减掉消掉的点，然后平衡树整体加减一个数这个东西可以弄个时间戳
AmadeusChan·2024-01-06 07:33

BZOJ 2440 完全平方数 (容斥＋莫比乌斯反演＋二分)

2440:[中山市选2011]完全平方数TimeLimit:10SecMemoryLimit:128MBSubmit:1673Solved:799[Submit][Status][Discuss]Description小X自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，
_TCgogogo_·2024-01-05 04:03

BZOJ4993 [Usaco2017 Feb]Why Did the Cow Cross the Road II 动态规划 树状数组

欢迎访问~原文出处——博客园-zhouzhendong去博客园看该题解题目传送门-BZOJ4993题意概括有上下两行长度为n的数字序列A和序列B，都是1到n的排列，若abs(A[i]-B[j])#include
weixin_30376509·2024-01-03 11:33
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他