PKU百练

北大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

如何使用shell脚本中的if语句检查条件

本文参考LinuxTechi网站中这篇文章：HowtocheckConditionswithifstatementinshellScripting（byPradeepKumar·PublishedOctober26,2014
瑾兰·2020-08-23 18:21

PHP - Manual手册 - CLXI. String 字符串处理函数 - substr返回字符串中的一部分

www.php.net/manual/zh/function.substr.php[PHP-关键词]php[PHP-相关论坛]http://php.board.newsmth.net/http://bbs.pku.edu.cn
胡争辉·2020-08-23 17:45

PHP - Manual手册 - CLXI. String 字符串处理函数 - strpos查找一个字符串第一次出现的位置

www.php.net/manual/zh/function.strpos.php[PHP-关键词]php[PHP-相关论坛]http://php.board.newsmth.net/http://bbs.pku.edu.cn
胡争辉·2020-08-23 17:45

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

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

Fence Repair (PKU 3253)

##RenceRepair题目：农夫约翰为了修理栅栏，要将一块很长的木板分割成N块。准备切成的木板的长度为L1、L2、……、Ln.未切割木板的长度恰好为切割木板的长度和。每次切断木板时，需要的开销为这块木板的长度。例如，长度为21的木板切割成5、8、8的三块木板。长为21的木板切割成13、8时，开销为21.再将长度为13的木板切割成长度5、8时，开销为13.于是合计开销为34。于是按题目要求将木板
wyc-·2020-08-23 06:53

(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

关于循环群中阶数与（生成元及子群）的计算关系（2009年pku最后一道题，无官方明确给出的标准答案）

pku课件一道题的分析：-----------------------2009年真题最后一道：我计算的结果为|G|=4：设|G|=n,n有m个因子，则有m个子群（根据定理17.13），因为G有且仅有一个非平凡的子群
mygodhome·2020-08-23 06:17

高校ACM题库（转载）

转自：https://blog.csdn.net/kangyan__/article/details/70184935浙江大学（ZJU）：http://acm.zju.edu.cn/北京大学（PKU）：
INT31·2020-08-23 04:55

pku1067----取石子游戏（博弈）

代码如下：#include#includeintmain(){inta,b,k,temp;while(scanf("%d%d",&a,&b)!=EOF){if(a>b){temp=b;b=a;a=temp;}k=b-a;temp=(floor)(k*(1.0+sqrt(5))/2.0);if(temp==a)printf("0\n");elseprintf("1\n");}return0;}（一）
weixin_34354173·2020-08-23 03:59

GhostXP个人制作纯净版，系统补丁升级至07-08-09。

使用说明光盘格式：ISO作品版本：GhostXPkuder个人纯净版v1.0发布日期：2007年8月11日本光盘由windowsxpsp2ghost镜像文件和基本装机工具箱组装而成。
weixin_30794851·2020-08-23 03:13

2018-02-16 (new year)

ILOVEPKU,ILOVELAWSCHOOL,IBELIEVEICANGETIT...EveryonehereisseriousandconfidenceTheirsmilefromtheheartisreallybeautiful
飏灵儿·2020-08-23 03:34

ACM Radar Installation(挑战程序设计竞赛)

RadarInstallationTimeLimit:1000msMemoryLimit:10000KBThisproblemwillbejudgedonPKU.OriginalID:132864-bitintegerIOformat
fangcunx·2020-08-23 02:42

ACM Stall Reservations(挑战程序设计竞赛)

StallReservationsTimeLimit:1000msMemoryLimit:65536KBThisproblemwillbejudgedonPKU.OriginalID:319064-bitintegerIOformat
fangcunx·2020-08-23 00:42

ACM Packets(挑战程序设计竞赛)

PacketsTimeLimit:1000msMemoryLimit:10000KBThisproblemwillbejudgedonPKU.OriginalID:101764-bitintegerIOformat
fangcunx·2020-08-23 00:42

ACM Yogurt factory(挑战程序设计竞赛)

YogurtfactoryTimeLimit:1000msMemoryLimit:65536KBThisproblemwillbejudgedonPKU.OriginalID:239364-bitintegerIOformat
fangcunx·2020-08-23 00:42

POJ 3522 Slim Span

SlimSpanTimeLimit:5000msMemoryLimit:65536KBThisproblemwillbejudgedonPKU.OriginalID:352264-bitintegerIOformat
weixin_30247307·2020-08-22 23:49

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

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

《偶遇》读书笔记

《偶遇》书影《鲁豫有约》对我们来说一个特别的存在，如果没有20070927《大一·光阴的故事》，可能今年PKU的120周年校庆我还是个局外人，但因为《鲁豫有约》的这期节目，让我坚定信心去高攀那个不停地出现在历史书上的名字
PKU王彩凤·2020-08-22 15:43

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

mmseg中文分词算法的python实现及其优化

该文档为SIGHAN（国际计算语言学会（ACL）中文语言处理小组）举办的国际中文语言处理竞赛中提供的pku_test_gold语料。方法描述mmseg算法理解mmseg本质上就是前向最大匹配+消除
say_c_box·2020-08-22 13:33

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

STL 快速入门

原文地址：http://net.pku.edu.cn/~yhf/UsingSTL.htm觉得此文写的确实不错，对于STL快速入门很有帮助，对STL能够有个宏观感性理解。
苍原狮啸·2020-08-22 11:12

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

中文分词工具使用方法及比较

中文分词工具分词背景介绍安装及介绍（jieba、hanlp、pkuseg、thulac、snownlp、nlpir）windowst系统分词工具安装Linux系统分词工具安装使用方法介绍数据集介绍评价指标实验结果及比较结论
ykf173·2020-08-22 09:15

NOIWC2019游记

ghj1222这个智障因为NOIP考的太菜没有去THUWC和PKUWC，但是NOIWC还是苟进去了由于已经结束了，好多事实忘了，所以可能不完整2019/1/23Wednesday明天该走了，早上买了两桶泡面
weixin_30500105·2020-08-22 03:32

hihoCoder 1234 Fractal——ACM-ICPC国际大学生程序设计竞赛北京赛区(2015)网络赛

题目8:Fractal时间限制:1000ms单点时限:1000ms内存限制:256MB描述ThisisthelogoofPKUACM2016.Morespecifically,thelogoisgeneratedasfollows
queuelovestack·2020-08-22 03:28

从头到尾彻底解析Hash表算法

作者：July、wuliming、pkuoliver说明：本文分为三部分内容，第一部分为一道百度面试题TopK算法的详解；第二部分为关于Hash表算法的详细阐述；第三部分为打造一个最快的Hash表算法。
原文链接·2020-08-22 02:13

论文阅读：YOLOv3： An Incremental Improvement

BoundingBoxPrediction的逻辑回归3、与其他网络性能比较4、ThingsWeTriedThatDidn’tWork5、参考文献1、论文总述【注】：上图的来源：https://blog.csdn.net/leviopku
贾小树·2020-08-22 01:30

百练 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
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他