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