自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

黑白无常的博客

一个拥有梦想的咸鱼

  • 博客(17)
  • 收藏
  • 关注

原创 UASCO Bronze 2024 February Problem1 Palindrome Game

因为当一头奶牛拿完石子剩余的石子个数为 10 的倍数时,另一只奶牛拿任何回文数数量的石子,都不可能使剩余的石子个数仍为 10 的倍数,除非拿去一个 10 的倍数的回文数,但是题目告诉我们:回文数不可前导 0 ,所以最末位也不可为 0。前一只奶牛可以重新拿完石子使石子剩余的石子个数为 10 的倍数(拿当前石子剩余个数除以 10 的余数即可),这样一直重复,如果另一只奶牛拿走石子使石子剩余个数比 10 小或是为其他回文数,前一只奶牛可以直接拿完剩下获得胜利。轮中拾取的石头,皆按最佳选择)

2024-02-19 22:01:00 991 1

原创 USACO Bronze 2024 February Problem 2 Milk Exchange

​观察题目,发现 倒入右边桶内,倒入左边桶内,那如果当序列中出现了,就代表左边奶牛会给右边,右边奶牛会给左边,就代表这两个奶牛的瓶子一直保持着满瓶的状态,如果一旦外面有牛奶倒入,就会使瓶子满杯而产生总量损失,也只有这种情况会产生损失。外面有任何牛奶倒入就代表:左边临近的奶牛字符为,后边临近的奶牛字符为。这就说明左/右一定会浪费牛奶,浪费牛奶数应为,因为倒牛奶最多有轮,每轮只能给予一升牛奶,便是最大值了,但如果奶牛已没有奶了,便无法给予。​但对于每个 输入的数值不仅取决于临近的

2024-02-19 22:00:34 1171 4

原创 7979(深搜)

给定一个正整数 n,请你找到一个正整数 x,要求:x ≥ nx 的各个数位均不包含 77 和 99 以外的数字,且 x 中包含的 77 的数量与 99 的数量恰好相等。满足前两个条件的前提下,x 应尽可能小。

2024-02-16 15:25:04 335 1

原创 数字金字塔(tower)

观察下面的数字金字塔。写一个程序查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以从当前点走到左下方的点也可以到达右下方的点。在上面的样例中,从 13 到 8 到 26 到 15 到 24 的路径产生了最大的和 86。

2023-12-15 21:16:09 168

原创 c++深度优先搜索

众所周知,搜索的算法时间复杂度大多是指数级的。即使是简单的不加优化的搜索,其时间效率往往也低得让人无法忍受,难以满足信息学竞赛对程序运行时间的严格限制的要求。对深搜程序进行优化的一种基本方法就是——剪枝。我们可以把搜索的过程看作是从树根出发,遍历一棵倒置的树(搜索树)的过程,其中每个结点就是一次递归调用。所谓剪枝,就是通过某种判断,避免一些不必要的遍历过程,形象地说,就是剪去搜索树上的某些“枝条”,故称剪枝。

2023-06-16 18:33:00 593 1

原创 c++求模运算的应用

在 C\C++ 中,符号为求模运算符,即a%b表示a除以b的余数。

2023-05-12 16:04:09 883

原创 c++运算符操作

(2)作为后缀时,a++ 先返回 a 原来的值,再将 a 加 1;a-- 先返回 a 原来的值,再将 a 减 1。自减运算符--,也是一元运算符,将变> 量的值减1。--a 立即返回减 1 以后的数值;运算结果的正负号与 a 的正负号保持一致,与数学上的定义恰恰相反。检查左操作数的值是否大于或等于右操作数的值,如果是则条件为真。检查左操作数的值是否小于或等于右操作数的值,如果是则条件为真。检查左操作数的值是否大于右操作数的值,如果是则条件为真。检查左操作数的值是否小于右操作数的值,如果是则条件为真。

2023-05-12 15:56:34 879

原创 结构体与pair的应用

在 C\C++ 中,有时我们需要自定义一些数据类型,例如,我们需要定义一个学生类型 Stu,每个学生类型中要包含语文、数学、英语的成绩,以及该生的姓名,这时,用任意的自有变量类型都是的,我们只有自己去定义,这样的类型就称为。这样就可以使用 Stu 类型定义新的变量了,例如上面的 a,b,c,就是 3 个 Stu 的变量。

2023-04-29 21:52:33 357 2

原创 二分查找(binary)

二分查找是一个基础的算法,也叫折半查找。二分查找就是将查找的数值和子数组的中间值做比较:如果被查找的键等于中间值,找到元素,算法结束;如果被查找的键小于中间值,就在左子数组中继续查找;如果被查找的键大于中间值,就在右子数组中继续查找;所谓中间值,就是此次查找区间内位于正中间的数值,如区间为[l,r],则中间值的位置为 (l+r)/2。总而言之,正确写出这种二分的流程是:通过分析具体问题,确定左右半段哪一个是可行区间,以及mid归属哪一半段;选择和两个配套形式之一;二分终止条件是l == r。

2023-04-29 20:38:17 64

原创 c++关于sort的练习(练习3)

给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。

2023-04-21 18:01:12 279

原创 信息学测评AC、WA、TLE和CE等全称和意思附常见编程竞赛

在各OJ平台和比赛平台中,当你提交代码时,平台会根据代码运行测试数据与正确答案的对比。一般测试点有1 ~ 30个,如果此次与正确答案输出相同,可得此测试点的分。题目主要考察的是语言熟悉度与算法熟悉度,关于算法一般编程语言都为C ++。

2023-04-21 17:20:53 2520 1

原创 #C ++ sort函数

sort函数中我们可以使用程序自带的升序排序,就不用使用bool函数来定义自己的需求(不过是结构体的话也需要定义),其余的根据自己的需求来定义bool函数。以上程序:输入学生的学号和成绩,按成绩来升序排序,如果成绩一样,按排名来降序排序。sort函数在,并且在std的库里。sort函数使用的是类似于快速排序方法,减化了代码。

2023-04-06 21:22:59 112 1

原创 c++计算器源代码

每次输入符号前必须为两个数字和一个符号符号必须用空格隔开(按顺序)

2023-04-05 12:26:52 272 2

原创 c++标准头文件

#c++

2023-04-04 21:14:48 224 1

原创 c++函数调用

函数完成任务后,如果有数值需要返回,则在声明函数时,在函数名前写好返回值类型。通常函数名以“动词+名词”的方式命名,中间以一个下划线隔开(C\C++风格)有时,一个函数还需要传入一些参数,参数列表写在函数名后的一对小括号中。一个函数就是完成一项任务的独立代码块,它以名字作为整个代码块的代表。即使没有参数需要传入,函数名后的小括号也不能省略。如果不需要返回任何值,则在函数名前写 void。参数列表是用逗号隔开的,每个参数都要注明其类型。

2023-03-18 20:57:33 8169 1

原创 c++排序方式

c++排序+题目

2023-03-12 17:47:09 943 1

原创 c++字符串类型和函数

常见的字符串类型有char。char是一个基本的数据类型,不需额外加头文件。不过如果要输入或输出的,应加上或。当然,用万能头文件就不用上面两个了。除了char,我们也可使用string。

2023-03-12 14:49:34 1039 3

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除