OpenJudge

数据结构与算法MOOC-第三章栈与队列练习题解析汇总

：快速排序-（POJ）用队列对扑克牌排序2.栈的基本操作：POJ-栈的基本操作3.stackorqueue：POJ-stackorqueue4.双端队列：水题-双端队列5.等价表达式：转逆波兰表达式-OpenJudge
Cai-Crayon·2018-08-08 20:39

OpenJudge(Zipper)

链接：https://vjudge.net/problem/OpenJ_Bailian-2192思路：用dp[i][j]表示第一个字符串使用前i个字符，第二个字符串使用j个字符能否与后面的长串匹配，那么下一个字符匹配要嘛和dp[i+1][j]相同，要嘛和dp[i][j+1]相同，所以建立状态转移。代码：#include#include#includeusingnamespacestd;string
kimoyami·2018-07-28 15:25

NOI题库答案（1.1 编程基础之输入输出）

NOI网址：http://noi.openjudge.cn/01：Hello，World！
moodfriend·2018-07-20 17:16

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

题目来源：http://dsalgo.openjudge.cn/advance/8/G:双队列总时间限制:1000ms内存限制:65536kB描述系统A用来维护客户。
da_kao_la·2018-07-14 17:01

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

题目来源：http://bailian.openjudge.cn/practice/4118/E:开餐馆总时间限制:1000ms内存限制:65536kB描述北大信息学院的同学小明毕业之后打算创业开餐馆.
da_kao_la·2018-07-14 16:45

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

题目来源：http://noi.openjudge.cn/ch0406/8469/D:特殊密码锁总时间限制:1000ms内存限制:1024kB描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n#includeusingnamespacestd
da_kao_la·2018-07-14 10:30

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

题目来源：http://bailian.openjudge.cn/dsj2017xly/C/C:生存游戏总时间限制:1000ms内存限制:65536kB描述有如下生存游戏的规则：给定一个n*m(1#includeusingnamespacestd
da_kao_la·2018-07-14 09:16

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

题目来源：http://ica.openjudge.cn/string/2/B:单词倒排总时间限制:1000ms内存限制:65536kB描述编写程序，读入一行英文(只包含字母和空格，单词间以单个空格分隔
da_kao_la·2018-07-13 21:15

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

题目来源：http://bailian.openjudge.cn/dsj2017xly/AA:点排序总时间限制:1000ms内存限制:65536kB描述给定一个点的坐标(x,y)，在输入的n个点中，依次计算这些点到指定点的距离
da_kao_la·2018-07-13 21:25

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

题目来源：http://bailian.openjudge.cn/dsj2018xly/CC:逃离迷宫总时间限制:1000ms内存限制:65536kB描述你在一个地下迷宫中找到了宝藏，但是也触发了迷宫机关
da_kao_la·2018-07-12 18:22

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

题目来源：http://jsrgzx.openjudge.cn/zhex2/06/06:第n小的质数总时间限制:1000ms内存限制:65536kB描述输入一个正整数n，求第n小的质数。
da_kao_la·2018-07-11 21:14

NOI 4.5 动态规划 6047:分蛋糕（枚举）

题目来源：http://noi.openjudge.cn/ch0405/6047/6047:分蛋糕总时间限制:1000ms内存限制:65536kB描述有一块矩形大蛋糕，长和宽分别是整数w、h。
da_kao_la·2018-07-08 15:43

NOI 4.5 动态规划 1249: Humble Numbers（单调队列）

题目来源：http://noi.openjudge.cn/ch0405/1249/1249:HumbleNumbers总时间限制:1000ms内存限制:65536kB描述Anumberwhoseonlyprimefactorsare2,3,5or7iscalledahumblenumber.Thesequence1,2,3,4,5,6,7,8,9,10,12,14,15,16,18,20,21,2
da_kao_la·2018-07-07 15:59

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

http://bailian.openjudge.cn/practice/3237/总时间限制:1000ms内存限制:65536kB描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。
荷叶田田_·2018-07-02 14:11

NOI 4.7 搜索 192:生日蛋糕

题目来源：http://noi.openjudge.cn/ch0407/192/192:生日蛋糕总时间限制:5000ms内存限制:65536kB描述7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为
da_kao_la·2018-06-30 16:43

NOI 4.6 贪心 718: Integer Intervals

题目来源：http://noi.openjudge.cn/ch0406/718/718:IntegerIntervals总时间限制:1000ms内存限制:65536kB描述Anintegerinterval
da_kao_la·2018-06-27 21:09

