会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Hi,小董老师
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
···
14
下一页
2022年8月20日
十进制转换为其他进制
摘要: 题目描述 将一个十进制数 a 转换成任意B进制数 ,进制小于16.(采用递归实现) 输入格式 一行两个数,分别表示a,B. 输出格式 一个B进制数 输入样例 31 16 输出样例 1F #include<iostream> #include<cstring> using namespace std;
阅读全文
posted @ 2022-08-20 16:47 Hi,小董先生
阅读(156)
评论(0)
推荐(0)
2022年8月18日
P7071 [CSP-J2020] 优秀的拆分
摘要: 题目描述 一般来说,一个正整数可以拆分成若干个正整数的和。例如,1=11=1,10=1+2+3+410=1+2+3+4 等。对于正整数 nn 的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下,nn 被分解为了若干个不同的 22 的正整数次幂。注意,一个数 xx 能被表示成 22 的正整数次
阅读全文
posted @ 2022-08-18 01:04 Hi,小董先生
阅读(461)
评论(0)
推荐(0)
P5660 [CSP-J2019] 数字游戏
摘要: 题目描述 小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏,小 P 同学想要知道字符串中究竟有多少个 1。 注意:01 字符串为每一个字符是 0 或者 1 的字符串,如“101”(不含双引号)为一个长度为 3 的 01 字符串。 输入格式 输入文件只有一行,一个长度为 8
阅读全文
posted @ 2022-08-18 00:25 Hi,小董先生
阅读(274)
评论(0)
推荐(0)
P5681 [CSP-J2019 江西] 面积
摘要: 题目描述 Alice 有一个边长为 aa 的正方形,Bob 有一个长宽分别为 b,cb,c 的矩形,请你告诉他们俩谁的图形面积更大。 输入格式 仅一行三个正整数 a,b,ca,b,c 输出格式 输出仅一行一个字符串,若正方形面积大则输出 Alice,否则输出 Bob。 输入输出样例 输入 5 4 6
阅读全文
posted @ 2022-08-18 00:06 Hi,小董先生
阅读(173)
评论(0)
推荐(0)
2022年8月17日
P7909 [CSP-J 2021] 分糖果
摘要: 题目描述 红太阳幼儿园有 nn 个小朋友,你是其中之一。保证 n \ge 2n≥2。 有一天你在幼儿园的后花园里发现无穷多颗糖果,你打算拿一些糖果回去分给幼儿园的小朋友们。 由于你只是个平平无奇的幼儿园小朋友,所以你的体力有限,至多只能拿 RR 块糖回去。 但是拿的太少不够分的,所以你至少要拿 LL
阅读全文
posted @ 2022-08-17 23:56 Hi,小董先生
阅读(894)
评论(0)
推荐(0)
2022年8月16日
最大子段和动态规划
摘要: 【问题描述】 八戒押x两银子,猫掌柜给定一个乱序数组arr,长度为N,有正数也有负数,正数表示赢钱,负数表示输钱。求arr的一个连续子数组,使得子数组的和最大,这样八戒才能尽可能的赢钱。这个和最大的子数组叫做最大子段和。 输入:第一行有两个数字,分别是x和N,用空格隔开,1<=x,N<=100000
阅读全文
posted @ 2022-08-16 23:09 Hi,小董先生
阅读(114)
评论(0)
推荐(0)
最长递增子序列-动态规划
摘要: 【问题描述】 有一个长度为N的乱序数组,请找到一个子序列,使得这个子序列元素的值依次递增,并且这个子序列的长度最长。注意,数组一旦给定,每个元素的位置就确定了,不可以交换元素位置。 输入:第一行有一个数字N,表示数组的长度,1<=N<=1000,第二行有N个整数,用空格隔开 输出:由于最长递增子序列
阅读全文
posted @ 2022-08-16 21:12 Hi,小董先生
阅读(47)
评论(0)
推荐(0)
2022年8月15日
宝石交易-动态规划
摘要: 【问题描述】 自从八戒发现了魔法森林的秘密,他就开始了“贪婪的小生意”。他开了一个黑店,专门倒卖各种珠宝,今日卖完次日偷,八戒的耳朵已经装不下赚得这些碎银子了。假设八戒手里有v种价值不同的宝石,买家想要购买价值n元的宝石若干, 请问有八戒有多少种销售方式呢?注: 假设每种宝石的数量是无穷的。 输入:
阅读全文
posted @ 2022-08-15 23:26 Hi,小董先生
阅读(168)
评论(0)
推荐(0)
0/1背包优化
摘要: 【问题描述】 八戒在魔法森林游玩时,不慎迷路,沿着小溪路走下去,不知不觉来到一个洞口前。八戒壮着胆子进入洞中,走了几十步,竟豁然开朗。原来洞中深处是无尽的宝藏,八戒立刻来了精神,准备占为己有。可是八戒背包容量有限,最多可装入m千克的物品。八戒仙术不精,只能对部分宝物的价值与分量完成预估,预估后八戒获
阅读全文
posted @ 2022-08-15 21:43 Hi,小董先生
阅读(39)
评论(0)
推荐(0)
0/1背包问题
摘要: 【问题描述】 八戒在魔法森林游玩时,不慎迷路,沿着小溪路走下去,不知不觉来到一个洞口前。八戒壮着胆子进入洞中,走了几十步,竟豁然开朗。原来洞中深处是无尽的宝藏,八戒立刻来了精神,准备占为己有。可是八戒背包容量有限,最多可装入m千克的物品。八戒仙术不精,只能对部分宝物的价值与分量完成预估,预估后八戒获
阅读全文
posted @ 2022-08-15 17:05 Hi,小董先生
阅读(51)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
···
14
下一页
公告