ZOJ习题集

《C++ Primer》第6章 函数（一）

参考资料：《C++Primer》第5版《C++Primer习题集》第5版6.1函数基础（P182）典型的函数定义包括：返回类型（returntype）、函数名字、0个或多个形参（parameter）组成的列表
MaTF_·2023-11-09 16:58

《C++ Primer》第6章 函数（二）

参考资料：《C++Primer》第5版《C++Primer习题集》第5版6.4函数重载（P206）在同一作用域内的几个函数名字相同但形参列表不同，称之为重载（overloaded）函数：voidprint
MaTF_·2023-11-09 16:58

《C++ Primer》第7章 类（二）

参考资料：《C++Primer》第5版《C++Primer习题集》第5版7.4类的作用域（P253）每个类都有自己的作用域，在类的作用域之外，普通的数据和函数成员只能由对象、引用或指针使用成员访问运算符访问
MaTF_·2023-11-09 16:23

《C++ Primer》第7章 类（一）

参考资料：《C++Primer》第5版《C++Primer习题集》第5版类的基本思想是数据抽象（dataabstraction）和封装（encapsulation）。
MaTF_·2023-11-09 06:34

bzoj1511: [POI2006]OKR-Periods of Words

1511:[POI2006]OKR-PeriodsofWordsTimeLimit:5SecMemoryLimit:64MBSubmit:433Solved:263[Submit][Status][Discuss]Description一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串.一个串P是串A的前缀,当且仅当存在串B,使得A=PB.如果PA并且P不是一个空串,那么我们说P是A的
LL_Sagiri·2023-11-08 23:52

2022JZ游记

Day1ZZZZ^{Z^Z}ZZZ场上T120，T251，T310stOmyd150T1BZOJ3482&JZOJ3238可变最短路，求所有最短路之和对所有点v求经过可变边i次的最短路那么有disv,i
crazy morning·2023-11-08 20:53

2019.6.summary

2019.6.1BZOJ3028:食物生成函数题，母函数乘起来就好了BZOJ3544:[ONTAK2010]CreativeAccounting嗯，就是可以用set维护前缀和，取后继或最小数贪心就好啦BZOJ2820
LMB_001·2023-11-08 20:44

BZOJ 1624 Usaco2008 Open Clear And Present Danger 寻宝之路

1624:[Usaco2008Open]ClearAndPresentDanger寻宝之路TimeLimit:5SecMemoryLimit:64MBSubmit:835Solved:543[Submit][Status][Discuss]Description农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上
aagjt80828·2023-11-07 00:52

BZOJ 1624: [Usaco2008 Open] Clear And Present Danger 寻宝之路

最短路问题只要把所有点之间的最短路跑出来就好了FloydO(n3)然而我用了斐(zi)波(dai)那(S)契(T)堆(L)优(lie)化的dijkstra明明理论复杂度是O(n2log2n)的说哭晕在厕所#include#include#include#include#defineggetchar()#defineppair#definelllonglong#defineinf0x3f3f3f3f
bababaab·2023-11-07 00:52

从零开始,把Raspberry Pi打造成双栈11n无线路由器,支持教育网原生IPv6

IPv6SkiptocontenthahaschoolAdam'sBlogSearchfor:TagsACMBFSCFCPUDFSFZUhashHDUKMPLinuxMiscPOJRPiSCCSGUSTLTrieUVAZOJ
张文君·2023-11-04 16:04

zoj3471&nefu1109游戏争霸赛【状态压缩】

description亏你能想的出来这么个背景……2015年英雄联盟校园争霸赛决赛于北京时间7月31日在东北林业大学体育馆举行。经过初选的洗礼后，有来自全国各地的n支队伍汇集到本次总决赛，比赛最终要角逐出一名冠军。规则是：队伍两两之间进行比赛，失败者被淘汰，胜利者晋级，获得和其他队伍进行较量的资格，并且为本场比赛贡献一定的精彩度。比如：i和j比赛，j被淘汰，那么比赛增加a[i,j]的精彩度。作为这
MissZhou要努力·2023-11-03 21:13

左偏树 学习笔记

引入【BZOJ1455】罗马游戏罗马皇帝很喜欢玩杀|人游戏。他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都得到了一个分数。
永爱米蒂·2023-11-03 16:57

BZOJ2809 [APIO2012]dispatching-左偏树-左偏树学习笔记

题目链接：右转进入题目题目大意：自行参考原题题解：算法是不难想到的，主体是dfs一遍，对于第i个点为管理者的情况，先处理出以第i个点为根的子树中所有点为管理者的答案；（假设已经处理好了）那么要怎么做呢？显然，为了不超过预算，我们要把i这个人和i的子树中的人放到一块去，然后排个序，贪心的选取能力值较小的，能选多少是多少设选了sz个，那么以第i个人为管理者的答案就是sz*L[i]。但这样还是不好处理。
Mys_C_K·2023-11-03 15:53

学长剖析：考研数学热门老师和配套用书

习题集是买1000题还
暴风雨考研·2023-11-03 03:46

NOIP 提高组 初赛 三、问题求解 习题集NOIP1995-NOIP2018

