- 博客(32)
- 收藏
- 关注
原创 CSP游记
复习模板、搜索剪枝、睡个好觉上午J没去,下午考试的时候,T1第一眼暴力,但是不敢打暴力,稳了一下,写的数学。T2拿栈做的模拟。T3想开的,但是看见数据范围的10^18让我一度怀疑不是模拟,可是又想不出其他做法,纠结了20min。T4第一眼想用生长天数进行排序,后来才发现x的值会变,然后链式前向星构图,然后直接贪心做下去,不是正解,但应该能拿部分分。睡到中午才醒,把周末作业赶完。剩下的全放TJ里了。
2023-10-25 16:45:50
86
原创 我的创作纪念日
提示:你过去写得最好的一段代码是什么?提示:当前创作和你的工作、学习是什么样的关系。提示:可以和大家分享最初成为创作者的初心。提示:在创作的过程中都有哪些收获。提示:职业规划、创作规划等。
2023-06-22 14:50:13
168
原创 遇到Compilation error: dht11.h: No such file or directory怎么办?
在任意一个电脑内找到文件夹名称为“DHT11”的文件夹,用U盘拷贝在函数库内即可。
2023-04-23 19:13:27
1289
2
原创 C++排序方法
它的工作原理为将待排列元素划分为“已排序”和“未排序”两部分,每次从“未排序的”元素中选择一个插入到“已排序的”元素中的正确位置。希尔排序的空间复杂度为。是我们最方便的快速排序,使用时sort即可,快速排序(英语:Quicksort),又称分区交换排序(英语:partition-exchange sort),简称快排,是一种被广泛运用的排序算法,;计数排序的工作原理是使用一个额外的数组 C,其中第 i个元素是待排序数组 A中值等于i 的元素的个数,然后根据数组 C 来将 A 中的元素排到正确的位置。
2023-04-09 19:19:11
346
原创 【语法基础】最大公约数
只有一行,共n-1个空格间隔的整数,表示依次求出的相邻两数的最大公约数,以。根据上面第②条 就求出12和6 的最大公约数为6。2784和2322的最大公约数=2322和462的最大公约数。也就求出了2784和2322的最大公约数为6。输入n个整数,求出相邻两个整数的最大公约数,输出结果。2322和462的最大公约数=462和12的最大公约数。462和12 的最大公约数=12 和 6 的最大公约数。a和b的最大公约数 = b和r的最大公约数。比如: 求2784 和 2322 的最大公约数。
2023-03-30 19:18:29
264
原创 Pell数列
Pell数列a1, a2, a3, ...的定义是这样的,a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。第1行是测试数据的组数t,表示接下来有t组测试数据(1
2023-03-30 19:17:43
146
原创 今天的快乐
骗分过样例,暴力出奇迹。数学先打表,DP看运气。穷举TLE,递推UKE。模拟MLE,贪心还CE。想要骗到分,就要有方法。图论背模板,数论背公式。动规背方程,高精背代码。如果都没背,干脆输样例。
2023-03-21 20:11:42
86
原创 刷题 奶牛大学
输出 Farmer John 可以赚到的最大金额以及最优情况下他应该收取的学费。如果有多个解,输出收取学费最小的解。, cN,其中 ci 是奶牛 i 愿意支付的最高学费金额。Farmer John 想赚尽可能多的钱,从而可以给他的讲师提供一笔可观的工资。如果这笔学费大于一头奶牛愿意支付的最高金额,那么这头奶牛就不会入学。Farmer John 可以设定所有奶牛入学需要支付的学费。请求出他能赚到的钱的数量,以及此时应当收取多少学费。每头奶牛最多愿意支付 ci 的学费。输入的第一行包含 N。
2023-03-14 20:37:21
92
原创 最长单词2
PS:这道题是统计单词个数的一个变种,整体思路一致,就是如何利用空格去统计下一个单词的开始或者上一个单词的结束。一个以’.‘结尾的简单英文句子,单词之间用空格分隔,没有缩写形式和其它特殊形式,求句子中的最长单词。一个以’.'结尾的简单英文句子(长度不超过500),单词之间用空格分隔,没有缩写形式和其它特殊形式。总时间限制: 1000ms 内存限制: 65536kB。该句子中最长的单词。如果多于一个,则输出第一个。
2023-03-07 18:36:04
173
原创 CQNKP5455 苹果采摘
何老板贪图方便,打算选连续一段果树采摘,如果选的这一段果树的苹果数量恰好为m公斤,刚好能把卡车装满,那就再好不过了。何老板的果园有n棵苹果树排成一排,其中第i棵树上有A[i]公斤苹果。题目大意 一个长度为𝑛的序列,统计有多少个连续段的和为𝑚。何老板想知道,这n棵树中,有多少段果树的苹果重量之和,恰好为m公斤,请你帮他计算一下。, 𝑠 𝑛 ,其中𝑠 0 = 0;• 从第𝑖个到第𝑗个苹果的连续段,有𝑠[𝑗] − 𝑠[𝑖] − 1 个。• 枚举𝑗,在𝑠数组上二分查找值为𝑠[𝑗] − 𝑚的数。
2023-02-26 19:32:10
252
1
原创 CQNK【语法基础】追牛
在一条无限长的跑道上有N头牛,每头牛有自己的初始位置及奔跑的速度。牛之间不能互相穿透。当一只牛追上另一只牛时,它不得不慢下来,成为一个群体。求T分钟后一共有几个群体。思路:简单模拟一下不难发现,我们只要算出如果正常行驶每头牛的最后到达的地点,从后往前扫一下,有多少个单调不减的序列就是最后有多少头牛。如果慢车经过t时间到达的位置大于快车t时间到达的位置,则这两只车成为一个群体。
2023-02-26 18:49:06
503
2
原创 CQNK【语法基础】七的倍数
农夫约翰的N头奶牛排成一排,每头奶牛都有约翰制定的奶牛编号。显然,若sum[i]==sum[j]则i到j这一段满足要求。接下来N行,每行一个整数,依次给出了每头奶牛的编号,编号的范围[0…1,000,000]。l[i]表示sum中i最先出现的位置;r[i]表示sum中i最后出现的位置。一行,一个整数,表示奶牛最多的照片中奶牛的数量,如果无解,输出0。第一行,一个整数N表示奶牛的数量 (1≤N≤50,000)请你帮助约翰计算,满足条件的照片中,奶牛的数量最多是多少。所求的就是 r[i]-l[i]的最大值。
2023-02-23 19:53:34
602
原创 CQNK P3202【USACO OPEN2014 BRONZE】里程表
约翰的奶牛们进行自驾游,它们车上的里程表显示的里程值是一个整数。开始时里程表的读数为 X (100
2023-02-18 20:16:26
246
1
原创 NKOJ【USACO OCT09】双数还是单数?
Bessie那惨无人道的二年级老师搞了一个有 N 个正整数表叫Bessie去判断“奇偶性”(意思是向小学二年级的学生解释,“这个数是单数,还是双数啊?Bessie被那个表的长度深深地震惊到了!毕竟她才刚刚学会数数啊。题目的意思是写一个程序读入N个整数,如果是双数则输出"even",如果是单数则输出"odd"。
2023-02-14 19:09:53
116
1
原创 NKOJ【SCOI2008 Day1】天平
你有n个砝码,均为1克,2克或者3克。你并不清楚每个砝码的重量,但你知道其中一些砝码重量的大小关系。你把其中两个砝码A 和B 放在天平的左边,需要另外选出两个砝码放在天平的右边。问:有多少种选法使得天平的左边重(c1)、一样重(c2)、右边重(c3)?(只有结果保证惟一的选法才统计在内)
2023-02-14 19:03:28
87
1
空空如也
Ubuntu如何安装vasp
2024-01-17
关于#解答#的问题,如何解决?
2023-05-28
解答一下,。、!#%
2023-04-27
CSDN有关原理的问题
2023-04-23
请求大家帮我看一下,只有5分,在线求解
2023-03-27
TA创建的收藏夹 TA关注的收藏夹
TA关注的人