百练2755

百练 / 2017计算机学科夏令营上机考试: C （二维数组）

题目来源：http://oucee.openjudge.cn/17b1/4/4:岛屿周长总时间限制:1000ms内存限制:65536kB描述用一个n*m的二维数组表示地图，1表示陆地，0代表海水，每一格都表示一个1*1的区域。地图中的格子只能横向或者纵向连接（不能对角连接），连接在一起的陆地称作岛屿，同时整个地图都被海水围绕。假设给出的地图中只会有一个岛屿，并且岛屿中不会有湖（即不会有水被陆地包围
da_kao_la·2020-09-12 05:19

Spring 获得全局变量

rayoo.iteye.com/blog/1520219[/url]Spring的PropertyPlaceholderConfigurer应用[url]http://www.cnblogs.com/yl2755
s343174147·2020-09-12 01:08

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

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

Python入门习题（97）——OpenJudge百练习题：竞赛评分

OpenJudge百练第2704号习题：竞赛评分题目描述解题思路参考答案测试用例小结题目描述来源OpenJudge网站——百练习题集-第2704号习题要求总时间限制:1000ms内存限制:65536kB
yeatcsdn·2020-08-26 16:08

大家注意了，襄阳宏帆商务咨询有限公司是诈骗公司。

襄阳宏帆商务咨询有限公司188-2755-9894各位注意了，此号码是骗子！是襄阳宏帆商务咨询有限公司地址是湖北省襄阳市樊城区大庆东路人民广场奔泰阳光诚14楼1410室。请大家注意了，谨防受骗。
qq_37949265·2020-08-26 13:23

百练 / 2018计算机学科夏令营上机考试 A:计算两个日期之间的天数

百练/2018计算机学科夏令营上机考试A:计算两个日期之间的天数#百练/2018计算机学科夏令营上机考试A:计算两个日期之间的天数#http://bailian.openjudge.cn/xly2018
lzy#NitrogenousFish·2020-08-26 12:54

POJ 百练 2456:Aggressive cows

