随笔分类 - 价值
摘要：题目描述 Mayan puzzle是最近流行起来的一个游戏。游戏界面是一个 7 行5 列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除方块的规则如下： 1 、每步移动可以且仅可以沿横向（即向左或向右）拖动某
阅读全文
摘要：★★★ 输入文件：seqb.in 输出文件：seqb.out 简单对比 时间限制：2 s 内存限制：1280 MB 【题目描述】 “神州“载人飞船的发射成功让小可可非常激动，他立志长大后要成为一名宇航员假期一始，他就报名参加了“小小宇航员夏令营”，在这里小可可不仅学到了丰富的宇航知识，还参与解决了一些模拟飞行中发现的问题，今天指导老师交给他一个任务，在这次模拟飞行的路线上有...
阅读全文
摘要：题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英雄的身高全部加
阅读全文
摘要：题目描述 题目描述 题目描述 恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是
阅读全文
摘要：★★☆ 输入文件：dota.in 输出文件：dota.out 简单对比 时间限制：1 s 内存限制：128 MB 众所周知，GF同学喜欢打dota，而且打得非常好。今天GF和Spartan同学进行了一场大战。 现在GF拿到一张地图，地图上一共有n个地点，GF的英雄处于1号点，Spartan的基地位于
阅读全文
摘要：Balanced Lineup Description For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides
阅读全文
摘要：★★★ 输入文件：nt2011_color.in 输出文件：nt2011_color.out 简单对比 时间限制：0.6 s 内存限制：512 MB 【试题来源】 2011中国国家集训队命题答辩 【问题描述】 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会
阅读全文
摘要：描述 描述 描述 描述 描述 H国有n个城市，城市与城市之间有m条单向道路，满足任何城市不能通过某条路径回到自己。 现在国王想给城市重新编号，令第i个城市的新的编号为a[i]，满足所有城市的新的编号都互不相同，并且编号为[1,n]之间的整数。国王认为一个编号方案是优美的当且仅当对于任意的两个城市i,
阅读全文
摘要：背景 湖南师大附中成为百年名校之后，每年要接待大批的游客前来参观。学校认为大力发展旅游业，可以带来一笔可观的收入。 描述 学校里面有Ｎ个景点。两个景点之间可能直接有道路相连，用Dist[I，J]表示它的长度；否则它们之间没有直接的道路相连。这里所说的道路是没有规定方向的，也就是说，如果从I到J有直接
阅读全文
摘要：给定一个长度为 nnn 的序列 AAA 。 定义 f(l,r)=∑i=lrAif(l,r)=\sum_{i=l}^{r} A_{i}f(l,r)=∑i=lrAi。 询问 mmm 次，每次询问一个数字 xxx，请求出所有满足 r−l+1≥xr-l+1 \ge xr−l+1≥x 区间 [l
阅读全文
摘要：P1772 [ZJOI2006]物流运输 P1772 [ZJOI2006]物流运输 P1772 [ZJOI2006]物流运输 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输
阅读全文
摘要：★★ 输入文件：team.in 输出文件：team.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】队列和优先队列（用堆实现）是常用的数据结构，但是有一种小组队列却很少有人知道，尽管在生活中经常使用。在人们素质不是很高的地方排队其实不是使用队列，而是小组队列。在人们索质不是很高
阅读全文
摘要：★★★ 输入文件：epidemic.in 输出文件：epidemic.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题背景】 近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府 决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全
阅读全文
摘要：P1162 填涂颜色 题目描述 由数字0 组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6X6的方阵（n=6），涂色前和涂色后的方阵如下： 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0
阅读全文
摘要：题目描述 麦克找了个新女朋友，玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市，因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通，并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修，并且那儿正堵车，但没听清楚到底是哪一条
阅读全文
摘要：题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相
阅读全文
摘要：题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士，他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后，他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯，有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路，连接着两个城市，从某个城市到另
阅读全文
摘要：题目背景 在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁灭的神曾·布拉泽，而克里斯国信仰象征光明和永恒的神斯普林·布拉泽。 幻想历8012年1月，杰森国正式宣布曾·布拉泽是他们唯一信仰的神，同时开始迫害在杰森国的
阅读全文
摘要：P1119 灾后重建 题目背景 B地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。 题目描述 给出B地区的村庄数N，村庄编号从0到
阅读全文
摘要：1076. [NOIP2010冲刺六] 油滴扩展 ★ 输入文件：oilbox.in 输出文件：oilbox.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】 在一个长方形框子里，最多有N(O≤N≤6)个相异的点。在其中任何一个点上放一个很小的油滴（即半径可视为0），那么这个油
阅读全文
浙公网安备 33010602011771号