POJ+百练

百练 / 2017研究生推免上机考试 C：肿瘤检测

题目来源：http://hljssyzx.openjudge.cn/2016/47/肿瘤检测-----------------------------------------------------总时间限制:1000ms内存限制:65536kB描述一张CT扫描的灰度图像可以用一个N*N（0>的结构完全等于C语言的二维数组，可以用matrix[i][j]访问。-------------------
da_kao_la·2018-03-18 23:18

百练 / 2017研究生推免上机考试 B：ISBN号码

题目来源：http://jmunetds.openjudge.cn/crace1/8/8:ISBN号码-----------------------------------------------------总时间限制:1000ms内存限制:500000kB描述题目描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxx
da_kao_la·2018-03-18 21:41

百练 / 2017研究生推免上机考试 A：因子分解

题目来源：http://noi.openjudge.cn/ch0113/22/注：百练上已经结束的比赛只能看到题目但不能提交。
da_kao_la·2018-03-18 10:30

百练 4102 宠物小精灵之收服 【二维费用01背包】

传送门//题意:有k个怪物,告诉每个怪物捕捉它需要的精灵球和皮卡丘收到的伤害,给定精灵球的一共的数量和皮卡丘总的体力值,问最多可以捕捉到多少个怪物，然后如果能捕捉到的怪物相同则要消耗的体力值尽量的小….思路:很明显的二维背包费用的题,加了一维费用那么dp数组同时加一维即可……捡起一个物品所需要付出两种代价,所以dp[i][u][v]代表捕捉前i个怪物用掉精灵球u个,体力值v的能捕捉到的最多怪物个数
Anxdada·2018-03-08 21:22

百练1002:方便记忆的电话号码

题目来源：http://bailian.openjudge.cn/practice/1002/1002:方便记忆的电话号码-----------------------------------------------------总时间限制:2000ms内存限制:65536kB描述英文字母（除Q和Z外）和电话号码存在着对应关系，如下所示：A,B,C->2D,E,F->3G,H,I->4J,K,L->
da_kao_la·2018-02-27 21:35

百练OJ：2810:完美立方

题目链接：描述形如a3=b3+c3+d3的等式被称为完美立方等式。例如123=63+83+103。编写一个程序，对任给的正整数N(N≤100)，寻找所有的四元组(a,b,c,d)，使得a3=b3+c3+d3，其中a,b,c,d大于1,小于等于N，且b<=c<=d。输入一个正整数N(N≤100)。输出每行输出一个完美立方。输出格式为：Cube=a,Triple=(b,c,d)其中a,b,c,d所在位
kangyucheng·2018-02-26 18:00

经常步行的女人，最终会这样！

民间有句老话“百练走为先”。长期徒步对于整个的心、肺功能都有很大的锻炼作用，而且走路的时候需要消耗热量，那么对于消耗体内多余的脂肪，和促进肌肉的发育，以及增加韧带的强度都有好处。
南方小巷·2018-02-23 23:14

百练OJ：2760:数字三角形

