- 博客(17)
- 收藏
- 关注
RSS订阅原创 UASCO Bronze 2024 February Problem1 Palindrome Game
因为当一头奶牛拿完石子剩余的石子个数为 10 的倍数时，另一只奶牛拿任何回文数数量的石子，都不可能使剩余的石子个数仍为 10 的倍数，除非拿去一个 10 的倍数的回文数，但是题目告诉我们：回文数不可前导 0 ，所以最末位也不可为 0。前一只奶牛可以重新拿完石子使石子剩余的石子个数为 10 的倍数（拿当前石子剩余个数除以 10 的余数即可），这样一直重复，如果另一只奶牛拿走石子使石子剩余个数比 10 小或是为其他回文数，前一只奶牛可以直接拿完剩下获得胜利。轮中拾取的石头，皆按最佳选择）
2024-02-19 22:01:00
987
1
原创 USACO Bronze 2024 February Problem 2 Milk Exchange
观察题目，发现 倒入右边桶内，倒入左边桶内，那如果当序列中出现了，就代表左边奶牛会给右边，右边奶牛会给左边，就代表这两个奶牛的瓶子一直保持着满瓶的状态，如果一旦外面有牛奶倒入，就会使瓶子满杯而产生总量损失，也只有这种情况会产生损失。外面有任何牛奶倒入就代表：左边临近的奶牛字符为，后边临近的奶牛字符为。这就说明左/右一定会浪费牛奶，浪费牛奶数应为，因为倒牛奶最多有轮，每轮只能给予一升牛奶，便是最大值了，但如果奶牛已没有奶了，便无法给予。但对于每个 输入的数值不仅取决于临近的
2024-02-19 22:00:34
1167
4
原创 7979（深搜）
给定一个正整数 n，请你找到一个正整数 x，要求：x ≥ nx 的各个数位均不包含 77 和 99 以外的数字，且 x 中包含的 77 的数量与 99 的数量恰好相等。满足前两个条件的前提下，x 应尽可能小。
2024-02-16 15:25:04
334
1
原创 数字金字塔(tower)
观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中，从 13 到 8 到 26 到 15 到 24 的路径产生了最大的和 86。
2023-12-15 21:16:09
135
原创 c++深度优先搜索
众所周知，搜索的算法时间复杂度大多是指数级的。即使是简单的不加优化的搜索，其时间效率往往也低得让人无法忍受，难以满足信息学竞赛对程序运行时间的严格限制的要求。对深搜程序进行优化的一种基本方法就是——剪枝。我们可以把搜索的过程看作是从树根出发，遍历一棵倒置的树（搜索树）的过程，其中每个结点就是一次递归调用。所谓剪枝，就是通过某种判断，避免一些不必要的遍历过程，形象地说，就是剪去搜索树上的某些“枝条”，故称剪枝。
2023-06-16 18:33:00
554
1
原创 c++运算符操作
（2）作为后缀时，a++ 先返回 a 原来的值，再将 a 加 1；a-- 先返回 a 原来的值，再将 a 减 1。自减运算符--，也是一元运算符，将变> 量的值减1。--a 立即返回减 1 以后的数值；运算结果的正负号与 a 的正负号保持一致，与数学上的定义恰恰相反。检查左操作数的值是否大于或等于右操作数的值，如果是则条件为真。检查左操作数的值是否小于或等于右操作数的值，如果是则条件为真。检查左操作数的值是否大于右操作数的值，如果是则条件为真。检查左操作数的值是否小于右操作数的值，如果是则条件为真。
2023-05-12 15:56:34
840
原创 结构体与pair的应用
在 C\C++ 中，有时我们需要自定义一些数据类型，例如，我们需要定义一个学生类型 Stu，每个学生类型中要包含语文、数学、英语的成绩，以及该生的姓名，这时，用任意的自有变量类型都是的，我们只有自己去定义，这样的类型就称为。这样就可以使用 Stu 类型定义新的变量了，例如上面的 a,b,c，就是 3 个 Stu 的变量。
2023-04-29 21:52:33
348
2
原创 二分查找(binary)
二分查找是一个基础的算法，也叫折半查找。二分查找就是将查找的数值和子数组的中间值做比较：如果被查找的键等于中间值，找到元素，算法结束；如果被查找的键小于中间值，就在左子数组中继续查找；如果被查找的键大于中间值，就在右子数组中继续查找；所谓中间值，就是此次查找区间内位于正中间的数值，如区间为[l,r]，则中间值的位置为 (l+r)/2。总而言之，正确写出这种二分的流程是：通过分析具体问题，确定左右半段哪一个是可行区间，以及mid归属哪一半段；选择和两个配套形式之一；二分终止条件是l == r。
2023-04-29 20:38:17
64
原创 信息学测评AC、WA、TLE和CE等全称和意思附常见编程竞赛
在各OJ平台和比赛平台中，当你提交代码时，平台会根据代码运行测试数据与正确答案的对比。一般测试点有1 ~ 30个，如果此次与正确答案输出相同，可得此测试点的分。题目主要考察的是语言熟悉度与算法熟悉度，关于算法一般编程语言都为C ++。
2023-04-21 17:20:53
2446
1
原创 #C ++ sort函数
sort函数中我们可以使用程序自带的升序排序，就不用使用bool函数来定义自己的需求（不过是结构体的话也需要定义），其余的根据自己的需求来定义bool函数。以上程序：输入学生的学号和成绩，按成绩来升序排序，如果成绩一样，按排名来降序排序。sort函数在，并且在std的库里。sort函数使用的是类似于快速排序方法，减化了代码。
2023-04-06 21:22:59
111
1
原创 c++函数调用
函数完成任务后，如果有数值需要返回，则在声明函数时，在函数名前写好返回值类型。通常函数名以“动词+名词”的方式命名，中间以一个下划线隔开（C\C++风格）有时，一个函数还需要传入一些参数，参数列表写在函数名后的一对小括号中。一个函数就是完成一项任务的独立代码块，它以名字作为整个代码块的代表。即使没有参数需要传入，函数名后的小括号也不能省略。如果不需要返回任何值，则在函数名前写 void。参数列表是用逗号隔开的，每个参数都要注明其类型。
2023-03-18 20:57:33
7836
1
原创 c++字符串类型和函数
常见的字符串类型有char。char是一个基本的数据类型，不需额外加头文件。不过如果要输入或输出的，应加上或。当然，用万能头文件就不用上面两个了。除了char，我们也可使用string。
2023-03-12 14:49:34
1028
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人