Ricky_One-CSDN博客

原创【DP练习】数字的拆分之三

给定一个数n，将它分解成2^k的和的形式，求不同的分解数,K>=0

2024-07-01 18:52:09 199

三进制的货币系统。因题目限定为每种钱币只能是一张，也就是说某个数转为三进制后，只要找出该数中每位数字上的“1”，然后进行以3为底的幂次运算，即可达到题目要求的钱币组合。但问题的关键是如何找出第K小的数？同样由于题意，每种钱币只能使用1张或0张的组合，这就将问题变成了：一个n位的数，每位数只能使用0或1的排列组合方式，从小到大排列就是0、1、10、11、100、101......这就相当于是从小到大的二进制排列。刚好符合题意中的第K小的数，需要注意的是0变成了第一小，那么第K小就是K-1。分解K-1为二进制序

2024-07-01 17:26:49 336

原创【DP练习题】数字三角形3——方法二：路径从下往上

数字三角形3——方法二：路径从下往上。之前解题方法为路径从上往下走的思路，我们需要处理好边界，同时最底层需要判断两个DP数组中最大值，想想还是觉得路径从下往上走更好理解，且不需要处理边界。该方法与数字三角形2的方法差不多，只不过需要处理随时可以清零的情况。

2024-06-30 11:18:31 98

原创【DP练习题】数字三角形3

一个数字三角宝塔。设数字三角形中的数字为绝对值不超过1000的整数。小K从最顶层走到最底层，每一步可沿向下或右斜线向下走。每走过一个节点他会把这个节点的数字加在自己计数器中。另外他有一次机会，将他的计数器的数清零，他可以在任意时刻使用这次机会。现在小K想知道他到达底层后，计数器中可能的最大的值.

2024-06-29 23:38:54 317

原创【欧拉筛练习题】最强素数

最强素数：素数41能写成连续6个素数之和：41=2+3+5+7+11+13。现在要求n以内的素数中，能表示为最多连续素数之和的那个数如果有多个答案，请输出最大的那个素数。

2024-06-27 20:28:08 141

原创数字三角形2

设数字三角形中的数字为绝对值不超过1000的整数现规定从最顶层走到最底层，每一步可沿向下或向右下走。求解从最顶层走到最底层的一条路径，使得沿着该路径所经过的数字的总和的绝对值最大，输出最大值。

2024-06-27 20:11:23 407

原创【枚举】无序三元组abc问题加强版之2

无序三元组a*b*c问题加强版之2，给出一个正整数𝐾，问有多少三元组(𝑎,𝑏,𝑐)满足𝑎×𝑏×𝑐≤𝐾？K的最大值达到了10^12，按之前的双循环思路又过不了，看来只能用一个循环才能搞定经过仔细思考，我们可以找到用一个循环来解决的思路。

2024-05-29 10:43:10 497 1

原创【枚举】无序三元组abc问题加强版

无序三元组加强版思路详解

2024-05-27 15:21:52 360

原创【二分算法】组建队伍

题目如下。本题其实不难，但因要求每步执行不超过1000ms，所以不能套用多重循环，否则会Time Exceeded，所以只能优化算法。百度搜索对于3个数据排序比较类型题算法很少，分享思路如下：1）3个班录入数据后进行排序；注意：需要考虑身高相同的情况。尤其是3班中有可能连续几个相同身高且都刚好等于b[i]的情况，所以不能用 C++ 标准库中的lower_bound函数，自建一个二分查找函数找到第一个大于b[i]的位置即可。同时需关注题目给的数据范围，做好变量类型声明。

2024-05-09 16:29:05 347

原创求助！【尺取法】博览购票——哪一步错了？

可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，a和b，代表要看展览中的第a幅至第b幅画(包含a和b)之间的所有图画，而门票的价钱就是一张图画一元。博览馆正在展出由世上最佳的M位画家所画的图画。人们想到博览馆去看这几位大师的作品。第一行是N和M，分别代表博览馆内的图画总数及这些图画是由多少位名师的画所绘画的。其后的一行包含N个数字，它们都介于1和M之间，代表该位名师的编号。可是又想节省金钱……请你写一个程序决定购买门票时的a值和b值。保证有解，如果多解，输出a最小的。

2024-04-27 09:54:38 212 1

原创【尺取法】小J吃糖果

第二行N个数字，代表每个糖果的颜色,其值

2024-04-26 11:54:46 326

原创【2024小六码力巩固赛题】

给你L，R，求【L，R】之间的两个不同的数字i和j，使得i*j%2019最小。一行给出L，Ｒ０<=L<R<=2e9。找到的i,j分别为2020,2021。

2024-04-20 21:36:27 468

原创【练习题】（难度9）添加逗号

【代码】【练习题】（难度9）添加逗号。

2024-04-19 11:44:55 275

原创【练习题】（难度8）这才叫排序

请用scanf进行读入，用printf进行输出。有n个数，把他们从小到大排序。N行，为从小到大排序后的数列。N行，为从小到大排序后的数列。第一行，只有一个数字n。接下来n行，每行一个数。每个数<=500000。

2024-04-19 10:15:21 285

原创【练习题】（难度5）跳跳虎

三只跳跳虎在学校操场上的一条数轴上玩耍，每只跳跳虎都占据一个不同的整数点。在一次移动中，一只跳跳虎跳进另两只跳跳虎之间的空间。两只跳跳虎决不能占据同一位置。请让它们尽可能久地玩耍。三个整数 A,B,C表示三只跳跳虎最初的位置。输出跳跳虎们最多能移动的次数。

2024-04-18 17:55:49 361

原创【竞赛题】（难度10）神奇的数字

希望你找出一个完全平方数出来，它有10位，正好用到0到9这10个数字。

2024-04-17 16:40:52 543

原创【竞赛题】（难度7）最大值与次大值

给定一个包含n个正整数的序列，你需要判断这个序列中的最大值是否唯一，如果是，输出次大值，否则输出最大值的出现次数。第一行一个整数n(1

2024-04-16 20:24:04 315

原创【竞赛题】（费马小定理&难度10）取模运算

输出M^K^N%p的结果。第3个100分通过！

2024-04-16 20:14:17 524

原创 DEV C++修改控件创建时的默认字体及背景

最近在跟孩子学习DEV C++，使用Win32 API生成桌面 Windows 应用，尝试自己动手制作一个简易计算器应用程序。使用CreateWindow函数生成的控件背景和字体都是系统默认的，感觉缺乏些个性化。经查阅了资料找到一些方法，可以改变控件默认字体及静态控件的背景、文本颜色等，相比FillRect、DrawText等函数简单、好用，特此记录分享。

2024-04-02 19:46:06 761

原创 C++学习——引用变量中易出现的错误

（即内存地址）的对象。左值可以出现在赋值语句的左侧，因为它们可以被定位，并且它们的值可以被修改。上面的第二个引用构造函数会出现错误，意思是一个非 const 的左值引用绑定到一个右值的表达式或对象上，这里重点谈谈左值与右值的引用及注意事项。左值（lvalue）和右值（rvalue）是C++11 及之后的版本中表达式分类的术语，它们描述了表达式在内存中的位置或状态。右值不能出现在赋值语句的左侧，因为它们没有内存地址，不能被修改。总之，我们需要看懂编译错误提示，确保引用的类型与要绑定的对象的类型兼容或匹配。

2024-03-26 20:57:46 462

空空如也

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

TA关注的人

Ricky_One的博客