百练

百练 2973 Skew数 解题报告

思路： 　　计算出每一个skew数的不同位数表示的权值，然后用该位与权值相乘。用int数组来装权值，用char数组来装skew数。 代码： #include<stdio.h> #include<string.h> int main() { int i, k, sum; int base[32]; char skew[32];
·2015-10-23 08:26

POJ百练 2754:八皇后

#include#include#include#include#include#includeusingnamespacestd;stringb[93];intCheck(inta[],intn){for(inti=1;i0){for(a[i]++;a[i]>s;em+=s;}b[t++]=em;}else////////////////////////////////////////未找完{i
LRita·2015-09-14 21:22

百练2775 九度 1114

神奇的口袋九度-1114时限:1000MS内存:32768KB64位IO格式:%lld&%llu问题描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，J
yexiaohhjk·2015-09-04 21:00

女人如水，海底捞针

不管你是家财万贯的女富豪，还是身经百练的女警察，或者是多愁善感的女作者，不管你是那一类女人，只要你是女人只要你动情了，结局都是一样，要么爱过头要么别他伤，女人呐，她们说女人都没爱情，到后来谁对她好她就和谁走了
啊清·2015-08-31 10:51

CF练枪技巧怎么快速提升 CF练枪技巧快速提升攻略

百练不倦，百炼成钢，
佚名·2015-08-26 14:37

递归--小游戏

也就是连接卡片的程序，在pku百练里面有的。
JSRGFJZ·2015-07-31 23:00

百练2757最长上升子序列

题目地址http://bailian.openjudge.cn/practice/2757思路：标准的动态规划，我用的是“人人为我”的方法，把第一个字符和当前字符的最长子序列长度存入数组maxL[],maxL[5]表示第一个字符到第五个字符的最长子序列长度。把当前的maxL[n]和maxL[1]+1到maxL[n-1]+1一一进行比较，来更新maxL[n],所以公式为  maxl[i]=max(m
sinat_30126425·2015-07-28 20:00

百练6044--鸣人与佐助(BFS)

题目大意：又是迷宫啊迷宫啊。鸣人救佐助，一开始手上有一定数量的查克拉，路上遇见大蛇丸的手下，需要耗费一个查克拉杀死对方，才能继续走，然而鸣人能够瞬杀，不耗费时间，只消耗移动距离的时间。没有查克拉，就要避开大蛇丸的手下咯。求最短时间，不能就输出-1。分析：BFS。每个格子需要记录三个数据，横纵坐标，以及查克拉数量，如果当前查克拉数量，不超过之前经过时的查克拉数量，那就不用走这一步，否则，仍然可以继续
hhhhhhj123·2015-07-26 20:00

百练4980--拯救行动(BFS)

题目大意：给一个迷宫，骑士救公主，经过一个格子，耗费一个时间，路上有守卫，杀死守卫要耗费一个时间，也就是有守卫的格子要花费两个时间，求最短时间，如果不能，输出Impossible。分析：BFS。在遇到有守卫的格子时，不能直接加两个时间，而是要把这个格子当做两个格子来走。因为，这样得出最短路不一定是最短时间，比如，你正前方有三个守卫，你要走到正前方第四个格子，走直线的话，花费的时间就是7，假设旁边都
hhhhhhj123·2015-07-26 19:00

百练4103 踩方格

思路：糊里糊涂想也没想写了个dfs，居然在百练上过了。后来仔细一想，动归或者说递推很容易想啊。（当然数据如
dumeichen·2015-07-26 18:25

百练4103 踩方格

思路：糊里糊涂想也没想写了个dfs，居然在百练上过了。后来仔细一想，动归或者说递推很容易想啊。（当然数据如
dumeichen·2015-07-26 18:00

熄灯问题（百练2811）

#include #include #include usingnamespacestd; /* 解题思路： 给定房间灯光现状矩阵matrix，令操作矩阵press全取0； 不管第一行的灯光矩阵是怎么样的，第二行的press都有办法把第一行的灯光全部熄灭； 依次类推，第i行的press总有办法把第i-1行的灯光全部熄灭； 因此，只要第一行的press取值定下来，一定有办法让第1到第4行的灯光全
u010524510·2015-07-26 11:00

百练2755 神奇的口袋 背包水

