ZOJ

BZOJ 1718 [Usaco2006 Jan] Redundant Paths 分离的路径 双联通分量

题目大意：给出n个点，m条边的图，问最少加入多少边可以使图中任意两点至少有两条不相交的路径。双联通分量缩点，将图变成一棵树，叶子之间互相连可以保证加的边最少，答案为(叶子节点+1)/2双联通分量和强连通分量写法很像，不会双联通分量的童鞋类比一下强连通分量即可。#include#include#include#defineN5005usingnamespacestd;intn,m,tot=-1,to
YihAN_Z·2023-10-30 08:38

组队题解（TYWZOJ版）

题目链接：组队-题目-TYWZOJ由题目可知，n组选手中既有两个人的又有一个人的，我们要将他们组成三个人的队伍，那就应该让有两个人的队伍带上一个孤单的小伙伴，或者让三个孤单的小伙伴聚在一起到此，思路出来了既然要让两个人的小伙伴带上孤单的小伙伴
SUMIN KOOK·2023-10-29 12:03

TYWZOJ 种树苗 待定题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围与提示思路与部分实现完整代码题目描述在游戏Minecraft中，玩家可以通过种树来使木材再生。玩家需要将树苗种在泥土上，然后等待它长成大树，期间可以利用骨粉来催熟树苗。Steve种了nnn棵树苗，自然状态下第iii棵树苗长成大树需要的时间为tit_iti分钟。由于骨粉不容易获取，Steve每分钟至多只会用111瓶骨粉。每瓶骨粉可以使一棵树
charlotte_TYQ·2023-10-29 12:54

BZOJ1502：[NOI2005]月下柠檬树——题解

https://www.lydsy.com/JudgeOnline/problem.php?id=1502https://www.luogu.org/problemnew/show/P4207李哲非常非常喜欢柠檬树，特别是在静静的夜晚，当天空中有一弯明月温柔地照亮地面上的景物时，他必会悠闲地坐在他亲手植下的那棵柠檬树旁，独自思索着人生的哲理。李哲是一个喜爱思考的孩子，当他看到在月光的照射下柠檬树投
weixin_34260991·2023-10-29 06:21

TYWZOJ 礼品配对包装 题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围与提示思路与部分实现完整代码题目描述爱与愁大神在这家目标店买了2x2x2x份礼物，打算分给班级同学。其中有xxx份黑礼品，xxx份白礼品，2x+22x+22x+2个空礼盒。一开始这2x2x2x份礼品排成一行放在左边2x2x2x个空礼盒上，黑礼品在左边，白礼品在右边，最右边有两个空礼盒。现在爱与愁大神要把这2x2x2x个礼品移成黑白相间的一
charlotte_TYQ·2023-10-28 21:16

TZC 初中信息技术（python）题单————题解

TZOJ中学信息技术(Python)题目分类第一单元Python程序设计基础第1课初识PythonP41452C语言实验题――HelloWorldprint("Hello,World!")
橙子教师·2023-10-28 13:28

CCCC 天梯赛 PTA ZOJ 题目 L1 L2 L3

PTA天梯赛题目整理L2难点**L2-001紧急救援****L2-002链表去重****L2-003月饼****L2-004这是二叉搜索树吗****L2-005集合相似度****L2-006树的遍历****L2-007家庭房产****L2-008最长对称子串****L2-009抢红包****L2-010排座位****L2-011玩转二叉树****L2-012关于堆的判断****L2-013红色警报
kolincc·2023-10-26 05:03

【BZOJ4228】Tibbar的后花园（多项式Exp）

传送门题解：发现就是要求不能有一个点度数超过222，且不能存在任何长度为333的倍数的环。那么每个连通分量要么就是链，要么就是长度不为333的环。发现带标号，构造两者的EGF，加起来Exp即可。代码：#include#definelllonglong#definereregister#definecsconstusingstd::cerr;usingstd::cout;std::ostream&o
zxyoi_dreamer·2023-10-25 02:33

BZOJ-1040: [ZJOI2008]骑士（DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1040这个图就是一堆环，每个环上面可能挂着一些树，那么就DP就可以了。代码：#include#include#include#includeusingnamespacestd;#defineMAXN1000100#definelllonglongconstllinf=(ll)(0x7ffffff
AmadeusChan·2023-10-24 12:15

