百练

求大神帮助 百练我爱北大，编程题目

【描述】“红楼飞雪，一时英杰……”耳边传来了那熟悉的歌声。而这，只怕是我最后一次听到这个声音了。想当年，我们曾经怀着豪情壮志，许下心愿，走过静园，走过一体，走过未名湖畔的每个角落。想当年，我们也曾慷慨高歌，瞻仰民主与科学，瞻仰博雅塔顶，那百年之前的遗韵。没错，我爱北大，我爱这个校园。然而，从当我们穿上学位服的那一刻起，这个校园，就再也不属于我。它只属于往事，属于我的回忆。没错，这，是我在北大的最后
qq_42701073·2020-08-23 18:16

百练/ 北京大学2016研究生推免上机考试（校外）D: 棋盘问题（递归）

题目来源：http://noi.openjudge.cn/ch0205/323/323:棋盘问题总时间限制:1000ms内存限制:65536kB描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两个正整
da_kao_la·2020-08-23 16:19

(python)百练1000: A+B Problem

题目：描述Calculatea+b输入Twointegera,,b(0≤a,b≤10)输出Outputa+b样例输入12样例输出3代码：s=input().split()print(int(s[0])+int(s[1]))如果是输入多组数据：（这个代码用于本题同样AC）whileTrue:try:s=input().split()print(int(s[0])+int(s[1]))except:b
csuzhucong·2020-08-23 06:18

1个动作，只要3分钟，气血传遍全身，颈椎腰椎都好了！

百练不如一抖颤抖3分钟，气血传遍全身俗话说：“百练不如一步，百走不如一抖”。这是有道理的，“抖抖”操是全身运动，有氧运动。不需要工具，也不要固定场所，只要有容纳一个人活动的空间就可以了。
韩雪18910938325·2020-08-22 20:11

POJ 百练 1003: Hangover

