ZOJ习题集

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

暑期读书写作反思

可是，当下不少教师除了读教材、教参、习题集和标准答案，几乎不读其他的书；而且不少教师看似教书几十年，其实只教了一年书，因为他们只是不断重复，故而他们永远是没有长大的“新教师”，更是思想僵化、因循守旧、不进则退的
二楼东头的房间·2024-01-06 11:05

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

从C++习题中思考

目录一.开始1.1二.变量和基本类型1.11.21.31.31.4C++Peimer习题集第5版练习。一.开始1.1编写程序，提示用户输入2个整数，打印出这两个整数指定的范围内的所有整数。
卖栗子的小松鼠·2024-01-04 16:14

信息学竞赛中的数学 习题集 251-260（10题）

251、3166：练27.3称心如意信息学奥赛一本通-编程启蒙（C++版）在线评测系统#includeusingnamespacestd;intmain(){intx;//cout>x;/*if(x100){//cout100);cout#includeusingnamespacestd;intmain(){doublen,e=0,num=1;cin>>n;for(inti=1;i#include
dllglvzhenfeng·2024-01-04 12:11

信息学竞赛中的数学 习题集 241-250（10题）

241、3161：【例27.1】求整数的和与均值信息学奥赛一本通-编程启蒙（C++版）在线评测系统#include#includeusingnamespacestd;intmain(){intn,a,c;doublep,s;cin>>n;for(inti=1;i>a;s+=a;p=s/n;}c=s;printf("%d%0.5f\n",c,p);return0;}/*NOI/1.5编程基础之循环控
dllglvzhenfeng·2024-01-04 12:11

信息学竞赛中的数学 习题集 231-240（10题）

231、3156：【例26.2】循环判断输出信息学奥赛一本通-编程启蒙（C++版）在线评测系统232、3157：【例26.3】多数求和信息学奥赛一本通-编程启蒙（C++版）在线评测系统233、3158：练26.1输出偶数信息学奥赛一本通-编程启蒙（C++版）在线评测系统234、3159：练26.2分苹果信息学奥赛一本通-编程启蒙（C++版）在线评测系统235、3160：练26.3求平均年龄信息学奥
dllglvzhenfeng·2024-01-04 12:41

GO C编程 C++画图 学习资料大荟萃（2023.12.16）

GoC画图视频集与习题集GoC画图视频集与习题集-CSDN博客GoC模拟赛、教学质量测试（第1关--第13关）GoC模拟赛、教学质量测试（第1关--第13关）-CSDN博客GoC正式比赛集（第1关--第
dllglvzhenfeng·2024-01-04 12:40

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

bzoj 4993: [Usaco2017 Feb]Why Did the Cow Cross the Road II

题意：上下有两个长度为n、位置对应的序列A、B，其中数的范围均为1~n。若abs(A[i]-B[j])#include#include#include#includeusingnamespacestd;intf[1010][1010],n;inta[1010],b[1010];intmain(){scanf("%d",&n);for(inti=1;i<=n;i++)scanf("%d",&a[i]
fyc_kabuto·2024-01-03 11:32

BZOJ 4993: [Usaco2017 Feb]Why Did the Cow Cross the Road II LCS

4993:[Usaco2017Feb]WhyDidtheCowCrosstheRoadIITimeLimit:10SecMemoryLimit:256MBSubmit:28Solved:19[Submit][Status][Discuss]Description上下有两个长度为n、位置对应的序列A、B，其中数的范围均为1~n。若abs(A[i]-B[j])#include#include#incl
BlackJack_·2024-01-03 11:59

2021-08-08 周检视

看了两节习题集。古筝练习了
晓艳_f118·2024-01-03 01:58

58/365 2019-03-12 再难也熬不过坚持

另外由于这两天没去下面复习，习题集又都放在下面
宠蜜·2024-01-02 11:14

BZOJ-2561: 最小生成树（最小割）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2561没什么好说的，两遍最小割完事。。。代码：#include#include#includeusingnamespacestd;constintmaxn=20100,inf=0x7fffffff,maxm=200010;structnetwork{structedge{edge*next,*p
AmadeusChan·2024-01-02 08:25

