开朗的坤坤-CSDN博客

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。” 如果你是辰辰，你能完成这个任务吗？

2022-05-23 19:53:37 150

原创【递归算法】汉诺塔

题目描述古埃及有个很聪明的人犯了一项死罪，国王要处他死刑，他请求国王赦免他死刑，国王同意了他，但前提是要他完成一个游戏，游戏规则是这样的：有3个柱子A,B,C,一开始A柱上有N个盘子，按照从小到大的顺序插在A柱上，要求把这N个盘子从A柱上移动到C柱上，移动过程中必须保证不能把大盘子放置在小盘子之上。如下图是N=3时的初始状态：这个罪犯很聪明，一下子就找出了最少移动次数的方法，他的方法是这样的：先把上面的N-1个盘子移到B柱，再把A柱上最大的那个盘子移到C柱，最后再把B柱上的N-1个盘子移到C柱。国

2022-05-17 20:28:06 190

原创【递归算法】梵塔问题

题目描述有三个塔柱（以A，B，C表示）。在A上有一个干塔，共N层。今以一个圆盘代表一层，在盘在下，小盘在上。要求将塔从A移动到C。按规定，每次只能移动一个盘子，可以将盘子放在三个塔柱中任一个上，但大盘子不能放在小盘子上面。试编程序打印出移塔过程。输入输入正整数n输出输出移动的过程，每行一个过程样例输入2样例输出A>BA>CB>C用小点的几个数模拟，规律不一会就出来了#include<cstdio>#include&..

2022-05-17 20:21:01 1571

原创【高精度练习】超级计算机

题目描述贝贝是学校信息学编程小组的学生，一天，他的数学老师碰到这样一个问题：他想求两个很长的数的乘积，但用普通的计算器无法完成计算，于是他请编程班的贝贝帮忙设计一个“超级计算器”，解决他所遇到的问题。请你编一程序，帮贝贝解决这个问题。输入两行，分别是两个在10^100以内的自然数。输出两数相乘的结果。样例输入57847435795466812435124571样例输出7193400702295541350947428呦呦呦，这不高精度乘法吗，几天不见，这么

2022-05-15 15:06:09 158

原创【高精度算法】高精度求积

题目描述输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。输入两行，分别输入两个高精度正整数M和N输出输出计算结果样例输入363样例输出108从后往前逐为相乘，结果加在i+j-1，也也要注意进位#include<bits/stdc++.h>using namespace std;char s1[1005],s2[1005];int a[1005],b[1005],c[1005],i=1;int main(

2022-05-15 15:02:03 1271

原创【高精度练习】加法天才

题目描述贝贝是一个聪明的小孩，他总喜欢玩数字加法的游戏。一天，他的数学老师为了考一考他的能力，出了一道这样的题：要求他在短时间内计算出两个大数相加的结果。这两个大数可不是普通的数字，它们是11位以上的“庞然大物”。请你编程序，帮贝贝解决这个问题。输入两行，分别是两个需要相加的数A和B，这两个数在10^11～10^150之间。输出1行，是两个大数相加的结果。样例输入8569742356145896215783669444444427样例输出2243534118005

2022-05-15 14:55:25 408

原创【搜索与回溯算法】字母游戏详解

题目描述一种单人玩的游戏，规则为：在一个R行C列的方格上，每个方格中有一个A～Z的字母。游戏从左上角（第一行，第一列）位置开始，一步一步地向相邻（上、下、左、右）方格移动。唯一的限制是路径上的方格中的字母，每种字母只能出现1次。游戏的目标是走尽可能长的路径。请你写程序算出指定棋盘上，可能走的最长步数。输入第1行两个整数R和C(1≤R，C≤20)；后面R行每行有C个字母，每行表示棋盘上的一行状态。输出有且只有一行，你计算出的最长步数。样例输入5 5IEFCJFHF...

2022-05-15 14:51:11 336

原创【搜索与回溯算法】售货员的烦恼

题目描述一间冰淇淋商店刚刚开张，外面有2×N个人购买1元的冰淇淋，其中一半人拿着1张2元人民币，另一半人拿一张1元人民币。售货员很粗心，没有准备零钱，要使出售过程中不发生找钱困难的问题，这2×N个人应该如何排队？请你帮售货员找出所有方案数量的总和。输入一个整数N(N≤15)。输出方案总数M。样例输入4样例输出14递归内：如果选完则ans++，否则判断如果还能选（具体见代码）则深一层递归#include <bits/stdc++.h>us

2022-05-10 20:03:16 358

原创【USACO题库】1.5.2 Prime Palindromes回文质数

题目描述因为151即是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 号是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)间的所有回文质数;输入第 1 行: 二个整数 a 和 b .输出输出一个回文质数的列表，一行一个。样例输入5 500样例输出5711101131151181191313353373383从没见过如此淼题又是模拟，还是那句话：注.

