- 博客(19)
- 收藏
- 关注
原创 五种典型的递推关系
Pn-1点中找到一个点Pk(1<k<n),与P1、Pn共同构成一个三角形的三个顶点,就将n边形分成了三个不相交的部分(如图3-15所示),我们分别称之为区域①、区域②、区域③,其中区域③必定是一个三角形,区域①是一个凸k边形,区域②是一个凸n-k+1边形,区域①的拆分方案总数是Ck,区域②的拆分方案数为Cn-k+1,故包含△P1 Pk Pn的n边形的拆分方案数为Ck Cn-k+1种,而Pk可以是P1,P2,…显然,当n=1时,只需把a 柱上的盘子直接移动到c柱就可以了,故h1=1。①bn独自占一个盒子;
2023-08-03 19:40:27
243
原创 【蓝桥杯】东方博宜 1827 - 小猫吃鱼:fish.cpp
原理:明明家从 1 号站点出发,开车去旅游,一共要经过 n 个站点,依次为 2 、3 …… n。由于明明带上了心爱的小猫,在每个站点都要为小猫提供一条鱼用做美餐(包括 1 号站点)。除了 1 号站点只能吃 1 号站点买的鱼,其他站点既可以吃当地买的鱼,也可吃之前经过的站点买了存入车载冰箱中的鱼。但车载冰箱消耗的电能来自汽油,所以每条鱼用冰箱保存到下一站的费用与各个站点的汽油价格有关。为使问题简化,我们约定:(1)车从某站开出时油箱中都是此站点刚加的汽油。(2)车载冰箱能容纳一路上需要的所有鱼。
2023-08-02 20:41:18
551
3
原创 东方博宜 1938 - 回文平方数 Palindromic Squares
回文数是指从左向右念和从右向左念都一样的数。如 12321 就是一个典型的回文数。给定一个用十进制表示的正整数B,输出所有 [1,300]中,它的平方用 B 进制表示时是回文数的数。共一行,一个单独的正整数B。每行两个B进制的符合要求的数字,第二个数是第一个数的平方,且第二个数是回文数。注意大于9的数,用字母表示。如用A表示10,B表示11,用第n个大写字母表示n+9。
2023-07-15 11:36:27
282
1
原创 东方博宜 1386 - 小丽找半个回文数
小丽同学在编程中学到了回文数的概念,如果一个数正过来读和反过来读是同一个数,那么这个数就是回文数;比如:22、55、88、6666、121121、686686、1232112321 都是回文数,小丽发现,这样的数不算多。于是小丽有个想法,如果这个数不是回文数,但这个数在 22 进制或者 1616 进制下是回文数,就算这个整数是半个回文数,比如 417417 并不是回文,但 417 对应的 16 进制数是 1A1 是回文数,因此 417 算半个回文数。请你编程帮助小丽找符合条件的半个回文数。
2023-07-14 18:10:40
449
1
原创 东方博宜 2408 - 验证定理
数学中,有一个著名的定理:任何一个整数的立方都可以写成一串奇数之和。为方便表达,我们将a的立方,记作:a(3)。1~3的立方表达成的奇数和如下:1(3)=12(3)=3+5=8编程求出输入的N以内的数对应的连续奇数和的分解方案。n<=100;一个整数n(1<n≤100)。按题意输出对应的等式。
2023-07-13 13:41:01
128
1
原创 东方博宜 1467 - 等比数
将 1,2,3,4,5,6,7,8,9 共 9 个数分成 3 组,分别组成 3 个三位数,且使这 3 个三位数构成 1:2:3 的比例,试求出所有满足条件的 3 个三位数,按照从小到大输出。(1~9每一位数只出现一次)并且将这3个三位数连起来并成一个9位数,好判断每个数是否只出现了一次。4、判断每个数字是否只出现了一次或没有出现,如果不符合要求,比如:192 384 576 就是满足条件的第一组解。若干行,每行 3 个数字。按照从小到大输出每组解。,表示第一个三位数,注意从。
2023-07-10 21:37:16
431
1
原创 东方博宜 1806 - 是什么数列?
等比数列是指从第二项起,每一项与它的前一项的比值都是相等的。比如数列:1 2 4 8 16 和数列:16 8 4 2 1 都是等比数列。等差数列是指从第二项起,每一项与它的前一项的差都是相等的。比如数列:1 3 5 7 9和数列:9 7 5 3 1 都是等差数列。现从键盘读入 n 个整数,判断是等差数列还是等比数列,如果是等差数列,请输出。思路:利用读入的前两个值,求出公差和公比,然后判断。本题中等差数列的差值和等比数列的比值,一定是整数。,如果两种数列都不是,请输出。,如果是等比数列,请输出。
2023-07-04 13:06:28
130
原创 牛客竞赛题库 选村长
链接:https://ac.nowcoder.com/acm/problem/22198来源:牛客网题目描述 牛村正在进行村长选举,投票人一人一票,牛可乐是候选人A(投票代号为1)、牛能是候选人B(投票代号为2)和牛妹是候选人C(投票代号为3),其他投票代号无效。投票列表用以-1表示结束,请分别统计出他们的得票数。谁的得票超过全部投票人数的半数,就输出谁当选为村长,如“A-yes”表示A当选,全部不过半数,输出“all-NO”。输入描述:输入一行,若干个整数,以-1结尾输出描述:输出五行
2022-08-17 14:48:53
490
原创 一本通 1301:大盗阿福
【题目描述】阿福是一名经验丰富的大盗。趁着月黑风高,阿福打算今晚洗劫一条街上的店铺。这条街上一共有NN家店铺,每家店中都有一些现金。阿福事先调查得知,只有当他同时洗劫了两家相邻的店铺时,街上的报警系统才会启动,然后警察就会蜂拥而至。作为一向谨慎作案的大盗,阿福不愿意冒着被警察追捕的风险行窃。他想知道,在不惊动警察的情况下,他今晚最多可以得到多少现金?【输入】输入的第一行是一个整数T(T≤50) ,表示一共有T组数据。接下来的每组数据,第一行是一个整数N(1≤N≤100,000),表示..
2022-08-17 13:01:51
130
原创 一本通 1266:【例9.10】机器分配
【题目描述】总公司拥有高效设备M台,准备分给下属的N个分公司。各分公司若获得这些设备,可以为国家提供一定的盈利。问:如何分配这M台设备才能使国家得到的盈利最大?求出最大盈利值。其中M≤15,N≤10。分配原则:每个公司有权获得任意数目的设备,但总台数不超过设备数M。【输入】第一行有两个数,第一个数是分公司数N,第二个数是设备台数M;接下来是一个N*M的矩阵,表明了第 I个公司分配 J台机器的盈利。【输出】第一行输出最大盈利值;接下N行,每行有2个数,即分公司编号和该分公司获得设备台
2022-08-07 23:41:23
432
2
原创 一本通 1263:【例9.7】友好城市
【题目描述】Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交叉,以避免事故。编程帮助政府做出一些批准和拒绝申请的决定,使得在保证任意两条航线不相交的情况下,被批准的申请尽量多。【输入】第1行,一个整数N(1...............
2022-08-07 16:32:58
293
原创 牛客题库 题解 | #[NOIP2017]图书管理员#
题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数。每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。小 D 刚刚当上图书馆的管理员,她知道图书馆里所有书的图书编码,她请你帮她写一个程序,对于每一位读者,求出他所需要的书中图书编码最小的那本书,如果没有他需要的书,请输出-1。输入描述:.....................
2022-08-06 16:25:55
443
原创 怎样在CSDN中发题解(博客也一样!)?
先写上标题(标题写在 “请输入文章标题(5~100个字)”那里 )(也可以是 “无标题” ,但我建议还是写一下标题),写题解的话,可以先写上是哪个题库的(也可以不写),比如:信息学奥赛一本通 或 洛谷 ……然后在 “插入URL” 中将题目链接复制过来,“替换文本” 中可以是题目链接,也可以是题目名字,还可以是:题目传送门 等等。首先,在CSDN中的右上角,将鼠标放在 “发布” 二字上,(或者直接点 “发布” 也行)想解决这个问题,就点击。好啦,这就是我给大家总结的一些发题解的过程,希望能帮助到大家!..
2022-08-05 15:47:37
856
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人