OpenJudge习题解答第22页

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

CTF习题解答--查找正确的密码 [JS题型]

首先发题小黑客们，坐好了，老司机要开车了！这是密码错误的提示当我们输入正确的密码，会提示首页的代码FlaginyourHandbody{padding-left:30%;}#flag{font-family:Garamond,serif;font-size:36px;}#flagtitle{font-family:Garamond,serif;font-size:24px;}.rightflag{

乌恩大侠·2018-04-29 11:40

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

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

题目来源：http://bailian.openjudge.cn/ss2018/A1.本题仍是求逆序对问题，用归并排序2.C++风格的比较函数，用于algorithm::sort,stable_sort

da_kao_la·2018-04-04 19:28

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

题目来源：http://bailian.openjudge.cn/ss2018/A1.本题取任意位整数每一位和判断回文数的方法值得借鉴2.牢记在函数里修改vector要在形参里写vector&digits

da_kao_la·2018-04-04 14:52

正则表达式练习

◆ 习题解答： ● [root@mageduhome]#install-d-m700/etc/skel//home/tuser1 ● [root@mageduhome

dolphin5200·2018-04-03 20:23

Python学习日志 - 6.字典（习题解答）

#6-1人people={"first_name":"Bill","last_name":"Gate","age":34,"city":"LosAngeles"}#6-2喜欢的数字numbers={"bill":2,"john":3,"mary":4,"nick":5,"david":6}forkeyinnumbers.keys():print("{0}lovesnumber{1}".format

某罐头菠萝·2018-04-02 01:47

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

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

da_kao_la·2018-03-29 00:22

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

题目来源：http://noi.openjudge.cn/ch0111/06/月度开销-----------------------------------------------------总时间限制

da_kao_la·2018-03-20 22:51

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

题目来源：http://noi.openjudge.cn/ch0113/11/回文素数-----------------------------------------------------总时间限制

da_kao_la·2018-03-19 10:30

百练 / 2017研究生推免上机考试 C：肿瘤检测

题目来源：http://hljssyzx.openjudge.cn/2016/47/肿瘤检测-----------------------------------------------------总时间限制

da_kao_la·2018-03-18 23:18

百练 / 2017研究生推免上机考试 B：ISBN号码

题目来源：http://jmunetds.openjudge.cn/crace1/8/8:ISBN号码--------------------------------------------------

da_kao_la·2018-03-18 21:41

百练 / 2017研究生推免上机考试 A：因子分解

题目来源：http://noi.openjudge.cn/ch0113/22/注：百练上已经结束的比赛只能看到题目但不能提交。

da_kao_la·2018-03-18 10:30

第十章——数据库完整性

本章习题解答：1，数据库完整性指

LCM_一方·2018-03-01 15:46

百练1002:方便记忆的电话号码

题目来源：http://bailian.openjudge.cn/practice/1002/1002:方便记忆的电话号码----------------------------------------

da_kao_la·2018-02-27 21:35

Huffman编码树

题目：openjudge6939http://cqsyz.openjudge.cn/hanjai/7/总时间限制:1000ms内存限制:65536kB描述构造一个具有n个外部节点的扩充二叉树，每个外部节点

JiaweiLee2012·2018-02-21 13:06

递推中的n个苹果放入m个盘子问题

题目一：鸣人的影分身（openjudge->NOI->2.6->8467）8467:鸣人的影分身查看提交统计提问总时间限制:1000ms内存限制:65536kB描述在火影忍者的世界里，令敌人捉摸不

AlphaWA·2018-02-15 13:45

一本通上的某动态规划题：股票买卖（openjudge->NOI->2.6->8464）

题目：8464:股票买卖查看提交统计提问总时间限制:1000ms内存限制:65536kB描述最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来N天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。同一天可以进行多次买卖。但是在第一次买入

AlphaWA·2018-02-15 10:18

一本通上的某动态规划题：糖果（openjudge->NOI->2.6->2989）

题目：2989:糖果查看提交统计提问总时间限制:1000ms内存限制:65536kB描述由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平

AlphaWA·2018-02-14 18:09

练习1-24

这里习题解答上的答案并不是太好，网上有一些状态机的方案我感觉会更好的实现这一目的。但是想到这个练习只是针对目前已经学的C最基本的一些功能就完成这样的设计，也着实令我叹服。

Hy_Slin·2018-02-11 14:03

推荐频道

OpenJudge习题解答