百练第7页

百练1064 网线主管

二分法：l可行边界r不可行边界终止条件l==r-1注意：输出“0.00”的判断当l！=0时，即可认为找到可行解#include#include#include#include#include#includeusingnamespacestd;vectorv;intmain(){intN,K,l=0,r,cnt;floatd;scanf("%d%d",&N,&K);for(inti=1;i=mid&

ehdhg13455·2018-08-04 11:56

百练红与黑（DFS）

遇到过很多这种题了，统计一个位置的联通区域，需要注意在寻找后要把这个位置的char改变为不能移动的那种为什么感觉这个题整理过...如果之前有肯定是我傻了类似于POJLakeCouting和蓝桥杯2018比赛的一个湖的题题目链接//暑期练习27红与黑计算连通区域因为可以重复走？#includeusingnamespacestd;intm,n;charmap[25][25];intcount=1;in

CuriousLiu·2018-07-30 13:20

第一节夜雨

山峰傲然兀立，山下一道九折百练般的流水漫过辽远的大地，再默默消失在夜色的尽头。“这地方美得让人想死啊。”四十年前，卫悲回登上错剑峰，在最高的山石上度过酉时和戌时，他沉醉在无边的美景中，忘却了自我。

白卷作诗·2018-07-29 18:24

百练 4116.拯救行动

