09 2017 档案

洛谷P1850 换教室
摘要：题目描述 对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。 在可以选择的课程中，有 2n2n 节课程安排在 nn 个时间段上。在第 ii（1 \leq i \leq n1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点进行，其中，牛牛预先被安排在教室 c_ic​i 阅读全文
posted @ 2017-09-29 10:28 ANhour 阅读(257) 评论(0) 推荐(0)
codevs1060 搞笑世界杯
摘要：题目描述 Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有 人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和你的朋 友欣然去购买球票.不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A 类 票 免费球票 阅读全文
posted @ 2017-09-28 20:32 ANhour 阅读(187) 评论(0) 推荐(0)
第k小和（搜索）
摘要：Description 【问题描述】 从n个数中选若干（至少1）个数求和，求所有方案中第k小的和（和相同但取法不同的视为不同方案）。【输入格式】 第一行输入2个正整数n，k。 第二行输入这n个正整数。【输出格式】 输出第k小的和。【样例输入】5 121 2 3 5 8【样例输出】8【样例解释】 前1 阅读全文
posted @ 2017-09-28 19:03 ANhour 阅读(425) 评论(0) 推荐(0)
洛谷 P2325 [SCOI2005]王室联邦
摘要：题目描述 “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。 他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散，每个省至少要有B个城市，为了能有效的管理，每个省 阅读全文
posted @ 2017-09-28 17:11 ANhour 阅读(210) 评论(0) 推荐(0)
洛谷P2878 [USACO07JAN]保护花朵Protecting the Flowers
摘要：题目描述 Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the 阅读全文
posted @ 2017-09-28 11:31 ANhour 阅读(322) 评论(0) 推荐(0)
洛谷P2434 [SDOI2005]区间
摘要：题目描述 现给定n个闭区间[ai, bi]，1<=i<=n。这些区间的并可以表示为一些不相交的闭区间的并。你的任务就是在这些表示方式中找出包含最少区间的方案。你的输出应该按照区间的升序排列。这里如果说两个区间[a, b]和[c, d]是按照升序排列的，那么我们有a<=b<c<=d。 请写一个程序： 阅读全文
posted @ 2017-09-28 10:28 ANhour 阅读(265) 评论(0) 推荐(0)
洛谷 P2701 [USACO5.3]巨大的牛棚Big Barn
摘要：题目背景 （USACO 5.3.4） 题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能 阅读全文
posted @ 2017-09-28 09:54 ANhour 阅读(235) 评论(0) 推荐(0)
洛谷 P2904 [USACO08MAR]跨河River Crossing
摘要：题目描述 Farmer John is herding his N cows (1 <= N <= 2,500) across the expanses of his farm when he finds himself blocked by a river. A single raft is av 阅读全文
posted @ 2017-09-28 08:37 ANhour 阅读(219) 评论(0) 推荐(0)
洛谷 P2149 [SDOI2009]Elaxia的路线
摘要：题目描述 最近，Elaxia和w的关系特别好，他们很想整天在一起，但是大学的学习太紧张了，他们 必须合理地安排两个人在一起的时间。Elaxia和w每天都要奔波于宿舍和实验室之间，他们 希望在节约时间的前提下，一起走的时间尽可能的长。 现在已知的是Elaxia和w**所在的宿舍和实验室的编号以及学校的 阅读全文
posted @ 2017-09-27 21:35 ANhour 阅读(217) 评论(0) 推荐(0)
POJ3417Network
摘要：Network Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5311 Accepted: 1523 Description Yixght is a manager of the company called SzqNetwor 阅读全文
posted @ 2017-09-27 19:44 ANhour 阅读(431) 评论(0) 推荐(0)
洛谷P2895 [USACO08FEB]流星雨Meteor Shower
摘要：题目描述 Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. A 阅读全文
posted @ 2017-09-27 17:48 ANhour 阅读(249) 评论(0) 推荐(0)
洛谷 P1767 家族_NOI导刊2010普及（10）
摘要：题目描述 在一个与世隔绝的岛屿上，有一个有趣的现象：同一个家族的人家总是相邻的（这里的相邻是指东南西北四个方向），不同的家族之间总会有河流或是山丘隔绝，但同一个家族的人不一定有相同姓氏。现在给你岛上的地图，求出岛上有多少个不同的家族。岛上的地图有n行，每行有若干列，每个格子中要么是“ ”，表示大海， 阅读全文
posted @ 2017-09-27 16:45 ANhour 阅读(301) 评论(0) 推荐(0)
P2176 [USACO14FEB]路障Roadblock
摘要：题目描述 每天早晨，FJ从家中穿过农场走到牛棚。农场由 N 块农田组成，农田通过 M 条双向道路连接，每条路有一定长度。FJ 的房子在 1 号田，牛棚在 N 号田。没有两块田被多条道路连接，以适当的路径顺序总是能在农场任意一对田间行走。当FZ从一块田走到另一块时，总是以总路长最短的道路顺序来走。 F 阅读全文
posted @ 2017-09-27 15:20 ANhour 阅读(264) 评论(0) 推荐(0)
洛谷 P1187 3D模型
摘要：题目描述 一座城市建立在规则的n×m网格上，并且网格均由1×1正方形构成。在每个网格上都可以有一个建筑，建筑由若干个1×1×1的立方体搭建而成（也就是所有建筑的底部都在同一平面上的）。几个典型的城市模型如下图所示： 现在给出每个网格上建筑的高度，即每个网格上建筑由多少个立方体搭建而成，要求这个建筑模 阅读全文
posted @ 2017-09-27 12:39 ANhour 阅读(227) 评论(0) 推荐(0)
洛谷 P2777 [AHOI2016初中组]自行车比赛
摘要：题目描述 小雪非常关注自行车比赛，尤其是环滨湖自行车赛。一年一度的环滨湖自行车赛，需要选手们连续比赛数日，最终按照累计得分决出冠军。今年一共有 N 位参赛选手。每一天的比赛总会决出当日的排名，第一名的选手会获得 N 点得分，第二名会获得 N-1 点得分，第三名会获得 N-2 点得分，依次类推，最后一 阅读全文
posted @ 2017-09-27 11:16 ANhour 阅读(388) 评论(0) 推荐(0)
洛谷P2896 [USACO08FEB]一起吃饭Eating Together
摘要：题目描述 The cows are so very silly about their dinner partners. They have organized themselves into three groups (conveniently numbered 1, 2, and 3) that 阅读全文
posted @ 2017-09-27 10:38 ANhour 阅读(486) 评论(0) 推荐(0)
洛谷P2983 [USACO10FEB]购买巧克力Chocolate Buying
摘要：题目描述 Bessie and the herd love chocolate so Farmer John is buying them some. The Bovine Chocolate Store features N (1 <= N <= 100,000) kinds of chocola 阅读全文
posted @ 2017-09-27 08:58 ANhour 阅读(352) 评论(0) 推荐(0)
洛谷 P2858 [USACO06FEB]奶牛零食Treats for the Cows
摘要：题目描述 FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts of milk. FJ sells one treat per day and wants 阅读全文
posted @ 2017-09-27 08:33 ANhour 阅读(363) 评论(0) 推荐(0)
洛谷 P2962 [USACO09NOV]灯Lights
摘要：题目描述 Bessie and the cows were playing games in the barn, but the power was reset and the lights were all turned off. Help the cows get all the lights 阅读全文
posted @ 2017-09-26 18:14 ANhour 阅读(440) 评论(0) 推荐(0)
9.26模拟赛
摘要：NOIP 2017 全真模拟冲刺 LRH&&XXY 题目名称 那些年 铁路计划 毁灭 题目类型 传统 传统 传统 可执行文件名 years trainfare destroy 输入文件名 years.in trainfare.in destroy.in 输出文件名 years.out trainfa 阅读全文
posted @ 2017-09-26 16:30 ANhour 阅读(230) 评论(0) 推荐(0)
BZOJ 1567: [JSOI2008]Blue Mary的战役地图
摘要：1567: [JSOI2008]Blue Mary的战役地图 Description Blue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏。她正在设法寻找更多的战役地图以进一步提高自己的水平。 由于Blue Mary的技术已经达到了一定的高度,因此，对于用同一种打法能够通过的战 阅读全文
posted @ 2017-09-25 20:06 ANhour 阅读(217) 评论(0) 推荐(0)
橙
摘要：橙（ran ） 【题目背景】 “蓝！慧音又给我布置数学题啦”手握试卷的橙急急忙忙地冲进屋内。 “是吗？你有没有好好做啊？”蓝回过头来，九条尾巴甩动了一下，将灶台 边的碗全扫了下去，顿时全被摔得四分五裂。 “啊！呜呜呜。。。怎么办啊，紫又要骂我了。” 由于蓝正焦灼于怎样跟紫解释，而橙又是一只智商只有小 阅读全文
posted @ 2017-09-25 19:42 ANhour 阅读(197) 评论(0) 推荐(0)
洛谷 P2919 [USACO08NOV]守护农场Guarding the Farm
摘要：题目描述 The farm has many hills upon which Farmer John would like to place guards to ensure the safety of his valuable milk-cows. He wonders how many gua 阅读全文
posted @ 2017-09-25 18:26 ANhour 阅读(259) 评论(0) 推荐(0)
洛谷P3252 [JLOI2012]树
摘要：题目描述 在这个问题中，给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。 输入输出格式 输入格式： 第一行是两个整数N和S，其中N是树的节点数。 第二行 阅读全文
posted @ 2017-09-25 17:50 ANhour 阅读(274) 评论(0) 推荐(0)
P3183 [HAOI2016]食物链
摘要：题目描述 如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物 阅读全文
posted @ 2017-09-25 16:59 ANhour 阅读(221) 评论(0) 推荐(0)
洛谷P3390 【模板】矩阵快速幂
摘要：题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A，求A^k 输入输出格式 输入格式： 第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素 输出格式： 输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7 输入输出样例 阅读全文
posted @ 2017-09-24 18:10 ANhour 阅读(168) 评论(0) 推荐(0)
HDU5692 Snacks
摘要：HDU5692 Snacks Problem Description 百度科技园内有n个零食机，零食机之间通过n−1条路相互连通。每个零食机都有一个值v，表示为小度熊提供零食的价值。 由于零食被频繁的消耗和补充，零食机的价值v会时常发生变化。小度熊只能从编号为0的零食机出发，并且每个零食机至多经过一 阅读全文
posted @ 2017-09-23 21:38 ANhour 阅读(205) 评论(0) 推荐(0)
bzoj 1854: [Scoi2010]游戏
摘要：1854: [Scoi2010]游戏 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww 阅读全文
posted @ 2017-09-23 19:31 ANhour 阅读(202) 评论(0) 推荐(0)
洛谷 P2285 [HNOI2004]打鼹鼠
摘要：题目描述 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿牛编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网格的话，那么这个鼹 阅读全文
posted @ 2017-09-23 17:07 ANhour 阅读(282) 评论(0) 推荐(0)
poj 3321 Apple Tree
摘要：Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 30869 Accepted: 9241 Description There is an apple tree outside of kaka's house. 阅读全文
posted @ 2017-09-22 21:41 ANhour 阅读(174) 评论(0) 推荐(0)
洛谷P1584 魔杖
摘要：题目描述 Smart在春游时意外地得到了一种好东西——一种非常珍贵的树枝。这些树枝可以用来做优质的魔杖！ 选择怎样的切割方式来制作魔杖非常重要，关键问题是——一把魔杖既不能太长、又不能太短，且制作出来的魔杖不能有冲突…… Smart得到的这些树枝在属性上完全相同。每一根树枝都有n段（用1~n编号）， 阅读全文
posted @ 2017-09-22 20:13 ANhour 阅读(351) 评论(0) 推荐(0)
洛谷 U6931 灯光
摘要：题目背景 明天就是校园活动了，小明作为场地的负责人，将一切都布置好了。但是在活动的前几天，校园里的灯却都坏掉了，无奈之下，只好再去买一批灯。但是很遗憾的是，厂家看马上要过年了，就没有在进货了，现在只剩下n个发光值不同的灯，作为负责人，你需要，想办法配出合适的灯。 题目描述 厂家有n盏剩下的灯，小明需 阅读全文
posted @ 2017-09-22 19:16 ANhour 阅读(134) 评论(0) 推荐(0)
P1150 Peter的烟
摘要：题目描述 Peter有n根烟，他每吸完一根烟就把烟蒂保存起来，k(k>1)个烟蒂可以换一个新的烟，那么Peter最终能吸到多少根烟呢？ 输入输出格式 输入格式： 每组测试数据一行包括两个整数n(1<n,k<=10^8)。 输出格式： 对于每组测试数据，输出一行包括一个整数表示最终烟的根数。 输入输出 阅读全文
posted @ 2017-09-22 16:46 ANhour 阅读(810) 评论(0) 推荐(0)
经典的动态规划
摘要：有一个动态规划100例...看到机房里shenben的复习资料...加上垃圾的dp....整理一下。 一、资源分配问题 tyvj 1203 机器分配 题目大意：有m个设备，n个公司，v[i][j]表示第i个公司分j个设备的贡献值。怎样分配使贡献值的和最大？ 状态：前i个公司分j个设备。 f[i][j 阅读全文
posted @ 2017-09-22 16:31 ANhour 阅读(301) 评论(0) 推荐(0)
NYOJ 110 剑客决斗
摘要：剑客决斗 时间限制：5000 ms | 内存限制：65535 KB 难度：5 剑客决斗 时间限制：5000 ms | 内存限制：65535 KB 难度：5 在路易十三和红衣主教黎塞留当权的时代，发生了一场决斗。n个人站成一个圈，依次抽签。抽中的人和他右边的人决斗，负者出圈。这场决斗的最终结果关键取决 阅读全文
posted @ 2017-09-22 16:28 ANhour 阅读(262) 评论(0) 推荐(0)
codevs 3049 舞蹈家怀特先生
摘要：题目描述 Description 怀特先生是一个大胖子。他很喜欢玩跳舞机（Dance Dance Revolution, DDR），甚至希望有一天人家会脚踏“舞蹈家怀特先生”。可惜现在他的动作根本不能称作是在跳舞，尽管每次他都十分投入的表演。这也难怪，有他这样的体型，玩跳舞机是相当费劲的。因此，他希 阅读全文
posted @ 2017-09-22 15:06 ANhour 阅读(314) 评论(0) 推荐(0)
洛谷P2530 [SHOI2001]化工厂装箱员
摘要：题目描述 118号工厂是世界唯一秘密提炼锎的化工厂，由于提炼锎的难度非常高，技术不是十分完善，所以工厂生产的锎成品可能会有3种不同的纯度，A：100%，B：1%，C：0.01%，为了出售方便，必须把不同纯度的成品分开装箱，装箱员grant第1次顺序从流水线上取10个成品（如果一共不足10个，则全部取 阅读全文
posted @ 2017-09-22 10:30 ANhour 阅读(314) 评论(0) 推荐(0)
洛谷P2736 “破锣摇滚”乐队 Raucous Rockers
摘要：题目描述 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲，发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T <= 20)分钟的音乐，一首歌不能分装在两张CD中。 不巧你是一位古典音乐迷，不懂如何判定这 阅读全文
posted @ 2017-09-22 09:11 ANhour 阅读(468) 评论(0) 推荐(0)
tyvj 1203 机器分配
摘要：时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M<=100，N<=100。分配原则：每 阅读全文
posted @ 2017-09-22 07:54 ANhour 阅读(230) 评论(0) 推荐(0)
洛谷 P1496 火烧赤壁
摘要：题目描述 曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听到曹军声势浩大，吓破了胆，先派人求降了。 孙权任命周瑜为都督，拨给他三万水军，叫他同刘备协力抵抗曹操。 隆冬的十一月，天气突然回暖，刮起了东南风。 没想到东吴船队离开北岸大约二里距离， 阅读全文
posted @ 2017-09-21 16:42 ANhour 阅读(206) 评论(0) 推荐(0)
P1204 [USACO1.2]挤牛奶Milking Cows
摘要：题目描述 三个农民每天清晨5点起床，然后去牛棚给3头牛挤奶。第一个农民在300秒(从5点开始计时)给他的牛挤奶，一直到1000秒。第二个农民在700秒开始，在 1200秒结束。第三个农民在1500秒开始2100秒结束。期间最长的至少有一个农民在挤奶的连续时间为900秒(从300秒到1200秒)，而最 阅读全文
posted @ 2017-09-21 15:26 ANhour 阅读(1069) 评论(0) 推荐(0)
bzoj 2120 数颜色
摘要：题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求，你知道你需要干什么了吗？ 输 阅读全文
posted @ 2017-09-21 10:30 ANhour 阅读(221) 评论(0) 推荐(0)
P2056 采花
摘要：题目描述 萧芸斓是 Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了 n 朵花，花有 c 种颜色（用整数 1-c 表示） ，且花是排成一排的，以便于公主采花。 公主每次采花后会统计采到的花的颜色数， 颜色数越多她会越高兴！ 同时， 她 阅读全文
posted @ 2017-09-20 17:11 ANhour 阅读(201) 评论(0) 推荐(0)
P1972 [SDOI2009]HH的项链
摘要：题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答… 阅读全文
posted @ 2017-09-20 16:24 ANhour 阅读(170) 评论(0) 推荐(0)
9.20模拟赛
摘要：A 约数之和 (count.pas/c/cpp)TL:1S ML:128MB【Description】我们用 D(x)表示正整数 x 的约数的个数。给定一个正整数 N，求 D(1)+D(2)+…+D(N)。【Input】一行一个正整数 N。【Output】一行一个整数，表示答案【Sample Inp 阅读全文
posted @ 2017-09-20 15:42 ANhour 阅读(287) 评论(0) 推荐(0)
P2709 小B的询问
摘要：题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式： 第一行，三个整数N、M、K。 第二行，N 阅读全文
posted @ 2017-09-20 14:35 ANhour 阅读(184) 评论(0) 推荐(0)
9.18模拟赛
摘要：完美的序列(sequence) 题目描述 LYK认为一个完美的序列要满足这样的条件：对于任意两个位置上的数都不相同。然而并不是所有的序列都满足这样的条件。 于是LYK想将序列上的每一个元素都增加一些数字(当然也可以选择不增加)，使得整个序列变成美妙的序列。 具体地，LYK可以花费 11 点代价将第  阅读全文
posted @ 2017-09-19 17:59 ANhour 阅读(459) 评论(0) 推荐(0)
9.13模拟赛
摘要：全排列 (permutation.cpp/c/pas)Description从 n 个不同元素中任取 m(m≤n)个元素，按照一定的顺序排列起来，叫做从 n个不同元素中取出 m 个元素的一个排列。当 m=n 时所有的排列情况叫全排列。你觉得 xxy 会问你全排列的个数吗？Xxy：这个问题能淹死你，我 阅读全文
posted @ 2017-09-18 11:41 ANhour 阅读(253) 评论(0) 推荐(0)
9.17模拟赛2.0
摘要：题目来源：清北学堂 天天寄快递express.in/.out/.cpp【问题描述】天天暑假时帮别⼈寄送快递，经历了⼀个暑假，天天积累了不少数据，想对快递公司进⾏⼀下评分，得到快递公司的质量⽔平。总共有 n 家快递公司，编号为 1..n。现在天天有 m 天的寄送快递数据，其中第 i 天使⽤第 e i 阅读全文
posted @ 2017-09-18 11:40 ANhour 阅读(223) 评论(0) 推荐(0)
hdu2181 哈密顿绕行世界问题
摘要：哈密顿绕行世界问题 一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Output输出从第m个城 阅读全文
posted @ 2017-09-18 11:28 ANhour 阅读(243) 评论(0) 推荐(0)
9.17模拟赛
摘要：T1 巧克力棒 题目描述 LYK 找到了一根巧克力棒，但是这根巧克力棒太长了，LYK 无法一口吞进去。 具体地，这根巧克力棒长为nn，它想将这根巧克力棒折成nn段长为11的巧克力棒，然后慢慢享用。 它打算每次将一根长为kk的巧克力棒折成两段长为aa和bb的巧克力棒，此时若a=ba=b，则LYK 觉得 阅读全文
posted @ 2017-09-18 07:46 ANhour 阅读(289) 评论(0) 推荐(0)
9.15模拟赛
摘要：T1 np问题 题目描述 LYK喜欢研究一些比较困难的问题，比如np问题。 这次它又遇到一个棘手的np问题。问题是这个样子的：有两个数n和p，求n的阶乘对p取模后的结果。 LYK觉得所有np问题都是没有多项式复杂度的算法的，所以它打算求助即将要参加noip的你，帮帮LYK吧！ 输入输出格式 输入格式 阅读全文
posted @ 2017-09-15 21:35 ANhour 阅读(197) 评论(0) 推荐(0)
P1084 疫情控制
摘要：题目描述 H 国有 n 个城市，这 n 个城市用 n-1 条双向道路相互连通构成一棵树，1 号城市是首都，也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境城市（叶子节点所表示的城市），决定动用军队在一些城市建立检查点，使得从首都到边境城市的每一条路径 阅读全文
posted @ 2017-09-15 18:53 ANhour 阅读(567) 评论(0) 推荐(0)
9.14模拟赛
摘要：T1 COGS2524评测 题目描述 从1-N1−N中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能是多少。 输入输出格式 输入格式： 第一行一个数字NN。 输出格式： 一行一个整数代表答案对100000007100000007取模之后的答案。 输入输出样例 输入样例#1： 7 输 阅读全文
posted @ 2017-09-15 06:53 ANhour 阅读(378) 评论(0) 推荐(0)
【bzoj1232】[Usaco2008Nov]安慰奶牛cheer
摘要：问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连接了牧 阅读全文
posted @ 2017-09-12 14:05 ANhour 阅读(292) 评论(0) 推荐(0)
P3128 [USACO15DEC]最大流Max Flow
摘要：题目描述 Farmer John has installed a new system of N-1N−1 pipes to transport milk between the NN stalls in his barn (2 \leq N \leq 50,0002≤N≤50,000), conv 阅读全文
posted @ 2017-09-12 10:49 ANhour 阅读(417) 评论(0) 推荐(0)
P1198 [JSOI2008]最大数
摘要：题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0 阅读全文
posted @ 2017-09-12 09:46 ANhour 阅读(185) 评论(0) 推荐(0)
P1137 旅行计划
摘要：题目描述 小明要去一个国家旅游。这个国家有N个城市，编号为1～N，并且有M条道路连接着，小明准备从其中一个城市出发，并只往东走到城市i停止。 所以他就需要选择最先到达的城市，并制定一条路线以城市i为终点，使得线路上除了第一个城市，每个城市都在路线前一个城市东面，并且满足这个前提下还希望游览的城市尽量 阅读全文
posted @ 2017-09-12 07:48 ANhour 阅读(171) 评论(0) 推荐(0)
9.11模拟赛
摘要：NOIP模拟赛 by thmyl 题目名称 superman market Lemon_Soda 可执行文件名 superman market Lemon_Soda 输入文件 superman.in market.in Lemon_Soda.in 输出文件 superman.out market.o 阅读全文
posted @ 2017-09-11 22:03 ANhour 阅读(211) 评论(0) 推荐(0)
P2647 最大收益
摘要：题目描述 现在你面前有n个物品，编号分别为1，2，3，……，n。你可以在这当中任意选择任意多个物品。其中第i个物品有两个属性Wi和Ri，当你选择了第i个物品后，你就可以获得Wi的收益；但是，你选择该物品以后选择的所有物品的收益都会减少Ri。现在请你求出，该选择哪些物品，并且该以什么样的顺序选取这些物 阅读全文
posted @ 2017-09-11 21:52 ANhour 阅读(334) 评论(0) 推荐(0)
P2759 奇怪的函数
摘要：题目描述 使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少？ 输入输出格式 输入格式： 一个正整数 n 输出格式： 使得 x^x 达到 n 位数字的最小正整数 x 输入输出样例 输入样例#1： 11 输出样例#1： 10 输入样例#1： 11 输出样例#1： 10 说明 n<=20000 阅读全文
posted @ 2017-09-11 21:36 ANhour 阅读(264) 评论(0) 推荐(0)
P1941 飞扬的小鸟
摘要：题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为n ，高为 m 的二维 阅读全文
posted @ 2017-09-11 15:36 ANhour 阅读(151) 评论(0) 推荐(0)
P1967 货车运输
摘要：题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用 阅读全文
posted @ 2017-09-11 08:05 ANhour 阅读(212) 评论(0) 推荐(0)
P2680 运输计划
摘要：题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物 流飞船需要从 ui 号星球沿最快的宇航 阅读全文
posted @ 2017-09-09 08:29 ANhour 阅读(300) 评论(0) 推荐(0)
9.7模拟赛
摘要：他 【问题描述】 【输入格式】 【输出格式】 【样例输入】 【样例输出】 【样例解释】 【数据规模与约定】 对于60%的数据，n,m≤3000。 对于100%的数据，n≤10^18 ,m≤3000。 题解： 代码： 20分骗分 输出最长的段。 60分并查集 100分模拟 开始对于坐标的变换想麻烦了 阅读全文
posted @ 2017-09-08 06:37 ANhour 阅读(186) 评论(0) 推荐(0)
P1313 计算系数
摘要：题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式： 输入文件名为factor.in。 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。 输出格式： 输出共1 行，包含一个整数，表示所求的系数，这 阅读全文
posted @ 2017-09-07 18:09 ANhour 阅读(389) 评论(0) 推荐(0)
P1314 聪明的质监员
摘要：题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是： 1 、给定m 个区间[Li,Ri]； 2 、选出一个参数 W； 3 、对于一个区间[Li,Ri]，计算矿石在这个区间上的检验 阅读全文
posted @ 2017-09-07 16:11 ANhour 阅读(168) 评论(0) 推荐(0)
POJ3061 Subsequence
摘要：Subsequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 16520 Accepted: 7008 Description A sequence of N positive integers (10 < N < 10 阅读全文
posted @ 2017-09-07 11:44 ANhour 阅读(251) 评论(0) 推荐(0)
9.6模拟赛
摘要：80+50+0=130 T1 第二题 【问题描述】 给你两个日期，问这两个日期相差了多少毫秒。 【输入格式】 两行，每行一个日期，日期格式保证为“YYYY-MM-DD hh:mm:ss”这种形式。第二个日期时间 一定比第一个日期的时间要大。两个日期的年份一定都是21世纪的年份。 【输出格式】 一行一 阅读全文
posted @ 2017-09-06 15:54 ANhour 阅读(218) 评论(0) 推荐(0)
9.5模拟赛
摘要：T1 SET 题目背景 你以为真的是模板? 题目描述 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 2 10 4 6 输出样例#1： 5 输入样例#1： 2 10 4 6 输出样例#1： 5 说明 题目大意 ：一开始给A集合，即为n个数。 为B集合的子集，然后从A集合中任意取出 阅读全文
posted @ 2017-09-05 22:08 ANhour 阅读(273) 评论(0) 推荐(0)
POJ 3104 Contestants Division
摘要：Contestants Division Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10597 Accepted: 2978 Description In the new ACM-ICPC Regional Contest, 阅读全文
posted @ 2017-09-05 18:55 ANhour 阅读(233) 评论(0) 推荐(0)
poj 2378 Tree Cutting
摘要：Tree Cutting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4798 Accepted: 2936 Description After Farmer John realized that Bessie had ins 阅读全文
posted @ 2017-09-05 16:59 ANhour 阅读(134) 评论(0) 推荐(0)
poj 3107 Godfather
摘要：Godfather Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7485 Accepted: 2638 Description Last years Chicago was full of gangster fights an 阅读全文
posted @ 2017-09-05 16:18 ANhour 阅读(140) 评论(0) 推荐(0)
P2327 [SCOI2005]扫雷
摘要：输入输出格式 输入格式： 第一行为N，第二行有N个数，依次为第二列的格子中的数。（1<= N <= 10000） 输出格式： 一个数，即第一列中雷的摆放方案数。 输入输出样例 输入样例#1： 2 1 1 输出样例#1：2 题目大意 有两列 右边的列的数字表示这个格子的八个方向的雷的数量 求雷位置的方 阅读全文
posted @ 2017-09-05 15:31 ANhour 阅读(306) 评论(0) 推荐(0)
hdu2196 Computer
摘要：Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30767 Accepted Submission(s): 3802 Probl 阅读全文
posted @ 2017-09-04 22:09 ANhour 阅读(197) 评论(0) 推荐(0)
Anniversary party
摘要：Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9354 Accepted: 5400 Description There is going to be a party to celebrate 阅读全文
posted @ 2017-09-04 21:19 ANhour 阅读(221) 评论(0) 推荐(0)
9.4模拟赛
摘要：hao 【问题描述】 祖玛是一款曾经风靡全球的游戏，其玩法是：在一条轨道上初始排列着若干个彩色珠子，其中任意三个相邻的珠子不会完全同色。此后，你可以发射珠子到轨道上并加入原有序列中。一旦有三个或更多同色的珠子变成相邻，它们就会立即消失。这类消除现象可能会连锁式发生，其间你将暂时不能发射珠子。 开发商 阅读全文
posted @ 2017-09-04 20:50 ANhour 阅读(260) 评论(0) 推荐(0)
P1816 忠诚
摘要：题目描述 老管家是一个聪明能干的人。他为财主工作了整整10年，财主为了让自已账目更加清楚。要求管家每天记k次账，由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按1，2，3…编号，然后不定时的问管 阅读全文
posted @ 2017-09-03 19:59 ANhour 阅读(279) 评论(0) 推荐(0)
P1613 跑路
摘要：题目描述 小A的工作不仅繁琐，更有苛刻的规定，要求小A每天早上在6：00之前到达公司，否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资，小A买了一个十分牛B的空间跑路器，每秒钟可以跑2^k千米（k是任意自然数）。当然，这个机器是用longint存的，所以总跑路长度不能超过ma 阅读全文
posted @ 2017-09-03 19:59 ANhour 阅读(321) 评论(0) 推荐(0)
P2383 狗哥玩木棒
摘要：题目背景 狗哥又趁着语文课干些无聊的事了... 题目描述 现给出一些木棒长度，那么狗哥能否用给出的木棒（木棒全用完）组成一个正方形呢？ 输入输出格式 输入格式： 输入文件中的第一行是一个整数n表示测试的组数，接下来n行表示每组的测试数据。 每行的第一个数为m(4<=m<=20),接下来m个数ai(1 阅读全文
posted @ 2017-09-03 19:52 ANhour 阅读(329) 评论(0) 推荐(0)
9.2模拟赛
摘要：cogs 比赛名称 树立信心的模拟赛 T1 2739. 凯伦和咖啡 时间限制：1 s 内存限制：512 MB 【题目描述】 为了在上课时保持清醒，凯伦需要一些咖啡。咖啡爱好者凯伦想知道最佳的温度来冲煮完美的咖啡。因此，她花了一些时间阅读几本食谱，其中包括广受好评的“咖啡的艺术”。 她知道有n个食谱， 阅读全文
posted @ 2017-09-02 14:46 ANhour 阅读(229) 评论(0) 推荐(0)
9.1模拟赛
摘要：T1 生日蛋糕 传送门 题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经 阅读全文
posted @ 2017-09-02 07:50 ANhour 阅读(193) 评论(0) 推荐(0)