摘要：
题意： 有一个n（n≤1000）位密码锁，每位都是0～9，可以循环旋转。每次让1～3个相邻数字同时往上或者往下转一格，567890->567901（最后3位向上）。输入初始状态和终止状态（长度不超过1000），问最少要转几次。 这道题刚开始看有点蒙，不知道应该如何转密码锁上面的格，然后通过经验能够感 阅读全文
摘要：
将问题转换成物品无线的背包问题，下面是代码： 阅读全文
摘要：
通过读题，我们发现这道题与修筑长城非常的像，而修筑长城顺手修了一定更好，但是这道题中顺手将pizza送出并不能更好，可能会 “倒贴”，所以不能完全的像修筑长城那样解决问题，那么这道题怎么办呢？ 又从读题中我们发现数据范围十分的小，并且单位时间内每个客户的费用相同，这就告诉我们可以增加状态的维度或者决 阅读全文
摘要：
这道题我想出了一部分，还有另一部分没有想出，说明还需努力。 先说一说我想到的部分吧，首先用d(i,j)表示修改了前i个数，最后一个数为j（高度）所能够得到的最少花费，这个不难想到， 但是由于n<=10^9所以对时间空间来讲是行不通的，于是需要修改状态的定义，我想，这道题的高度j一定是一个特殊值，如果 阅读全文
摘要：
// UVa 1204题意：一些小孩（至少是两个）围成一圈做游戏。每一轮从某个小孩开始往他左边或右边传手帕。一个小孩拿到手帕后（包括第一个小孩）在手帕上写下自己的性别，男孩写B，女孩写G，然后按相同的方向传给下一个小孩，每一轮可能在任何一个小孩写完后停止。现在游戏已经进行了n轮，已知n轮中每轮手帕上 阅读全文
摘要：
这道题题意不说，直接上思路： 根据n<=100可以看出答案可能为50位(111111......)所以对于longlong来说是存不下，所以我们设计状态要尽量避免数据过大，这对 空间或时间来说都是一种考验，我们用d(i,j)表示除以m余j的i位数所需要最少火柴数，所以状态转移方程为： (此处采用刷表 阅读全文
摘要：
这道题有很多解法，一开始感觉对这道题十分迷，然后看了其他人的博客，发现很多都是千篇一律，有的直接抄紫书的题解了， 我是个蒟蒻，看不懂，于是很蒙......然后继续努力在网上找资料，最后我知道这类问题了，这类问题的名字叫做鹰蛋问题， 通过2004年IOI国家集训队朱晨光的论文学习到了很多。 有一堆共 阅读全文
摘要：
这道题题意就不说了，说一下思路： 我们发现互相不认识的人一定不会分到同一组，所以我们将互相不认识的人两两之间连一条线段，这样我们就得到了连通图，经过 观察，我们发现将不认识的人分开这样就得到了二分图，后面我们需要通过dp使得最后两组的人数相同，这样我们就得到了该问题的解法。 下面是代码： 阅读全文
摘要：
这道题不说什么了，自己编的，最后提交成功了。 阅读全文