杂题
文章平均质量分 54
Kochakin
一听就会,一写就废;暴力超时,分治不会……抄的全都对。
展开
-
NKOJ P7842 疫情防控
首先,我们假设图联通,则由于每个城市只有一条单行道可以进入,即一个城市必须有且仅有一条单行道与之配对,所以这个图至少要有。则在添边时如果当前边的两个端点早就在同一个连通块中,则把这个连通块的。这道题的本质就是找可以使得每座城市有且仅有一条道单行路进入该市的图有什么特点;也很好办,把这个图拆成若干个连通块,每个连通块单独考虑,即。这是因为只要两个连通块中有一个有环,则合并后的大连通块一定包含一个环;这就很好办了,只需要一个带权并查集即可;标记为真,如果这条边连接了两个不一样的连通块。原创 2023-01-12 10:56:52 · 340 阅读 · 0 评论 -
NKOJ P7462 阶乘分解 X LUOGU P2043 质因子分解
阶乘分解:给定整数 ,试把阶乘 分解质因数,按照算术基本定理的形式输出分解结果中的 和 即可。原创 2022-12-12 11:45:47 · 301 阅读 · 0 评论 -
[CSP-J 2022] 解密
CCF放了很多水分的数学题;原创 2022-11-13 16:40:46 · 783 阅读 · 0 评论 -
1367:查找二叉树
【题目描述】已知一棵二叉树用邻接表结构存储,中序查找二叉树中值为x的结点,并指出是第几个结点。例:如图二叉树的数据文件的数据格式如下:【输入】第一行n为二叉树的结点个树,n<=100;第二行x表示要查找的结点的值;以下第一列数据是各结点的值,第二列数据是左儿子结点编号,第三列数据是右儿子结点编号。【输出】一个数即查找的结点编号。【输入样例】7155 2 312 4 510 0 029 0 015 6 78 0 0...原创 2022-05-09 20:24:16 · 143 阅读 · 0 评论 -
P1192收入计划
问题描述高考结束后,同学们大都找到了一份临时工作,渴望挣得一些零用钱。从今天起,Matrix67将连续工作N天(1<=N<=100 000)。每一天末他可以领取当天及前面若干天里没有领取的工资,但他总共只有M(1<=M<=N)次领取工资的机会。Matrix67已经知道了在接下来的这N天里每一天他可以赚多少钱。为了避免自己滥用零花钱,他希望知道如何安排领取工资的时间才能使得领到工资最多的那一次工资数额最小。注意Matrix67必须恰好领工资M次,且需要将所有的工资全部领走(即最后.原创 2022-03-17 18:20:40 · 477 阅读 · 0 评论 -
P7071 [CSP-J2020] 优秀的拆分
题目描述一般来说,一个正整数可以拆分成若干个正整数的和。例如,1=11=1,10=1+2+3+410=1+2+3+4等。对于正整数nn的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下,nn被分解为了若干个不同的22的正整数次幂。注意,一个数xx能被表示成22的正整数次幂,当且仅当xx能通过正整数个22相乘在一起得到。例如,10=8+2=2^3+2^110=8+2=23+21是一个优秀的拆分。但是,7=4+2+1=2^2+2^1+2^07=4+2+1=22...原创 2021-10-06 19:47:49 · 1624 阅读 · 0 评论 -
1324:【例6.6】整数区间
半个月没发文了,发一篇(开学太忙); 【题目描述】请编程完成以下任务:1.读取闭区间的个数及它们的描述;2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数。【输入】首行包括区间的数目nn,1≤n≤100001≤n≤10000,接下来的nn行,每行包括两个整数a,ba,b,被一空格隔开,0≤a≤b≤100000≤a≤b≤10000,它们是某一个区间的开始值和结束值。【输出】...原创 2021-09-12 13:43:38 · 737 阅读 · 0 评论 -
三大排序(g++/c++)导航帖
连夜整理,建议收藏,全是干货。1.冒泡排序: 111原创 2021-07-15 18:10:16 · 89 阅读 · 0 评论