题目链接：2760描述738810274445265(图1)图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。输入输入的是一行是一个整数N(10:forjinrange(i):ifaMaxSum[i][j]>aMaxSum[
kangyucheng·2018-02-05 09:42

百练OJ：2678:基因检测

题目链接：描述用一个字符串表示一段基因，例如：“CTATGGGTTT”。两段基因的相似度定义为它们所包含的最大公共子串的长度。例如：“CCTTGG”和“TGGGC”的最大公共子串为“TGG”，它的长度为3，则我们称“CCTTGG”和“TGGGC”的相似度为3。现给定两段基因，要求计算它们的相似度。输入输入第一行包含一个正整数N（0-1:foriinrange(minlen-a):substr2=s
kangyucheng·2018-01-20 18:38

百练1328 Radar Installation----数据结构小鲜肉思路代码分享

这是本人第一次写贪心算法题目.......一开始没搞清楚状况，后来在借鉴了别人思路的前提下有了自己的理解，大致思路就是先把能点对应的雷达范围投影到x轴上，以区间的形式，然后，对这些区间以左端点从小到大排序，找右端点最小的那一个区间，遍历所有区间，只要有左端点比这个最小的右端点大就得多加一颗雷达........如果不太懂为什么，我这有三张图片详细解释为什么题目描述如下：1328:RadarInsta
dive_shallow·2017-10-17 09:54

百练2815---城堡问题 数据结构初学小鲜肉 思路代码分享

百练2815城堡问题:数据结构初学小鲜肉一枚，第一次自己写出深搜题目，开个博客纪念一下，并分享一下解题思路，写的不好的地方请大家多多海涵，指出不足题目描述如下:2815:城堡问题总时间限制:1000ms
dive_shallow·2017-10-13 17:33

百练1154：LETTERS

1154:LETTERS查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述Asingle-playergameisplayedonarectangularboarddividedinRrowsandCcolumns.Thereisasingleuppercaseletter(A-Z)writtenineverypositionintheboard.Beforethebeggi
cjf1699·2017-09-16 11:15

百练OJ：2764:数根

题目链接：2764：数根描述数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到12，由于12不是一位数，因此还得把1和2加起来，最后得到3，这是一个一位数，
kangyucheng·2017-09-10 14:59

百练OJ：1835:宇航员

题目链接：1835：宇航员描述问题描述：宇航员在太空中迷失了方向，在他的起始位置现在建立一个虚拟xyz坐标系，称为绝对坐标系，宇航员正面的方向为x轴正方向，头顶方向为z轴正方向，则宇航员的初始状态如下图所示：现对六个方向分别标号，x，y，z正方向分别为0，1，2，负方向分别为3，4，5；称它们为绝对方向。宇航员在宇宙中只沿着与绝对坐标系xyz轴平行的方向行走，但是他不知道自己当前绝对坐标和自己面向
kangyucheng·2017-09-10 12:50

百练2743：字符串判等

B:字符串判等查看提交统计提问总时间限制:1000ms内存限制:65536kB描述判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽略空格后是否相等。输入两行，每行包含一个字符串。输出若两个字符串相等，输出YES，否则输出NO。样例输入aAbbBBcccCCCAaBBbbCCCccc样例输出YES这道题是我想多了，其实用最原始、基本的方法就能做出来，只不过花费的空间大点，开四个数组。方法就是
cjf1699·2017-09-06 15:24

百练2754：八皇后

2754:八皇后查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8*8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2...b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题
cjf1699·2017-09-01 09:26

百练 2749: 分解因数

百练2749:分解因数原题OJ链接http://bailian.openjudge.cn/practice/2749/描述给出一个正整数a，要求分解成若干个正整数的乘积，即a=a1*a2*a3*…*an
coding_sun·2017-08-26 16:55

百练2950：摘花生

2950:摘花生查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路边的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生！——熊字”。鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整齐地排列成矩形网格（如图1）。有经验的多多一眼就能看出，每棵花生植株
cjf1699·2017-08-19 14:25

百练OJ：2799:浮点数格式

题目链接2799：浮点数格式描述:输入n个浮点数，要求把这n个浮点数重新排列后再输出输入:第1行是一个正整数n(nmaxI){maxI=i.length();}index++;}for(intk=0;k
kangyucheng·2017-08-13 21:54

百练 2766 最大子矩阵 【思维 + dp思想】

传送门//题意就不多说了.//思想：既然是矩阵,那么是对称的.所以我们可以把一个二维的看成两行的数相加，压成一维的,那么要找最大的矩阵和，其实就是在一维中找最大连续和.这样出来的答案就是我们要的.所以枚举出每一种可能O(n^3)的复杂度.注意res的初始值不要赋0,因为最后答案可能是负数./**@Cain*/constintmaxn=1e2+5;inta[maxn][maxn];intdp[max
Anxdada·2017-08-12 00:21

java实现大整数的加减乘除法(百练OJ：2736、2737、2980、2981）

题目链接：除法乘法减法加法解题代码：//加法importjava.math.BigInteger;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubScannerinput=newScanner(System.in);BigIntegera
kangyucheng·2017-08-11 13:22

百练noi 666:放苹果

666:放苹果查看提交统计提问总时间限制:1000ms内存限制:65536kB描述把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1是同一种分法。输入第一行是测试数据的数目t（0intcount(intx,inty){if(y==1||x==0)return1;if(x
beimeng321·2017-07-31 23:00

java函数实现进制转换与java实现八进制到十进制的转换（百练OJ：2735：八进制到十进制）

java进制转换函数介绍：Java二进制、八进制、十进制、十六进制相互转换：二进制转十进制Integer.parseInt("0110",2);八进制转十进制Integer.parseInt("17",8);十六进制转十进制Integer.parseInt("17",16);十进制转成二进制Integer.toBinaryString(inti);十进制转成八进制Integer.toOctalSt
kangyucheng·2017-07-29 13:14

百练OJ：2973:Skew数

题目链接：百练OJ：2973：Skew数描述:在skewbinary表示中,第k位的值xk表示xk*(2k+1-1)。
kangyucheng·2017-07-26 17:50

百练OJ：2800:垂直直方图

题目连接：http://bailian.openjudge.cn/practice/2800/描述:输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标点符号的输出次数。输入:输入包括4行由大写字母组成的文本，每行上字符的数目不超过80个。输出:输出包括若干行。其中最后一行给出26个大写英文字母，这些字母之间用一个
kangyucheng·2017-07-23 12:47

百练OJ：3865和2677：肿瘤检测

题目链接：肿瘤检测描述:一张CT扫描的灰度图像可以用一个N*N（0usingnamespacestd;intmain(){intn,c=0,s=0;cin>>n;intlists[n+2][n+2];for(intk=0;k>lists[i][j];}}for(inti=1;i50||lists[i-1][j]>50||lists[i][j+1]>50||lists[i][j-1]>50){c++
kangyucheng·2017-07-22 10:57

百练OJ：2713:肿瘤面积

题目链接：2713：肿瘤面积描述:在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘。输入:只有一个测试样例。第一行有一个整数n，表示正方形图像的边长。其后n行每行有n个整数，取值为0或255。整数之间用一个空格隔开。
kangyucheng·2017-07-22 09:35

百练OJ：2807:两倍

题目链接：2807：两倍描述:给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。比如给定1432971822，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。输入:一行，给出2到15个两两不同且小于100的正整数。最后用0表示输入结束。输出:一个整数，即有多少个数对满足其中一个数是另一个数的两倍。解题思路：由于数据的量不大，所以采用
kangyucheng·2017-07-21 15:24

百练OJ：2714:求平均年龄

题目链接：2714求平均年龄描述：班上有学生若干名，给出每名学生的年龄（整数），求班上所有学生的平均年龄，保留到小数点后两位。输入：第一行有一个整数n（1#includeintmain(){doublen,sums;scanf("%lf",&n);intc=n;while(c--){doublenum;scanf("%lf",&num);sums+=num;}doublek=sums/n;prin
kangyucheng·2017-07-21 10:25

百练_2688:求字母的个数

描述在一个字符串中找出元音字母a,e,i,o,u出现的次数。输入输入一行字符串（字符串中可能有空格，请用gets(s)方法把一行字符串输入到字符数组s中），字符串长度小于80个字符。输出输出一行，依次输出a,e,i,o,u在输入字符串中出现的次数，整数之间用空格分隔。样例输入Ifso,youalreadyhaveaGoogleAccount.Youcansigninontheright.样例输出5
Cynical丶Gary·2017-07-18 10:26

合理徒步的十九大益处！！！

民间有句老话“百练走为先”。长期徒步对于整个的心、肺功能都有很大的锻炼作用，而且走路的时候需要消耗热量，那么对于消耗体内多余的脂肪，和促进肌肉的发育，以及增加韧带的强度都有好处。
情山·2017-07-18 06:58

百练_2980大整数乘法(大数相乘)

描述求两个不超过200位的非负整数的积。输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入1234567890098765432100样例输出1219326311126352690000引自《程序设计导引及在线实践》：解题思路：在下面的例子程序中，用unsignedan1[20
Cynical丶Gary·2017-07-13 10:59

百练 4103 踩方格

题目链接先是照着MOOC上老师的代码抄了一遍，用的搜索做的#include#includeusingnamespacestd;intvisited[30][50];intways(inti,intj,intn){if(n==0)return1;visited[i][j]=1;intnum=0;if(!visited[i][j+1])num+=ways(i,j+1,n-1);if(!visited[
qiao_yi_fan·2017-03-16 22:06

百练 4103 踩方格

题目链接先是照着MOOC上老师的代码抄了一遍，用的搜索做的#include#includeusingnamespacestd;intvisited[30][50];intways(inti,intj,intn){if(n==0)return1;visited[i][j]=1;intnum=0;if(!visited[i][j+1])num+=ways(i,j+1,n-1);if(!visited[
qiao_yi_fan·2017-03-16 22:06

世界以痛吻我，我报之以歌

图片发自App铁百练为钢，受千锤万打，璞玉经精雕细琢，才能绽放出不一样的光彩，煤经千万年的沉淀才得以形成，人也是一样，成功的人与失败的人，在于自己的意志，承受的痛苦的能力，每个人都有自己的努力的方向，开始都冲劲十足
君叶9·2017-03-08 09:12

百练 2774 木材加工 二分

做动态规划的时候扒出来的题目，因为看着能用二分做就顺手写一写试试看看先给出题目链接好了https://vjudge.net/contest/143215#problem/I为了避免搜索不到，这一次特意的把题目贴出来。因为比赛没有结束，所以看不到出处，只好在网上查了一下来源这题看起来就能用二分做呀！不过好久没有写二分，手还是生了。既然把这个题目放在动态规划的栏目里面，还是用动态规划的思想想想好了，晚
Good_night_Sion_·2017-01-07 21:14

源王爷：干练社：在对的有效果的事情上请坚持死磕

所谓的干练社，千锤百炼不如千干百练，首先是要求我们这些做老师的要死磕，要去千干百练，然后把优化的比较成熟的经验和方法，再教给学员们。
源王爷·2016-08-15 23:14

POJ 大数篇（POJ+百炼）

写总结是为了记得更好，力求完善。大整数加法：很容易知道，大数输入是用字符串。所以可以再定义两个数组an1[M+10]，an2[M+10]存放转换之后的大数，需要进行初始化为0，注意存放时应该从个位开始。存完之后开始相加之和存入an1[i],如果an1[i]>9;an1[i+1]++。例题：百炼2981#include#include#defineM200intan1[M+10];intan2[M+
cyl纤云弄巧·2016-07-27 09:29

训练第二周之BFS例题

1、迷宫问题-百练10思路：讲到bfs例题，当然是迷宫问题最经典代码：#include#include#include#include#include#include#includeusingnamespacestd
请叫宝宝荡哥·2016-07-24 21:54

百练 03 复杂的整数划分问题

百练03复杂的整数划分问题总时间限制:内存限制:200ms65536kB描述将正整数n表示成一系列正整数之和，n=n1+n2+…+nk,其中n1>=n2>=…>=nk>=1，k>=1。
Switchvov·2016-07-21 20:54

百练不如一走，百走不如一抖！

点上面“脉脉养生”……疾病查询、健康指导、养生经典、有病不求人最近，一个秘传三百年的家族健身祛病绝技惊现世人面前。对于这个颤抖健身绝技，有专家评估说：“只要颤抖三分钟，气血津液就自脚底传遍全身，洗理去除多年积存体内的瘀污。十分钟后，立感身体轻松舒适。长期坚持后，高血压、高血脂、高血糖全都有下降，腰酸背痛失眠消失了，头痛、便秘、痔疮等全部得到缓解，甚至痊愈。”颤抖健身的具体方法和要领如下：两脚略宽于
脉脉养生·2016-05-17 00:00

百练openjudge 1050:To the Max

1050:TotheMax查看提交统计提示提问总时间限制:5000ms内存限制:65536kB描述Givenatwo-dimensionalarrayofpositiveandnegativeintegers,asub-rectangleisanycontiguoussub-arrayofsize1*1orgreaterlocatedwithinthewholearray.Thesumofarec
ShiWaiGaoRen12345·2016-04-01 00:00

百练 oj 2754 八皇后问题

题目地址http://bailian.openjudge.cn/practice/2754这个题用的是深搜 ，回溯法的应用。注意判断对角线之前是否存在皇后的方法。#include #include #include inti,j,n,m,num,a[10],b[100][10]; boolf[3][50]; intpre() { memset(f,1,sizeof(f)); memset
Sxx312·2016-03-24 09:00

ACM--八皇后问题

  百练OJ题目地址：点击打开链接                                   2754：八皇后问题总时间限制: 1000ms 内存限制: 65536kB描述会下国际象棋的人都很清楚
qq_26891045·2016-03-17 20:00

鸡兔同笼（百练）

问题描述 一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。输入 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a(a intmain() { inta; intn; scanf("%d",&n); while(n--) { scanf("%d",&a); if(a%2!=0)
u011613367·2016-03-07 22:00

百练 4080:Huffman编码树

4080:Huffman编码树查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述构造一个具有n个外部节点的扩充二叉树，每个外部节点Ki有一个Wi对应，作为该外部节点的权。使得这个扩充二叉树的叶节点带权外部路径长度总和最小：Min(W1*L1+W2*L2+W3*L3+…+Wn*Ln)Wi:每个节点的权值。Li:根节点到第i个外部叶子节点的距离。编程计算最小外部路径长度总和。输入
ShiWaiGaoRen12345·2016-03-07 07:00

百练2713:肿瘤面积

总时间限制:1000ms内存限制:65536kB描述在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘。输入只有一个测试样例。第一行有一个整数n，表示正方形图像的边长。其后n行每行有n个整数，取值为0或255。整数之间
少有人走的路上·2016-03-06 20:27

例题：百练2815 城堡问题

#include#include#includeusingnamespacestd;intR,C;//行列introoms[60][60];intcolor[60][60];//房间是否染色过intmaxRoomArea=0,roomNum=0;introomArea;structRoom{intr,c;Room(intrr,intcc):r(rr),c(cc){}//初始化，类似class的构造
寻找小海螺·2016-02-18 15:09

保持身体和大脑的健康 运动必不可少

常言到“百练不如一走”，“饭后百步走，活到九十九”，这足以见
高考网·2016-02-17 00:00

ACM/ICPC 之 递归(POJ2663-完全覆盖+POJ1057(百练2775)-旧式文件结构图)

POJ2663-完全覆盖题解见首注释//简单递推-三个米诺牌(3*2)为一个单位打草稿得出规律 //题意-3*n块方格能被1*2的米诺牌以多少种情况完全覆盖 //Memory132KTime:0Ms #include #include #include usingnamespacestd; intans; //开始平铺 intTiling(intn) { ints
文字失效·2016-01-30 14:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他