2016年11月8日
vijos p1011——清帝之惑之顺治
摘要： 背景 顺治帝福临，是清朝入关后的第一位皇帝。他是皇太极的第九子，生于崇德三年（1638）崇德八年八月二ten+six日在沈阳即位，改元顺治，在位18年。卒于顺治十八年（1661），终24岁。 顺治即位后，由叔父多尔衮辅政。顺治七年，多尔衮出塞射猎，死于塞外。14岁的福临提前亲政。顺治帝天资聪颖，读书 阅读全文
posted @ 2016-11-08 19:23 deadshotz 阅读(829) 评论(0) 推荐(0)
vijos p1002——过河(noip2005提高组T2)
摘要： 描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点 阅读全文
posted @ 2016-11-08 19:04 deadshotz 阅读(573) 评论(0) 推荐(0)
NOIP模拟题——麻耶
摘要： 【问题描述】 油库里是幻想乡特有的一种生物。每只油库里都有一个战斗力值和一个能量值。当两只油库里战斗时，总是战斗力值高的一位获胜。获胜者的战斗力值将变成自己的原战斗力值-对手的战斗力值+对手的能量值。败者将死去。若两者战斗力值一样，则同归于尽。 思考熊发现了很多油库里，他想知道通过互相战斗之后油库里 阅读全文
posted @ 2016-11-08 17:00 deadshotz 阅读(702) 评论(0) 推荐(0)
2016年11月6日
vijos p1123——均分纸牌
摘要： 描述 有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌，然后移动。 移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边 阅读全文
posted @ 2016-11-06 20:23 deadshotz 阅读(210) 评论(0) 推荐(0)
vijos p1412——多人背包
摘要： 描述 DD 和好朋友们要去爬山啦！他们一共有 K 个人，每个人都会背一个包。这些包的容量是相同的，都是 V。可以装进背包里的一共有 N 种物品，每种物品都有给定的体积和价值。 在 DD 看来，合理的背包安排方案是这样的： 每个人背包里装的物品的总体积恰等于包的容量。 每个包里的每种物品最多只有一件， 阅读全文
posted @ 2016-11-06 20:08 deadshotz 阅读(859) 评论(0) 推荐(0)
NOIP模拟题——细胞分裂
摘要： 【问题描述】小 A 养了一大坨细胞。 最初小 A 只有 1 个细胞。每秒，小 A 的每个细胞都会分裂成 2 个细胞。 已知：现在离“最初”已经过去了x秒，那么现在的细胞数当然是可以计算的。 小 A 想知道的当然不是当前的细胞数。小 A 知道他养的细胞的习性：每 y 个细胞会聚成一团。经常会有剩下的细 阅读全文
posted @ 2016-11-06 12:34 deadshotz 阅读(776) 评论(0) 推荐(0)
2016年11月3日
NOIP模拟题——计数
摘要： 【题目描述】我们都爱奎奎，最近奎奎给大家出了一道题。他告诉了我们一个n*m 的矩阵点，在这个矩阵中的点可以连接成很多线，求长度等于某一长度的线的条数。【输入】)第一行三个正整数n,m,t，第2-t+1 行为所求Wi。【输出】输出1 行，共t 个数，第i 个数为满足长度Wi 的条数。【输入样例1】3 阅读全文
posted @ 2016-11-03 12:01 deadshotz 阅读(248) 评论(0) 推荐(0)
NOIP模拟题——神秘大门
摘要： 【题目描述】最近小K大牛经过调查发现，在WZland的最南方——WZ Antarctica 出现了奇怪的磁场反应。为了弄清楚这一现象，小K 大牛亲自出马，来到了WZ Antarctica。小K大牛发现WZ Antarctica 出现了一道神秘的大门。人总有好奇心，小K大牛想打开这扇神秘大门，看门的后 阅读全文
posted @ 2016-11-03 11:41 deadshotz 阅读(171) 评论(0) 推荐(0)
NOIP模拟题——集结蚂蚁
摘要： 【题目描述】雄心勃勃的企业家达伦·克劳斯发现了皮姆博士有关缩小原子间距离的公式并研发出新一代微型“黄蜂战士”，皮姆博士担忧武器会引发不可挽回的后果，于是找到斯科特并使他成为了新一代“蚁人”。正逢克劳斯与外商交易黄蜂战衣的那天，斯科特受命前往摧毁黄蜂战衣并销毁数据，然而一个人的力量是渺小的，斯科特需要 阅读全文
posted @ 2016-11-03 11:37 deadshotz 阅读(256) 评论(0) 推荐(0)
USACO JANUARY——矩形[rects]
摘要： Description 给出N个矩形(1≤N≤100)和它的长和宽(不超过1000)，写一个程序找出最大的K，使得 有K个矩形满足层层包含的关系，即里层的矩形被所有外层的矩形包含．一个矩形P1包含另一个 矩形P2，则P2的一边小于P1的一边，并且P9的另一边不超过P1的另一边．如果两个矩形相同，视为 阅读全文
posted @ 2016-11-03 11:21 deadshotz 阅读(198) 评论(0) 推荐(0)