NOI 3.5 哈希 1807:正方形

题目来源：http://noi.openjudge.cn/ch0305/1807/http://poj.org/problem?
da_kao_la·2018-06-22 15:26

NOI 4.6 贪心 2407:书架

题目来源：http://noi.openjudge.cn/ch0406/2407/2407:书架总时间限制:20000ms单个测试点时间限制:1000ms内存限制:65536kB描述John最近买了一个书架用来存放奶牛养殖书籍
da_kao_la·2018-06-20 22:40

NOI 4.6 贪心 1797:金银岛（分数背包）

题目来源：http://noi.openjudge.cn/ch0406/1797/1797:金银岛总时间限制:3000ms内存限制:65536kB描述某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属
da_kao_la·2018-06-20 21:01

NOI 4.3 图论 726: ROADS

题目来源：http://noi.openjudge.cn/ch0403/726/726:ROADS总时间限制:1000ms内存限制:65536kB描述Ncitiesnamedwithnumbers1..
da_kao_la·2018-06-20 11:37

NOI 4.3 图论 1526:宗教信仰

题目来源：http://noi.openjudge.cn/ch0403/1526/1526:宗教信仰总时间限制:5000ms内存限制:65536kB描述世界上有许多宗教，你感兴趣的是你学校里的同学信仰多少种宗教
da_kao_la·2018-06-19 19:53

NOI 3.7 堆 2726:集合问题（最小堆优先队列）

题目来源：http://noi.openjudge.cn/ch0307/2726/2726:集合问题总时间限制:5000ms内存限制:65536kB描述有一组正整数，总数不超过1000，其中最大值记为M
da_kao_la·2018-06-16 15:19

NOI 3.4 队列 2729:Blah数集（单调队列）

题目来源：http://noi.openjudge.cn/ch0304/2729/2729:Blah数集总时间限制:3000ms内存限制:65536kB描述大数学家高斯小时候偶然间发现一种有趣的自然数集合
da_kao_la·2018-06-15 10:16

NOI 2.7 7215:简单的整数划分问题 -- O(n^2)动态规划解法

题目来源：http://noi.openjudge.cn/ch0207/7215/重新做了一遍，写了一个O(n^2)的动态规划解法，原来的动态规划解法是O(n^3)7215:简单的整数划分问题总时间限制
da_kao_la·2018-06-14 11:36

NOI 2.7 7219:复杂的整数划分问题

题目来源：http://noi.openjudge.cn/ch0207/7219/7219:复杂的整数划分问题总时间限制:200ms内存限制:65536kB描述将正整数n表示成一系列正整数之和，n=n1
da_kao_la·2018-06-13 20:38

NOI 2.6 动态规划 1996:登山

题目来源：http://noi.openjudge.cn/ch0206/1996/1996:登山总时间限制:5000ms内存限制:131072kB描述五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有
da_kao_la·2018-06-11 16:46

NOI 2.6 动态规划 6045:开餐馆

题目来源：http://noi.openjudge.cn/ch0206/6045/6045:开餐馆总时间限制:1000ms内存限制:65536kB描述北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有
da_kao_la·2018-06-10 20:48

NOI 2.6 动态规划 1768:最大子矩阵

题目来源：http://noi.openjudge.cn/ch0206/1768/1768:最大子矩阵总时间限制:1000ms内存限制:65536kB描述已知矩阵的大小定义为矩阵中所有元素的和。
da_kao_la·2018-06-10 11:55

NOI 2.5 搜索 156: LETTERS

题目来源：http://noi.openjudge.cn/ch0205/156/156:LETTERS总时间限制:10000ms内存限制:65536kB总时间限制:1000ms内存限制:65536kB描述
da_kao_la·2018-05-26 11:14

NOI 2.4 分治 7622:求排列的逆序数

题目来源：http://noi.openjudge.cn/ch0204/7622/7622:求排列的逆序数总时间限制:1000ms内存限制:65536kB描述在Internet上的搜索引擎经常需要对信息进行比较
da_kao_la·2018-05-24 20:36

NOI 2.4 分治 7617:输出前k大的数

题目来源：http://noi.openjudge.cn/ch0204/76177617:输出前k大的数总时间限制:10000ms单个测试点时间限制:1000ms内存限制:65536kB描述给定一个数组
da_kao_la·2018-05-23 14:58

NOI 1.11 二分查找 04: 网线主管

