摘要：
【BZOJ4031】[HEOI2015]小Z的房间 Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互 阅读全文
摘要：
【BZOJ2908】又是nand escription 首先知道A nand B=not(A and B) （运算操作限制了数位位数为K）比如2 nand 3，K=3，则2 nand 3=not (2 and 3)=not 2=5。 给出一棵树，树上每个点都有点权，定义树上从a到b的费用为0与路径上 阅读全文
摘要：
【BZOJ2959】长跑 Description 某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”，同学们纷纷离开寝室，离开教室，离开实验室，到操场参加3000米长跑运动。一时间操场上熙熙攘攘，摩肩接踵，盛况空前。 为了让同学们更好地监督自己，学校推行了刷卡机制。 学校中有n个 阅读全文
摘要：
【BZOJ4296】[PA2015]Mistrzostwa Description 给定一张n个点m条边的无向图，请找到一个点数最多的点集S，满足：1.对于点集中任何一个点，它至少与d个点集中的点相邻。2.仅保留点集中的点后，剩下的图连通。 给定一张n个点m条边的无向图，请找到一个点数最多的点集S， 阅读全文
摘要：
【BZOJ4292】[PA2015]Równanie Description 对于一个正整数n，定义f(n)为它十进制下每一位数字的平方的和。现在给定三个正整数k,a,b，请求出满足a<=n<=b且k*f(n)=n的n的个数。 对于一个正整数n，定义f(n)为它十进制下每一位数字的平方的和。现在给定 阅读全文
摘要：
【BZOJ4293】[PA2015]Siano Description 农夫Byteasar买了一片n亩的土地，他要在这上面种草。 他在每一亩土地上都种植了一种独一无二的草，其中，第i亩土地的草每天会长高a[i]厘米。 Byteasar一共会进行m次收割，其中第i次收割在第d[i]天，并把所有高度大 阅读全文
摘要：
【BZOJ1528】[POI2005]sam-Toy Cars Description Jasio 是一个三岁的小男孩,他最喜欢玩玩具了,他有n 个不同的玩具,它们都被放在了很高的架子上所以Jasio 拿不到它们. 为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k 个玩具. Jasio 在 阅读全文
摘要：
【BZOJ3728】PA2014Final Zarowki Description 有n个房间和n盏灯，你需要在每个房间里放入一盏灯。每盏灯都有一定功率，每间房间都需要不少于一定功率的灯泡才可以完全照亮。你可以去附近的商店换新灯泡，商店里所有正整数功率的灯泡都有售。但由于背包空间有限，你至多只能换k 阅读全文
摘要：
【BZOJ2430】[Poi2003]Chocolate Description 有一块n*m的矩形巧克力，准备将它切成n*m块。巧克力上共有n-1条横线和m-1条竖线，你每次可以沿着其中的一条横线或竖线将巧克力切开，无论切割的长短，沿着每条横线切一次的代价依次为y1，y2，…，yn-1，而沿竖线切 阅读全文