时间限制:1000ms内存限制:65536kB描述Howfarcanyoumakeastackofcardsoverhangatable?Ifyouhaveonecard,youcancreateamaximumoverhangofhalfacardlength.(We'reassumingthatthecardsmustbeperpendiculartothetable.)Withtwocard
youyang1991·2020-08-22 15:23

POJ 百练 2950: 摘花生

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

POJ 百练 1088:滑雪

时间限制:1000ms内存限制:65536kB描述Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345161718196152425207142322218131211109一个
youyang1991·2020-08-22 15:52

POJ 百练 2975: Caesar

char*gets(char*buffer);功能：从stdin流中读取字符串，直至接受到换行符或EOF时停止，并将读取的结果存放在buffer指针所指向的字符数组中。换行符不作为读取串的内容，读取的换行符被转换为null值，并由此来结束字符串。时间限制:1000ms内存限制:65536kB描述JuliusCaesar生活在充满危险和阴谋的年代。为了生存，他首次发明了密码，用于军队的消息传递。假设
youyang1991·2020-08-22 15:51

POJ 百练 2745: 显示器

时间限制:1000ms内存限制:65536kB描述你的一个朋友买了一台电脑。他以前只用过计算器，因为电脑的显示器上显示的数字的样子和计算器是不一样，所以当他使用电脑的时候会比较郁闷。为了帮助他，你决定写一个程序把在电脑上的数字显示得像计算器上一样。输入输入包括若干行，每行表示一个要显示的数。每行有两个整数s和n(1intmain(){ints,i,j,k;charnum[11];charn1[11
youyang1991·2020-08-22 15:51

POJ 百练 1017: 装箱问题

问题描述一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1,2*2,3*3,4*4,5*5,6*6.这些产品通常使用一个6*6*h的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。输入数据输入文件包括几行，每一行代表一个
youyang1991·2020-08-22 15:51

POJ 百练 2965: 玛雅历

注意：月份是days%13+1，不是(days%260)/13+1。很容易出错的。时间限制:1000ms内存限制:65536kB描述上周末，M.A.Ya教授对古老的玛雅有了一个重大发现。从一个古老的节绳（玛雅人用于记事的工具）中，教授发现玛雅人使用了一个一年有365天的叫做Haab的历法。这个Haab历法拥有19个月，在开始的18个月，一个月有20天，月份的名字分别是pop,no,zip,zotz
youyang1991·2020-08-22 15:51

百练_2746约瑟夫问题

约瑟夫问题（有时也称为约瑟夫斯置换，是一个出现在计算机科学和数学中的问题。在计算机编程的算法中，类似问题又称为约瑟夫环。又称“丢手绢问题”.）问题:设编号为1,2,...,n的n个人按顺时针方向坐成一排，每个人都有一个正整数密码，开始时任意选一个正整数m(m int main()  {      int m,n,i,d=0,count=0; //d控制出列的个数       int a[255];
Cynical丶Gary·2020-08-22 13:52

追求理想，是要水滴石穿，还是回头是岸？

但成长的经过是很痛的，千锤百练才能成九层之台，踏破多少双鞋才能走到千里。理想并不容易达到，虽然希望在明天，但有多少人是死在黎明前的黑暗呢。但有人也会说哈兰·山德士上校66岁才东山再起。
卖水果的老卓·2020-08-22 12:10

百练-2746-约瑟夫问题

题目如下：=====================================================================================描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，
haozlee·2020-08-22 12:21

百练OJ2746： 约瑟夫问题

总时间限制:1000ms内存限制:65536kB描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输入每行是用空格分开的两个整数，第一个是n,第二个是m(0intmain(){intloop[300];i
homer12·2020-08-22 12:52

Poj百练 2746:约瑟夫问题 （分类：模拟）

//约瑟夫问题//模拟题要仔细思考清楚基本架构后再上手，不要写着添着改着，很容易逻辑混乱！#include#include#includeusingnamespacestd;intflag[305];voidinit(){for(intindex=0;index<305;index++)flag[index]=0;}intmain(){intn,m;scanf("%d%d",&n,&m);whil
Suprit·2020-08-22 12:29

POJ 百练 2746: 约瑟夫问题

时间限制:1000ms内存限制:65536kB描述约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。输入每行是用空格分开的两个整数，第一个是n,第二个是m(0#includeintmain(){intm,n,
youyang1991·2020-08-22 11:45

百练1064网线主管 含详细思路

题目链接：http://bailian.openjudge.cn/p...思路：需要的等长网线数量C已知，要求尽可能长，那么我们可以列举所有网线可能的长度len（0，max],计算出每种长度下网线的数量，时间复杂度为O(max*n)。为了加快计算，我们在列举网线长度时，采用二分法，假如在len下算出的网线数量c=C,c(L+1)#include#include#include#include#de
Ocean·2020-08-22 11:59

[全网最详细讲解]Part1.OpenJudge百练2528:Mayor's posters 线段树

[全网最详细讲解]Part1.OpenJudge百练2528:Mayor'spostersPart2.线段树从简单题到复杂题详细讲解Part1.百练2528:Mayor'sposters题目链接：http
Ocean·2020-08-22 11:59

百练 4029 数字反转

总时间限制:1000ms内存限制:65535kB描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入输入共1行，一个整数N。输出输出共1行，一个整数，表示反转后的新数。样例输入样例#1:123样例#2:-380样例输出样例#1:321样例#2:-83提示-1,000,000,000≤N
何以陌生·2020-08-22 00:41

百练 3250 字母重排

题目链接：http://bailian.openjudge.cn/practice/3250#includeintmain(){inti,j,k,t;charstr[1024];scanf("%s",str);for(i=0,j=0;str[i]!='\0';i++){if((str[i]>='a'&&str[i]='A'&&str[i]str[k+1]){t=str[k];str[k]=str[
何以陌生·2020-08-22 00:40

百练 2786 Pell数列

题目链接：http://bailian.openjudge.cn/practice/2786#includeintmain(){inta[10000],t,i;a[0]=1,a[1]=2;for(i=2;i<150;i++){a[i]=2*a[i-1]+a[i-2];a[i]%=32767;}scanf("%d",&t);while(t--){scanf("%d",&i);printf("%d\n
何以陌生·2020-08-22 00:14

Unix纪元秒转换为日期的JavaScript实现

先转个题目，来自【百练】http://poj.grids.cn/contest1814/D/D:unix纪元时间限制:1000ms内存限制:65536kB描述：在著名的unix系统中，使用了一种简洁高效的时间表示方法
iamhj·2020-08-21 14:37

源哥每日一题第十三弹 百练4124:海贼王之伟大航路 状压dp

连接：http://bailian.openjudge.cn/practice/4124题意：从1到n走过所有点恰好一次最短时间。乱搞的话会完美的超时（阶乘级别的复杂度，虽然范围很小，但是也足够超时了）。思路：先想一个不太成熟的思路。用dp[s][j]表示。s记录的是每个点是否被走过的状态。而dp[s][j]表示的是从1走到j状态所用的最小时间。这样的思路成不成立呢？首先，考虑初始值。开始是在1号
fengyuzhicheng·2020-08-21 03:00

经典算法--约瑟夫环问题的三种解法

问题百练http://bailian.openjudge.cn/practice/2746#include#include#include#include#include#include#include
我还是忘不了那个画半面妆的小姐姐·2020-08-19 15:05

专治poj不兼容万能头一百年的代码仓库

这是北大自己说的，然而他的poj的g++连万能头文件都识别不了，带着头文件一跑就是compileerror，看看hdu，再看看自己家的百练，不惭愧么！！！
tiany7·2020-08-19 08:18

蓝桥杯 表达式计算 【递归】

解题思路这题和百练上的一个题几乎一模一样，唯一不同是白练上的那个题数据时double类型，看那个题懂了这个题也就懂了，链接：https:
csdn知名群众·2020-08-19 05:13

书画评【水浒传》】(一)

《水浒传》是根据民间传说形成的，它深深地扎根于民间沃土之中，是描写武林志趣中的参天大树，是某些文人墨客于传抄中不断修改完善，历尽心血，千锤百练，最后由施耐庵，或者包括罗贯中整理定稿的。
洄龍山書翁·2020-08-19 01:56

百练_4107:19岁生日礼物-Birthday Gift

描述今天是小红的19岁生日，小明决定给小红买个生日礼物，但是为了突出是19岁的生日，生日礼物的价格必须和19相关。一个正整数，如果它是19的倍数或者它的十进制表示中某相邻的两位是19，那么它是和19相关的。你需要帮助小明判断礼物的价格是否和19相关输入第一行是一个正整数n(int范围)，表示总共有n个价格。下面n行，每行是一个正整数p(int范围)，代表礼物的价格。输出总共n行，第i行代表输入中第
Cynical丶Gary·2020-08-18 21:26

Poj百练（水题） 3237 鸡兔同笼

第一章模拟与计算的思想基础入手第一刷鸡兔同笼重点掌握对信息的状态模拟#include#includeusingnamespacestd;intn;intmain(){cin>>n;intan[n];for(inti=0;i>an[i];//易得2（鸡的脚）是4（兔子的脚）的倍数，所以总脚数一定是2的倍数//共分以下三种可能的数量讨论for(inti=0;i
Suprit·2020-08-18 08:32

北大oj百练-1163:The Triangle

在节约空间使用D数组的最后一行时要注意一些细节，比如第27行的各个下标#include#definemaxn100usingnamespacestd;intD[maxn][maxn];intmax(inta,intb){if(a>b)returna;elsereturnb;}intmain(){intn;cin>>n;for(inti=0;i=1;i--){for(intj=0;j
0hnnyju1iet·2020-08-18 07:28

百练OJ 刷题目录

说明：百练OJ是北京大学相关课程的教学平台，郭炜老师在中国大学MOOC上开设了这门课程，名为程序设计与算法，参考教材为《程序设计导引及在线实践（第2版）》和《算法基础与在线实践》。
wdycs1997·2020-08-18 03:06

百练---数组逆序重放---2687

2687:数组逆序重放查看提交统计提示提问总时间限制:1000ms内存限制:65536kB描述将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。输入输入为两行：第一行数组中元素的个数n（1#includeintmain(){intn,i,j;inta[101];scanf("%d",&n);for(i=0;i=0;j--){printf("%d",a
花落留香·2020-08-18 03:11

百练4115（鸣人和佐助）

题目链接：http://bailian.openjudge.cn/practice/4115/这次题面就不发出来了（有张图片），大家自行上网站搜索。这道题是一道变形的bfs题，也是迷宫问题。相较经典的迷宫问题，多了一个状态，就是查克拉的数量。（有木有感觉和新生赛的G题好像）。用map存点，用gg数组存每个点的状态判断可不可以走上代码#include#include#includeusingname
star_moon0309·2020-08-18 02:50

百练4115:鸣人和佐助

题目连接：http://bailian.openjudge.cn/practice/4115/这题就是紧接着拯救行动的变形。直接贴代码吧，嘻嘻不知道有没有喜欢我这种代码习惯或者风格的人#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespa
木白星枝·2020-08-18 01:52

OpenJudge 百练 2016 ACM 暑期课练习题 Charm Bracelet

原题链接：http://bailian.openjudge.cn/2016acm/01/解题思路一个简单的01背包问题在加上一点优化，及把二维数组通过滚动变为一维唯一要注意的就是数组的大小问题（当时做的时候脑子一抽数组开错了==害得我wa了6遍）源代码#include#includeusingnamespacestd;intf[12900];intw[3500];intd[3500];intmax
Greed216·2020-08-18 00:36

OpenJudge 百练 2016 ACM 暑期课练习题 滑雪

原题链接：http://bailian.openjudge.cn/2016acm/02/解题思路：l(i,j)表示从点(i,j)出发的最长滑行长度。一个点(i,j),如果周围没有比它低的点，l(i,j)=1否则l(i,j)等于(i,j)周围四个点中比(i,j)低且l的值最大的+1具体的来说现将所以点按高度从小到大排序，l初始化为1然后按排序遍历所有点每遍历一个点更新其周围比他高的点的l值源代码#i
Greed216·2020-08-18 00:36

OpenJudge 百练 2016 ACM 暑期课练习题 股票买卖

原题链接：http://bailian.openjudge.cn/2016acm/06/题解：首先，很容易可以看出这是一道DP问题所以说我们的主要目标就是推出该问题的状态方程拿到这道题我们会看到他是求两次最大差值如果我们只考虑f[i]为前i天所能赚的最大利润我们会发现并不满足无后效性，我们无法通过第i天推出第i+1天的最大利润因为我们无法处理两次买卖的的时间与第i天的关系所以说我们可以换一个思路我
Greed216·2020-08-18 00:36

百练4022:买房子 简单题

4022:买房子时间限制:1000ms内存限制:65536kB描述某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子（第一年房价200万，收入N万）输入有多行，每行两个整数N（10usingnamespacestd;intmain(
jsongo·2020-08-17 23:59

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

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

百练习题分类

1.麻烦题1697,1712,1713,1720,1729,1765,1772,1858,1872,1960,1963,2050,2122,2162,2219,22372.简单题目1000,1003,1004,1005,1007,1046,1207,1226,1401,1504,1552,1607,1657,1658,1674,1799,1862,1906,1922,1929,1931,1969,
何以陌生·2020-08-17 19:49

百练 4115 鸣人和佐助

#include#include#include#include#includeusingnamespacestd;constintmaxn=200+10;intm,n,t,xm,ym,xz,yz;chars[maxn][maxn];intvis[maxn][maxn][maxn];structnode{intx,y,t,steps;node(intx,inty,intt,intsteps):x(
skajre·2020-08-17 18:47

【递归+BFS】百练4115:鸣人和佐助

有几点要总结的：1、做题时候上一道是dfs，结果先入为主，直接用的dfs。做是做出来了但是超时。dfs：判断解是否存在性bfs：找到最优解，这道题是要找到时间最短的，最先遇到佐助的路径一定是最优路径，因此应该用bfs。同时他还增加了钻石数的限定。2、然而这道题有烦人的查克拉问题，可能最短路会由于全是守卫，所以查克拉不够用，必须要绕路才能走过去，所以不能按照普通的BFS一样用一个vis数组，这道题里
momo_mo520·2020-08-17 18:47

百练4115（鸣人和佐助）

#include#include#include#include#includeusingnamespacestd;intM,N,T;intflag=0;intaa,bb;charmigong[210][210];intvisit[210][210][13];structnode{intx;inty;intla;inttotalen;inttotalcost;node(inta,intb,intc
不要绝望总会慢慢变强·2020-08-17 18:05

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

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

鸣人和佐助 （迷宫问题变形二 百练 6044 ） 北京大学ACM/ICPC竞赛训练暑期课

鸣人和佐助查看提交统计提问总时间限制:1000ms内存限制:65536kB描述佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距
SYITwin·2020-08-17 18:12

动态规划(DP)-01背包问题-(百练)1163:The Triangle

描述Figure1showsanumbertriangle.Writeaprogramthatcalculatesthehighestsumofnumberspassedonaroutethatstartsatthetopandendssomewhereonthebase.Eachstepcangoeitherdiagonallydowntotheleftordiagonallydowntothe
Fight_adu·2020-08-17 18:49

百练4115 鸣人和佐助（变式BFS）

总时间限制:1000ms内存限制:65536kB描述佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉，每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动，每移动一个距离需要花费1个单位时间，打
Emma1997·2020-08-17 18:46

百练 鸣人和佐助（优先队列+BFS）

这也是一个迷宫题，通过这个题继续复习优先队列的使用这个题的优先队列条件是在步数相同的情况下，优先走查克拉消耗小的题目链接#include#include#includeusingnamespacestd;intm,n,t;charmp[205][205];intvis[205][205];intdx[4]={1,0,-1,0};intdy[4]={0,1,0,-1};structnode//依然是
CuriousLiu·2020-08-17 18:43

python 实现四则运算(一)

为了学习python，前段时间从网上看到一个题目（百练题号4132），求解输入的四则运算式。输入是一个包含加、减、乘、除四则运算式，输出计算结果，取小数点后两位。
铅笔楼·2020-08-17 02:54
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他