NOIP历年提高组问题求解总结(2004-2017)NOIP历年提高组问题求解总结_朝阳的二愣子的博客-CSDN博客NOIP提高组初赛三、问题求解习题集（一）NOIP1995-NOIP1999NOIP提高组初赛三
dllglvzhenfeng·2023-11-02 00:41

CSP-J (NOIP普及组) 历年复赛真题考察内容(1998～2021)

TZOJ题目分类本博客原文地址：https://www.cnblogs.com/BobHuang/p/14522022.html其中，1.较简单题26题左右；2.动态规划17题，其中9题较好做；3.模拟
Bob__Huang·2023-11-02 00:37

BZOJ-1036: [ZJOI2008]树的统计Count（轻重树链剖分 LCT）

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1036时间：LCT(O((n+m)logn))：9922720e0cf3d7cad689985bf01fbe096b63a9a4.jpg.png树链剖分(O((n+m)log^2n))：b21bb051f81986184e5848a948ed2e738bd4e684.jpg.png代码（第一
AmadeusChan·2023-11-01 13:59

【BZOJ】2434: [Noi2011]阿狸的打字机 AC自动机+树状数组+DFS序

【题意】阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l按一下印有'B'的按键，打字机凹槽中最后一个字母会消失。l按一下印有'P'的按键，打字机会在纸上打印出凹槽中现有的所有字母并换行，但凹槽中
weixin_34323858·2023-10-31 23:32

BZOJ3531 SDOI2014旅行 【离线+树链剖分】

传送门SOL：首先不难发现此题是一个树上修改。树剖是一定的。但是，询问的是一条路上同一颜色的权值和，颜色最多有1e5种，如果每一种颜色都维护一棵线段树显然要爆空间。此时我们可以想到离线。先处理一种颜色的修改和询问，统计好答案清空后再处理下一种颜色。（思路类似SDOI2008郁闷的小J）注意一点，这里是单点修改。如果是区间修改最坏会被卡成n2n^2n2。。。代码细节：一，结构体定义c：颜色t：此操作
Junwinds·2023-10-31 23:01

[BZOJ3626][LNOI2014]LCA（离线+链剖）

======这里放传送门======题解感觉这题思路还是比较神的。。对于一个点u，我们要查它跟某个给定点z的LCA的深度，那么如果我们把u这个点到根节点的路径全都打上+1的标记，那么z到根的路径上的标记数目就是u和z的LCA的深度。这个东西画一画就感觉比较科学了。。如果是对于两个点u和v要求跟z的LCA的深度，那就把u和v都打上到根的一串标记然后查z到根的标记个数就可以了。。。那我们可以离线询问，
FromATP·2023-10-31 22:57

BZOJ-1562: [NOI2009]变换序列（网络流）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1562大概没有人想我这么无聊一直用最大流来写二分图匹配的题目了额。。。：首先这明显是二分图匹配，那么就直接求一次最大流，然后从第一个开始贪心枚举找环，如果找得到环的话就沿着环增广就可以了，记得找环的时候把源点去掉，要不会TLE到跪。。。。代码：#include#include#include#i
AmadeusChan·2023-10-31 00:10

BZOJ1576 洛谷P2934 : [Usaco2009 Jan]安全路经Travel

1576:[Usaco2009Jan]安全路经TravelDescriptionInput*第一行:两个空格分开的数,N和M*第2..M+1行:三个空格分开的数a_i,b_i,和t_iOutput*第1..N-1行:第i行包含一个数:从牛棚_1到牛棚_i+1并且避免从牛棚1到牛棚i+1最短路经上最后一条牛路的最少的时间.如果这样的路经不存在,输出-1.SampleInput451221323443
七情六欲··2023-10-30 08:10

bzoj 1718: [Usaco2006 Jan] Redundant Paths 分离的路径

DescriptionInordertogetfromoneoftheF(1#include#includeusingnamespacestd;intn;structmap{ints,t,x;intnext;}a[150001];intedge;inthead[10001];intscc,cnt;boolv[10001];ints[10001],top;intdfn[10001],low[1000
lqybzx·2023-10-30 08:09

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

2022-5-16 那些奇奇怪怪的梦啊

我的班主任（英语老师）要同学们把练习册翻到指定章节他在后面签字（奇怪的是那好像是一本数学习题集）。
你在想些什么呢·2023-10-29 22:07

组队题解（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

我们不过是红尘过客

“你先按照我上面划的重点看一遍，然后再按照重点做习题，有什么不懂的就问我”我接过课本，上面有一些标注的重点，我再打开习题集，重点内容对应的习题，没有一个是我做的出来的。“那全都不懂怎么办？”
飞鸟与鱼1991·2023-10-23 07:43

[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

【链表习题集1】整体和局部反转链表&同频和快慢指针&合并链表

前言：刷题和面试兼顾还得看你啊-牛客网近几年互联网受疫情影响，许多互联网都使用牛客网在线笔试招人很多同学因为不熟悉牛客网的环境和使用，最后在线笔试面试中屡屡受挫牛客网提供了语言巩固，算法提高等在线OJ题，更有面试真题，大厂内推！链接附上点击链接注册牛客网牛客网这么好用，但是下面几个关于牛客网的知识你了解过吗？你知道你OJ过不了，牛客网几种经典的英文报错提示的含义吗？你知道牛客网的OJ分为IO型和接
Geek_0·2023-10-18 11:14
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他