08 2017 档案
摘要：Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly
阅读全文
摘要：Mega Man is off to save the world again. His objective is to kill the Robots created by Dr. Wily whose motive is to conquer the world. In each mission
阅读全文
摘要：A common way to uniquely encode a string is by replacing its consecutive repeating characters (or “chunks”) by the number of times the character occur
阅读全文
摘要：Miracle Corporations has a number of system services running in a distributed computer system which is a prime target for hackers. The system is basic
阅读全文
摘要：As a part of the mission ‘Beautification of Dhaka City’, the government has decided to replace all the old lampposts with new expensive ones. Since th
阅读全文
摘要：This is a two player game. Initially there are n integer numbers in an array and players A and B get chance to take them alternatively. Each player ca
阅读全文
摘要：题目描述 Description 小毛终于到达宝藏点，他意外地发现有一个外星人（名叫Pluto）。宝藏是一些太空黄金，有n堆排成一行，每堆中有xi颗黄金。小毛和Pluto决定轮流从中取出黄金，规则是每次只能从最左边或最右边取出一堆黄金，直到所有黄金被取出。小毛先取，两人都以最优策略进行选取，求两人的
阅读全文
摘要：题目链接：https://vjudge.net/problem/UVA-10118 Little Bob is playing a game. He wants to win some candies in it - as many as possible. There are 4 piles, e
阅读全文
摘要：No wonder the old bookcase caved under the massive piles of books Tom had stacked on it. He had better build a new one, this time large enough to hold
阅读全文
摘要：【题目描述】 其实在开考前半个小时题面并不是这样的。 由于明天要考试，同学们要把抽屉里的书都搬空，书很多而且办了走读不能回寝室的学长一眼就看到了回班撩他的学姐，于是就把学姐当学长用♂了：“帮我把这摞书搬走OvO”。 学姐筋疲力尽地抱着沉重的一摞书回到了机房，出于无聊她翻开了学长的字典。 学长的字典由
阅读全文
摘要：【题目描述】 成功找到了学长之后学姐感觉到有些饿，于是决定去附近的零食店给自己和学长买些零食。 焦作市的有n家零食店，由m条道路连接着这些零食店，每条道路都有自己的长度l，每家零食店都有自己的消费指数。 由于学姐是个穷B，所以去买零食的路上不能经过某些消费指数超过一定限度的店。 同时由于学姐体力有限
阅读全文
摘要：The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N <= 10,000) weeks, the price of milk and labor w
阅读全文
摘要：(英文不好的同学可以参考白书) Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 2
阅读全文
摘要：【题目描述】 noip要到了，大家来到许愿树前。这个许愿树不仅仅是许愿树，还有未卜先知的功能。众OIer问许愿树：“不平凡的许愿树，CCF告诉我们noip中会有两道题目从Openjudge上选择，你能不能告诉我是哪两道题。” 许愿树想了想直接说出答案并不妥：“中国有句古话叫‘闷声大发财’，我就什么也
阅读全文
摘要：2095. 不平凡的引线 ★☆ 输入文件：firelead.in 输出文件：firelead.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 这里说的引线是炮仗的引线，它可以匀速的燃烧。熊孩子经常会把引线抽出，点引线玩。但是有些熊孩子看到这些并不满足，于是他们把引线的形状摆
阅读全文
摘要：Description 奶牛贝茜是卡牌游戏的狂热爱好者， 但是令人吃惊的， 她缺乏对手。 不幸的是， 任何牧 群里的其他牛都不是好对手。 他们实在是太差了 ， 实际上， 他们玩卡牌游戏时会遵循一种完全可以被预测的模式。 然 而对于贝茜来说， 找到赢的方法仍然是一个挑战。 贝茜和他的朋友埃尔西最近在玩
阅读全文
摘要：【题目描述】 树链剖分可以干什么？ “可以支持在树中快速修改一个点信息，快速询问一条链信息” LCT可以干什么？ “可以支持树链剖分支持的特性，并且支持快速链接两个棵树，或者断开某条边” 那我现在要出一道关于树的题目，一开始有n个点，每个点自成一颗树，所以现在有n棵树。每个点有一个权值。有以下这些操
阅读全文
摘要：题文：https://vjudge.net/problem/12364（或者见紫书） 题解： 因为题目中有两个限制条件，那么我们就顺着题目的意思来dp，设dp[i][j]表示目前还剩下的i个火柴，用这i根火柴所能凑出的%m是j的最大的数，那么转移就是枚举最左边的数x，那么就转移到了dp[i-shu[
阅读全文
摘要：Description Once upon a time, there was a traveler. He plans to travel using stagecoaches (horse wagons). His starting point and destination are fixed
阅读全文
摘要：题目大意：对于n个点，每个点可以用一个三维坐标来描述，将这n个点两两配对，使得所有点对的最大距离最小。 题解： 设dp[S],表示将集合S中的点配对的最小花费，那么我们可以找到集合S中最大的元素i，在从集合S,任取一个元素j，那么dp[S]肯定是从不包含i，j，但其余元素都有的集合转移过来的，既dp
阅读全文
摘要：题目描述 Ned 再也看不下去 Robert 的种种恶习， 于是他决定出一道题来让他醒悟。 Ned 的题目是这样： 给出一个有 n 个数的序列， 求其中所有连续子序列的数的最大公因数的乘积模 1000000009 的值。 Robert 当时就立刻给出了一个超级无敌速度无人能及的 O(1)错误解法。
阅读全文
摘要：题文：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1500（或者见紫书） 题解： 因为这个题目我们用区间的dp常见套路设dp[i][j]表示处理到i~j
阅读全文
摘要：【问题描述】 在遥远的 S 星系中一共有 N 个星球，编号为 1…N。其中的一些星球决定组成联盟， 以方便相互间的交流。 但是，组成联盟的首要条件就是交通条件。初始时，在这 N 个星球间有 M 条太空 隧道。每条太空隧道连接两个星球，使得它们能够相互到达。若两个星球属于同一个联 盟，则必须存在一条环
阅读全文
摘要：【问题描述】因为 SJY 干的奇怪事情过多，SJY 收到了休假的通知，于是他准备在都市间来回旅游。SJY 有一辆车子，一开始行驶性能为 0，每过 1 时间行驶性能就会提升 1 点。每个城市的道路都有性能要求。SJY 一共有 t 时间休息，一开始他位于1 号城市（保证 1 号城市道路要求为 0），他希
阅读全文
摘要：P1092 - 【NOIP2013】火柴排队 P1092 - 【NOIP2013】火柴排队 Description Description Description Input 共三行，第一行包含一个整数 n，表示每盒中火柴的数目。 第二行有 n 个整数，每两个整数之间用一个空格隔开，表示第一列火柴的
阅读全文
摘要：中文题面： 问题描述】 我们定义一个非负整数是“好数”，当且仅当它符合以下条件之一： 1. 这个数是0或1 2. 所有小于这个数且与它互质的正整数可以排成一个等差数列 例如，8就是一个好数，因为1,3,5,7排成了等差数列。 给出N个非负整数，然后进行如下三个操作： 1. 询问区间[L,R]有多少个
阅读全文
摘要：Description 本题中，我们将用符号 ⌊c⌋表示对 cc 向下取整，例如：⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。 蛐蛐国最近蚯蚓成灾了！隔壁跳蚤国的跳蚤也拿蚯蚓们没办法，蛐蛐国王只好去请神刀手来帮他们消灭蚯蚓。 蛐蛐国里现在共有 n 只蚯蚓（n 为正整数）。每只蚯蚓拥有长度，我们设第 i
阅读全文
摘要：Description Description Description Input 第一行有两个整数t, k，其中t代表该测试点总共有多少组测试数据，k的意义见【问题描述】。 接下来t行每行两个整数n, m，其中n, m的意义见【问题描述】。 Input 第一行有两个整数t, k，其中t代表该测试点
阅读全文
摘要：【问题描述】又到吃饭时间，Polo 面对饭堂里琳(fei)琅(chang)满(keng)目(die)的各种食品，又陷入了痛苦的抉择中：该是吃手(jiao)打肉饼好呢，还是吃豆(cai)角(chong)肉片好呢？嗯……又不是天秤座怎么会酱紫呢？具体来说，一顿饭由 M 个不同的部分组成(荤菜，素菜，汤，
阅读全文
摘要：背景 守望者-warden，长期在暗夜精灵的的首都艾萨琳内担任视察监狱的任务，监狱是成长条行的，守望者warden拥有一个技能名叫“闪烁”，这个技能可以把她传送到后面的监狱内查看，她比较懒，一般不查看完所有的监狱，只是从入口进入，然后再从出口出来就算完成任务了。 描述 头脑并不发达的warden最近
阅读全文
摘要：题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的方案。 输入
阅读全文
摘要：题目描述 Description 我们用以下规则定义一个合法的括号序列： （1）空序列是合法的 （2）假如S是一个合法的序列，则 (S) 和[S]都是合法的 （3）假如A 和 B 都是合法的，那么AB和BA也是合法的 例如以下是合法的括号序列： (), [], (()), ([]), ()[], (
阅读全文
摘要：题目背景 大家都知道，斐波那契数列是满足如下性质的一个数列： • f(1) = 1 • f(2) = 1 • f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数) 题目描述 请你求出 f(n) mod 1000000007 的值。 输入输出格式 输入格式： ·第 1 行：一个
阅读全文
摘要：题目大意在人气动漫 Black Rock shooter 中，当加贺里对麻陶说出了“滚回去“以后，与此同时，在另一个心灵世界里，BRS 也遭到了敌人的攻击。此时，一共有 n 个攻击排成一行朝着她飞了过来，每个攻击有一个伤害值。并且每个攻击伤害可能随时变化。 BRS 的攻击可以打掉一段连续的攻击。现在
阅读全文
摘要：题目描述 Description 某乡有n个村庄(1<n<＝15)，有一个售货员，他要到各个村庄去售货，各村庄之间的路程s(0<s<1000)是已知的，且A村到B村与B村到A村的路大多不同。为了提高效率，他从商店出发到每个村庄一次，然后返回商店所在的村，假设商店所在的村庄为1，他不知道选择什么样的路
阅读全文
摘要：有一个字符串S，求S最少可以被划分为多少个回文串。 例如：abbaabaa，有多种划分方式。 a|bb|aabaa - 3 个回文串 a|bb|a|aba|a - 5 个回文串 a|b|b|a|a|b|a|a - 8 个回文串 其中第1种划分方式的划分数量最少。 有一个字符串S，求S最少可以被划分为
阅读全文
摘要：题文： You are given the task to design a lighting system for a huge conference hall. After doing a lot of calculation and sketching, you have figured ou
阅读全文
摘要：数论二·Eular质数筛法 数论二·Eular质数筛法 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho：小Hi，上次我学会了如何检测一个数是否是质数。于是我又有了一个新的问题，我如何去快速得求解[1,N]这个区间内素数的个数呢？ 小Hi：你自己有什么想法么？ 小
阅读全文
摘要：4033: [HAOI2015]树上染色 Description 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。 问收益最大值是多少。
阅读全文
摘要：Description 寒枫将军将要带领他的部队去圣雪山消灭那里的冰龙。 部队分成了 若干个小队， 属于同一个小队的人兵种相同 。 寒枫将军有着杰出的指挥能力 ， 在战斗的时候， 寒枫将军能够让所有相同兵种的人互相配合， 使 t 个相同兵种的人发挥出t2t2 的战斗力 ； 寒枫将军还能让不同兵种的人
阅读全文
摘要：题文： 见：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=944（紫书p2001） 题解：区间dp,可以设dp[l][r]表示区间i到j的最小花费，所以
阅读全文
摘要：题文：见网页：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3852,(紫书p276) 题解： 这个题目统计答案，或者说状态的转移十分巧妙，
阅读全文
摘要：Kent Brockman Piotr likes playing with ants. He has n of them on a horizontalpole L cm long. Each ant is facing either left or right and walksat a con
阅读全文
摘要：Fseq【问题描述】一个长度为 N+M 的数列，里面有 N 个+1,M 个-1如果一个这样的数列被称作 F 序列(Fadeness) ， 当且仅当它的任意前缀和均非负。for example :1,-1,1,1,-1 is a Fadeness1,-1,-1,1,1 is not because S
阅读全文
摘要：【问题描述】人生赢家老王在网上认识了一个妹纸,然后妹纸的生日到了，为了表示自己的心意，他决定送她礼物。可是她喜爱的东西特别多，然而他的钱数有限，因此他想知道当他花一定钱数后剩余钱数无法再购买任何一件剩余物品(每种物品他最多买一个)时有多少种方案，两种方案不同，当且仅当两种方案中至少有一件品不同，可是
阅读全文
摘要：Description 历经千辛万苦，ddddddpppppp 终于找到了IBN5100。 dp 事先了解到SERN 共有T 个密码，每个密码是一个长度为N 的01 串，他要利用IBN5100 的特殊功能破解SERN 的密码。 初始时，IBN5100 中的串每个位置都是0。 这台特殊的IBN5100
阅读全文
摘要：Description 公元 2044 年,人类进入了宇宙纪元。 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇
阅读全文
摘要：Description OIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统计每位员工的工资。这本来是一份不错的工 作，但是令人郁闷的是，我们的老板反复无常，经常调整员工的工资。如果他心情好，就可能把每位员工的工资加上一个相同的量。反之，如果心情不好，就可能把
阅读全文
摘要：Description 风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点，随后依次前往2、3、4……n 号景点。从第i 号景点开到第i+1 号景点需要Di 分钟。 任意时刻，公交车
阅读全文
摘要：题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简化问题，我们对游戏规则进行了简化和改编： 游戏界面是一个长为n ，高为 m 的二维
阅读全文
摘要：Problem Description Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them knows
阅读全文
浙公网安备 33010602011771号