Description有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。Input输入的第一行是正整数n(1 #inc
dumeichen·2015-07-21 19:00

动态数组类~骑车与走路

百练2703:骑车与走路在北大校园里,没有自行车,上课办事会很不方便.但实际上,并非去办任何事情都是骑车快,因为骑车总要找车、开锁、停车、锁车等,这要耽误一些时间.假设找到自行车,开锁并车上自行车的时间为
lin14543·2015-07-21 16:00

百练2705--跳绳游戏

2705:跳绳游戏 总时间限制:1000ms  内存限制:65536kB 描述 小朋友玩跳绳比赛,要计算在一分钟内跳了多少下.假设每秒钟跳一下,如果中途失败了,则要花三秒钟后才能开始重跳.一般小朋友跳绳一分钟要跳坏好几次.现在给出小朋友每次跳坏时已经跳的总数,求小朋友在一分钟内跳了多少下.( 请注意分析示例数据.) 输入
·2015-07-21 15:00

POJ-2809-2的n次方

题目部分大家可以直接上百练官网去看一下，不再赘余讲述。值得注意的是，自己一开始做这道题的时候所担心的事情还是发生了，哈哈，这让我明白一个道理，程序猿需要对自己那神奇的第六感买单，而且应该尽早买单。
hengbao4·2015-06-16 15:00

风景那么好，我想去跑跑——跑步鞋深度指南(一)

运动鞋的范围相当广，本着李小龙的“百练跑为先”为原则，因此在谈大范围之前，先从跑鞋说起。
KnewOne·2015-05-07 19:54

OJ百练1002 487-3279

#include#include #include #include #include usingnamespacestd; booljudge(constchar&ch) { if(ch=='-') returntrue; else returnfalse; } intmain() { intcnt; cin>>cnt; mapnum; stringtemp; boolflag=true;
冰封飞飞·2015-03-07 14:00

OJ百练1003:Hangover

#include usingnamespacestd; intcards(floatlenth) { intnum=1; floatcurrentLen=0.5f; while(lenth>=currentLen) { ++num; currentLen+=1.0/(num+1); } returnnum; } intmain() { floatlen; while(cin>>len&&len!=
冰封飞飞·2015-03-07 14:00

OJ百练1005

#include #include usingnamespacestd; intyears(floatx,floaty) { floatr=sqrt(x*x+y*y); floatsquare=3.1415926*r*r/2; floatcurrentSquare=0; intyear=0; while(square>=currentSquare) { ++year; currentSquare+
冰封飞飞·2015-03-07 14:00

OJ百练1001

#include #include #include usingnamespacestd; stringstrMultiplies(conststring&str1,conststring&str2) { intlen1=str1.size(); intlen2=str2.size(); int*bigArray=newint[len1+len2]; for(inti=0;i=0;--i) {
冰封飞飞·2015-03-07 14:00

百练 2574（八皇后DFS）

dfs经典问题，八皇后，经典中的经典，白书里面有介绍，用到了回溯法，规则是八个皇后不能相互攻击，当两个皇后在同一列或者同一行或者在同一个对角线上时两个皇后便会相互攻击，所以呢用到了一个visit数组来标记并用它来判断是否在同一列或者在主对角线原题地址：http://poj.grids.cn/#include #include #include inttot=0; intc[10],a[100];
sinat_22659021·2014-12-20 20:00

百练 2754 八皇后 （DFS）

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

百练 2755 神奇的口袋

描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择物品的方式。输入输入的第一行是正整数n(1 usingnamespacest
u014492609·2014-11-05 17:00

[NOIP 2014复习]疑难题记录

第一轮复习中有疑问的题：(From2014.09.01~2014..)Wikioi:POJ:BZOJ:OpenJudge百练:第二轮复习中有疑问的题：(From2014..~2014..)Wikioi:
qpswwww·2014-09-03 19:00

poj 百练 2765 八进制小数（精度问题）

2765:八进制小数查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述八进制小数可以用十进制小数精确的表示。比如，八进制里面的0.75等于十进制里面的0.963125(7/8+5/64)。所有小数点后位数为n的八进制小数都可以表示成小数点后位数不多于3n的十进制小数。你的任务是写一个程序，把(0,1)中的八进制小数转化成十进制小数。输入输入包括若干八进制小数，每个小数占
u014253173·2014-08-11 18:00

百练1088:滑雪 【DP】+【DFS】

总TimeLimit:1000msMemoryLimit:65536kBDescriptionMichael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 45161718196152
u012846486·2014-07-23 16:00

百练2755 神奇的口袋 【深搜】or【动规】or【普通递归】or【递推】

总TimeLimit: 10000ms MemoryLimit: 65536kB有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John就可以得到这些物品。现在的问题是，John有多少种不同的选择
u012846486·2014-07-19 18:00

北大OJ百练——2721:忽略大小写比较字符串大小

这题很简单，就是一个大小写转换的算法，可能有一个函数专门做这个事，大家可以查查，我想应该是有的。那么我的代码思路就是一个个去比较，不管它是大写字母还是小写字母，都一并把它们都专成小写字母，再去比较。这样的好处是不用消费很多资源和代码就可以达到效果。#include #include //忽略大小写比较两个字符 intcmpChar(chara,charb) { if(('A'b)return1;
u013761665·2014-04-24 20:00

北大OJ百练——3179:最长单词（C语言）

废话不多说，先来上题目：OJ的这题关键在于如何计算我所选择的开始位置和结束位置。我用的方法是有4个参数来存储起来，start,buffStart,lenth,maxLenth.start:记录总个字符串中最长的那个单词的开始的位置；buffStart:记录当前位置的单词的开始位置；lenth:记录当前位置的单词长度；maxLenth:记录这个字符中最长的单词的长度。如果我们在循环的过程中遇到是字母
u013761665·2014-04-20 13:00

北大OJ百练——4075:矩阵旋转（C语言）

百练的这道题很简单，通过率也达到了86%，所以我也就来贴个代码了。。。下面是题目：不过还是说一下我的思路：这道题对一个新来说，可能是会和矩阵的转置相混淆，这题并不是要我们去求矩阵的转置。
u013761665·2014-04-18 14:00

北大OJ百练——4073:最长公共字符串后缀（C语言）

刚刚看到一道北大的OJ题，很简单的一道题。原题如下（偷个懒，直接截图）：看完这道题，我想大家都和我一样觉得这道题很简单，事实也是如此，毕竟通过率很高。我先来说一下我的思路吧。我是想先把这些所有的字符串都得到，然后再去比较相邻的两个字符串相同后缀。也就是第0个和第1个比较，第1个和第2个比较，第2个和第3个比较。。。。。如此反复比较了N-1次。不过我们要求的是所有的字符串中的最长后缀，那么我们还差的
u013761665·2014-04-17 00:00

北大OJ百练——4074：积水量（C语言）

前言：最近感觉算法是一个很重要的东西，于是又把以前的OJ捡起来做做了，看到一题叫做积水量的题目，通过率是100%，虽然说是没有什么挑战，不过很久没写OJ了，让自己进入状态也不错的。描述：凹凸不平的地面每当下雨的时候总会积水。假设地面是一维的，每一块宽度都为1，高度是非负整数，那么可以用一个数组来表达一块地面。例如[0,1,0,2,1,0,1,3,2,1,2,1]可以用来表示下图地面：输入第一行是一
u013761665·2014-04-16 20:00

学编程1

方法：不看书，而是只从书上查例题的题号，去百练找出对应题，用百练做。做完题在百练通过后再回看书的解题，看看与自己的有何不同，如书中思路更好合上书按书的思路再做一遍。
darkbasic·2014-04-05 23:56

学编程1

方法：不看书，而是只从书上查例题的题号，去百练找出对应题，用百练做。做完题在百练通过后再回看书的解题，看看与自己的有何不同，如书中思路更好合上书按书的思路再做一遍。
darkbasic·2014-04-05 23:56

【算法解题报告】棋盘上的距离&校门外的树

算法解题报告bydukeyunz百练1657棋盘上的距离#include#include #include intmain() { intnCases,i; scanf("%d",&nCases);
dddcccqqq·2014-04-01 23:00

poj解题报告

http://www.java3z.com/cwbwebhome/acm_report.jspJAVA解北大百练2756（递归）:二叉树JAVA解北大POJ2287（贪心解法）:田忌赛马JAVA解北大POJ2092
liang0000zai·2013-09-25 23:00

百练 2758 菲波那契数列(2)

题目链接：http://bailian.openjudge.cn/practice/2758#includeintget(longinti){inta1=1,a2=1,ak,k;if(i>0&&i<3)return1;else{for(k=3;k<=i;k++){ak=a1+a2;a1=a2%1000;a2=ak%1000;}}returnak;}intmain(){intn,num,i,a;sc
何以陌生·2013-09-16 00:45

百练--2746--约瑟夫问题

2746:约瑟夫问题查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输入每行是用空格分开的两个整数，第一个是n,第二个是m(0 #i
u010841344·2013-08-01 09:00

链表——约瑟夫问题 百练2746

约瑟夫问题建立循环链表，一次删除符合结点，最后剩下一个即为所求结点#include #include #include usingnamespacestd; structnode { intnum; node*next; }; voidinitqueen(intn,node*queen) { inti; node*r,*s; r=s=queen; for(i=2;inum=i; s->ne
u011282069·2013-07-30 14:00

百练---浮点数加法---2738

2738:浮点数加法查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述求2个浮点数相加的和题目中输入输出中出现浮点数都有如下的形式：P1P2...Pi.Q1Q2...Qj对于整数部分，P1P2...Pi是一个非负整数对于小数部分，Qj不等于0输入第1行是测试数据的组数n，每组测试数据占2行，分别是两个加数。每组测试数据之间有一个空行，每行数据不超过100个字符输出n行，每组测
u010841344·2013-07-29 16:00

百练---大数加，减，乘，除----2736,2737,2980,2981

2980:大整数乘法查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述求两个不超过200位的非负整数的积。输入有两行，每行是一个不超过200位的非负整数，没有多余的前导0。输出一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。样例输入 题目都类似 importjava.math.BigInteger; importjava.uti
u010841344·2013-07-29 10:00

百练---自整除数----2699

2699:自整除数查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述对一个整数n,如果其各个位数的数字相加得到的数m能整除n,则称n为自整除数.例如21,21%(2+1)==0,所以21是自整除数.现求出从10到n(n #include intmain(){ intn,i; scanf("%d",&n); for(i=10;i<=n;i++){ if(i%(i%1
u010841344·2013-07-28 09:00

百练---肿瘤面积---2713

2713:肿瘤面积查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述在一个正方形的灰度图片上，肿瘤是一块矩形的区域，肿瘤的边缘所在的像素点在图片中用0表示。其它肿瘤内和肿瘤外的点都用255表示。现在要求你编写一个程序，计算肿瘤内部的像素点的个数（不包括肿瘤边缘上的点）。已知肿瘤的边缘平行于图像的边缘。输入只有一个测试样例。第一行有一个整数n，表示正方形图像的边长。其后n行每行
u010841344·2013-07-28 09:00

百练---肿瘤检测---2677

2677:肿瘤检测查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述一张CT扫描的灰度图像可以用一个N*N（0 #include intmain(){ intn,i,j; while(scanf("%d",&n)!=EOF){ intcount1=0,count2=0; intarr[n][n]; for(i=0;i50||arr[i][j-1]>50||arr
u010841344·2013-07-28 09:00

百练---求字符串长度---2681

2681:求字符串长度查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述求一个长度不大于100的字符串的长度，要求不使用strlen方法，并且使用到字符指针。输入输出字符串的长度。样例输入IloveBeijing.样例输出15 #include #include #include intmain() { chars[101],*p; inti; while(ge
u010841344·2013-07-28 09:00

百练---打印完数---2686

2686:打印完数查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述一个数如果恰好等于它的因子之和，这个数就成为“完数”。例如，6的因子为1、2、3，而6＝1＋2＋3，因此6是“完数”。编程序打印出1000之内（包括1000）所有的完数，并按如下格式输出其所有因子：6itsfactorsare1,2,3输入无输入输出输出1000以内所有的完数及其因子，每行一个完数。 #inc
u010841344·2013-07-27 13:00

百练---打印水仙花数---2685

2685:打印水仙花数查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述打印出所有得“水仙花数”，所谓“水仙花数”是指一个3位数，其各位数字的立方和等于该数本身，例如，152是水仙花数，因为153＝1×1×1＋5×5×5＋3×3×3。输入无输入。输出输出所有水仙花数，每行输出一个水仙花数。 #include #include #include intmain() {
u010841344·2013-07-27 13:00

百练---求阶乘的和---2684

2684:求阶乘的和查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述求前n（1 #include intmain() { inti,n,j,sum=1,sum1=0; scanf("%d",&n); for(i=1;i<=n;i++) { for(j=1;j<=i;j++) { sum*=j; } sum1+=sum; sum=1; } pri
u010841344·2013-07-27 13:00

百练--求分数序列和---2683

2683:求分数序列和查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述有一个分数序列2/1,3/2,5/3,8/5,13/8,21/13,....求这个分数序列的前n项之和。输入输入有一行：正整数n。输出输出有一行：分数序列的和（浮点数，精确到小数点后4位）。可以printf("%.4lf\n",a)输出浮点数并精确到小数点后4位。样例输入99样例输出160.4849#in
u010841344·2013-07-27 13:00
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他