- 博客(138)
- 资源 (7)
- 收藏
- 关注
RSS订阅
原创 【PAT】乙级刷题整理 C/C++
今天PAT乙级题目整理梳理一遍，方便查阅，有空会慢慢更新均为C/C++代码：1001 害死人不偿命的（3n+1）猜想（15分）1002 写出这个数（20分）1003 我要通过！（20分）1004 成绩排名（20分）1005 继续（3n+1）猜想（25分）1006 换个格式输出整数（15分）1007 素数对猜想（20分）1008 数组元素循环右移问题（20分）1009 说反话（20分）1010 一元多项式求导（25分）1011 A+B和C（15分）1012 数字分类（20分）101
2020-07-21 22:48:18
1199
原创 LeetCode1117. H2O 生成 Semaphore
1117. H2O 生成难度中等82现在有两种线程，氧oxygen和氢hydrogen，你的目标是组织这两种线程来产生水分子。存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。氢和氧线程会被分别给予releaseHydrogen和releaseOxygen方法来允许它们突破屏障。这些线程应该三三成组突破屏障并能立即组合产生一个水分子。你必须保证产生一个水分子所需线程的结合必须发生在下一个水分子产生之前。换句话说:如果一个氧线程到...
2021-03-20 15:49:25
182
原创 LeetCode1114. 按序打印 Synchronized Semaphore CountDownLatch
LeetCode1114. 按序打印难度简单257我们提供了一个类：public class Foo { public void first() { print("first"); } public void second() { print("second"); } public void third() { print("third"); }}三个不同的线程 A、B、C 将会共用一个Foo实例。一个将会调用first()方法 一个将会调用second()...
2021-03-20 11:16:36
179
原创 LeetCode 1115. 交替打印FooBar Semaphore Synchronized
LeetCode1115. 交替打印FooBar难度中等100我们提供一个类：class FooBar { public void foo() { for (int i = 0; i < n; i++) { print("foo"); } } public void bar() { for (int i = 0; i < n; i++) { print("bar"); } }}两个不同的线程将会共用...
2021-03-20 10:59:38
199
原创 LeetCode 1116. 打印零与奇偶数 Semaphore
Leetcode1116. 打印零与奇偶数难度中等90假设有这么一个类：class ZeroEvenOdd { public ZeroEvenOdd(int n) { ... } // 构造函数 public void zero(printNumber) { ... } // 仅打印出 0 public void even(printNumber) { ... } // 仅打印出 偶数 public void odd(printNumber) { ... } ...
2021-03-20 10:50:55
179
原创 （刷题笔记）软考中级数据库 上午题
计组在CPU中用于跟踪指令地址的寄存器是程序计数器（PC)。为实现程序指令的顺序执行，CPU程序计数器（PC)中的值将自动加1。程序计数器（PC)存放CPU下一条要执行的指令地址，在顺序执行程序中当其内容送到地址总线后会自动加1，指向下一条将要运行的指令地址；指令寄存器（IR）用于暂存正在执行的指令，地址寄存器（AR）用来保存当前CPU所访问的内存单元的地址。保存当前正在执行的一条指令，而指令一般包括操作码和地址码两部分，因此这两部分均存放在IR中。在CPU中，常用来为ALU执行算术逻辑运算提供
2020-12-29 22:51:48
1166
7
转载 【转载】坐在马桶上看算法：只有五行的Floyd最短路算法
坐在马桶上看算法：只有五行的Floyd最短路算法此算法由Robert W. Floyd（罗伯特·弗洛伊德）于1962年发表在“Communications of the ACM”上。同年Stephen Warshall（史蒂芬·沃舍尔）也独立发表了这个算法。Robert W．Floyd这个牛人是朵奇葩，他原本在芝加哥大学读的文学，但是因为当时美国经济不太景气，找工作比较困难，无奈之下到西屋电气公司当了一名计算机操作员，在IBM650机房值夜班，并由此开始了他的计算机生涯。作者：ahalei来源：51CT
2020-09-14 22:58:19
213
原创 1055 集体照 (25分) 代码思路和C++示例代码
1055 集体照 (25分)拍集体照时队形很重要，这里对给定的 NNN 个人 KKK 排的队形设计排队规则如下：每排人数为 N/KN/KN/K（向下取整），多出来的人全部站在最后一排；后排所有人的个子都不比前排任何人矮；每排中最高者站中间（中间位置为 m/2+1m/2+1m/2+1，其中 mmm 为该排人数，除法向下取整）；每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人的两侧（例如5人身高为190、188、186、175、170，则队形为175、188、190、1
2020-07-23 23:49:10
185
原创 1050 螺旋矩阵 (25分)C++示例代码
1050 螺旋矩阵 (25分)本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 mmm 行 nnn列，满足条件：m×nm×nm×n 等于 NNN；m≥nm≥nm≥n；且 m−nm−nm−n 取所有可能值中的最小值。输入格式：输入在第 1 行中给出一个正整数 NNN，第 2 行给出 NNN 个待填充的正整数。所有数字不超过 10410^4104 ，相邻数字以空格分隔。输出格式：输出螺旋矩阵。每
2020-07-23 22:13:52
265
原创 1049 数列的片段和 (20分) 测试点2新数据 C++示例代码
1049 数列的片段和 (20分)给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 10 个片段。给定正整数数列，求出全部片段包含的所有的数之和。如本例中 10 个片段总和是 0.1 + 0.3 +
2020-07-22 11:50:32
401
原创 1034 有理数四则运算 (20分) C++代码40行 与 代码思路
1034 有理数四则运算 (20分)本题要求编写程序，计算 2 个有理数的和、差、积、商。输入格式：输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。输出格式：分别在 4 行中按照 有理数1 运算符 有理数2 = 结果 的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式 k a/b，其中 k 是整数部分，a/b 是最简分数部分；若为负数，则须加括号；若除法分母为
2020-07-22 03:53:50
211
原创 1035 插入与归并 (25分) 测试点6分析与C++示例代码
1035 插入与归并 (25分)根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序列，直到最后只剩下 1 个有序的序列。现给定原始序列和由某排序算法产生的中间序列，请你判断该算法究竟是哪种排序算法？输入格式：输入在第一行给出正整数 N (≤100)；随后
2020-07-22 03:50:52
288
原创 1094 谷歌的招聘 (20分) C++示例代码
1094 谷歌的招聘 (20分)2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数 e 是一个著名的超越数，前面若干位写出来是这样的：e=2.71828182845904523536028747135266249775724709369995957
2020-07-21 23:23:37
467
原创 1093 字符串A+B (20分) C++示例代码
1093 字符串A+B (20分)给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但重复的字符必须被剔除。输入格式：输入在两行中分别给出 A 和 B，均为长度不超过 106 的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式：在一行中输出题面要求的 A 和 B 的和。输入样例：This is a sample testto show you_How it works输出样例：
2020-07-21 23:21:06
285
原创 1092 最好吃的月饼 (20分) C++示例代码
1092 最好吃的月饼 (20分)月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。输入格式：输入首先给出两个正整数 N（≤1000）和 M（≤100），分别为月饼的种类数（于是默认月饼种类从 1 到 N 编号）和参与统计的城市数量。接下来 M 行，每行给出 N 个非负整数（均不超过 1 百万），其中第 i 个整数为第 i
2020-07-21 23:20:11
267
原创 1090 危险品装箱 (25分) C++示例代码
1090 危险品装箱 (25分)集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N (≤10^4 ) 是成对的不相容物品的对数；M (≤100) 是集装箱货品清单的单数。随后数据分两大块给出。第一块有 N 行，每行给出一对不相容的物品。第二块有 M 行，每行给出一箱货物的清单，格式如下：
2020-07-21 23:16:12
310
原创 1088 三人行 (20分) C++示例代码
1088 三人行 (20分)子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。输入格式：输入在一行中给出三个数，依次为：M（你自己的能力值）、X 和 Y。三个数字均为不超过 1000 的正整数。输出格式：在一行中首先输出甲的能力值，随后依次输出甲、乙、丙
2020-07-21 23:13:43
158
原创 1087 有多少不同的值 (20分) C++示例代码
1087 有多少不同的值 (20分)当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。）输入格式：输入给出一个正整数 N（2≤N≤10^4）。输出格式：在一行中输出题面中算式取到的不同值的个数。输入样例：2017输出样例：1480C++示例代码：#include<iostream>using namespace std;int arr[
2020-07-21 23:12:43
182
原创 1086 就不告诉你 (15分) C++示例代码
1086 就不告诉你 (15分)做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。输入格式：输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。输出格式：在一行中倒着输出 A 和 B 的乘积。输入样例：5 7输出样例：53C++示例代码：#include<iostream>#include<algorithm>using names
2020-07-21 23:11:26
234
原创 1085 PAT单位排行 (25分) C++示例代码
1085 PAT单位排行 (25分)每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数 N（≤10^5 ），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：准考证号 得分 学校其中准考证号是由 6 个字符组成的字符串，其首字母表示考试的级别：B代表乙级，A代表甲级，T代表顶级；得分是 [0, 100] 区间内的整数；学校是由不超过 6 个英文字母组成的单位码（大小写无关）。注意：题目保证每个考生的准考证号是不同
2020-07-21 23:10:20
99
原创 1084 外观数列 (20分) C++示例代码
1084 外观数列 (20分)外观数列是指具有以下特点的整数序列：d, d1, d111, d113, d11231, d112213111, …它从不等于 1 的数字 d 开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d，所以就是 d1；第 2 项是 1 个 d（对应 d1）和 1 个 1（对应 11），所以第 3 项就是 d111。又比如第 4 项是 d113，其描述就是 1 个 d，2 个 1，1 个 3，所以下一项就是 d11231。当然这个定义对 d
2020-07-21 23:08:23
179
原创 1083 是否存在相等的差 (20分) C++示例代码
1083 是否存在相等的差 (20分)给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？输入格式：输入第一行给出一个正整数 N（2 ≤ N ≤ 10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的数字。输出格式：按照“差值 重复次数”的格式从大到小输出重复的差值及其重复的次数，每行输出一个结果。输入样例：
2020-07-21 23:07:33
107
原创 1082 射击比赛 (20分) C++示例代码
1082 射击比赛 (20分)本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。输入格式：输入在第一行中给出一个正整数 N（≤ 10 000）。随后 N 行，每行按下列格式给出：ID x y其中 ID 是运动员的编号（由 4 位数字组成）；x 和 y 是其打出的弹洞的平面坐标(x,y)，均为整数，且 0 ≤ |x|, |y| ≤ 100。题目保证每个运动员
2020-07-21 23:06:24
206
原创 1081 检查密码 (15分) C++示例代码
1081 检查密码 (15分)本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。输入格式：输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行给出一个用户设置的密码，为不超过 80 个字符的非空字符串，以回车结束。输出格式：对每个用户的密码，在一行中输出系统反馈信息，分以下5种：如果密码合法，输出Your password is wan mei.；如果密码太短
2020-07-21 23:04:50
195
原创 1072 开学寄语 (20分) C++示例代码
1072 开学寄语 (20分)下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。输入格式：输入第一行给出两个正整数 N（≤ 1000）和 M（≤ 6），分别是学生人数和需要被查缴的物品种类数。第二行给出 M 个需要被查缴的物品编号，其中编号为 4 位数字。随
2020-07-21 23:03:15
298
原创 1076 Wifi密码 (15分) C++示例代码
1076 Wifi密码 (15分)下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假设每道选择题都有 4 个选项，有且只有 1 个正确答案。输入格式：输入第一行给出一个正整数 N（≤ 100），随后
2020-07-21 23:03:03
395
原创 1071 小赌怡情 (15分) C++示例代码
1071 小赌怡情 (15分)常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注 t 个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家 t 个筹码；否则扣除玩家 t 个筹码。注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后，游戏就结束。输入格式：输入在第一行给出 2 个正整数 T 和 K（≤ 100），分别是系统在初始状态下赠送给玩家的筹码数、以及需要处理的游戏次数。随后 K 行，每行
2020-07-21 23:02:41
116
原创 1077 互评成绩计算 (20分) C++示例代码
1077 互评成绩计算 (20分)在浙大的计算机专业课中，经常有互评分组报告这个环节。一个组上台介绍自己的工作，其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的：所有其他组的评分中，去掉一个最高分和一个最低分，剩下的分数取平均分记为 G1 ；老师给这个组的评分记为 G2。该组得分为 (G1 +G2 )/2，最后结果四舍五入后保留整数分。本题就要求你写个程序帮助老师计算每个组的互评成绩。输入格式：输入第一行给出两个正整数 N（> 3）和 M，分别是分组数和满分，均不
2020-07-21 23:02:28
220
原创 1075 链表元素分类 (25分) C++示例代码
1075 链表元素分类 (25分)给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K 为 10，则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式：每个输入包含一个测试用例。每个测试用例第 1 行给出：第 1 个结点的地址；结点总个数，即正整数N (≤10^5)；以及正整数K (≤
2020-07-21 23:02:05
105
原创 1064 朋友数 (20分) C++示例代码
1064 朋友数 (20分)如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。输入格式：输入第一行给出正整数 N。随后一行给出 N 个正整数，数字间以空格分隔。题目保证所有数字小于 10410^4104。输出格式：首先第一行输出给定数字中不同的朋友证号的个数；随后一行按递增顺序输出这些朋友证号，数
2020-07-21 22:47:50
177
原创 1070 结绳 (25分) C++示例代码
1070 结绳 (25分)给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式：每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数 N (2≤N≤10410^4104 )；第 2 行给出 N 个正整数，即原始绳段的长度，数字间以空格分隔。所有整数都不超过1041
2020-07-21 22:47:40
370
原创 1066 图像过滤 (15分) C++示例代码
1066 图像过滤 (15分)图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。输入格式：输入在第一行给出一幅图像的分辨率，即两个正整数 M 和 N（0<M,N≤500），另外是待过滤的灰度值区间端点 A 和 B（0≤A<B≤255）、以及指定的替换灰度值。随后 M 行，每行给出 N 个像素点的灰度值，其间以空格分隔。所有灰度值都在 [0, 255] 区间内。输出格式：输出按要求过
2020-07-21 22:47:15
113
原创 1067 试密码 (20分) C++示例代码
1067 试密码 (20分)当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。输入格式：输入在第一行给出一个密码（长度不超过 20 的、不包含空格、Tab、回车的非空字符串）和一个正整数 N（≤ 10），分别是正确的密码和系统允许尝试的次数。随后每行给出一个以回车结束的非空字符串，是用户尝试输入的密码。输入保证至少有一次尝试。当读到一行只有单个 # 字符时，输入结束，并且这一行不是用户的输入。输出格式：对用户的每个输入，如
2020-07-21 22:47:01
188
原创 1040 有几个PAT (25分) C++示例代码
1040 有几个PAT (25分)字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位( P)，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位( P)，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式：输入只有一行，包含一个字符串，长度不超过10510^5105，只包含 P、A、T 三种字母。输出格式：在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大，只输出对 1000000007 取余数的结果。
2020-07-21 22:38:28
137
原创 1030 完美数列 (25分) C++示例代码
1030 完美数列 (25分)给定一个正整数数列，和正整数 ppp，设这个数列中的最大值是 MMM，最小值是 mmm，如果M≤mpM≤mpM≤mp，则称这个数列是完美数列。现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。输入格式：输入第一行给出两个正整数 N 和 p，其中 N（≤105)N（≤10^5)N（≤105)是输入的正整数的个数，p（≤109p（≤10^9p（≤109 ）是给定的参数。第二行给出 N 个正整数，每个数不超过 109109109 。输出
2020-07-21 22:37:24
188
原创 CSS3 实现可爱的动物动态的哈士奇动画
很久以前写的，纯CSS3实现可爱的动物动态的哈士奇动画 ，只有一个html文件，新学CSS3拿来练手，调的很可爱，放上代码分享一下Dog.html<!DOCTYPE html><html><head> <title></title> <style type="text/css"> *{ margin: 0; padding: 0; } body{ width: 100px ; heig
2020-06-23 21:31:42
552
原创 4047 小明的英文作业 istringstream —— C++示例代码
C 小明的英文作业小明掌握的英文单词量不多，所以每次写英文作业的时候，总是爱重复使用他熟悉的那几个单词。为此，他的英文老师规定，每次英文作业重复单词的使用率不能超过50%。也就是说，如果小明的英文作业中有100个英文单词，那么只出现1次的单词不能少于50个。输入要求有多组数据（少于10组），每组一行，就是一篇小文章。输入是经过处理的，只包含字母和空格，每篇文章的单词数量不超过100个，每个单词的字符数不超过20个。遇到#时表示输入结束。输出要求如果每组输入符合英文老师的要求，则输出yes，否则输出
2020-06-05 10:26:24
253
原创 [蓝桥杯][算法提高] ADV-205 拿糖果【动态规划】题解dp分析与C++示例代码
试题 算法提高 拿糖果资源限制时间限制：1.0s 内存限制：256.0MB问题描述 妈妈给小B买了N块糖！但是她不允许小B直接吃掉。 假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。 输入格式 一个整数N 输出格式...
2020-05-01 20:56:36
304
原创 闫氏DP分析法听课笔记
闫氏DP分析法本节是学习了B站大佬大雪菜的DP分析方法,的听课笔记。下面是课程链接：https://www.bilibili.com/video/BV1X741127ZM核心：从集合角度分析DP问题1.状态表示 f(i)（化零为整的过程）集合属性： max/min/countmax / min / countmax/min/count2.状态计算（化整为零的过程）原则：不重...
2020-04-29 19:20:40
670
原创 [蓝桥杯][算法提高]ADV-192 盾神与砝码称重 【DFS+剪枝】 题解和C++示例代码
ADV-192 算法提高 盾神与砝码称重资源限制时间限制：1.0s 内存限制：256.0MB问题描述 有一天，他在宿舍里无意中发现了一个天平！这个天平很奇怪，有n个完好的砝码，但是没有游码。盾神为他的发现兴奋不已！于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是，盾神一早就知道这m种物品的重量，他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就...
2020-04-24 20:45:45
349
apache-tomcat-9.0.19.tar.gz.txt
2020-05-18
jdk-10_linux-x64_bin.tar.txt
2019-12-11
《新编数据库原理习题与解析》数据库原理习题与解析百度云全——李春葆.pdf
2019-05-06
C语言图形界面的推箱子easyx版（VC6.0）
2018-10-17
C语言作业：学生管理系统EasyX版
2018-10-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人