摘要：
Description jzj都成年两个多月了，为了重拾自己的童心，jzj跑到幼儿园去当小老师啦~ 幼儿园里一共有无数个不同性别不同高矮的小盆友，现在jzj要带着小朋友们做游戏，首先要把小盆友们排成一个圈，一轮游戏只能有N个小盆友参加。每个小盆友的性别是不同的，高矮也是不一样的（即每个小盆友的信息可 阅读全文
摘要：
Description 在一个N×N的棋盘上放置K（K≤N）个中国象棋中的“車”，要求这K个“車”不能相互攻击，请问总共有多少种摆放方法。 Analysis 这题和 可可西里 ， 诸侯安置 是一个类型的题目，只是处理方法有略微的区别。 对于n·n规格的棋盘放置k个车，只有两种情况，就是第n行到底放不 阅读全文
摘要：
Description Jzj要来做一个经典的实验：测试鸡蛋壳的坚硬程度。 Jzj正好处于N层高的摩天大楼中，所以通过从某一楼层向下扔鸡蛋来测试鸡蛋壳的坚硬程度。 Jzj有M个鸡蛋，所有的鸡蛋硬度都一样。如果鸡蛋从第L层摔下去没有碎，而在L+1层摔碎了，那么称鸡蛋的硬度是L。嗯，反正jzj不喜欢吃鸡 阅读全文
摘要：
啦啦啦 阅读全文
摘要：
Description 很久以前，有一个强大的帝国，它的国土成一个神秘的形状。 这个国家有若干诸侯。由于这些诸侯都曾立下赫赫战功，国王准备给他们每人一块封地(正方形中的一格)。但是，这些诸侯又非常好战，当两个诸侯位于同一行或同一列时，他们就会开战。 国王自然不愿意看到他的诸侯们互相开战，致使国家动荡 阅读全文
摘要：
Description 如果假设一个藏羚羊群体有N只羊，就可以把它们的领地当做一个N N的方阵，在这个方阵上第I列的第I行都有一个圣地，它们不会居住在圣地，同时每行每列只能居住一只羚羊。于是他们很快算出一个有N只羊的藏羚羊群体的居住地分布方法数。 <! more Analysis 如果不考虑圣地的因 阅读全文
摘要：
Description 平面上有n条直线，且无三线共点，问这些直线能有多少种不同的交点数。 <! more Analysis 判断各个交点数的存在性，需要采用存在性动规的状态转移。 i条直线的交点数要由j条直线转移(j int n,exist[21][401]; int main(){ freope 阅读全文
摘要：
Description 在一个凸n边形中，通过不相交于n边形内部的对角线，把n边形拆分成若干三角形。现在的任务是从键盘输入凸多边形的边数n，求不同剖分的方案数Cn。 <! more Analysis 困难的一题。 不谈1000的数据量加上大整数会不会TLE，先分析一下转移方程。 不妨以点为突破口。显 阅读全文
摘要：
Description 你一定听说过约瑟夫问题吧？即从n个人中找出惟一的幸存者。现在老约瑟夫将组织一个皆大欢喜的新游戏，假设n个人站成一圈，从第1个人开始交替的去掉游戏者，但只是暂去掉（例如，首先去掉2），直到最后剩下惟一的幸存者为止。 幸存者选出后，所有比幸存者号码高的人每人将得到1TK（一种货币 阅读全文
摘要：
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 阅读全文
摘要：
Description 机房一条街有n个机房，第i个机房的坐标为xi，小X的家坐标为0。小X在街上移动的速度为1，即从x1到x2所耗费的时间为|x1 x2|。 每个机房的学生数量不同，ACM题目水平也良莠不齐，小X到达第i个机房后，可以花ti时间想题然后瞬时AK：当然，也可以过机房而不入。 小X现在 阅读全文
摘要：
Description 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路，马路上有n个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这n 个机器人工厂编号为1~n，因为马路是环形的，所以第n 个机器人工厂和第1 个机器人工厂是由一段马路连接在一 阅读全文
摘要：
Description 现在灰狼与蔷薇请你写一个程序，来解压一个被一种简单的jsoi压缩技术压缩过的一串信号（一列数）。考虑我们有一列包含偶数个数字的数列，将其分成n/2组，计算出每组两个数的和与差，分别写成两列长度为原来一半的。以同样的方式对变换后的信号的前半段（即以s(i)为输入信号）作变换，如 阅读全文
摘要：
Description 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角， 阅读全文
摘要：
Description 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n·m的矩阵，矩阵中的每个元素aij据为非负整数。游戏规则如下： 1. 每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有的元素； 2. 每次取走的各个元素只能是该元素所在行的行首或行尾； 3. 每次取数都有一个得分值 阅读全文
摘要：
Description 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的 阅读全文
摘要：
Description 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的 阅读全文
摘要：
Description 丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从1到n编号。每家客栈都按照某一种色调进行装饰（总共k 种，用整数0 ~ k 1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决 阅读全文
摘要：
Description 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为 阅读全文
摘要：
Description 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M 张卡片中不一定包含所有4种类型的卡片，见样例），每种类型的卡片上分别标有1、2、 阅读全文