ZOJ习题集

《C++ Primer》第11章 关联容器

参考资料：《C++Primer》第5版《C++Primer习题集》第5版关联容器支持高效关键字查找和访问，两个主要的关联容器是map和set。
MaTF_·2023-12-06 16:53

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

参考资料：《C++Primer》第5版《C++Primer习题集》第5版10.4再探迭代器（P357）除了为每个容器定义的迭代器外，头文件iterator中还定义了额外的几种迭代器：插入迭代器（insertiterator
MaTF_·2023-12-06 16:51

第十二章 未来期许

白冰每天都为梦想而努力着，他买了习题集，将自己投入到题海之中。时间过得飞快，转眼间就到了高考的前一天。
刮风这天_0147·2023-12-05 21:44

拆解《余生，请远离心穷的人》

文章链接https://mp.weixin.qq.com/s/iUg1rvAZOJvOlwG-fiS_ZQ文章结构心穷的人的几个特征心穷的人，认定我弱我有理心穷的人，见不得别人好心穷的人，爱贪小便宜曾有人问
鱼头泡泡·2023-12-05 16:45

2024年CFA一级原版书以及课后习题

这套教材与习题集结合了最新的行业动态和考试要求，全面系统地覆盖了CFA一级考试的各个知识点。无论是学习者还是辅导老师，都将从中受益匪浅。
kft887·2023-12-03 01:29

TZOJ 1379 C语言合法标识符

答案：#include#includeintmain(){chararr[60];intn=0,i=0,num=0,flag;scanf("%d",&n);getchar();//读取回车键while(n--)//循环N次{gets(arr);num=strlen(arr);//num为字符串长度flag=1;//假设都是真if((arr[0]>='a'&&arr[0]='A'&&arr[0]='
望未来无悔·2023-12-02 04:10

TZOJ 1429 小明A+B

答案：#includeintmain(){intT=0,A=0,B=0,sum=0;scanf("%d",&T);//输入测试数据的组数while(T--)//循环T次{scanf("%d%d",&A,&B);//输入AB的值sum=A+B;if(sum>=100)//如果是三位数{sum%=100;//保留个位和十位}printf("%d\n",sum);}return0;}
望未来无悔·2023-12-02 04:40

TZOJ 1386 十转换转R进制

答案：#includecharfun(intn){if(n>=0&&n=10&&n0)//如果是正数{temp=N;}elseif(N=0;t--,z++)//将余数逆序{m[z]=fun(a[t]);}if(N<0)//负数加个符号{printf("-");}puts(m);//打印N对应的R进制数}return0;}
望未来无悔·2023-12-02 04:40

TZOJ 1405 An easy problem

翻译有些出错，但大概是那个意思答案：#include#include//引用库函数isupper的头文件intmain(){intT=0,i=0;scanf("%d",&T);//要输入的行数while(T--)//循环T次{charc;inty=0;scanf("%c%d",&c,&y);if(isupper(c))//如果为大写字母就返回真，为小写字母就返回假{printf("%d\n",y+
望未来无悔·2023-12-02 04:09

TZOJ求先序排列