[JZOJ1746]奶牛排队

分治#includeusingnamespacestd;constintN=1e6;#definelllonglonglonglongtmin[N],tmax[N],h[N],ans;voidmk(into,intl,intr){if(l==r){tmin[o]=tmax[o]=l;}else{intmid=(r+l)/2;mk(o*2,l,mid);mk(o*2+1,mid+1,r);llt1,
weixin_30381793·2023-10-22 21:12

bzoj 1901 && P2617 Dynamic Ranking

题目描述给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上面的问题。你需要编一个这样的程序，从输入文件中读入序列a，然后读入一系列的指令，包括询问指令和修改指令。对于每一个
ergedathunder·2023-10-22 11:05

TYWZOJ 外星猫 题解

题目描述VHOS养了一只从外星来的猫，这只猫的基因由三种字符组成：''，''，''。但这只猫会疯狂进化，每过一个单位时间，这只猫的基因都会复制一遍，并在原基因和复制出来的基因中加入个''，组成新基因。当时，它的基因为""。当时，它的基因为""。当时，它的基因为""。VHOS想知道在这只猫的第位的基因是什么，什么时候出现了这位基因。输入格式第一行一个数，表示问题个数；第到行，每行一个整数。输出格式行
charlotte_TYQ·2023-10-22 11:02

bzoj 2654. tree（wqs 二分 + kruscal）

设包含xxx条白边的最小生成树的权值为g(x)g(x)g(x)，(x,g(x))(x,g(x))(x,g(x))在二维平面上是一个上凸包的形式。考虑让每条白边加上一个权值xxx，显然xxx越大，最小生成树包含的白边越少，xxx越小，最小生成树包含的白边越多。考虑二分xxx，设计算得到的答案为f(x)f(x)f(x)，此时选了yyy条白边，由于生成树可能不唯一，可能二分不到一个精确的答案xxx使得恰
ACM败犬·2023-10-21 21:16

tree【WQS二分+MST】

题目链接——洛谷（精确涉及到了WQS二分）BZOJ-2654（不推荐）个人不推荐做BZOJ2654的这道题，因为那道题可以水过去，不用WQS二分也是可以的，可以直接二分答案，显然是没有这个好的。
Wuliwuliii·2023-10-21 21:46

BZOJ4518征途（斜率优化DP || 决策单调性DP || wqs二分+斜率优化DP）

征途题目描述Pine开始了从S地到T地的征途。从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。Pine希望每一天走的路长度尽可能相近，所以他希望每一天走的路的长度的方差尽可能小。帮助Pine求出最小方差是多少。设方差是v，可以证明，v×m^2是一个整数。为了避免精度误差，输出
cqbzcsq·2023-10-21 21:42

[FJOJ2007][bzoj1002]轮状病毒（递推+高精度）

轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共有16个不同的3轮状病毒，如下图所示现给定n(N#include#include#include#include#includeu
溡沭·2023-10-20 21:58

BZOJ-2396: 神奇的矩阵（随机判定）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2396神奇的方法，随机出一个1n的矩阵D，然后通过比较DC和DAB来判定，多跑几次就可以A了。代码：#include#include#include#includeusingnamespacestd;#definerep(i,x)for(inti=0;i++='0'&&ch<='9')inlin
AmadeusChan·2023-10-20 21:28

HZOJ-72：猜拳

题目描述在一次聚会中，每人拿着一张印有石头、剪刀、布的卡片，每个人具体拿得是哪种卡片不得而知。现在告诉你某些人之间的胜负关系，并会询问某两个人之间的对战结果，人按照从11到n�编号。对于每个询问，请给出正确的回答：Win(胜)、Loss(负)、Tie(平)���(胜)、����(负)、���(平)输入第一行输入两个整数n,m(1≤n≤10000，3≤m≤10000)�,�(1≤�≤10000，3≤
云儿乱飘·2023-10-20 08:13

HZOJ-641：拓扑排序

#include#include#includeusingnamespacestd;//76//12//14//23//45//36//56//HZOJ-641：拓扑排序intmain(){intn,m
云儿乱飘·2023-10-20 08:42

HZOJ-636：旅行计划

#include#include#includeusingnamespacestd;#defineM100000intindeg[M+5]={0},ans[M+5]={0};vector>v(M+5);intmain(){intn,m;scanf("%d%d",&n,&m);for(inti=0,a,b;i>a>>b;indeg[b]+=1;v[a].push_back(b);}sets;for(
云儿乱飘·2023-10-20 08:42

HZOJ-322： 程序自动分析

题目描述在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…�1,�2,�3,…代表程序中出现的变量，给定n�个形如xi=xj��=��或xi≠xj��≠��的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条件同时被满足。例如，一个问题中的约束条件为：x1=x2，x2=x3，x3=x4
云儿乱飘·2023-10-20 08:07

BZOJ5216 [Lydsy2017省队十连测]公路建设

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?id=5216公路建设Description在Byteland一共有n个城市，编号依次为1到n，它们之间计划修建m条双向道路，其中修建第i条道路的费用为ci。Byteasar作为Byteland公路建设项目的总工程师，他决定选定一个区间[l,r]，仅使用编号在该区间内的道路。他希望选择一些道路去修
ShadyPi·2023-10-19 17:34

BZOJ-1978: [BeiJing2010]取数游戏 game（DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1978由于要搞最大公约数，那么就直接sqrt(a[i])枚举约数即可，然后开一个桶来优化一下，复杂度就成了O(nsqrt(a))代码：#include#include#include#includeusingnamespacestd;#definemaxa1001000#definemaxn50
AmadeusChan·2023-10-19 07:48

BZOJ-1855: [Scoi2010]股票交易（DP+单调队列优化）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1855裸的DP，单调队列优化一下。代码：#include#include#includeusingnamespacestd;#defineMAXN2010#defineinf0x7fffffff#defineMAXP2010intn,maxp,w,f[MAXN][MAXP];intap[MAXN
AmadeusChan·2023-10-19 07:35

It‘s not a Bug, it‘s a Feature

链接：https://vjudge.net/problem/UVA-658#author=shiyifanhttps://zoj.pintia.cn/problem-sets/91827364500/problems
EdwinAze·2023-10-18 09:48

WD的OI日记

涂色)|区间DPD糖果峡谷|贪心+线段树维护（区间加操作+区间最值查询）POJ1094SortingItAllOut|正解Floyd传递闭包+离线二分|我Floyd思想+在线玄学check7.6qzezoj
W弟·2023-10-15 12:01

各大刷题网站OJ

hduhttps://cn.vjudge.net/vj（包含大部分网站的题库）http://www.51nod.com51Nod（算法较强，过了能看别人的代码）http://acm.zju.edu.cnzojhttp
没头脑特高兴·2023-10-12 10:51

NOIP刷题网站系统noipoj

hduhttps://cn.vjudge.net/vj（包含大部分网站的题库）http://www.51nod.com51Nod（算法较强，过了能看别人的代码）http://acm.zju.edu.cnzoj
区块in·2023-10-12 10:50

刷题链接

/hduhttp://acm.hust.edu.cn/vjudgevj（基本包含其它网站的题库）http://www.51nod.com51Nod（算法较强）http://acm.zju.edu.cnzojhttp
weixin_30699463·2023-10-12 10:20

各大刷题站点

hduhttps://cn.vjudge.net/vj（包含大部分网站的题库）http://www.51nod.com51Nod（算法较强，过了能看别人的代码）http://acm.zju.edu.cnzojhttp
qupeng110·2023-10-12 10:17

BZOJ 3123 SDOI 2013 森林 可持久化线段树+启发式合并

题目大意：给出一个森林，每个节点都有一个权值。有若干加边操作，问两点之间路径上的第k小权值是多少。思路：这题和COT1比较像，但是多了连接操作。这样就只能暴力合并连个树。启发式合并会保证时间复杂度不至于太大。然后就是用可持久化线段树维护一个树的信息，按照dfs序来建树，每个节点的可持久化链的参考版本就是它父亲的版本。之后利用权值线段树可区间加减的特性，用f[x]+f[y]-f[lca]-f[fat
16bit戦争·2023-10-11 21:13

BZOJ 3218 a + b Problem 可持久化线段树+最小割

题目大意：。。。自己看从源点出发，分别向汇点连两条流量为a和b的边，跑最大流即是a+b。代码：#include#include#include#include#defineM10#defineS1#defineT2#defineINF0x3f3f3f3fusingnamespacestd;structabcd{intto,f,next;}table[100];inthead[M],tot=1;vo
PoPoQQQ·2023-10-11 21:10

【BZOJ2588】【Spoj 10628.】 Count on a tree 可持久化线段树+lca

链接：#includeintmain(){puts("转载请注明出处[vmurder]谢谢");puts("网址：blog.csdn.net/vmurder/article/details/45048639");}题解：对于每个树上节点存一个版本的可持久化线段树，为它到根节点上所有权值的权值线段树（需要离散化）。然后对于每次询问，这条链(a,b)的线段树就是：线段树a+线段
空灰冰魂·2023-10-11 21:10

BZOJ 3551 ONTAK2010 Peaks加强版 Kruskal重构树+可持久化线段树

题目大意：同3545强制在线3545题解传送门：http://blog.csdn.net/popoqqq/article/details/40660953强制在线没法排序启发式合并也就用不了了Kruskal重构树是个挺好玩的东西可以拿来处理一些最小生成树的边权最值问题这里我们Kruskal连边时并不直接连边而是新建一个节点ext将两个点所在子树都连到ext的儿子上比如说样例的树就建成了这样图中红色
PoPoQQQ·2023-10-11 21:40

[SDOI2012]任务安排 BZOJ2726 斜率优化+二分查找

网上的题解...状态就没有一个和我一样的...这让我有些无从下手...分析：我们考虑，正常的斜率优化满足x(i)单调递增，k(i)单调递增，那么我们就可以只用维护一个单调队列满足对于当前的x(i)有最小值即可，因为x(i)满足单调递增。这样的话，我们就可以维护一个单调队列让队首元首最小。而这道题，可以发现有部分数据满足x(i)单调递增，那么直接裸上就可以，但是由于时间有负数，所以x(i)并不满足单
初仔仔·2023-10-11 19:43

JZOJ 1010. 【USACO题库】1.2.4 Palindromic Squares回文平方数(File IO): input:palsquar.in output:palsquar.out

时间限制:1000ms空间限制:262144KB题目描述回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2#includeusingnamespacestd;intc[99],ss,l;charz[12]={'0','A','B','C','D','E','F','G','H','I','J','K'},a[6];//转换进制时的字母inthw()//
李兆沅·2023-10-11 03:30

bzoj 1218 [HNOI2003]激光炸弹 二维前缀和

[HNOI2003]激光炸弹TimeLimit:10SecMemoryLimit:162MBSubmit:3022Solved:1382[Submit][Status][Discuss]Description一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N2#include3#include4#include5#include67#defineN50078usin
weixin_30412013·2023-10-09 13:34

BZOJ 1218: [HNOI2003]激光炸弹（二维前缀和）

Description一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N#include#defineN5000usingnamespacestd;intsum[5005][5005];intn,x,y,v,R,maxn1=0,maxn2=0,maxn=0;intmain(){//cin>>n>>R;scanf("%d%d",&n,&R);for(inti=1;i>
weixin_30419799·2023-10-09 13:34

[HNOI2003]激光炸弹

题目：BZOJ1218、洛谷P2280。题目大意：给你一个5000*5000的平面，一些点可能有价值，求边长为r的正方形最多能框住多少价值（正方形的边必须与x、y轴平行）。解题思路：二维前缀和dp。
weixin_30834019·2023-10-09 13:34

bzoj1218[HNOI2003]激光炸弹

题目传送门看到十秒果断想到暴力，结果一维前缀和优化TLE了，只好去%了一发二维前缀和。花了几分钟看了一下，发现其实就是个简单的容斥原理。以矩阵的右下角作为描述点，预处理出所有的矩阵f[i][j]，表示从（1,1）到（i，j）所有值的和。那么如图所示：要求的部分就是红色部分。设红色部分右下角的坐标为（n，m），红色矩阵宽为a，长为b，则答案就是f[n][m]-f[n-a][m]-f[n][m-b]+
BLInBLud·2023-10-09 13:34

BZOJ1218：[HNOI2003]激光炸弹 二维数组前缀和 暴力

链接：https://ac.nowcoder.com/acm/problem/20032来源：牛客网题目描述一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N≤10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆破范围，即那个边长为R的正方形的边必须和x，
纯小白牛ad·2023-10-09 13:29

[日常摸鱼]bzoj1218[HNOI2003]激光炸弹-二维前缀

题意：二维网格一些格子有权值，求用边长为$r$的正方形能覆盖到格子权值和的最大值，格子大小$\leq5000$非常裸的二维前缀，然而题目下标从0开始！QAQ要是比赛就要爆零啦…#include#definerep(i,n)for(registerinti=1;ib?a:b;}intmain(){scanf("%d%d",&n,&r);p=q=r;rep(i,n){scanf("%d%d%d",&x
aocai2015·2023-10-09 13:57

HZOJ-235：递归实现指数型枚举（c语言）

题目描述从1−n这n个整数中随机选取任意多个，每种方案里的数从小到大排列，按字典序输出所有可能的选择方案。输入输入一个整数n。（1≤n≤10）输出每行一组方案，每组方案中两个数之间用空格分隔。注意每行最后一个数后没有空格。样例输入3样例输出112123132233样例输入24样例输出211212312341241313414223234243344代码//引入标准输入输出库，这是C++程序的基础库
范纹杉想快点毕业·2023-10-08 22:21

HZOJ-244：奶牛围栏

#include#include#defineMAX500typedefstructnode{intx,y;}Node;Nodearr[MAX+5];inttmp[MAX+5];voidmerge(int*arr,intl,intr){if(r-l=l)j++;if(i-j+1
云儿乱飘·2023-10-08 22:51

HZOJ-251：士兵

题目描述一些士兵站在矩阵的一些方格内，现要把他们移动到一横排，并连续地排成一队，士兵一次可以选择四个方向中的一个方向移动一格，求最少需要移动多少步才能完成要求。即所有士兵的y坐标相同并且x坐标相邻。输入第一行输入一个正整数n�，表示士兵的数量。（1≤n≤10000）（1≤�≤10000）接下来n�行，每行两个数，代表第i�个士兵所处位置的横纵坐标Xi,Yi��,��。（−10000≤Xi,Yi≤1
云儿乱飘·2023-10-08 22:20

HZOJ-287：合并果子

#include#includevoidmerge_sort(int*arr,intl,intr){if(r-larr[j+1]){intt=arr[j];arr[j]=arr[j+1];arr[j+1]=t;}}}printf("%d",c);return0;}
云儿乱飘·2023-10-08 22:20

HZOJ-245：货仓选址

#include#includevoidmerge_sort(int*arr,intl,intn){if(n-l<=1)return;intmid=(l+n)/2;merge_sort(arr,l,mid);merge_sort(arr,mid,n);int*temp=(int*)malloc(sizeof(int)*(n-l));intp1=l,p2=mid,k=0;while(p1
云儿乱飘·2023-10-08 22:20

HZOJ-248：逆序对个数

题目描述输入N组数据，对每组数据输出逆序对个数。输入对于每组测试用例，第一行输入此组数据元素个数x�，接下来x�行，每行一个数，表示元素。（1≤x≤500000）（1≤�≤500000）当读入的元素个数x�为零时，程序结束。输出对于每组测试用例，输出一个数，表示逆序对个数。样例输入59105431230样例输出60数据规模与约定时间限制：1s内存限制：256M100%的数据保证1≤x≤500000
云儿乱飘·2023-10-08 22:50

HZOJ-285：序列M小和（c语言）

#include#include#definecmp>voidswap(int*a,int*b){intt=*a;*a=*b;*b=t;return;}voidmerge(int*arr,intl,intr){if(r-l=1;i--)down_updata(arr[0],i,m);for(inti=1;i
云儿乱飘·2023-10-08 22:49

HZOJ-289：生日礼物

2023.7.21#include#includelonglongarr[100005]={0};intl[100005]={0},r[100005]={0};longlongheap[2][100005]={0};intst[100005]={0};voiddel(intx){r[l[x]]=r[x];l[r[x]]=l[x];st[x]=1;return;}voidswap(longlong*
云儿乱飘·2023-10-08 22:49
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他