2022-05-09 20:38:38 228

原创【USACO题库】1.2.4 Palindromic Squares回文平方数

题目描述回文数是指从左向右念和从右像做念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2<=B<=20十进制)，输出所有的大于等于1小于等于300且它的平方用B进制表示时是回文数的数。用’A’,’B’……表示10，11等等。输入共一行，一个单独的整数B(B用十进制表示)。输出每行两个数字，第二个数是第一个数的平方，且第二个数是回文数。(注意:这两个数都应该在B那个进制下)样例输入10样例输出1 12 43 911 12122 48

2022-05-09 20:34:55 220

原创【动态规划】拦截导弹1

题目描述某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度不大于30000的正整数)。计算这套系统最多能拦截多少导弹。输入N颗依次飞来的导弹高度，（导弹个数<=1000）。输出一套系统最多拦截的导弹数，并依...

2022-05-04 21:13:58 810 1

原创【USACO题库】1.5.4 Checker Challenge跳棋的挑战

题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行，每列，每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子。列号1 2 3 4 5 6-------------------------1 | | O | | | | |-------------------------2 | | | | O | | |-------------------------3 | | | | | | O |-------------------------4 | O.

2022-05-03 18:52:16 255 1

原创【USACO题库】1.5.3 Superprime Rib特殊的质数肋骨

题目描述农民约翰母牛总是产生最好的肋骨。你能通过农民约翰和美国农业部标记在每根肋骨上的数字认出它们。农民约翰确定他卖给买方的是真正的质数肋骨,是因为从右边开始切下肋骨,每次还剩下的肋骨上的数字都组成一个质数,举例来说:7 3 3 1全部肋骨上的数字 7331是质数;三根肋骨 733是质数;二根肋骨 73 是质数;当然,最后一根肋骨 7 也是质数。7331 被叫做长度 4 的特殊质数。写一个程序对给定的肋骨的数目 N (1<=N<=8),求出所有的特殊质数。数字1不被看作一个质数

2022-05-03 18:22:06 137 1

原创 1141. 【贪心算法】排队打水

题目描述有n（n<=1000）个人在一个水龙头前排队接水，假如每个人接水的时间为Ti，请编程找出这n个人排队的一种顺序，使得n个人的平均等待时间最小。输入输入文件共两行，第一行为n；第二行分别表示第1个人到第n个人每人的接水时间T1，T2，…，Tn，每个数据之间有1个空格。输出输出文件有两行，第一行为一种排队顺序，即1到n的一种排列（如果有多种方案，请输出字典序最小的方案）；第二行为这种排列方案下的平均等待时间(输出结果精确到小数点后两位)。样例输入10 56 12 1

2022-05-02 15:09:53 1181 2

原创【搜索与回溯算法】泡泡龙

题目描述这是一个简化版的网络游戏：在一个N×N方块构成的棋盘中，每个方块均涂上红、黄、蓝、绿（记为l、2、3、4）中的一种颜色，游戏者可以在最底行任意找一个方块，用鼠标双击这个方块，于是该方块及与之相邻（即在上、下、左、右四个方向上有公共边）的所有的同色方块均被消掉，而因下方失去支持的方块将会自由落下填补空位。样例中给出一个4×4的棋盘样例，当游戏者双击最底层左边第二个方块后，将会形成输出结果的布局。你的任务是编写一个泡泡龙模拟程序，对于给定的一个初始棋盘，计算游戏者双击最底层某个方块后棋盘的布局将会

2022-05-02 15:00:12 371

Decide_k的博客

原创【递归算法】快速排序

原创【NOIP2017普及组正式赛】采药

原创【递归算法】汉诺塔

原创【递归算法】梵塔问题

原创【高精度练习】超级计算机

原创【高精度算法】高精度求积

原创【高精度练习】加法天才

原创【搜索与回溯算法】字母游戏详解

原创【搜索与回溯算法】售货员的烦恼

原创【USACO题库】1.5.2 Prime Palindromes回文质数

原创【USACO题库】1.2.4 Palindromic Squares回文平方数

原创【动态规划】拦截导弹1

原创【USACO题库】1.5.4 Checker Challenge跳棋的挑战

原创【USACO题库】1.5.3 Superprime Rib特殊的质数肋骨

原创 1141. 【贪心算法】排队打水

原创【搜索与回溯算法】泡泡龙

原创【动态规划】数字三角形

原创【动态规划】背包问题2

原创【动态规划】背包问题1

原创【USACO题库】1.2.5 Dual Palindromes双重回文数

原创【2016江苏省小学生夏令营选拔】小 X 学游泳

原创【信息学奥赛课课通】最大黑区域

原创【NOIP2016普及组复赛模拟赛】买装备(equipment)

原创【信息学奥赛课课通】分身数对

原创【NOIP2016普及组模拟赛】Biotech(biotech)

原创【递推】格子图

空空如也

空空如也