- 博客(14)
- 收藏
- 关注
RSS订阅
原创 HGOI0603 玄题总结 签到(register) 秒题(accept) 虐场(allkill)
HGOI0603 玄题总结 签到(register) 秒题(accept) 虐场(allkill)（据说是冬令营的题目？？？第一题 签到 （register）题目描述（简化版）给你一堆乱七八糟，扭来扭去（？？？）的10x10矩阵数字，当中只含有0,1,8，每张矩阵图中只会出现一个数字。例如：_____#________##_______#_#______#_...
2018-06-08 17:27:05
321
原创 中位数（median.pas/c/cpp）HGOI0608
中位数（median.pas/c/cpp）HGOI0608题目描述给出 1~n 的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是 b。中位数是指把所有元素从小到大排列后，位于中间的数。分析题面依旧简短的吓人。高考日的题果然玄妙到飞起来。（考完一查发现是2009重庆省选题？？？）第一眼看题以为水的不行，于是非常快速的想了一种区间dp的办法。然而….打完...
2018-06-08 16:35:38
324
原创 圆排列（heightround.pas/c/cpp）HGOI0607
圆排列 (heightround.pas/c/cpp) 题解题目描述：有 N 个人顺时针围在一圆桌上开会，他们对身高很敏感。 因此决定想使得任意相邻的两人的身高差距最大值最小。 如果答案不唯一，输出字典序最小的排列，指的是身高的排列。分析今日测试的第一题…如此简短的题目描述让人害怕。 一上手没有特别好的思路，于是想各种贪心策略。 一开始的想法是排成大小序号1,2,...
2018-06-07 17:21:33
492
原创 正则表达式（regexp）hgoi0527
正则表达式（regexp）hgoi0527 题解题目描述小 Z 童鞋一日意外的看到小 X 写了一个正则表达式的高级程序，这个正则表达式程序仅仅由字符 “0”,“1”，“.”和“*”构成，但是他能够匹配出所有在 OJ 上都 AC 的程序的核心代码！小 Z 大为 颇感好奇，于是他决定入侵小 X 的电脑上去获得这个正则表达式的高级程序。 在 Internet 网络中的每台电脑并不...
2018-05-27 16:15:05
230
原创 物品选取（pack）hgoi0527
物品选取（pack）0527 题解题目描述-小 X 确信所有问题都有个多项式时间算法，为了证明，他决定自己去当一次旅行商，在上路之前， 小 X 需要挑选一些在路上使用的物品，但他只有一个能装体积为 m 的背包。显然，背包问题对小 X 来 说过于简单了，所以他希望你来帮他解决这个问题。 小 X 可以选择的物品有 n 样，一共分为甲乙丙三类： 1．甲类物品的价值随着你分配给他的背包...
2018-05-27 14:28:29
300
原创 发射站（station） hgoi0527
发射站（station） hgoi0527 题解题目描述某地的 N 个能量发射站排成一行，每个发射站 i，有互相不同高度 hi，并能向两边（端点处只能 向一边）同时发射能量值为 vi 的能量，且发出的能量只能被两边最近的且比它高的发射站接收。 显然，每个发射站发来的能量有可能被 0 至 2 个其它的发射站所接收。为了安全，我们关心每个 发射站接收到的能量总和。由于数据很大，需要...
2018-05-27 14:09:25
524
原创 背包（pack）hgoi0501
背包（pack）hgoi0501 题解题目描述你有一个容量为 M 的背包，和 N 种物品。 每种物品都有三个属性，Vi Wi Ci，分别表示这种物品的体积、价值和件数。 你的任务是，从这些所给物品中，选出若干件，其体积之和不能超过背包容量，并且使 所选物品的权值的和最大。。输入输入数据的第一行是两个整数 M; N，表示物品的种类数和背包的容量。 接下来的 M ...
2018-05-06 17:00:50
138
原创 【未完善】GCD 极值（gcd） hgoi0501
GCD 极值（gcd） hgoi0501 题解题目描述输入输入包括 T 组测试数据，每组数据只包含一个整数 N，含义如题所述。注意，测试数 据中 T 的值未知。 测试数据的最后一行是个 0，这一行无需处理。输出每组测试数据输出一行，为 G 的值，其结果不会超过 64 位带符号整数。样例数据规模对于 30% 的数据，2 N 1 0...
2018-05-06 16:46:23
138
原创 水果沙拉 (salad) hgoi0506
水果沙拉 (salad) hgoi0506 题解题目描述有 n 个水果，每个水果有两个属性：美味值和卡路里值。现在选用若干个（至少 1 个） 水果制作一份特殊的沙拉，沙拉的美味值为所选的水果的美味值的和，沙拉的卡路里值为所 选水果的卡路里值的和。沙拉的美味值恰好是卡路里值的 K 倍。请计算该沙拉美味值最大 为多少。输入第一行，两个整数 n, k (1 ≤ n ≤...
2018-05-06 16:11:36
532
原创 玉米田 (cowfood) hgoi0422
玉米田 (cowfood) hgoi0422 题解题目描述FJ 购买了一处肥沃的矩形牧场，分成 M N(1 M 12; 1 N 12) 个格子。他想 在那里的一些格子中种植美味的玉米。遗憾的是，有些格子区域的土地是贫瘠的，不能耕 种。 精明的 FJ 知道奶牛们进食时不喜欢和别的牛相邻，所以一旦在一个格子中种植玉米， 那么他就不会在相邻的格子中种植，即没有两个...
2018-04-22 16:30:09
371
原创 金币 (coin) hgoi0422
金币 (coin) hgoi0422 题解题目描述金银岛上的人使用金币，每种金币面值分别是 A1; A2; A3; : : : ; An 元。一天 Tony 决定在 附近商店买一个非常好的表，他想在付钱的时候不要找零，但是他发现他的钱包里每种金 币的数量分别只有 C1; C2; C3; : : : ; Cn 个。不过，Tony 知道这块表的价格不会超过 M 元金币 （他不知道表...
2018-04-22 16:15:22
391
原创 通向自由的钥匙（key）hgoi0407
通向自由的钥匙（key）hgoi0407 题解题目描述通向自由的钥匙被放 n 个房间里，这 n 个房间由 n-1 条走廊连接。但是每个房间里都有特别的保 护魔法，在它的作用下，我无法通过这个房间，也无法取得其中的钥匙。虽然我可以通过消耗能量来 破坏房间里的魔法，但是我的能量是有限的。那么，如果我最先站在 1 号房间（1 号房间的保护魔法 依然是有效的，也就是，如果不耗费能量...
2018-04-12 18:59:23
1305
原创 选课（course）hgoi0407
选课（course）hgoi0407 题解题目描述大学里实行学分。每门课程都有一定的学分，学生只要选修了这门课并考核通过就能获得相应的 学分。学生最后的学分是他选修的各门课的学分的总和。 每个学生都要选择规定数量的课程。其中有些课程可以直接选修，有些课程需要一定的基础知识， 必须在选了其它的一些课程的基础上才能选修。例如，《数据结构》必须在选修了《高级语言程序设计》 之后...
2018-04-11 20:43:26
732
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人