- 博客(57)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 NKOJ P5608 求和
何老板有一个长度为N的整数数列A。他让你任选一个整数x∣A1−X1∣∣A2−X2∣∣A3−X3∣......∣AN−XN∣请你计算出上面式子的最小值。
2023-02-03 10:33:05
399
原创 【NKOJ-昨天今天和明天】考试游记
这题非常之巧妙,关键在于这个人捡的垃圾肯定是连续的,我们可以证明,一旦捡的垃圾不连续,那么他一定会相对于连续的方案多走一些;的区间,然后算出这个捡完区间的垃圾最短时间,而最短时间的计算方法无非两种:先捡负数或后捡负数,我们只需要分类讨论就可以了;这个函数的思想就是当这个人第一次到达这个门时有多少人,因为这个人下一次到这个门需要。我们现在就是要快速求出他们的值,很简单,用两个结构体栈维护单调递增的序列和其对应的下标即可;是它右边连续的大于等于它的数的个数;是它左边连续的大于它的数的个数,
2023-02-01 17:03:53
445
原创 NKOJ P7842 疫情防控
首先,我们假设图联通,则由于每个城市只有一条单行道可以进入,即一个城市必须有且仅有一条单行道与之配对,所以这个图至少要有。则在添边时如果当前边的两个端点早就在同一个连通块中,则把这个连通块的。这道题的本质就是找可以使得每座城市有且仅有一条道单行路进入该市的图有什么特点;也很好办,把这个图拆成若干个连通块,每个连通块单独考虑,即。这是因为只要两个连通块中有一个有环,则合并后的大连通块一定包含一个环;这就很好办了,只需要一个带权并查集即可;标记为真,如果这条边连接了两个不一样的连通块。
2023-01-12 10:56:52
345
原创 NKOJ P3549 可见的点
首先,他让我们求有多少条可见的线,实际上是让我们求有多少种不同的斜率可以存在,而斜率就是表现为。为最简分数时,才能算作一条可见的线,其他的都会被遮挡住;这道题乍一看是一道几何,实际上,是一道法雷数列模板题;三条斜率的线在法雷数列中没有,所以最后答案还要。开始累计),最后算出答案带入表达式就可以了;直接用欧拉函数前缀和(从。这不就是一个法雷数列的。
2023-01-11 10:11:38
461
原创 【NKOJ三校 初中新年大联欢DIV2】考试游记
1. 看不见的手 2. ljj的方块 3. 零它来了 4. 宝石转换 5. ljj的距离 6. 零它走了 7. 彩蛋
2023-01-08 17:22:33
620
原创 CF1717C Madoka and Formal Statement
给定一个数列 $a_{1…n}$, 如果满足下面条件, 你可以使 $a_i = a_i + 1$:- $i < n$ 且 $a_i \leq a_{i+1}$- $i = n$ 且 $a_i \leq a_{1}$再给定一个数列 $b_{1…n}$, 问 $a$ 是否可以通过上述操作变为 $b$.
2022-12-28 13:15:33
484
原创 【C++五子棋】简陋的入门小游戏
网上做这个的dalao已经很多了，蒟蒻的这个目前尚有缺陷——在落子的时候会刷新两三次，看着有点卡顿，但可以接受;游戏一般算法不难，主要是实现，这里不再对原理进行解释；
2022-12-22 13:35:56
173
原创 NKOJ P5676 SuperGCD【超级GCD】
但是很明显，我们的代码并不能用函数实现，这样就会MLE掉（函数递归的本质是压栈，当调用次数过多栈会原地爆炸），所以我们需要把这个转化为循环，在循环中又两个变量(高精度数)的话会使得算法时间复杂度不够优秀（虽然各位Dalao都会卡常过题，但本蒟蒻还是希望给大家带来较好的算法）（我的WA40pts就是没有补0造成的，TLE70pts就是用了递归+没有压位），其内容如下：（可能是环境不一样，在另外一边看起来很好看，粘过来难看死了）这里为了可以更有惊无险的AC本题，我采用了。，分别记录当前的两个数。
2022-12-21 12:28:05
447
原创 NKOJ-P1327【NOIP 2011 DAY2-1】计算系数
肯定会爆，而且因为有除法（分数）的出现，所以我们不能在过程中取模，此路不通……取模后的值，在乘上杨辉三角递推式的结果就可以了。即输出：(F数组是杨辉三角递推式，是从。所以其系数自然就是由上面的递推式就可以推出了，里面只有？并没有，大家注意一下这道题中的；加法，符合同余定理，可以用其余数进行加减。，有兴趣的可以自行查阅，这里不做赘述）是含有系数的，其实也很简单,因为：。，每两个整数之间用一个空格隔开。共一行，包含5 个整数，分别为。，请求出多项式展开后。
2022-12-19 15:07:50
326
原创 NKOJ P7462 阶乘分解 X LUOGU P2043 质因子分解
阶乘分解：给定整数 ，试把阶乘 分解质因数，按照算术基本定理的形式输出分解结果中的 和 即可。
2022-12-12 11:45:47
304
原创 NKOJ P9492 【USACO】视频共享
在业余时间，Farmer John 创建了一个新的视频共享服务，他将其命名为 MooTube。在 MooTube 上，Farmer John 的奶牛可以录制，分享和发现许多有趣的视频。他的奶牛已经发布了 个视频，为了方便将其编号为 。然而，FJ 无法弄清楚如何帮助他的奶牛找到他们可能喜欢的新视频。FJ 希望为每个 MooTube 视频创建一个“推荐视频”列表。这样，奶牛将被推荐与他们已经观看过的视频最相关的视频。FJ 设计了一个“相关性”度量标准，顾名思义，它确定了两个视频相互之间的相关性。
2022-12-12 11:18:44
285
原创 NKOJ P5348 建桥
这道题我考场上一看，不就是个最小生成树模板题，两个点之间建一条边，写了个库鲁斯卡尔（蒟蒻写不出英文）交上去，就……TLE&MLE 了；
2022-12-04 16:09:57
145
原创 骗赞小程序（仅供恶搞）
开始有一个弹窗，上面让用户自行选择是否进行关注，是则跳到博客主页，否则进行秒后关机（为常数，可以随意设置），然后在让用户进行输入，直到用户输入是，此时终止关机程序并跳到博客主页
2022-11-18 12:14:19
403
原创 NKOJP5682果老师炸桥
题目传送门 P5682果老师炸桥思路这道题是一道并查集；为什么？因为在本题中，毁灭数对 (i,j)(i,j)(i,j)表示小岛 iii 和小岛 jjj 不属于同一个连通块；此时，从小岛 iii 绝对无法走到小岛 jjj；而用 tajiantajiantajian 算法没有必要，反正不是求割点；但是，用并查集的方法， 会发现一个问题：并查集添边容易，删边难！因此，我们考虑从后往前枚举，每炸掉一个桥，就将这条边加入并查集，如果桥两端的点原先不在一个连通块中，就把这两个联通块间的元素个数相乘，算出
2022-11-08 13:29:49
320
原创 CF1668A Direction Change
有一个n\timesmn×m的矩阵，现在你在(1,1)(1,1)，你可以朝上、下、左、右四个方向移动，但不可以连续朝某个方向移动，问最少需要移动几次你才可以到达(n,m)(n,m)，如果无法到达(n,m)(n,m)，输出-1−1。样例第四组询问有一种可行的解法为(1,1)\to(1,2)\to(2,2)\to(2,1)\to(3,1)\to(3,2)\to(4,2)(1,1)→(1,2)→(2,2)→(2,1)→(3,1)→(3,2)→(4,2)，共66步。...
2022-07-20 19:47:36
143
原创 nkrq-4315 购买糖果
对于以优惠价排序的前n个糖果，能拿多少拿多少，对于剩下的糖果，比较其性价比和原价，选择最后能达到最少价格的一个糖果，并将其标记；
2022-07-04 23:35:19
369
原创 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
145
原创 nkoj P2166【搜索】工作安排
题目描述n个人从事n项工作，不同的人从事不同工作有不同的效益，每人只能从事一项，求最佳安排使效益最高。设有A，B，C，D，E五人从事J1，J2，J3，J4，J5五项工作，每人只能从事一项，他们的效益如下:当 A从事J5，B从事J3， C从事J4 ， D从事J1 ，E从事J2时收益最大值：50；输入格式第一行，一个整数n(n<=20)；接下来是一个n*n的矩阵，第i行第j列的数字表示第i个人完成第j项工作得到的效益，效益值不超过10...
2022-05-09 20:16:36
393
原创 P1542 包裹快递 㵘淼沝水题解
除此之外就是lyt_pro_max_good_nice_maxx_very_text_c_ans_bigger_best()——check函数的编写，不要被解释给迷惑了，我们完全可以全程保持最高速度，到了一个点，如果小于开始时间，等到开始时间立刻走人；如果过了结束时间，返回false；如果枚举完一遍到都迟到，则返回true；
2022-03-26 17:15:05
274
原创 P1192收入计划
问题描述高考结束后，同学们大都找到了一份临时工作，渴望挣得一些零用钱。从今天起，Matrix67将连续工作N天(1<=N<=100 000)。每一天末他可以领取当天及前面若干天里没有领取的工资，但他总共只有M(1<=M<=N)次领取工资的机会。Matrix67已经知道了在接下来的这N天里每一天他可以赚多少钱。为了避免自己滥用零花钱，他希望知道如何安排领取工资的时间才能使得领到工资最多的那一次工资数额最小。注意Matrix67必须恰好领工资M次，且需要将所有的工资全部领走（即最后.
2022-03-17 18:20:40
481
原创 nkoj P5455苹果采摘
这道题看似是要用二分，由于我思维很好脑子太水，于是想到了暴力……（结果数据比我脑子更水，过了!）从后往前枚举，满足输出，超了继续往前走；
2022-03-15 19:49:52
274
原创 关于断更1个月又突然三更的事
最近期末考试，完全没有时间写文章（同学个个都是卷王），自己卷着卷着就一个多月了……并且，我 做不出来题 没有素材，不知道该写啥……今天突然就闲的发慌，在良心的提醒下，我三更了……...
2022-01-29 16:27:26
397
原创 nkoj P6602安插座
问题描述孙老师家原始插槽只有1个，他想买一些带有A个插槽的插座回来，将家里的插槽扩展成B个或者更多可用的插槽。 已知一个插槽可以外接一个插座，请问他最少需要多少个这样的插座。已知，输入都是整数，2<=A<=20 1<=B<=20样例输入 1410样例输出 13样例输入 289样例输出 22样例输入 388样例输出 31这道题我的方法特别笨，用了一个while循环，很省力气；#include<bi...
2022-01-29 15:58:20
684
原创 nkoj P3320【小挑战】丢失的珠子
问题描述AK有一盒珠子共n颗，编号1到n。他一不小心将盒子打翻，所有珠子都散落在地。他一颗一颗地把珠子捡起来，每捡一颗就记录下当前这颗珠子的编号。捡完以后发现少了两颗，请你快速找出少了哪两颗珠子。输入格式第一行，一个整数n接下来一行，n-2个空格间隔的整数，表示何老板捡起来的珠子的编号。输出格式一行，由小到大排列的两个整数，表示丢失的两颗珠子的编号。样例输入 1741725样例输出 136样例输入 2104583...
2022-01-29 15:47:52
1179
2
原创 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
1644
原创 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
745
原创 关于自己的 CSDN 账号声明
我最近才知道这个平台，，是因为在一次偶然的搜答案过程中进了 CSDN ；当时我看了看这个网站，感觉挺好的，没啥广告，比较整洁；如今破了200阅读，挺高兴的，也没有黑粉，这让我有了做下去的一个鼓励吧！ 我现在只做 G++ 和 C# ，以后考虑会出 Unity 3D 的结合（ N 年以后的事），到那时可能更新速度会慢一点，程序大 M*N 倍了，BUG 就多了（M*N）的 M+N 次方倍，改代码也会慢很多……但有一个声明，我真的不会 Python 语言，有一次我朋友问我 “爬虫是...
2021-08-12 20:16:31
576
4
原创 1328：【例7.7】光荣的梦想
【题目描述】Prince对他在这片大陆上维护的秩序感到满意，于是决定启程离开艾泽拉斯。在他动身之前，Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代，平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量，平衡瞬间即被打破。KB决定求助于你，帮助他完成这个梦想。一串数列即表示一个世界的状态。平衡是指这串数列以升序排列。而从一串无序数列到有序数列需要通过交换数列中的元素来实现。KB的能量只能交换相邻两个数字。他想知道他最少需要交换几次就能使数列有序.
2021-08-11 19:52:04
1238
原创 一本通 1335：【例2-4】连通块
【题目描述】一个n × m的方格图，一些格子被涂成了黑色，在方格图中被标为1，白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域，其中的每个黑色格子能通过四连通的走法（上下左右），只走黑色格子，到达该联通块中的其它黑色格子。【输入】第一行两个整数n,m(1≤n,m≤100)，表示一个n × m的方格图。接下来n行，每行m个整数，分别为0或1，表示这个格子是黑色还是白色。【输出】一行一个整数ans，表示图中有ans个黑色格..
2021-08-10 16:21:50
819
1
原创 队列相关知识（详细文本 附代码）
（1）——Queue <int> q1-创建了一个q1队列（2）——q1.push(E)-放入队列（3）——q1.front(E)-返回引用头元素，不移除（4）——q1.back(E)-返回引用尾元素，不移除（5）——q1.pop(E)-从队列中移除元素，但不返回...
2021-08-09 18:33:39
238
2
原创 1332：【例2-1】周末舞会
#include<bits/stdc++.h>using namespace std;int m[10000],w[10000];int t1=1,t2=1,r1,r2,ans1,k,n,x;int main(){ cin>>n>>x>>k; for(int i=1;i<=n;i++) m[i]=i; for(int i=1;i<=x;i++) w[i]=i; r1=n;r2=...
2021-08-09 14:00:20
319
原创 1265：【例9.9】最长公共子序列
【题目描述】一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=<x1,x2,…,xm>X=<x1,x2,…,xm>，则另一序列Z＝<z1，z2，…，zk>Z＝<z1，z2，…，zk>是X的子序列是指存在一个严格递增的下标序列<i1,i2,…,ik><i1,i2,…,ik>,使得对于所有j=1,2,…,k有Xij=ZjXij=Zj例如，序列Z=<B,C,D,B...
2021-08-03 17:43:17
474
dev-c++ exe文件无法正常打开
2023-02-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人