亲子换位日记2021-06-22

后来我看时间早，就从数学习题集中选取四道题给他练习，前两道比较顺利，第三道嘎然停止，默不作声。既不说是我不会做，也不请我协助就一直停在那。
陪娃走过四年级·2024-01-02 03:09

刺猬的玻璃心博客目录:

2,spfa-codevs1021题解3,BZOJ1003物流运输最短路+DP//spfa+DP2,拓扑排序1，拓扑排序2，拓扑排序1.奖金3，tarjan1，全网最!详!细!tarjan算法讲解
weixin_30463341·2023-12-31 04:54

USCO gold组刷水

bzoj1604:[Usaco2008Open]CowNeighborhoods奶牛的邻居先整理出max(|(X+Y)-(x+y)|,|(X-Y)-(x-y)|)这个式子，然后在维护前一项的必要性的条件下开个
czysjr·2023-12-30 21:40

《都挺好》苏大强失忆，却还记得给明玉买习题集，可见心中的愧疚

都挺好终于迎来了大结局，苏明玉一家团圆，回归亲情。网友们大呼不过瘾，对苏大强的突然变好，强行洗白，感觉不适应，不过，苏大强不作的样子还真是可爱呀，哈哈哈苏大强住进明玉家后，整个人的气质就变了，原来各种作，自私且狂野，现在却像只听话的小白兔，变脸之快让人叹为观止可见苏大强还是很怕苏明玉的，只有苏明玉才能管住他。看了最后一集小编生出了一个疑问，苏大强对明玉的“怕”是不是也带着愧疚呢？苏大强得了阿尔兹海
莲生说戏·2023-12-30 10:58

《C/C++/Java/Pascal 程序设计基础》习题集 解题3

数组-06.找出不是两个数组共有的元素(20)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者张彤彧（浙江大学）给定两个整型数组，本题要求找出不是两者共有的元素。输入格式：输入分别在2行中给出2个整型数组，每行先给出正整数N（#include#include#include#include#includeusingnamespacestd;intmain(
hongiii·2023-12-30 04:58

BZOJ-1026: [SCOI2009]windy数（数位统计）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1026裸的数位统计，不过还是很恶心额。。不使劲对拍的话死活A不了555代码：#include#include#includeusingnamespacestd;#definerep(i,x)for(lli=0;i=2){pre[now][i]+=f[now-1][j];}}dfs(now-1);
AmadeusChan·2023-12-29 10:27

第二章 读书为了开心，不光是有用

上学的时候，读书，童话、故事、读者和青年文摘是不被鼓励的，因为会挤占学习时间，满足兴趣的同时收获了负罪感和不安，所以渐渐的远离了这些书，只买习题集、作文书，对于四大名著和国外文学，充满敬畏之心，只可远观
懂你如我·2023-12-29 07:18

Bzoj 3333 高级打字机(主席树)

3333高级打字机时间限制:1s空间限制:256000KB题目等级:大师Master题目描述Description早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。请为这种高级打字机设计一个程序，支持如下3种操作：1.Tx：在文章末尾打下一个小写字母x。(type操作)2.Ux：撤销最后的x次修改操作。（Undo操作）（注意Query操作并不算修改操作）3.
weixin_30657541·2023-12-29 06:41

BZOJ-3212: Pku3468 A Simple Problem with Integers

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3212**思路：简单的树状数组维护求和就可以啦~**（详细区间修改方法：https://www.jianshu.com/p/b93b3a55d21e）代码（很短~）：#include#include#include#definerep(a,b)for(inti=a;i<=b;i++)#defin
AmadeusChan·2023-12-27 22:47