这道题相比于平常的bfs走迷宫，多了一个，原来因为要维护步数优先的队列，所以先出队的元素永远处在步数+1的位置但这个题由于杀死守卫需要多花一个步数，所以平常的队列不能做到按照这个，所以要使用到优先队列的技巧优先队列结构体的使用方法：structnode{intx;inty;intstep;node(inta,intb,intc){x=a;y=b;step=c;}node(){}//面向对象的空构造

CuriousLiu·2018-07-27 00:16

百练股票买卖

这是一道典型的DP题目，需要模仿这种题继续练习，一开始自己的思想出现了点问题，后来发现需要两个数组进行记录第一个数组用来记录从1-i区间内当前的最大最小值之差第二个数组用来记录从i-n区间内，当前的最大最小值之差由于股票只能按照时间买入和出售，并且需要统计最大的两次，正好就采用这种DP方法题目链接实现的代码有点乱，因为思路有些混乱，在实现过程中角标也是一个难点//作业09动态规划问题要模仿最长公共

CuriousLiu·2018-07-25 20:35

百练 / 2017大数据研究中心夏令营上机考试 F: Meteor Shower

题目来源：http://poj.org/problem?id=3669F:MeteorShower总时间限制:1000ms内存限制:65536kB描述Bessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddestroyanythingtheyhit.Anxi

da_kao_la·2018-07-15 11:06

百练 / 2017大数据研究中心夏令营上机考试 G: 双队列

题目来源：http://dsalgo.openjudge.cn/advance/8/G:双队列总时间限制:1000ms内存限制:65536kB描述系统A用来维护客户。每个客户的id用一个正整数K来表示，当客户进入系统时用P来表示此用户的优先度。这个系统有以下请求0系统停止运行1KP优先度为P的客户K进入系统2找到优先度最高的客户，然后此客户离开系统3找到优先度最低的客户，然后此客户离开系统输入每行

da_kao_la·2018-07-14 17:01

百练 / 2017大数据研究中心夏令营上机考试 E:开餐馆

题目来源：http://bailian.openjudge.cn/practice/4118/E:开餐馆总时间限制:1000ms内存限制:65536kB描述北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这n个地点排列在同一条直线上。我们用一个整数序列m1,m2,...mn来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我

da_kao_la·2018-07-14 16:45

百练 / 2017大数据研究中心夏令营上机考试 D:特殊密码锁

题目来源：http://noi.openjudge.cn/ch0406/8469/D:特殊密码锁总时间限制:1000ms内存限制:1024kB描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n#includeusingnamespacestd;voidchange(string&s,inti){if(s.at(i)=='0'){s.at(i)='1';}else{s.at(i)='0';}}v

da_kao_la·2018-07-14 10:30

百练 / 2017大数据研究中心夏令营上机考试 C:生存游戏

题目来源：http://bailian.openjudge.cn/dsj2017xly/C/C:生存游戏总时间限制:1000ms内存限制:65536kB描述有如下生存游戏的规则：给定一个n*m(1#includeusingnamespacestd;boolmat[105][105]={};intcal(intx,inty)//计算(x,y)的邻居个数{intcnt=0;if(mat[x-1][y]

da_kao_la·2018-07-14 09:16

百练 / 2017大数据研究中心夏令营上机考试 B:单词倒排

题目来源：http://ica.openjudge.cn/string/2/B:单词倒排总时间限制:1000ms内存限制:65536kB描述编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔)，将所有单词的顺序倒排并输出，依然以单个空格分隔。输入输入为一个字符串（字符串长度至多为100）。输出输出为按要求排序后的字符串。样例输入Iamastudent样例输出studentaamI---

da_kao_la·2018-07-13 21:15

百练 / 2017大数据研究中心夏令营上机考试 A: 点排序

题目来源：http://bailian.openjudge.cn/dsj2017xly/AA:点排序总时间限制:1000ms内存限制:65536kB描述给定一个点的坐标(x,y)，在输入的n个点中，依次计算这些点到指定点的距离，并按照距离进行从小到大排序，并且输出点的坐标（如果距离相同，将x轴坐标比较小的点排到前面,如果距离相等且x轴坐标也相同，则将y轴坐标较小的点排到前面）。坐标为int类型，范

da_kao_la·2018-07-13 21:25

百练 / 2018大数据研究中心夏令营上机考试 E: What time is it?

题目来源：http://poj.org/problem?id=1676E:Whattimeisit?总时间限制:1000ms内存限制:65536kB描述Anaccutronshowstimewithfourdigits,from0000to2359.Everydigitisrepresentedby3*3characters,including'|'s,'_'sandblanks.WhentheL

da_kao_la·2018-07-13 18:15

百练 / 2018大数据研究中心夏令营上机考试 G: Rails

题目来源：http://poj.org/problem?id=1363G:Rails总时间限制:1000ms内存限制:65536kB描述ThereisafamousrailwaystationinPopPushCity.Countrythereisincrediblyhilly.Thestationwasbuiltinlastcentury.Unfortunately,fundswereextre

da_kao_la·2018-07-12 22:39

百练 / 2018大数据研究中心夏令营上机考试 D: 跑步

题目来源：https://www.luogu.org/problemnew/show/P1353D:跑步总时间限制:1000ms内存限制:65536kB描述奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1#includeusingnamespacestd;constintNMAX=10010,MMAX=505;inta[NMAX]={};intf[NMAX

da_kao_la·2018-07-12 21:31

百练 / 2018大数据研究中心夏令营上机考试 C:逃离迷宫

题目来源：http://bailian.openjudge.cn/dsj2018xly/CC:逃离迷宫总时间限制:1000ms内存限制:65536kB描述你在一个地下迷宫中找到了宝藏，但是也触发了迷宫机关，导致迷宫将在T分钟后坍塌，为此你需要在T分钟内逃离迷宫，你想知道你能不能逃离迷宫。迷宫是一个边长为m的正方形，其中"S"表示你所在的位置，"E"表示迷宫出口，"."是可以随意走动的区域，"#"是

da_kao_la·2018-07-12 18:22

百练 / 2018大数据研究中心夏令营上机考试 A: 第n小的质数

题目来源：http://jsrgzx.openjudge.cn/zhex2/06/06:第n小的质数总时间限制:1000ms内存限制:65536kB描述输入一个正整数n，求第n小的质数。输入一个不超过10000的正整数n。输出第n小的质数。样例输入10样例输出29--------------------------------------------------------------思路不说什么

da_kao_la·2018-07-11 21:14

饭后经常走路的19益处

饭后经常走路的19条益处民间有句老话“百练走为先”。

绿叶lixj·2018-07-11 13:37

POJ百练 2018研究生上机测试A（回文数）

结束后不能在线评测。欢迎指正。#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;intmain(){intk;cin>>k;intcount=0,m;for(inti=0;i>m;stringstr;stringstrea

Chailyn_Trista·2018-07-08 16:08

程序设计导引2.1——百练3237:鸡兔同笼【简单题】

http://bailian.openjudge.cn/practice/3237/总时间限制:1000ms内存限制:65536kB描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a(a#includeusingnamesp

荷叶田田_·2018-07-02 14:11

理解需要阅历

还是化百练钢为绕指柔与世界和解？我想后一种做法才是可取的。但是说来容易做起来难。没有人天生就善解人意。这需要后天的不断练习。有的人从小

雨叶呢喃·2018-06-29 23:45

喜欢散步的女人，有多好？

来源网络若有侵权联系删除民间有句老话“百练走为先”。

时光相机·2018-06-08 00:00

百练OJ:2388:寻找中位数

题目连接：2388:寻找中位数描述在N（1<=N<10,000且N为奇数）个数中，找到中位数。输入第1行：N第2至N+1行：每行是一个整数输出第一行：中位数样例输入524135样例输出3解题代码：importjava.util.Arrays;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){//TO

kangyucheng·2018-06-05 22:58

青玉案

千锤百练芳华逝，幡然领悟，字字美在心血凝结处。图片发自App

gejin·2018-05-20 23:16

百练/ 北京大学2016研究生推免上机考试（校内）B: 紧急措施

题目来源：http://noi.openjudge.cn/ch0107/22/C++string类的比较用str1.compare(str2)str1str2:+122:紧急措施总时间限制:1000ms内存限制:65536kB描述近日，一些热门网站遭受黑客入侵，这些网站的账号、密码及email的数据惨遭泄露。你在这些网站上注册若干账号（使用的用户名不一定相同），但是注册时使用了相同的email。你

da_kao_la·2018-05-14 10:52

百练/ 北京大学2016研究生推免上机考试（校外）F: Painter's Problem（枚举）

题目来源：http://poj.org/problem?id=1681Painter'sProblemTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:7436Accepted:3528DescriptionThereisasquarewallwhichismadeofn*nsmallsquarebricks.Somebricksarewhite

da_kao_la·2018-05-14 10:53

百练/ 北京大学2016研究生推免上机考试（校外）H: Tree Summing（栈）

题目来源：http://qwsfsx.openjudge.cn/level3/1145/1145:TreeSumming总时间限制:1000ms内存限制:65536kB描述LISPwasoneoftheearliesthigh-levelprogramminglanguagesand,withFORTRAN,isoneoftheoldestlanguagescurrentlybeingused.L

da_kao_la·2018-05-11 10:08

百练/ 北京大学2016研究生推免上机考试（校外）E: Divisibility（动态规划）

题目来源：http://poj.org/problem?id=1745DivisibilityTimeLimit:1000MSMemoryLimit:10000KDescriptionConsideranarbitrarysequenceofintegers.Onecanplace+or-operatorsbetweenintegersinthesequence,thusderivingdiffe

da_kao_la·2018-05-10 15:05

百练/ 北京大学2016研究生推免上机考试（校外）G: Tangled in Cables（最小支撑树）

题目来源：http://bailian.openjudge.cn/practice/2075/2075:TangledinCables总时间限制:1000ms内存限制:65536kB描述YouaretheownerofSmallCableCoandhavepurchasedthefranchiserightsforasmalltown.Unfortunately,youlackenoughfund

da_kao_la·2018-05-10 14:25

百练/ 北京大学2016研究生推免上机考试（校外）C: 图像旋转

题目来源：http://noi.openjudge.cn/ch0108/11/11:图像旋转总时间限制:1000ms内存限制:65536kB描述输入一个n行m列的黑白图像，将它顺时针旋转90度后输出。输入第一行包含两个整数n和m，表示图像包含像素点的行数和列数。1#includeusingnamespacestd;intmain(){#ifndefONLINE_JUDGEifstreamfin("

da_kao_la·2018-05-09 21:01

百练/ 北京大学2016研究生推免上机考试（校外）B: 字符串判等

题目来源：http://noi.openjudge.cn/ch0107/17/17:字符串判等总时间限制:1000ms内存限制:65536kB描述判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽略空格后是否相等。输入两行，每行包含一个字符串。输出若两个字符串相等，输出YES，否则输出NO。样例输入aAbbBBcccCCCAaBBbbCCCccc样例输出YES----------------

da_kao_la·2018-05-09 21:50

百练 / 2017计算机学科夏令营上机考试: H（Dijkstra算法）

题目来源：http://bailian.openjudge.cn/practice/2502/2502:Subway总时间限制:1000ms内存限制:65536kB描述YouhavejustmovedfromaquietWaterlooneighbourhoodtoabig,noisycity.Insteadofgettingtorideyourbiketoschooleveryday,youno

da_kao_la·2018-04-29 21:18

百练 / 2017计算机学科夏令营上机考试: E（最长有序子列）

题目来源：http://noi.openjudge.cn/ch0206/4977/4977:怪盗基德的滑翔翼总时间限制:1000ms内存限制:65536kB描述怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋

da_kao_la·2018-04-29 11:28

百练 / 2017计算机学科夏令营上机考试: A （素数）

题目来源：http://noi.openjudge.cn/ch0113/10/10：判决素数个数总时间限制:1000ms内存限制:65536kB描述输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。输入两个整数X和Y（1#include#includeusingnamespacestd;boolsushu(intn){inti=2;if(n>low>>high;if(low>high){s

da_kao_la·2018-04-28 11:52

北大百练oj题解：2299

考察了利用归并排序求逆序数（冒泡时间复杂度太长）#includeusingnamespacestd;longlongintnum=0;constintinf=1000000000;//注意可以用来定义infvoidMerge(ints[],intp,intq,intr){intn1=q-p+1,n2=r-q;intl1[n1+1],l2[n2+1];for(inti=0;i>n&&n!=0){in

ZRJMoon·2018-04-23 21:01

百练 / 2016计算机学科夏令营上机考试: G

题目来源：http://dsalgo.openjudge.cn/binarytree/8/8:重建二叉树总时间限制:1000ms内存限制:65536kB描述给定一棵二叉树的前序遍历和中序遍历的结果，求其后序遍历。输入输入可能有多组，以EOF结束。每组输入包含两个字符串，分别为树的前序遍历和中序遍历。每个字符串中只包含大写字母且互不重复。输出对于每组输入，用一行来输出它后序遍历结果。样例输入DBAC

da_kao_la·2018-04-12 14:03

百练 / 2016计算机学科夏令营上机考试: F （广度优先搜索）

题目来源：http://bailian.openjudge.cn/practice/2251/类似还有一题也是宽搜：PrimePath2251:DungeonMaster总时间限制:1000ms内存限制:65536kB描述Youaretrappedina3Ddungeonandneedtofindthequickestwayout!Thedungeoniscomposedofunitcubeswh

da_kao_la·2018-04-11 21:56

百练 / 2016计算机学科夏令营上机考试: E

题目来源：http://noi.openjudge.cn/ch0206/2421/2421:ExchangeRates总时间限制:1000ms内存限制:65536kB描述NowthattheLoonieishoveringaboutparwiththeGreenback,youhavedecidedtouseyour$1000entrancescholarshiptoengageincurrenc

da_kao_la·2018-04-10 23:28

百练 / 2016计算机学科夏令营上机考试: C

题目来源：http://noi.openjudge.cn/ch0108/20/20:反反复复总时间限制:1000ms内存限制:65536kB描述Mo和Larry发明了一种信息加密方法。他们首先决定好列数，然后将信息（只包含字母）从上往下依次填入各列，并在末尾补充一些随机字母使其成为一个完整的字母矩阵。例如，若信息是“There'snoplacelikehomeonasnowynight”并且有5列

da_kao_la·2018-04-10 16:00

百练 / 2016计算机学科夏令营上机考试: A

题目来源：http://noi.openjudge.cn/ch0104/13/13:分段函数总时间限制:1000ms内存限制:65536kB描述编写程序，计算下列分段函数y=f(x)的值。y=-x+2.5;0usingnamespacestd;intmain(){chars[501]={0};inti=0,len=0,j=0,beg=0;//i:当前位置;j:下一个''或'\0'的位置;beg:当

da_kao_la·2018-04-10 15:03

百练/ 2016计算机学科夏令营上机考试:B

题目来源：http://bailian.openjudge.cn/practice/4104/4104:单词翻转总时间限制:1000ms内存限制:65536kB描述输入一个句子（一行），将句子中的每一个单词翻转后输出。输入只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。输出翻转每一个单词后的字符串，单词之间的空格需与原文一致。样例输入helloworld样例输出ollehdlrow

da_kao_la·2018-04-10 15:42

百练/ 2018研究生上机测试 B: 字符串排序 -- 近似题：百1007:DNA排序

题目来源：http://bailian.openjudge.cn/ss2018/A1.本题仍是求逆序对问题，用归并排序2.C++风格的比较函数，用于algorithm::sort,stable_sort等1007:DNA排序总时间限制:1000ms内存限制:65536kB描述现在有一些长度相等的DNA串（只由ACGT四个字母组成），请将它们按照逆序对的数量多少排序。逆序对指的是字符串A中的两个字符

da_kao_la·2018-04-04 19:28

百练/ 2018研究生上机测试 A: 喜欢的数

题目来源：http://bailian.openjudge.cn/ss2018/A1.本题取任意位整数每一位和判断回文数的方法值得借鉴2.牢记在函数里修改vector要在形参里写vector&digits)A:喜欢的数总时间限制:1000ms内存限制:65536kB描述小k对整数有一个癖好：喜欢那些本身是回文数（即从左往右读和从右往左读相同的数），并且各位数字加起来还是回文数的数，例如12521就

da_kao_la·2018-04-04 14:52

百练2299：Ultra-QuickSort（归并排序求逆序对数）

题目来源：http://bailian.openjudge.cn/practice/2299/2299:Ultra-QuickSort总时间限制:7000ms内存限制:65536kB描述Inthisproblem,youhavetoanalyzeaparticularsortingalgorithm.Thealgorithmprocessesasequenceofndistinctintegers

da_kao_la·2018-03-29 00:22

百练 / 2017研究生推免上机考试 H: Til the Cows Come Home

题目来源：http://poj.org/problem?id=2387----------------------------------------TiltheCowsComeHome总时间限制:1000ms内存限制:65536kB描述BessieisoutinthefieldandwantstogetbacktothebarntogetasmuchsleepaspossiblebeforeFa

da_kao_la·2018-03-27 21:34

百练 / 2017研究生推免上机考试 G：Eqs

题目来源：http://poj.org/problem?id=1840----------------------------------------Eqs总时间限制:5000ms内存限制:65536kB描述Considerequationshavingthefollowingform:a1x13+a2x23+a3x33+a4x43+a5x53=0Thecoefficientsaregivenin

da_kao_la·2018-03-27 17:43

百练 / 2017研究生推免上机考试 F：Prime Path

题目来源：http://poj.org/problem?id=3126PrimePath----------------------------------------总时间限制:1000ms内存限制:65536kB描述TheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywou

da_kao_la·2018-03-27 11:21

百练 / 2017研究生推免上机考试 I：月度开销

题目来源：http://noi.openjudge.cn/ch0111/06/月度开销-----------------------------------------------------总时间限制:1000ms内存限制:65536kB描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来N(1≤N≤100,000)天里每天需要的开销。约翰打算

da_kao_la·2018-03-20 22:51

百练 / 2017研究生推免上机考试 E：Railway tickets

题目来源：http://poj.org/problem?id=2355Railwaytickets-----------------------------------------------------TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:3418Accepted:1188DescriptionTherailwayline"Ekat

da_kao_la·2018-03-20 14:40

百练 / 2017研究生推免上机考试 D：回文素数

题目来源：http://noi.openjudge.cn/ch0113/11/回文素数-----------------------------------------------------总时间限制:5000ms内存限制:65536kB描述一个数如果从左往右读和从右往左读数字是相同的，则称这个数是回文数，如121，1221，15651都是回文数。给定位数n，找出所有既是回文数又是素数的n位十进

da_kao_la·2018-03-19 10:30

推荐频道

百练