摘要：
Description jzj都成年两个多月了，为了重拾自己的童心，jzj跑到幼儿园去当小老师啦~ 幼儿园里一共有无数个不同性别不同高矮的小盆友，现在jzj要带着小朋友们做游戏，首先要把小盆友们排成一个圈，一轮游戏只能有N个小盆友参加。每个小盆友的性别是不同的，高矮也是不一样的（即每个小盆友的信息可 阅读全文
posted @ 2018-08-17 19:23
Srzer
阅读(263)
评论(0)
推荐(0)
摘要：
Description 在一个N×N的棋盘上放置K（K≤N）个中国象棋中的“車”，要求这K个“車”不能相互攻击，请问总共有多少种摆放方法。 Analysis 这题和 可可西里 ， 诸侯安置 是一个类型的题目，只是处理方法有略微的区别。 对于n·n规格的棋盘放置k个车，只有两种情况，就是第n行到底放不 阅读全文
posted @ 2018-08-17 17:52
Srzer
阅读(236)
评论(0)
推荐(0)
摘要：
Description Jzj要来做一个经典的实验：测试鸡蛋壳的坚硬程度。 Jzj正好处于N层高的摩天大楼中，所以通过从某一楼层向下扔鸡蛋来测试鸡蛋壳的坚硬程度。 Jzj有M个鸡蛋，所有的鸡蛋硬度都一样。如果鸡蛋从第L层摔下去没有碎，而在L+1层摔碎了，那么称鸡蛋的硬度是L。嗯，反正jzj不喜欢吃鸡 阅读全文
posted @ 2018-08-17 16:53
Srzer
阅读(419)
评论(0)
推荐(0)
摘要：
啦啦啦 阅读全文
posted @ 2018-08-17 13:55
Srzer
阅读(287)
评论(0)
推荐(0)
摘要：
Description 很久以前，有一个强大的帝国，它的国土成一个神秘的形状。 这个国家有若干诸侯。由于这些诸侯都曾立下赫赫战功，国王准备给他们每人一块封地(正方形中的一格)。但是，这些诸侯又非常好战，当两个诸侯位于同一行或同一列时，他们就会开战。 国王自然不愿意看到他的诸侯们互相开战，致使国家动荡 阅读全文
posted @ 2018-08-17 13:00
Srzer
阅读(244)
评论(0)
推荐(0)
摘要：
Description 如果假设一个藏羚羊群体有N只羊，就可以把它们的领地当做一个N N的方阵，在这个方阵上第I列的第I行都有一个圣地，它们不会居住在圣地，同时每行每列只能居住一只羚羊。于是他们很快算出一个有N只羊的藏羚羊群体的居住地分布方法数。 <! more Analysis 如果不考虑圣地的因 阅读全文
posted @ 2018-08-17 13:00
Srzer
阅读(154)
评论(0)
推荐(0)
摘要：
Description 平面上有n条直线，且无三线共点，问这些直线能有多少种不同的交点数。 <! more Analysis 判断各个交点数的存在性，需要采用存在性动规的状态转移。 i条直线的交点数要由j条直线转移(j int n,exist[21][401]; int main(){ freope 阅读全文
posted @ 2018-08-17 11:50
Srzer
阅读(306)
评论(0)
推荐(0)
摘要：
Description 在一个凸n边形中，通过不相交于n边形内部的对角线，把n边形拆分成若干三角形。现在的任务是从键盘输入凸多边形的边数n，求不同剖分的方案数Cn。 <! more Analysis 困难的一题。 不谈1000的数据量加上大整数会不会TLE，先分析一下转移方程。 不妨以点为突破口。显 阅读全文
posted @ 2018-08-17 11:49
Srzer
阅读(318)
评论(0)
推荐(0)
摘要：
Description 你一定听说过约瑟夫问题吧？即从n个人中找出惟一的幸存者。现在老约瑟夫将组织一个皆大欢喜的新游戏，假设n个人站成一圈，从第1个人开始交替的去掉游戏者，但只是暂去掉（例如，首先去掉2），直到最后剩下惟一的幸存者为止。 幸存者选出后，所有比幸存者号码高的人每人将得到1TK（一种货币 阅读全文
posted @ 2018-08-17 11:49
Srzer
阅读(343)
评论(0)
推荐(0)
摘要：
Description 首先引入lca（x,y)这个记号，表示x和y两个节点在树上的最近公共祖先。然后Aponoia定义了“不三不四树”: 假设在一棵有根树上存在五个互不相同的节点，分别记为a,b,c,d,z,若这5个点同时满足以下要求：a,b,c,d,lca(a,b),lca(c,d),lca(l 阅读全文
posted @ 2018-08-17 11:46
Srzer
阅读(191)
评论(0)
推荐(0)
摘要：
Description 机房一条街有n个机房，第i个机房的坐标为xi，小X的家坐标为0。小X在街上移动的速度为1，即从x1到x2所耗费的时间为|x1 x2|。 每个机房的学生数量不同，ACM题目水平也良莠不齐，小X到达第i个机房后，可以花ti时间想题然后瞬时AK：当然，也可以过机房而不入。 小X现在 阅读全文
posted @ 2018-08-17 11:46
Srzer
阅读(122)
评论(0)
推荐(0)
摘要：
Description 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路，马路上有n个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这n 个机器人工厂编号为1~n，因为马路是环形的，所以第n 个机器人工厂和第1 个机器人工厂是由一段马路连接在一 阅读全文
posted @ 2018-08-17 11:43
Srzer
阅读(191)
评论(0)
推荐(0)
摘要：
Description 现在灰狼与蔷薇请你写一个程序，来解压一个被一种简单的jsoi压缩技术压缩过的一串信号（一列数）。考虑我们有一列包含偶数个数字的数列，将其分成n/2组，计算出每组两个数的和与差，分别写成两列长度为原来一半的。以同样的方式对变换后的信号的前半段（即以s(i)为输入信号）作变换，如 阅读全文
posted @ 2018-08-17 11:43
Srzer
阅读(131)
评论(0)
推荐(0)
摘要：
Description 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角， 阅读全文
posted @ 2018-08-17 11:42
Srzer
阅读(365)
评论(0)
推荐(0)
摘要：
Description 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n·m的矩阵，矩阵中的每个元素aij据为非负整数。游戏规则如下： 1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有的元素； 2. 每次取走的各个元素只能是该元素所在行的行首或行尾； 3. 每次取数都有一个得分值 阅读全文
posted @ 2018-08-17 11:41
Srzer
阅读(556)
评论(0)
推荐(0)
摘要：
Description 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的 阅读全文
posted @ 2018-08-17 11:41
Srzer
阅读(206)
评论(0)
推荐(0)
摘要：
Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的 阅读全文
posted @ 2018-08-17 11:39
Srzer
阅读(165)
评论(0)
推荐(0)
摘要：
Description 丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k 种，用整数0 ~ k 1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决 阅读全文
posted @ 2018-08-17 11:38
Srzer
阅读(154)
评论(0)
推荐(0)
摘要：
Description 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为 阅读全文
posted @ 2018-08-17 11:38
Srzer
阅读(128)
评论(0)
推荐(0)
摘要：
Description 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M 张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、 阅读全文
posted @ 2018-08-17 11:37
Srzer
阅读(239)
评论(0)
推荐(0)
摘要：
Description “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被 阅读全文
posted @ 2018-08-17 11:36
Srzer
阅读(273)
评论(0)
推荐(0)
摘要：
Description 和所有人一样，奶牛喜欢变化。它们正在设想新造型的牧场。奶牛建筑师Hei想建造围有漂亮白色栅栏的三角形牧场。她拥有N(3≤N≤40)块木板，每块的长度Li(1≤Li≤40)都是整数，她想用所有的木板围成一个三角形使得牧场面积最大。 请帮助Hei小姐构造这样的牧场，并计算出这个最 阅读全文
posted @ 2018-08-17 11:35
Srzer
阅读(274)
评论(0)
推荐(0)
摘要：
Description 多米诺骨牌有上下2个方块组成，每个方块中有1~6个点。编程用最少的旋转次数使多米诺骨牌上下2行点数之差达到最小。 <! more Analysis 题目大意为求状态a到达状态b的最短路径，只不过状态b不是一个固定值。可以使用dp[i][j]表示前i个方块到达差值j的最小旋转次 阅读全文
posted @ 2018-08-17 11:34
Srzer
阅读(393)
评论(0)
推荐(0)
摘要：
Description 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍，尼克可 阅读全文
posted @ 2018-08-17 11:33
Srzer
阅读(216)
评论(0)
推荐(0)
摘要：
Description 现在要把m本有顺序的书分给k个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三、第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 <! 阅读全文
posted @ 2018-08-17 11:33
Srzer
阅读(571)
评论(0)
推荐(0)
摘要：
Description 一些村庄建在一条笔直的高速公路边上。我们用一条坐标轴来描述这条高速公路，每一个村庄的坐标都是整数，没有两个村庄坐标相同。两个村庄间的距离，定义为它们的坐标值差的绝对值。我们需要在一些村庄建立邮局――当然，并不是每一个村庄都必须建立邮局，邮局必须被建在村庄里，因此它的坐标和它所 阅读全文
posted @ 2018-08-17 11:32
Srzer
阅读(230)
评论(0)
推荐(0)
摘要：
Description 假设你想以最美观的方式布置花店的橱窗。现在你有F束不同品种的花束，同时你也有至少同样数量的花瓶被按顺序摆成一行。这些花瓶的位置固定于架子上，并从1至V顺序编号，V是花瓶的数目，从左至右排列，则最左边的是花瓶1，最右边的是花瓶V。花束可以移动，并且每束花用1至F间的整数唯一标识 阅读全文
posted @ 2018-08-17 11:31
Srzer
阅读(195)
评论(0)
推荐(0)
摘要：
Description 我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj天到第tj天租借教室（包括第sj天和第tj天），每天需要租借dj个教室。 我们假定，租借者对教室的大小、地点没有要求 阅读全文
posted @ 2018-08-17 11:30
Srzer
阅读(185)
评论(0)
推荐(0)
摘要：
Description 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提 阅读全文
posted @ 2018-08-17 11:30
Srzer
阅读(193)
评论(0)
推荐(0)
摘要：
Description S 城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c的罪 阅读全文
posted @ 2018-08-17 11:27
Srzer
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号