2017年9月18日
openjudge9267：核电站
摘要： 描述 一个核电站有N个放核物质的坑，坑排列在一条直线上。如果连续M个坑中放入核物质，则会发生爆炸，于是，在某些坑中可能不放核物质。 任务：对于给定的N和M，求不发生爆炸的放置核物质的方案总数 输入 只一行，两个正整数N，M( 1 < N < 50，2 ≤ M ≤ 5 ) 输出 一个正整数S，表示方案 阅读全文
posted @ 2017-09-18 23:20 傅judge 阅读(255) 评论(0) 推荐(0) 编辑
openjudge7624：山区建小学
摘要： 描述 政府在某山区修建了一条道路，恰好穿越总共m个村庄的每个村庄一次，没有回路或交叉，任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di（为正整数），其中，0 < i < m。为了提高山区的文化素质，政府又决定从m个村中选择n个村建小学（设 0 < n < = m < 500 ） 阅读全文
posted @ 2017-09-18 23:18 傅judge 阅读(208) 评论(0) 推荐(1) 编辑
bzoj3224：普通平衡树
摘要： Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x 阅读全文
posted @ 2017-09-18 23:13 傅judge 阅读(146) 评论(0) 推荐(1) 编辑
2017年9月15日
洛谷1137：旅行计划
摘要： 题目描述 小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且满足这个前提下还希望游览的城市尽量 阅读全文
posted @ 2017-09-15 18:46 傅judge 阅读(168) 评论(0) 推荐(1) 编辑
洛谷1095：守望者的逃离
摘要： 题目描述 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。庆 阅读全文
posted @ 2017-09-15 17:35 傅judge 阅读(172) 评论(0) 推荐(1) 编辑
2017年9月14日
校内模拟赛：确定小组
摘要： 【问题描述】 有n个人坐成一排，这n个人都在某一个小组中，同一个小组的所有人所坐的位置一定是连续的。 有一个记者在现场进行采访，他每次采访都会询问一个人其所在的小组有多少人，被询问的每个人都给出了正确的答案,但是由于时间仓促，记者不一定询问了每个人，我们记录一个长度为n的答案序列，序列的第i个数表示 阅读全文
posted @ 2017-09-14 23:19 傅judge 阅读(251) 评论(0) 推荐(1) 编辑
poj2955：Brackets
摘要： Description We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence, if s is a 阅读全文
posted @ 2017-09-14 21:26 傅judge 阅读(146) 评论(0) 推荐(1) 编辑
poj3661：Running
摘要： Description The cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each minute, 阅读全文
posted @ 2017-09-14 21:23 傅judge 阅读(175) 评论(0) 推荐(0) 编辑
poj1384：Piggy-Bank
摘要： Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes 阅读全文
posted @ 2017-09-14 21:20 傅judge 阅读(180) 评论(0) 推荐(0) 编辑
poj1141：Brackets Sequence
摘要： Description Let us define a regular brackets sequence in the following way: 1. Empty sequence is a regular sequence. 2. If S is a regular sequence, th 阅读全文
posted @ 2017-09-14 21:18 傅judge 阅读(192) 评论(0) 推荐(0) 编辑