摘要：
Description 你的公司接到了一批订单。订单要求你的公司提供n类产品，产品被编号为1~n，其中第i类产品共需要Ci件。公司共有m名员工，员工被编号为1~m员工能够制造的产品种类有所区别。一件产品必须完整地由一名员工制造，不可以由某名员工制造一部分配件后，再转交给另外一名员工继续进行制造。 我 阅读全文
摘要：
题意：就是有一个长度为n的整数序列，两个游戏者A和B轮流取数，A先取。每次玩家只能从左端或者右端取任意数量个数，但不能两端都取。 所有数都被取走后游戏结束，然后统计每个人取走的所有数之和，作为各自的得分。两个人采取的策略都是让自己的得分尽量高，并且两个人 都足够聪明，求A的得分减去B的得分后的结果。 阅读全文
摘要：
题意简化一下，这道题还是比较不错的，虽然我还没有实现过，不过我是已经理解了。 题意：有两个长度分别为p+1和q+1的序列，每个序列中的各个元素互不相同，且都是1-n^2之间的整数，两个序列的第一个元素均为1，求A和B的最长公共子序列的长度。 T<=10 2<=N<=250 这道题是一道LCS的题，但 阅读全文
摘要：
只是谈谈看题感悟而已，并没有写题，则跟不用说刷题了。 在看了算法竞赛入门经典，也就是刘汝佳写的那本（一）中动态规划专题，理会甚多。 动态规划问题，一般可以看为DAG问题的，有许多类动态规划原来存储的是bool 的true或false只需改一改题意就变成了，什么保证什么什么情况下，什么最大，什么最小的 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
P1035 题目描述 给出一张n*n(n< =100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。 给出一张n*n(n< =100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。 输入 第一行为n，m（表示有m个删除的格子） 第二行到 阅读全文
摘要：
Prison Break 题目描述 Scofild又要策划一次越狱行动，和上次一样，他已经掌握了整个监狱的地图，看守的位置，以及准备好了逃出监狱的出口。由于消息被其他监狱中的囚犯得知了，为了不泄露消息，他不得不将所有人带出监狱。 这是一个月黑风高的夜晚。。。看守们都已经睡着，在没有罪犯打扰的情况下绝 阅读全文
摘要：
TCO之旅 题目描述 我们的小强终于实现了他TCO的梦想了，爬进了TCO的全球总决赛，开始了他的 American之旅，去和TC的titan们去同场竞技去了，这可把小强给乐坏了。。。 由于在American人身地不熟，我们的小强遇到了很大的麻烦，他一下子找不到了比赛的地点，我们可以把交通网络这样进行 阅读全文