BZOJ-2242: [SDOI2011]计算器（快速幂+拓展欧几里德+Baby Step Giant Step）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2242第一个操作，直接快速幂即可第二个操作，拆了之后拓展欧几里德，然后调调看有没有合适的解第三个操作，BabyStepGiantStep算法，事实上就是分块思想？：令L=int(sqrt(P))，x=kL+i则y^(kL+i)=Z(modP),那么假如y存在关于P的乘法逆元，则yi=Z*(y(k
AmadeusChan·2023-12-25 06:58

1 PMBOK指南引论习题集

例题1-1持有PMP®证书的项目管理工作者,在管理项目的过程中,必须遵守以下哪个文件中的规定?A.PMI的《项目管理知识体系指南》(PMBOK®指南)B.PMI的《项目集管理标准》C.PMI的《组织级项目管理成熟度模型》(OPM3)D.PMI的《道德与专业行为规范》解释:PMI发布的《PMBOK®指南》及其他项目管理标准,都不是强制性的,而是指导性的,所以A、B、C都不是正确，只有D是正确答案。例
AlfredZSGao·2023-12-21 10:25

BZOJ-3192: [JLOI2013]删除物品(splay)

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3192直接splay和优先队列暴力维护即可，记得n1=0,n2=0的特判。代码：#include#include#include#includeusingnamespacestd;#defineMAXN100010#defineL(t)left[t]#defineR(t)right[t]#def
AmadeusChan·2023-12-20 10:52

2013_CSUST暑假训练总结

总结：http://blog.csdn.net/cfreezhan/article/details/93851832013-7-20上午9点——下午2点湖大第六次训练赛：【1题】HNU_训练赛6【来源zoj
Cfreezhan·2023-12-20 08:16

C语言习题集（027）

//编写一个函数，由实参传来一个字符串，统计此//字符串中字母、数字、空格和其他字符的个数，//在主函数中输入字符串以及输出上述的结果。/**///解答：#includevoidstat(chara[],intb[]){inti;for(i=0;i='a')&&(a[i]='A')&&(a[i]='0')&&(a[i]<='9'))b[1]++;elseif(a[i]=='')b[2]++;els
毛哥hust·2023-12-20 00:50

C语言习题集（030）

//写一个函数，输入一个十六进制数，输出相应的十//进制数。/**///解答：#includeintchange(charhex[]){inti,dec=0,n=strlen(hex);for(i=0;i='0')&&(hex[i]='A')&&(hex[i]='a')&&(hex[i]<='f'))dec=dec*16+hex[i]-87;}returndec;}intmain(){charhe
毛哥hust·2023-12-20 00:50

C语言习题集（031）

//用递归法将一个整数n转换为字符串。例如，输入//483，应输出字符串"483"。n的位数不确定，可//以是任意位数的整数。/**///解答：#includevoidintToStr(intn){if((n/10)!=0)intToStr(n/10);putchar(n%10+‘0’);putchar(’');}intmain(){intn;printf("请输入一个整数：");scanf("%
毛哥hust·2023-12-20 00:50

C语言习题集（021）

//写一个判素数的函数，在主函数输入一个整数，输出是否为素数的信息。/**///解答：#includeintisPrime(intm){inti,j;for(i=2;i
毛哥hust·2023-12-20 00:20

C语言习题集（001）

//编写一个C程序，运行时输出HelloWorld!/**///解答：#includeintmain(){printf("HelloWorld!");return0;}
毛哥hust·2023-12-20 00:19

C语言习题集（020）

//写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调//用这两个函数，并输出结果。两个整数由键盘输入。/**///解答：#includeintmax(intm,intn){intc;c=m%n;while(c!=0){m=n;n=c;c=m%n;}returnn;}intmin(intm,intn){returnm*n/max(m,n);}intmain(){intm,n;print
毛哥hust·2023-12-20 00:19

C语言习题集（032）

//输入3个整数，按由小到大的顺序输出。/**///解答：#includevoidswap(int*a,int*b,int*c){intt;if(*a>*b){t=*a;*a=*b;*b=t;}if(*a>*c){t=*a;*a=*c;*c=t;}if(*b>*c){t=*b;*b=*c;*c=t;}printf("%d%d%d",*a,*b,*c);}voidmain(){inta,b,c;pr
毛哥hust·2023-12-20 00:49

BZOJ-1264: [AHOI2006]基因匹配Match（LIS）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1264转成LIS来搞，做法很神啊。。。：http://hi.baidu.com/cenyk1230/item/2e5216ca19b1af140ad93ae1代码：#include#include#include#includeusingnamespacestd;constintmaxn=501
AmadeusChan·2023-12-18 09:46

《C++ Primer》第13章 拷贝控制（二）

参考资料：《C++Primer》第5版《C++Primer习题集》第5版13.2拷贝控制和资源管理（P452）通常，管理类外资源的类必须定义拷贝控制成员。
MaTF_·2023-12-18 01:40

《C++ Primer》第13章 拷贝控制（一）

参考资料：《C++Primer》第5版《C++Primer习题集》第5版定义一个类时，我们要显式或隐式地指定此类型对象在拷贝、移动、赋值和销毁时做什么。
MaTF_·2023-12-18 01:39

C语言习题集（029）

//写一个函数，用“起泡法”对输入的10个字符按由小//到大顺序排列。/**///解答：#includevoidsort(chars[]){inti,j;intlen=strlen(s)-1;chartmp;for(i=0;is[j+1]){tmp=s[j];s[j]=s[j+1];s[j+1]=tmp;}}intmain(){chars[11];printf("请输入10个字符：");gets(
毛哥hust·2023-12-16 19:40

2018-07-02

幸亏马老师的书还有配套的习题集有很多具体的例子帮我了解。可能我自己的愚鲁，对书中的内容产生了很多的误解，通过实际课题的反复验证，才恍然
悟空金月饺子·2023-12-16 14:12

《算法竞赛进阶指南》------数论习题篇1

文章目录练习9：XORBZOJ2115（*线性基。
axtices·2023-12-15 19:28

《算法竞赛进阶指南》------图论篇

文章目录0x01TelephoneLinesPOJ-36620x02P1073[NOIP2009提高组]最优贸易0x03道路和航线BZOJ22000x04SortingItAllOutPOJ-1094topo0x05SightseeingtripPOJ
axtices·2023-12-15 19:17

bzoj1935 [Shoi2007]Tree 园丁的烦恼

Description很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道：“最近我在思索一个问题，如果我们把花坛摆成六个六角形，那么……”“那么本质上它是一个深度优先搜索，陛下”，园丁深深地向国王鞠了一躬。“嗯……我听说有一种怪物叫九头蛇，它非常贪吃苹果树……”“是的，显然这是
weixin_30740581·2023-12-15 19:16

BZOJ-2729: [HNOI2012]排队（排列组合+高精度乘法）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2729裸的排列组合，用插空法，先加男生，再加老师，再加女生，易得答案：Ans(n,m)=A(n,n)[A(2,n+1)A(m,n+3)+A(1,n+1)A(2,2)A(1,m)A(m-1,n+2)]化简：Ans(n,m)=n!(n+1)[(n-m+4)(n-m+5)...(n+2)][(n+3)
AmadeusChan·2023-12-15 18:04

BZOJ-1208: [HNOI2004]宠物收养所

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1208代码（STL）：#include#includeusingnamespacestd;#defineinf0x7fffffffsetbst;intn,x,y,ans=0,st;intmain(){bst.insert(-inf),bst.insert(inf);cin>>n;while(n-
AmadeusChan·2023-12-15 14:28

《C++ Primer》第12章 动态内存（一）

参考资料：《C++Primer》第5版《C++Primer习题集》第5版我们的程序目前只用过静态内存和栈内存。
MaTF_·2023-12-14 20:54

软考中级——软件设计师备考资料

软件设计师资料，这是我自己备考时复习的资料真题真题详解考点分析考点每个章节的习题集书籍（软件设计师知识点精解、跨越软件设计师知识点精讲精炼）章节习题集和答案每个章节的考点分析，方便获取重点2009年至2018
小熊学Java·2023-12-14 14:09

《C++ Primer》第9章 顺序容器（一）

参考资料：《C++Primer》第5版《C++Primer习题集》第5版C++中的容器可以分为3类：顺序容器、关联容器、无序关联容器。
MaTF_·2023-12-06 16:53

《C++ Primer》第10章 算法（一）

参考资料：《C++Primer》第5版《C++Primer习题集》第5版10.1概述（P336）大多数算法定义在头文件algorithm中，头文件numeric中也定义了一组数值泛型算法。
MaTF_·2023-12-06 16:53
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他