描述FarmerJohnhasbuiltanewlongbarn,withN(2#include#includeusingnamespacestd;intjudge(int,int);intarr[100000];intn,c;intmain(){scanf("%d%d",&n,&c);for(inti=0;i=l){D=(l+r)>>1;//D=(l+r)/2;if(judge(n,D)>=c)
今天拿到offer了吗？·2020-08-25 09:47

深度优先搜索的几道题目

百练2815城堡问题基本上可以算一个连通图的模板题了。但是有几
098274983·2020-08-25 08:20

百练OJ:1013:Counterfeit Dollar(假币)

题目描述SallyJoneshasadozenVoyageursilverdollars.However,onlyelevenofthecoinsaretruesilverdollars;onecoiniscounterfeiteventhoughitscolorandsizemakeitindistinguishablefromtherealsilverdollars.Thecounterfei
kangyucheng·2020-08-25 06:00

ＰＯＪ　百练　2712: 细菌繁殖

时间限制:1000ms内存限制:65536kB描述一种细菌的繁殖速度是每天成倍增长。例如：第一天有10个，第二天就变成20个，第三天变成40个，第四天变成80个，……。现在给出第一天的日期和细菌数目，要你写程序求出到某一天的时候，细菌的数目。输入第一行有一个整数n，表示测试数据的数目。其后n行每行有5个整数，整数之间用一个空格隔开。第一个数表示第一天的月份，第二个数表示第一天的日期，第三个数表示第
youyang1991·2020-08-25 06:14

百练 2750 鸡兔同笼

题目链接：http://bailian.openjudge.cn/practice/2750#includeintmain(){inti,n,t,s,a;scanf("%d",&n);for(i=0;i
何以陌生·2020-08-25 02:05

动态规划——数字三角形（百练ID2760）

描述738810274445265(图1)图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。注意：路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。输入输入的是一行是一个整数N(1#includeusingnamespacestd;intd[101][101];//输入的是一行是
晚风_清扬·2020-08-24 07:06

百练noi 8785:装箱问题

8785:装箱问题查看提交统计提问总时间限制:1000ms内存限制:65536kB描述有一个箱子容量为V（正整数，0#includeintn,v,a[35],d[20005];inlineintmax(inta,intb){returna>b?a:b;}intmain(){scanf("%d%d",&v,&n);for(inti=1;i=a[i];j--)d[j]=max(d[j],d[j-a[i
beimeng321·2020-08-24 00:36

北大oj百练-1458:Common Subsequence

#include#includeusingnamespacestd;charsz1[1000],sz2[1000];intmaxLen[1000][1000];intmax(inta,intb){if(a>b)returna;elsereturnb;}intmain(){while(cin>>sz1>>sz2){intl1=strlen(sz1);intl2=strlen(sz2);for(int
0hnnyju1iet·2020-08-23 22:44

北大oj百练-2815:城堡问题

注意点：房间数的++在DFS外，房间大小的++在DFS内部#include#include#include#definemaxn60usingnamespacestd;intR,C;//R表示行数，C表示列数introoms[maxn][maxn];intcolor[maxn][maxn];//方块是否染色过的标记intmaxRoomArea=0,roomNum=0;introomArea;voi
0hnnyju1iet·2020-08-23 22:44

北大oj百练-1003

易错点：1、continue和break的错误使用，导致第一遍WA2、EOF为-1，连续输入时，要注意a==0时及时跳出3、一遍结束后记得清零#includeusingnamespacestd;intmain(){floata,n=2,sum=0.00;intcount=0;while(scanf("%f",&a)!=EOF){if(a==0)continue;if(a<=0.5){printf(
0hnnyju1iet·2020-08-23 22:43

北大oj百练-1007

思路：结构体+快排#include#include#include#includeusingnamespacestd;structNode{chara[100];intsum=0;};structNodenode[100];intcmp(constNode&a,constNode&b){returna.sumnode[i].a[k])node[i].sum++;}}}sort(node,node+
0hnnyju1iet·2020-08-23 22:43

北大oj百练-2757:最长上升子序列

#includeusingnamespacestd;inta[1010],dp[1010];//dp[i]表示以第i个数为终点时的最大上升子序列intmax(inta,intb){if(a>b)returna;elsereturnb;}intmain(){intn;cin>>n;for(inti=1;i>a[i];}for(inti=1;ia[j]){dp[i]=max(dp[i],dp[j]+1
0hnnyju1iet·2020-08-23 22:43

北大oj百练-1006/4148生理周期

易错点：时间轴的遍历，起点应该为d+1~d+21252，有两个小陷阱，一个是所给的pei不一定是最先出现的峰值，可以是任意峰值；另一个是最后算出的答案要比d大，不然相减是负数输出不对。相关知识：欧几里得定理、中国剩余定理#include#includeusingnamespacestd;intmain(){intday,p,e,i,d,max=0,case0=1;while(scanf("%d%d
0hnnyju1iet·2020-08-23 22:43

最长上升子序列（百练2757）

总时间限制:2000ms内存限制:65536kB描述：一个数的序列bi，当b1#include#include#includeusingnamespacestd;intn;inta[1010];intmaxlen[1010];intmain(){cin>>n;for(inti=1;i>a[i];maxlen[i]=1;}for(inti=2;ia[j])maxlen[i]=max(maxlen[i
ur_ytii·2020-08-23 19:41

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

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

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

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

POJ-2755-神奇的口袋

一、题目2755:神奇的口袋时间限制:10000ms内存限制:65536kB描述有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。
weixin_34087503·2020-08-22 03:55

百练 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

37KW日立用艾默生变频器维修

再断掉－15，CVD，2755供电及24V各路二极管。仍然不能正常运行，用模拟表测小板4脚电压一直在10V和15V之间跳动，检查2844
yangguodong8·2020-08-21 11:44

源哥每日一题第十三弹 百练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

打签名包时：Duplicate zip entry：DragStartHelper.class

\transforms\proguard\rc\release\jars\3\1f\main.jar](Can'tread[C:\Users\Snail\.android\build-cache\9f2755
梦想拒绝零风险·2020-08-20 22:08

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

问题百练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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他