递归，暴力，贪心
关注
分享
扫一扫
While.True
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
疯狂的母牛
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。Sampl...原创 2018-08-02 21:00:33 · 264 阅读 · 0 评论 -
P1028 数的计算
题目描述我们要求找出具有下列性质数的个数(包含输入的自然数nn):先输入一个自然数nn(n \le 1000n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入输出格式输入格式： 11个自然数nn(n \le 1...原创 2018-09-23 10:36:40 · 836 阅读 · 0 评论 -
P1908 逆序对
题目描述猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。最近，TOM老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中ai>aj且i<j的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。Update:数据已加强。输入输出格式...原创 2019-01-01 11:20:56 · 273 阅读 · 0 评论 -
P1010 幂次方
题目描述任何一个正整数都可以用22的幂次方表示。例如137=2^7+2^3+2^0137=27+23+20同时约定方次用括号来表示，即a^bab 可表示为a(b)a(b)。由此可知，137137可表示为：2(7)+2(3)+2(0)2(7)+2(3)+2(0)进一步：7= 2^2+2+2^07=22+2+20(2^1用2表示)，并且3=2+2^03=2+20所以...原创 2019-01-01 11:27:31 · 169 阅读 · 0 评论 -
P1498 南蛮图腾
题目描述自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？输入输出格式输入格式： 每个数据一个数字，表示图腾的大小（此大小非彼大小） n&l...原创 2019-01-01 12:25:36 · 514 阅读 · 0 评论 -
12-喷水装置（二）
题目描述:有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。输入描述:第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的第一行有三个整数n,w,h，n表示共有n个喷水装置，w表示草坪的横向...原创 2019-03-03 11:37:13 · 201 阅读 · 0 评论 -
问题 1163: 【排队买票】
时间限制: 1Sec 内存限制: 128MB 提交: 484 解决: 199题目描述有M个小孩到公园玩，门票是1元。其中N个小孩带的钱为1元，K个小孩带的钱为2元。售票员没有零钱，问这些小孩共有多少种排队方法，使得售票员总能找得开零钱。注意：两个拿一元零钱的小孩，他们的位置互换，也算是一种新的排法。（M<=10）输入输入一行，M,N,K(其中M=N+K,M<=10)....原创 2019-03-29 17:10:51 · 604 阅读 · 0 评论 -
7-12 最长对称子串 （25 分)
对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。输入格式：输入在一行中给出长度不超过1000的非空字符串。输出格式：在一行中输出最长对称子串的长度。输入样例：Is PAT&TAP symmetric?输出样例：11...原创 2019-03-26 21:44:44 · 1864 阅读 · 1 评论 -
Min Number
Now you are given one non-negative integer n in 10-base notation, it will only contain digits ('0'-'9'). You are allowed to choose 2 integers i and j, such that: i!=j, 1≤i<j≤|n|, here |n| means the...原创 2019-04-08 18:43:44 · 164 阅读 · 0 评论 -
Codeforces Round #552 (Div. 3) C题
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has a cat and his cat is a real gourmet! Dependent on a day of the week he...原创 2019-04-17 19:18:16 · 483 阅读 · 0 评论 -
Codeforces Round #552 (Div. 3) B. Make Them Equal
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a sequencea1,a2,…,ana1,a2,…,anconsisting ofnnintegers.You can ...原创 2019-04-17 22:11:40 · 268 阅读 · 0 评论 -
Codeforces Round #547 (Div. 3)F1. Same Sum Blocks (Easy)
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThis problem is given in two editions, which differ exclusively in the constraints...原创 2019-04-17 22:23:02 · 197 阅读 · 0 评论 -
Codeforces Round #570 (Div. 3)G. Candy Box (hard version)
原题出处：http://codeforces.com/contest/1183/problem/GThis problem is a version of problem D from the same contest with some additional constraints and tasks.There arenncandies in a candy box. The ty...原创 2019-07-30 20:25:36 · 325 阅读 · 1 评论 -
P1579 哥德巴赫猜想（升级版）
题目背景1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数，如2和11都是质数，而6不是质数，因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说，他相信这个猜想是正确的，但他不能证明。从此，这道数学难题引起了几乎所有数学...原创 2018-09-25 21:47:17 · 642 阅读 · 0 评论 -
P1217 [USACO1.5]回文质数 Prime Palindromes
题目描述因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的)，所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;输入输出格式输入格式： 第 1 行: 二个整数 a 和 b . 输出格式： 输出一个回文质数的列表，一行一个。 输入输...原创 2018-09-24 11:16:57 · 200 阅读 · 0 评论 -
P1149 火柴棒等式
题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=CA+B=C”的等式？等式中的AA、BB、CC是用火柴棍拼出的整数（若该数非零，则最高位不能是00）。用火柴棍拼数字0-90−9的拼法如图所示：注意： 加号与等号各自需要两根火柴棍 如果A≠BA≠B，则A+B=CA+B=C与B+A=CB+A=C视为不同的等式(A,B,C>=0A,B,C>=0) ...原创 2018-09-24 09:37:40 · 299 阅读 · 0 评论 -
奇妙的塔
用1,2,...,n表示n个盘子，称为1号盘，2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一回...原创 2018-08-02 21:10:45 · 168 阅读 · 0 评论 -
线段线段
X轴上有N条线段，每条线段包括1个起点和终点。线段的重叠是这样来算的，1020和1225的重叠部分为1220。给出N条线段的起点和终点，从中选出2条线段，这两条线段的重叠部分是最长的。输出这个最长的距离。如果没有重叠，输出0。Input第1行：线段的数量N(2 <= N <= 50000)。第2 - N + 1行：每行2个数，线段的起点和终点。(0 <= s ,...原创 2018-08-02 21:18:27 · 272 阅读 · 0 评论 -
vacations
Vasya has n days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following information about each of this n days: whether that gym opened and whether a contest was c...原创 2018-08-02 21:27:32 · 196 阅读 · 0 评论 -
coprime sequence
Do you know what is called ``Coprime Sequence''? That is a sequence consists of npositive integers, and the GCD (Greatest Common Divisor) of them is equal to 1.``Coprime Sequence'' is easy to find ...原创 2018-08-02 21:34:45 · 154 阅读 · 0 评论 -
数的尾巴
一个整数，只知道前几位，不知道末二位，被另一个整数除尽了，那么该数的末二位该是什么呢？Input输入数据有若干组，每组数据包含二个整数a，b（0<a<10000, 10<b<100），若遇到0 0则处理结束。Output对应每组数据，将满足条件的所有尾数在一行内输出，格式见样本输出。同组数据的输出，其每个尾数之间空一格，行末没有空格。Sample Inp...原创 2018-08-02 21:35:58 · 107 阅读 · 0 评论 -
x的取余
X*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。Input两个数P A，中间用空格隔开。(1 <= A < P <= 1000000, P为质数)Output输出符合条件的X，且0 <= X <= P，如果有多个，按照升序排列，中间用空格隔开。如果没有符合条件的X，输出：No SolutionSample Input...原创 2018-08-02 21:37:09 · 412 阅读 · 0 评论 -
勇气
Recently, Dave is boring, so he often walks around. He finds that some places are too crowded, for example, the ground. He couldn't help to think of the disasters happening recently. Crowded place is ...原创 2018-08-02 21:44:55 · 124 阅读 · 0 评论 -
Pizza Separation （暴力枚举）
LiMn2O4有一天在逸夫楼的FZ 131看门，到了中午他订了打卤馕外卖，没想到practer此时要和他抢打卤馕吃，怎么办呢？聪明的你需要想出一个方案，能让上面二位都满意，也就是他们分得的打卤馕大小的差最小分的时候他们让LiMn2O4先从一块开始取连续的一部分(这些块是挨在一起的），剩下的留给practer馕已经被切成了n块，每块有一个整数ai表示，ai代表这块打卤馕的在整个打卤馕占的角度...原创 2018-08-18 00:05:25 · 387 阅读 · 0 评论 -
Greedy Mouse
描述A fat mouse prepared M pounds of cat food,ready to trade with the cats guarding the warehouse containing hisfavorite food:peanut. The warehouse has N rooms.The ith room containsW[i] pounds of pe...原创 2018-08-15 20:50:42 · 245 阅读 · 0 评论 -
最大的数（贪心算法）
描述小明和小红在打赌说自己数学学的好，于是小花就给他们出题了，考考他们谁NB，题目是这样的给你N个数在这n个数之间添加N-1个*或+，使结果最大，但不可以打乱原顺序，请得出这个结果如1 3 5结果是（1+3）*5=20；最大可以添加若干个括号，但一定要保证配对，但是每两个数之间只可能有一个*或+数列最前和最后不应有+或乘小明想赢小红但是他比较笨，请你帮帮他输入...原创 2018-08-15 21:02:00 · 1877 阅读 · 0 评论 -
寻找最大数(贪心）
描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证数据首位非0，m小于整数n的位数）输出每组测试数据的输出占一行，输出剩余的数字...原创 2018-08-14 00:00:37 · 304 阅读 · 0 评论 -
只包含因子2 3 5的数
K的因子中只包含2 3 5。满足条件的前10个数是：2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S，现在给出一个数n，求S中 >= 给定数的最小的数。例如：n = 13，S中 >= 13的最小的数是15，所以输出15。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000)第2 - T + ...原创 2018-08-23 22:25:40 · 403 阅读 · 0 评论 -
Codeforces Round #570 (Div. 3)D. Candy Box (easy version)
原题出处：http://codeforces.com/contest/1183/problem/DThis problem is actually a subproblem of problem G from the same contest.There arenncandies in a candy box. The type of theii-th candy isaiai(...原创 2019-07-31 09:32:35 · 264 阅读 · 0 评论