百练OJ/poj
文章平均质量分 79
da_kao_la
这个作者很懒,什么都没留下…
展开
-
POJ 3250 Bad Hair Day(单调栈)
Bad Hair DayTime Limit: 2000MS Memory Limit: 65536KDescriptionSome of Farmer John’s N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of other cows that can see t原创 2020-08-08 11:51:43 · 413 阅读 · 0 评论 -
百练1002:方便记忆的电话号码
题目来源:http://bailian.openjudge.cn/practice/1002/1002:方便记忆的电话号码-----------------------------------------------------总时间限制: 2000ms内存限制: 65536kB描述英文字母(除Q和Z外)和电话号码存在着对应关系,如下所示:A,B,C -> 2D,E,F -> 3G,H...原创 2018-02-27 21:49:35 · 863 阅读 · 0 评论 -
百练1017:装箱问题
题目来源:http://bailian.openjudge.cn/practice/1017/1017:装箱问题-----------------------------------------------------总时间限制: 1000ms内存限制: 65536kB描述一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1, 2*2, 3*3,...原创 2018-02-28 18:50:07 · 336 阅读 · 0 评论 -
百练1663:Number Steps
题目来源:http://bailian.openjudge.cn/practice/1663/1663:Number Steps-----------------------------------------------------总时间限制: 1000ms 内存限制: 65536kB描述Starting from point (0,0) on a plane, we have written ...原创 2018-03-01 21:59:51 · 153 阅读 · 0 评论 -
百练 / 2017研究生推免上机考试 A:因子分解
题目来源:http://noi.openjudge.cn/ch0113/22/注:百练上已经结束的比赛只能看到题目但不能提交。但其实百练上所有比赛的题目都是openjudge题库里的,因此可以在百度上搜索“#题目描述文字# site: openjudge.cn”(site: openjudge.cn表示限定在site:openjudge.cn的站点中查询)在openjudge的其他小组中查到这道题...原创 2018-03-18 10:51:30 · 838 阅读 · 2 评论 -
百练 / 2017研究生推免上机考试 B:ISBN号码
题目来源:http://jmunetds.openjudge.cn/crace1/8/8:ISBN号码-----------------------------------------------------总时间限制: 1000ms 内存限制: 500000kB描述题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-...原创 2018-03-18 21:24:41 · 323 阅读 · 0 评论 -
百练 / 2017研究生推免上机考试 C:肿瘤检测
题目来源:http://hljssyzx.openjudge.cn/2016/47/肿瘤检测-----------------------------------------------------总时间限制: 1000ms 内存限制: 65536kB描述一张CT扫描的灰度图像可以用一个N*N(0 < N <=100)的矩阵描述,矩阵上的每个点对应一个灰度值(整数),其取值范围是0-2...原创 2018-03-18 23:45:18 · 427 阅读 · 0 评论 -
百练 / 2017研究生推免上机考试 D:回文素数
题目来源:http://noi.openjudge.cn/ch0113/11/回文素数-----------------------------------------------------总时间限制: 5000ms 内存限制: 65536kB描述一个数如果从左往右读和从右往左读数字是相同的,则称这个数是回文数,如121,1221,15651都是回文数。给定位数n,找出所有既是回文数又是素数的n...原创 2018-03-19 10:01:30 · 697 阅读 · 0 评论 -
百练 / 2017研究生推免上机考试 E:Railway tickets
题目来源:http://poj.org/problem?id=2355Railway tickets-----------------------------------------------------Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3418 Accepted: 1188 DescriptionT...原创 2018-03-20 14:11:40 · 384 阅读 · 0 评论 -
百练 / 2017研究生推免上机考试 I:月度开销
题目来源:http://noi.openjudge.cn/ch0111/06/月度开销-----------------------------------------------------总时间限制: 1000ms 内存限制: 65536kB描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤100,000) 天里每天需...原创 2018-03-20 22:28:51 · 320 阅读 · 0 评论 -
写OJ用文件输入测试数据(Cpp版)
写OJ调试的时候如果输入数据比较多,每次调试手动输入会很麻烦,把测试数据写到文件里用文件输入会比较方便。主要涉及的代码有:#include<fstream> // 文件读写头文件ifstream fin("file.txt"); // 打开文件, "fin"可以自己命名fin >> n; // 从文件中读入数...原创 2018-03-20 22:45:46 · 1719 阅读 · 0 评论 -
百练 / 2017研究生推免上机考试 F:Prime Path
题目来源:http://poj.org/problem?id=3126Prime Path----------------------------------------总时间限制: 1000ms 内存限制: 65536kB描述The ministers ofthe cabinet were quite upset by the message from the Chief of Sec...原创 2018-03-27 11:41:21 · 459 阅读 · 0 评论 -
百练 / 2017研究生推免上机考试 G:Eqs
题目来源:http://poj.org/problem?id=1840----------------------------------------Eqs总时间限制: 5000ms 内存限制: 65536kB描述Consider equations having the following form:a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0The coeff...原创 2018-03-27 17:07:43 · 335 阅读 · 0 评论 -
百练 / 2017研究生推免上机考试 H: Til the Cows Come Home
题目来源:http://poj.org/problem?id=2387----------------------------------------Til the Cows Come Home总时间限制: 1000ms 内存限制: 65536kB描述Bessie is out in the field and wants to get back to thebarn to get as ...原创 2018-03-27 21:58:34 · 282 阅读 · 0 评论 -
百练/ 2016计算机学科夏令营上机考试:B
题目来源:http://bailian.openjudge.cn/practice/4104/4104:单词翻转总时间限制: 1000ms 内存限制: 65536kB描述输入一个句子(一行),将句子中的每一个单词翻转后输出。输入只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。输出翻转每一个单词后的字符串,单词之间的空格需与原文一致。样例输入hello world样例输出o...原创 2018-04-10 15:43:42 · 423 阅读 · 0 评论 -
百练 / 2016计算机学科夏令营上机考试: A
题目来源:http://noi.openjudge.cn/ch0104/13/13:分段函数总时间限制: 1000ms 内存限制: 65536kB描述编写程序,计算下列分段函数y=f(x)的值。y=-x+2.5; 0 <= x< 5y=2-1.5(x-3)(x-3);5 <= x < 10y=x/2-1.5; 10 <=x < 20输入一个浮点数N,0...原创 2018-04-10 15:48:03 · 232 阅读 · 0 评论 -
百练 / 2016计算机学科夏令营上机考试: C
题目来源:http://noi.openjudge.cn/ch0108/20/20:反反复复总时间限制: 1000ms 内存限制: 65536kB描述Mo和Larry发明了一种信息加密方法。他们首先决定好列数,然后将信息(只包含字母)从上往下依次填入各列,并在末尾补充一些随机字母使其成为一个完整的字母矩阵。例如,若信息是“There's no placelike home on a sn...原创 2018-04-10 16:20:00 · 182 阅读 · 0 评论 -
百练 / 2016计算机学科夏令营上机考试: E
题目来源:http://noi.openjudge.cn/ch0206/2421/2421:Exchange Rates总时间限制: 1000ms 内存限制: 65536kB描述Now that the Loonie is hovering about par with theGreenback, you have decided to use your $1000 entrance s...原创 2018-04-10 23:05:28 · 240 阅读 · 0 评论 -
百练2299:Ultra-QuickSort(归并排序求逆序对数)
题目来源:http://bailian.openjudge.cn/practice/2299/2299:Ultra-QuickSort总时间限制: 7000ms 内存限制: 65536kB描述In this problem, you have to analyze a particular sortingalgorithm. The algorithm processes a seque...原创 2018-03-29 00:08:22 · 257 阅读 · 0 评论 -
百练/ 2018研究生上机测试 A: 喜欢的数
题目来源:http://bailian.openjudge.cn/ss2018/A1. 本题取任意位整数每一位和判断回文数的方法值得借鉴2. 牢记在函数里修改vector要在形参里写vector<> &void num2digits(int num, vector<int> &digits)A:喜欢的数总时间限制: 1000ms 内存限制: 65536kB描...原创 2018-04-04 14:37:52 · 422 阅读 · 0 评论 -
百练 / 2016计算机学科夏令营上机考试: D
题目来源:http://noi.openjudge.cn/ch0202/1777/1777:文件结构“图”总时间限制: 1000ms 内存限制: 65536kB描述在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前,没有图形化的表示方法的,那时候最好的方式是把目录和文件的结构显示成一个"图"的样...原创 2018-04-11 18:53:31 · 237 阅读 · 0 评论 -
百练 / 2016计算机学科夏令营上机考试: F (广度优先搜索)
题目来源:http://bailian.openjudge.cn/practice/2251/类似还有一题也是宽搜:Prime Path2251:Dungeon Master总时间限制: 1000ms 内存限制: 65536kB描述You are trapped in a 3D dungeon and need to find thequickest way out! The dunge...原创 2018-04-11 21:23:56 · 313 阅读 · 0 评论 -
百练/ 2018研究生上机测试 B: 字符串排序 -- 近似题:百1007:DNA排序
题目来源:http://bailian.openjudge.cn/ss2018/A1. 本题仍是求逆序对问题,用归并排序2. C++风格的比较函数,用于algorithm::sort,stable_sort等1007:DNA排序总时间限制: 1000ms 内存限制: 65536kB描述现在有一些长度相等的DNA串(只由ACGT四个字母组成),请将它们按照逆序对的数量多少排序。逆序对指的是字符串...原创 2018-04-04 19:02:28 · 438 阅读 · 0 评论 -
百练 / 2016计算机学科夏令营上机考试: G
题目来源:http://dsalgo.openjudge.cn/binarytree/8/8:重建二叉树总时间限制: 1000ms 内存限制: 65536kB描述给定一棵二叉树的前序遍历和中序遍历的结果,求其后序遍历。输入输入可能有多组,以EOF结束。每组输入包含两个字符串,分别为树的前序遍历和中序遍历。每个字符串中只包含大写字母且互不重复。输出对于每组输入,用一行来输出它后序遍历结果。...原创 2018-04-12 14:40:03 · 427 阅读 · 0 评论 -
百练 / 2016计算机学科夏令营上机考试: G (最小生成树)
题目来源:http://bailian.openjudge.cn/practice/1251/1251:丛林中的路总时间限制: 1000ms 内存限制: 65536kB描述热带岛屿Lagrishan的首领现在面临一个问题:几年前,一批外援资金被用于维护村落之间的道路,但日益繁茂的丛林无情的侵蚀着村民的道路,导致道路维修开销巨大,长老会不得不放弃部分道路的维护。上图左侧图显示的是正在使用道...原创 2018-04-12 16:01:23 · 224 阅读 · 0 评论 -
百练/ 北京大学2016研究生推免上机考试(校外)A: 石头剪刀布
题目来源:http://noi.openjudge.cn/ch0106/08/08:石头剪刀布总时间限制: 1000ms 内存限制: 65536kB描述石头剪刀布是常见的猜拳游戏。石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。一天,小A和小B正好在玩石头剪刀布。已知他们的出拳都是有周期性规律的,比如:“石头-布-石头-剪刀-石头-布-石头-剪刀……”,就是以“石头-布-石头...原创 2018-05-09 20:44:04 · 392 阅读 · 0 评论 -
百练/ 北京大学2016研究生推免上机考试(校外)B: 字符串判等
题目来源:http://noi.openjudge.cn/ch0107/17/17:字符串判等总时间限制:1000ms 内存限制: 65536kB描述判断两个由大小写字母和空格组成的字符串在忽略大小写,且忽略空格后是否相等。输入两行,每行包含一个字符串。输出若两个字符串相等,输出YES,否则输出NO。样例输入a A bb BB ccc CCCAa BBbb CCCccc样例输出YES------...原创 2018-05-09 21:15:50 · 265 阅读 · 0 评论 -
百练/ 北京大学2016研究生推免上机考试(校外)C: 图像旋转
题目来源:http://noi.openjudge.cn/ch0108/11/11:图像旋转总时间限制:1000ms 内存限制: 65536kB描述输入一个n行m列的黑白图像,将它顺时针旋转90度后输出。输入第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1 <= n <= 100,1 <= m <= 100。接下来n行,每行m个整数,表示图像的每个像素点灰度。...原创 2018-05-09 21:28:01 · 271 阅读 · 0 评论 -
百练/ 北京大学2016研究生推免上机考试(校外)E: Divisibility(动态规划)
题目来源:http://poj.org/problem?id=1745DivisibilityTime Limit: 1000MS Memory Limit: 10000K DescriptionConsider an arbitrary sequence of integers. Onecan place + or - operators between integers in the ...原创 2018-05-10 15:44:05 · 419 阅读 · 0 评论 -
百练/ 北京大学2016研究生推免上机考试(校外)D: 棋盘问题(递归)
题目来源:http://noi.openjudge.cn/ch0205/323/323:棋盘问题总时间限制:1000ms 内存限制: 65536kB描述在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。每组数据的第一行是两...原创 2018-05-10 13:13:54 · 334 阅读 · 0 评论 -
百练/ 北京大学2016研究生推免上机考试(校外)G: Tangled in Cables(最小支撑树)
题目来源:http://bailian.openjudge.cn/practice/2075/2075:Tangled in Cables总时间限制:1000ms 内存限制: 65536kB描述You are the owner of SmallCableCo and have purchased thefranchise rights for a small town. Unfortunate...原创 2018-05-10 14:05:25 · 193 阅读 · 0 评论 -
C++判断输入结束
其实特别简单,不用什么EOF的,只要这样就行了~while(cin >> a){ cout << a;}嗯,就是这样,对于文件流也一样如果是C语言风格的(scanf/printf),则需要用到文件结束符EOFwhile (scanf("%d", &a) != EOF){ printf("%d\n", a);} ...原创 2018-05-10 21:37:45 · 8239 阅读 · 3 评论 -
百练/ 北京大学2016研究生推免上机考试(校外)H: Tree Summing(栈)
题目来源:http://qwsfsx.openjudge.cn/level3/1145/1145:TreeSumming总时间限制: 1000ms 内存限制: 65536kB描述LISPwas one of the earliest high-level programming languages and, with FORTRAN, isone of the oldest language...原创 2018-05-11 10:49:08 · 387 阅读 · 0 评论 -
poj 1562: Oil Deposits(递归深搜)
题目来源:http://poj.org/problem?id=1562之前在hdoj上写了一个基于vector的深搜点击打开链接,当时是为了和宽搜对比,都用了vector而没有用递归。其实递归的深搜思路更清晰更具有可扩展性,所以在这里又写了一个递归的深搜。Oil DepositsTime Limit: 1000MS Memory Limit: 10000K DescriptionThe Ge...原创 2018-05-18 14:21:17 · 276 阅读 · 0 评论 -
poj 1274: ThePerfect Stall (匈牙利算法求最大匹配)
题目来源:http://poj.org/problem?id=1274ThePerfect StallTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 28084 Accepted: 12369 DescriptionFarmer John completed his new barn just lastweek, ...原创 2018-05-13 14:28:49 · 264 阅读 · 0 评论 -
百练 / 2017计算机学科夏令营上机考试: A (素数)
题目来源:http://noi.openjudge.cn/ch0113/10/10:判决素数个数总时间限制: 1000ms 内存限制: 65536kB描述输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。输入两个整数X和Y(1 <= X,Y <= 105)。输出输出一个整数,表示X,Y之间的素数个数(包括X和Y)。样例输入1 100样例输出25-------------...原创 2018-04-28 11:44:52 · 282 阅读 · 0 评论 -
百练 / 2017计算机学科夏令营上机考试: B (字符串)
题目来源:http://cs101.openjudge.cn/practice/12556/12556:编码字符串总时间限制: 1000ms 内存限制: 65536kB描述在数据压缩中,一个常用的方法是行程长度编码压缩。对于一个待压缩的字符串,我们可以依次记录每个字符及重复的次数。例如,待压缩的字符串为"aaabbbbcbb",压缩结果为(a,3)(b,4)(c,1)(b,2)。这种压缩对于相...原创 2018-04-28 12:03:56 · 435 阅读 · 0 评论 -
百练 / 2017计算机学科夏令营上机考试: C (二维数组)
题目来源:http://oucee.openjudge.cn/17b1/4/4:岛屿周长总时间限制: 1000ms 内存限制: 65536kB描述用一个n*m的二维数组表示地图,1表示陆地,0代表海水,每一格都表示一个1*1的区域。地图中的格子只能横向或者纵向连接(不能对角连接),连接在一起的陆地称作岛屿,同时整个地图都被海水围绕。假设给出的地图中只会有一个岛屿,并且岛屿中不会有湖(即不会有...原创 2018-04-28 15:43:31 · 265 阅读 · 0 评论 -
百练 / 2017计算机学科夏令营上机考试: D(暴力枚举)
题目来源:http://noi.openjudge.cn/ch0201/250/D:Safecracker总时间限制: 1000ms 内存限制: 65536kB描述"The item islocked in a Klein safe behind a painting in the second-floor library. Kleinsafes are extremely rare; most...原创 2018-04-28 16:59:08 · 257 阅读 · 0 评论 -
百练 1001:Exponentiation(Java高精度)
题目来源:http://bailian.openjudge.cn/practice/1001/这是第一次用Java做OJ,在此写下一些需要注意的地方:1. Eclipse里class都是放在package里的,程序开头都有”package …;”,但OJ平台上不能有这句,否则会”RunTimeError”2. Java从标准输入流用Scanner类,支持以各种数据类型读标准输入流,非常方便。代码如...原创 2018-05-07 14:05:21 · 397 阅读 · 0 评论