百练
Miqiuha
这个作者很懒,什么都没留下…
展开
-
百练 计算邮资
描述根据邮件的重量和用户是否选择加急计算邮费。计算规则:重量在1000克以内(包括1000克), 基本费8元。超过1000克的部分,每500克加收超重费4元,不足500克部分按500克计算;如果用户选择加急,多收5元。输入输入一行,包含整数和一个字符,以一个空格分开,分别表示重量(单位为克)和是否加急。如果字符是y,说明选择加急;如果字符是n,说明不加急。输出输出一行,包含一个整数,表示邮费。样例...转载 2018-05-02 18:03:38 · 2133 阅读 · 1 评论 -
百练 分解因数(递归)
转自:https://blog.csdn.net/coding_sun/article/details/77603056总时间限制: 1000ms 内存限制: 65536kB描述给出一个正整数a,要求分解成若干个正整数的乘积,即a = a1 * a2 * a3 * ... * an,并且1 < a1 <= a2 <= a3 <= ... <= an,问这样的分解的种数...转载 2018-05-24 00:14:24 · 382 阅读 · 0 评论 -
百练 浮点数求高精度幂
转自:https://blog.csdn.net/ordinarycrazy/article/details/77799090总时间限制: 1000ms 内存限制: 65536kB描述有一个实数 R ( 0.0 < R < 99.999 ) ,要求写程序精确计算 R 的 n 次方。n 是整数并且 0 < n <= 25。 输入T输入包括多组 R 和 n。 R 的值占第 1 ...转载 2018-05-25 11:20:12 · 1181 阅读 · 1 评论 -
百练 方便记忆的电话号码
总时间限制: 2000ms内存限制: 65536kB描述英文字母(除Q和Z外)和电话号码存在着对应关系,如下所示:A,B,C -> 2D,E,F -> 3G,H,I -> 4J,K,L -> 5M,N,O -> 6P,R,S -> 7T,U,V -> 8W,X,Y -> 9标准的电话号码格式是xxx-xxxx,其中x表示0-9中的一个数字。有时为了方...原创 2018-05-21 11:22:35 · 476 阅读 · 0 评论 -
百练 滑雪(dp+dfs)
转自:https://blog.csdn.net/chang_mu/article/details/38066187DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个...转载 2018-05-19 21:58:27 · 277 阅读 · 1 评论 -
百练 四则运算表达式求值
总时间限制: 1000ms内存限制: 65536kB描述求一个可以带括号的小学算术四则运算表达式的值输入一行,一个四则运算表达式。'*'表示乘法,'/'表示除法输出一行,该表达式的值,保留小数点后面两位样例输入输入样例1:3.4输入样例2:7+8.3输入样例3:3+4.5*(7+2)*(3)*((3+4)*(2+3.5)/(4+5))-34*(7-(2+3))样例输出输出样例1:3.4...原创 2018-05-19 11:27:06 · 583 阅读 · 0 评论 -
百练 11:回文素数
总时间限制: 5000ms内存限制: 65536kB描述一个数如果从左往右读和从右往左读数字是相同的,则称这个数是回文数,如121,1221,15651都是回文数。给定位数n,找出所有既是回文数又是素数的n位十进制数。(注:不考虑超过整型数范围的情况)。输入位数n,其中1<=n<=9。输出第一行输出满足条件的素数个数。第二行按照从小到大的顺序输出所有满足条件的素数,两个数之间用一个空格...转载 2018-04-28 00:28:02 · 1533 阅读 · 0 评论 -
百练 19:肿瘤检测
一张CT扫描的灰度图像可以用一个N*N(0 < N <= 100)的矩阵描述,矩阵上的每个点对应一个灰度值(整数),其取值范围是0-255。我们假设给定的图像中有且只有一个肿瘤。在图上监测肿瘤的方法如下:如果某个点对应的灰度值小于等于50,则这个点在肿瘤上,否则不在肿瘤上。我们把在肿瘤上的点的数目加起来,就得到了肿瘤在图上的面积。任何在肿瘤上的点,如果它是图像的边界或者它的上下左右四个...原创 2018-04-27 21:52:10 · 242 阅读 · 0 评论 -
Maximum sum
描述Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below: t1 t2 d(A) = max{ ∑ai + ∑aj | 1 <= s1 <= t1 < s2 <= t2 <= n } ...转载 2018-05-05 22:15:45 · 174 阅读 · 0 评论 -
百练22:因子分解
总时间限制: 1000ms内存限制: 65536kB描述输入一个数,输出其素因子分解表达式。输入输入一个整数 n (2 <= n < 100)。输出输出该整数的因子分解表达式。表达式中各个素数从小到大排列。如果该整数可以分解出因子a的b次方,当b大于1时,写做 a^b ;当b等于1时,则直接写成a。样例输入60样例输出2^2*3*5#include <iostream>...原创 2018-04-27 15:14:24 · 558 阅读 · 0 评论 -
百练 合唱队形
转自:https://www.cnblogs.com/gc812/p/5792587.html背景NOIP2004 提高组 第三道描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<...<Ti&...转载 2018-05-18 00:33:16 · 476 阅读 · 0 评论 -
百练-3723围棋
原文描述围棋的棋盘上有19*19条线交织成的361个交点,黑棋和白棋可以下在交点上。我们称这些交点为“目”。一个目的上下左右四个方向,称之为“气”,如果一个目的四个方向都被某一种颜色的棋子占据,那么即使这个目上并没有棋子,仍然认为这个目被该颜色棋子占据。如下图中,四个黑棋中心的交点,由于被黑棋包围,因此我们认为这个目属于黑棋,黑棋拥有4+1=5目在棋盘的边框地区,只要占据目的三个方向,就可以拥有这...转载 2018-04-26 00:16:01 · 261 阅读 · 0 评论 -
dp Charm Bracelet
描述Bessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with the best charms possible from the N(1 ≤ N≤ 3,402) available charms. Each charm iin the s...转载 2018-05-04 00:18:52 · 117 阅读 · 0 评论 -
百练 放苹果
描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。输出对输入的每组数据M和N,用一行输出相应的K。样例输入17 3样例输出8大佬的AC代码,思路分析的很厉害#in...转载 2018-05-03 17:18:18 · 145 阅读 · 0 评论 -
百练 蛇形填充数组
描述用数字1,2,3,4,...,n*n这n2个数蛇形填充规模为n*n的方阵。蛇形填充方法为:对于每一条左下-右上的斜线,从左上到右下依次编号1,2,...,2n-1;按编号从小到大的顺序,将数字从小到大填入各条斜线,其中编号为奇数的从左下向右上填写,编号为偶数的从右上到左下填写。比如n=4时,方阵填充为如下形式:1 2 6 73 5 8 134 9 12 1410 11 1...转载 2018-05-03 11:55:51 · 458 阅读 · 0 评论 -
百练 字符串的展开
描述在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母获数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”。在本题中,我们通过增加一些参数的设置,使字符串的展开更为灵活。具体约定如下:(1) 遇到下面的情况需要做字符串的展开:在输入的...转载 2018-05-02 20:05:04 · 209 阅读 · 0 评论 -
The Suspects-并查集
题目链接:http://poj.org/problem?id=1611The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 48187 Accepted: 23056DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia...原创 2018-06-13 00:07:17 · 126 阅读 · 0 评论