已知后序中序求先序二叉树1008:求先序排列时间限制(普通/Java):1000MS/3000MS内存限制:65536KByte描述给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度usingnamespacestd;typedeflonglongll;constintN=1e5+5;stringz,h;voidfind(intl1,intr1,intl2,i
Richadal·2023-12-01 03:58

TZOJ 5101 A Game(区间DP)

描述Considerthefollowingtwo-playergameplayedwithasequenceofNpositiveintegers(22usingnamespacestd;34intmain()5{6intn;7while(scanf("%d",&n)!=EOF)8{9inta[105],dp[105][105]={0},sum=0;10for(inti=1;i<=n;i++)1
weixin_30445169·2023-12-01 03:57

TZOJ 1911 A Plug for UNIX(最大流)

描述YouareinchargeofsettingupthepressroomfortheinauguralmeetingoftheUnitedNationsInterneteXecutive(UNIX),whichhasaninternationalmandatetomakethefreeflowofinformationandideasontheInternetascumbersomeandb
weixin_30764771·2023-12-01 03:57

tzoj萌新的思维训练

1BigDream边长为a（a>1）的正方形，其边上的总星数可以平均分配给四条边，每条边分到a-1个星，共s=4*（a-1）颗星反推可得s/4+1=a。#include#includeintmain(){intb,i,a,j,k;k=0;while(scanf("%d",&a),a){if(k)printf("\n");if(aintmain(){charc[2000],d[500]="ABCDE
热心市民282·2023-12-01 03:27

TZOJ A and B Problem

描述相信你已经AC了A+BProblem，是不是很简单呢。下面继续AandBProblem这个简单的问题，将若干个长度不同的木棍，分成A堆和B堆，并且保证A堆所有木棍的长度之和等于B堆所有木棍的长度之和。输入输入数据有多组。每组测试数据第一行为一个正整数n(nusingnamespacestd;inta[105];boolvis[105],flog;intn;voiddfs(ints){if(fl
qzm777·2023-12-01 03:27

TZOJ5163 Your Name

描述Afterthe41thACM-ICPC,DiaoYangandDiaoFeiwenttothemovienamed“YourName”atDecember2nd.DiaoFeiwasverymovedanddecidedtowritehisnameinDiaoYang’shands.ButDiaoFeiwantedtomakeitmoreinteresting,sohewillencodeh
linylin·2023-12-01 03:57

TZOJ5144

TZOJ5144:幸运数字描述定义幸运数字为数位（十进制）只含有4和7的数字。例如：4，7，47，777等是幸运数字；5，72等就不是幸运数字。
MwwMM·2023-12-01 03:57

TZOJ 1190: 火星A+B

1190:火星A+B描述读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进制数38，在火星上记为“1,1,1,0”，因为火星个位数是2进制的，十位数是3进制的，百位数是5进制的，千位数是7进制的……输入测试输入包含若干测试用例，每个测
MwwMM·2023-12-01 03:57

tzoj2023年暑期集训综合测试二（B，K）

B题：可达性统计（拓扑排序+bitset的运用）描述给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。N,M≤30000。输出格式共N行，表示每个点能够到达的点的数量。样例输入1010382325595923394821049样例输出1633211111题意：就是统计一个有向无环图中每个点
aishashiwo·2023-12-01 03:56

5845: A^B的约数和（因子和与因子个数

p为质数a为正整数，那么p^a的因子和就是：p^a的因子数就是a+1；//那么对于一个正整数n有素因子分解：因子和就是：①n的因子数有：例题：tzoj5845求A^B的因子和把A分解即把A看成上面的n因子和就是上面
aqianchuo1301·2023-12-01 03:56

TZOJ 5415: 数据结构实验：链表A+B

链表A+B题目传送门描述给定两个用链表表示非负整数（没有前导0，除了0本身这个数），求两个整数之和。其中链表的每个节点从低位到高位的顺序存储整数的各位数字。输入输入两个整数对应的链表元素，其中-1为该链表结束标志，不存入链表。输出输出两数相加后对应的链表，格式见样例。样例输入123-1395-1样例输出4->1->9解题思路根据输入创建无头结点的两个单链表，然后把它们相加即可。需要注意的就是两者v
我是聪是空的·2023-12-01 03:55

TZOJ：3359: 石子游戏-B（给定取石子范围）

感觉可以算是范围-Nim游戏打表找规律，或者写几个sg答案来找规律。解博弈论的题目看数据范围。一般数据范围在1000以内可以用sg函数解决。若在10000以内sg函数不一定能解，时间复杂度不好说。10000以上，sg函数就很难说了，一用就超时。这时候就要暴力打表找规律。这道题数据范围达到int了，打个表找找规律。找到了x%(m+1)==0时就是Lost，否则就是Win。#includeusingn
JayGram·2023-12-01 03:25

TZOJ: 5845:A^B的约数和(二分法求等比数列前n项和)

题面第一步:对A进行质因数分解,并将其存入map中mapmaps;voidget_prime(intn){for(inti=2;i1)maps[n]++;}第二步:当A=p1^a1+p2^a2+p3^a3....pm^am;那么A^b=p1^(a1*b)+p2^(a2*b)+...+pm^(am*b);那么约数之和就等于(1+p1+p1^1+p1^2+...+p1^(a1*b))*(1+p2+..
JayGram·2023-12-01 03:25

TZOJ 1387 人见人爱A+B

答案：#includevoidtime(intah,intam,intas,intbh,intbm,intbs,int*sum_h,int*sum_m,int*sum_s)//不需要返回值所以定义void函数，前面6个为输入，然后用指针存给后面三个{*sum_s=(as+bs)%60;//相加后的秒数intadd=(as+bs)/60;//满60秒进1*sum_m=(am+bm+add)%60;/
望未来无悔·2023-12-01 03:55

TZOJ帮助之出题

本博客原文地址：https://www.cnblogs.com/BobHuang/p/12749822.html如果你已经能够控制自己的代码，且题目数300题以上成为高级用户，欢迎你为TZOJ贡献题目，
Bob__Huang·2023-12-01 03:55

TZOJ 1378 发工资咯

答案：#includeintmain(){intn=0,m=0,i=0,sum=0;while(scanf("%d",&n)&&n!=0)//多组数据输入并且不等于0{for(i=0;i
望未来无悔·2023-12-01 03:54

TZOJ 1375 偶数求和

答案：#includeintmain(){intn=0,m=0,j=0,s=0,count1=0,k=0;intarr[101]={0};//选择数组是用来控制打印格式while(scanf("%d%d",&n,&m)==2&&(n0))//多组数据输入{intsum=0;intcount=0;inti=2,t=0;for(t=1;t<=n;i+=2,t++)//2的递增数列{sum+=i;cou
望未来无悔·2023-12-01 03:54

TZOJ 1376 母牛的故事(递推和递归）

答案1（递推）：#includeintmain(){intn=0,i=0;inta[55]={0,1,2,3,4};//数组下标就相当于过了几年，以第四年母牛生出的第一只小母牛成年为周期，初始化前四年的值while(scanf("%d",&n)==1&&(n>=0&&nintfun(intn)//定义母牛个数的函数{if(n==1)//第一年的个数return1;elseif(n==2)//第二年
望未来无悔·2023-12-01 03:24

TZOJ 1394 不容易系列之二

答案：#includeintmain(){intN=0,a=0,x=3,sum=0,i=0;scanf("%d",&N);//输入N值，N代表要测试数据的个数while(N--)//循环N次{scanf("%d",&a);//输入a，即通过的收费站的个数if(a>0&&a<=30)//使a符合题目条件{for(i=0;i
望未来无悔·2023-12-01 03:54

TZOJ 1374 素数判定

答案：#include#include//布尔类型需要的库文件inti=0,n=0;boolsushu(intnum)//定义一个是否是素数的函数{if(num<=1)//如果这个值小于1（素数都是大于1的，最小的素数是2）{returnfalse;//布尔值为假}for(i=2;i<=num/i;i++)//判断是否为素数（优化算法）{if(num%i==0)//如果能被其他数整除{return
望未来无悔·2023-12-01 03:54

tzoj1379

#include#include#includeintmain(){intn;scanf("%d",&n);chara[51];while(n--){scanf("%s",&a);intflag=1;intnum=strlen(a);if(a[0]=='_'||(a[0]='a')||(a[0]>='A'&&a[0]='a'&&a[i]='A'&&a[i]='0'&&a[i]<='9')){con
2301_79721935·2023-12-01 03:53

TZOJ 1389 人见人爱A^B

答案：#includeintpow(inta,intb)//定义一个a的b次方函数{intm=1;inti=0;for(i=0;i=1))//多组数据输入并且使输入符合题意{printf("%d\n",pow(a,b));}return0;}注：因为次方B最大可达10000，所以应该每次方+1就即使%1000，保证数据控制在合理范围内，避免溢出
望未来无悔·2023-12-01 03:23

BZOJ-1566: [NOI2009]管道取珠(DP)

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1566事实上求sigma(ai^2)可以理解成求操作序列A与操作序列B产生的结果一样的（A,B）的对数，那么DP，令dp[i][][k][h]表示A上面取了i个，下面取了j个，B上面取了k个，下面取了h个的方案数，然后DP，然后h这一维可以压掉。代码：#include#definerep(i,l
AmadeusChan·2023-12-01 01:23

题集收集

正在努力的更新中dp概率期望poj2096zoj3329zoj3551zoj3582zoj3640poj3071poj3756hdu4035hdu4050CF24D2satpoj2723已做poj3207
YouthDance·2023-11-29 21:10

ACM题集以及各种总结大全！

一.ACM入门关于ACM百度百科连接杭州电子科技大学(hdu)ACM题目连接关于acm的帮助连接北京大学(poj)题目连接浙江大学(zoj)题目连接uva题目连接青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞
小萨摩·2023-11-29 21:09

师兄的题集

dp概率期望poj2096zoj3329zoj3551zoj3582zoj3640poj3071poj3756hdu4035hdu4050CF24D2satpoj2723已做poj3207已做poj3648
laserss·2023-11-29 21:38

ACM模板

一.ACM入门关于ACM百度百科连接杭州电子科技大学(hdu)ACM题目连接关于acm的帮助连接北京大学(poj)题目连接浙江大学(zoj)题目连接uva题目连接青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞
木若流兮·2023-11-29 21:38

重庆大学c语言程序设计基础,c语言程序设计基础黄文胜

《c语言程序设计上机指导与习题集》是《c语言程序设计》(全丽莉、明平象主编，重庆大学出版社出版)的配套教材。本书内容分为两部分。
白骥·2023-11-29 17:58

洛谷P1758 [NOI2009]管道取珠(dp 贡献转化)

题目bzoj1566两个管道的小球序列，分别用长为n(nusingnamespacestd;constintN=505,mod=1024523;intn,m,dp[2][N][N];chars[N],t
Code92007·2023-11-29 16:31

P2392 kkksc03考前临时抱佛脚

因此要开始刷习题集，每科都有一个习题集，分别有s1,s2,s3,s4道题目，完成每道题目需要一些时间，可能不等（A1,A2,…,As1，B1,B2,…,Bs2，C1,C2,…,Cs3，D1,D2,…,Ds4
louisdlee.·2023-11-28 09:39

BZOJ-1977: [BeiJing2010组队]次小生成树 Tree（MST+树上倍增）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1977有种很显然的做法：先MST，然后枚举每一条非树边(s,t)，将s,t在MST上对应的路径上找出一条严格小于(s,t)权值且最大的边，然后把(s,t)替换进去，最终可以得到严格次小生成树。明显直接O(n^2)暴力会跪，瓶颈失求树上路径最大边，那么就用树上倍增（OrzCLJ神牛的类Tarjan
AmadeusChan·2023-11-26 15:53

【kosaraju算法+bitset+回滚莫队/st表】[Lydsy2017省队十连测]友好城市

【题目】BZOJ给定一幅nnn个点mmm条边的有向图QQQ次询问若只使用[l,r][l,r][l,r]这些边，有多少个点对能互达。
Dream_Lolita·2023-11-25 15:16

数学的启发

当时苏联吉米多维奇的《数学分析习题集》我大约做了三分之一（这套
tyx田·2023-11-23 12:20

BZOJ1202 [HNOI2005]狡猾的商人（洛谷P2294）

带权并查集BZOJ题目传送门洛谷题目传送门之前做过几乎一样的题目（这里），然而忘光了记wiwi表示根节点到ii这段时间的盈利，当xx和yy不属于同一个根节点时，更新wrt[y]=wx+z−wywrt[y
forezxl·2023-11-23 11:58

ACM大学生程序设计竞赛在线题库最新精选题解（赵端阳）解析

在线OJ题库部分解析测试网站主要为书中ZOJ,HDOJ。如果你准备入门acm，那以下题目顺序循序渐进，很适合各个阶段新手刷题。非常感谢本书作者和编审人员，后悔没有早点看到此书，相见恨晚！
长门yuki·2023-11-22 08:32

TZOJ练习 - 1471: Wall

题目链接：1471:Wall(tzcoder.cn)前置知识：叉积求向量方向面积，两点距离公式，Andrew凸包算法Andrew算法简单介绍：把所有点以横坐标为主排序，纵坐标为次排序。排序后最小的元素和最大的元素一定在凸包上。而且因为是凸多边形，我们如果从一个点出发逆时针走，如果出现凹点（用叉积得负则出现了凹点）就删掉这个凹点，因此我们很自然想到用一个单调栈来维护上下凸壳。因为从左向右看，上下凸壳
Richadal·2023-11-22 07:05

2019陕西省赛(J - Coolbits)

ZOJ(pintia.cn)题意：给你n个区间l,r,然后从这每个区间里面选取一个数，让他们的bitwiseand的值最大，求出这个值。
何况虚度光阴·2023-11-21 17:22

【搜索与回溯】 NOIP2001第四题 装箱问题

题目友链☟你谷友链JZOJ一本通OJ洛谷标签：动态规划，递归，NOIp普及组2001(或之前)动态规划，递归，NOIp普及组2001(或之前)动态规划，递归，NOIp普及组2001(或之前)但我觉得，还是可以分为搜索与回溯题目描述有一个箱子容量为
Fa木兰der~Li·2023-11-21 04:43

晨读笔记（2019.03.27）

——卡夫卡第三读图苏明玉（姚晨饰演）《都挺好》大结局，看着父亲手里的习题集，女强人苏明玉终于哭得如同孩子，儿时没有得到的父爱如今以这样的方式袭来，悲
半井居士·2023-11-21 04:56

2023年学习规划

目标一、参加法考每天看书20页，再看学习视频两集，利用空余时间APP刷题，待习题集到了，开始刷题。周末复习，把错题弄明白。目标二、考研每天学习一下英语，背10个词组，5个句子。
楚街·2023-11-20 20:58

JZOJ-5949——人生赢家 详细推导

Description众所周知，DH是一位人生赢家，他不仅能虐暴全场，而且还正在走向人生巅峰；在巅峰之路上，他碰到了这一题：每次生成一个[0,n)[0,n)[0,n)的随机整数，如果这个随机数和给出的m个数字中的其中一个数字相等，那么就停止生成随机数，否则继续生成，求出所有生成的数的和的期望。Input第一行两个正整数n,mn,mn,m第二行mmm个整数aia_iai表示障碍，保证aia_iai两
去旅行的一蜗牛·2023-11-20 20:49
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他