题目来源：http://noi.openjudge.cn/ch0111/04/?lang=zh_CN04:网线主管描述仙境的居民们决定举办一场程序设计区域赛。
da_kao_la·2018-05-21 10:27

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

题目来源：http://noi.openjudge.cn/ch0107/22/C++string类的比较用str1.compare(str2)str1str2:+122:紧急措施总时间限制:1000ms
da_kao_la·2018-05-14 10:52

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

题目来源：http://qwsfsx.openjudge.cn/level3/1145/1145:TreeSumming总时间限制:1000ms内存限制:65536kB描述LISPwasoneoftheearliesthigh-levelprogramminglanguagesand
da_kao_la·2018-05-11 10:08

魔兽世界之三：开战

原题：cxsjsx.openjudge.cn/2018hwall/024/题目：魔兽世界的西面是红魔军的司令部，东面是蓝魔军的司令部。
programmerYA·2018-05-10 15:11

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

题目来源：http://bailian.openjudge.cn/practice/2075/2075:TangledinCables总时间限制:1000ms内存限制:65536kB描述YouaretheownerofSmallCableCoandhavepurchasedthefranchiserightsforasmalltown.Unfortunately
da_kao_la·2018-05-10 14:25

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

题目来源：http://noi.openjudge.cn/ch0108/11/11:图像旋转总时间限制:1000ms内存限制:65536kB描述输入一个n行m列的黑白图像，将它顺时针旋转90度后输出。
da_kao_la·2018-05-09 21:01

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

题目来源：http://noi.openjudge.cn/ch0107/17/17:字符串判等总时间限制:1000ms内存限制:65536kB描述判断两个由大小写字母和空格组成的字符串在忽略大小写，且忽略空格后是否相等
da_kao_la·2018-05-09 21:50

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

题目来源：http://bailian.openjudge.cn/practice/2502/2502:Subway总时间限制:1000ms内存限制:65536kB描述YouhavejustmovedfromaquietWaterlooneighbourhoodtoabig
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
da_kao_la·2018-04-28 11:52

[poj3046][Ant counting数蚂蚁]

题目链接http://noi.openjudge.cn/ch0206/9289/描述Bessiewaspokingaroundtheanthillonedaywatchingtheantsmarchtoandfrowhilegatheringfood.Sherealizedthatmanyoftheantsweresiblings
wxyww·2018-04-25 17:00

C3W4 编程题＃4：大整数的加减乘除（C++类 实现）

为了能和大家一起交流学习，决定把自己每次做的作业都贴在这里，作业都是经过Coursera和OpenJudge测评的。代码里面有很多是借鉴了网上的前辈，希望大家不要见怪，只是为了整合起来让大家有个参考。
ApplePeel_90·2018-04-24 16:12

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

题目来源：http://dsalgo.openjudge.cn/binarytree/8/8:重建二叉树总时间限制:1000ms内存限制:65536kB描述给定一棵二叉树的前序遍历和中序遍历的结果，求其后序遍历
da_kao_la·2018-04-12 14:03

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

题目来源：http://bailian.openjudge.cn/practice/2251/类似还有一题也是宽搜：PrimePath2251:DungeonMaster总时间限制:1000ms内存限制
da_kao_la·2018-04-11 21:56

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

题目来源：http://noi.openjudge.cn/ch0206/2421/2421:ExchangeRates总时间限制:1000ms内存限制:65536kB描述NowthattheLoonieishoveringaboutparwiththeGreenback
da_kao_la·2018-04-10 23:28

NoiOpenjudge水题选刷之_搜索

1789:算24给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致（这里的除法定义是实数除法）。比如，对于5，5，5，1，我们知道5*(5–1/5)=24，因此可以得到24。又比如，对于1，1，4，2，我们怎么都不能得到24。第一
A_Comme_Amour·2018-04-10 22:43

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

题目来源：http://noi.openjudge.cn/ch0108/20/20:反反复复总时间限制:1000ms内存限制:65536kB描述Mo和Larry发明了一种信息加密方法。
da_kao_la·2018-04-10 16:00

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

题目来源：http://noi.openjudge.cn/ch0104/13/13:分段函数总时间限制:1000ms内存限制:65536kB描述编写程序，计算下列分段函数y=f(x)的值。
da_kao_la·2018-04-10 15:03

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

题目来源：http://bailian.openjudge.cn/practice/4104/4104:单词翻转总时间限制:1000ms内存限制:65536kB描述输入一个句子（一行），将句子中的每一个单词翻转后输出
da_kao_la·2018-04-10 15:42
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他