xushukui

摘要： A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits eac... 阅读全文

摘要： Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,... 阅读全文

摘要： 石子合并（一）时间限制：1000 ms | 内存限制：65535 KB难度：3描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组... 阅读全文

摘要： http://blog.csdn.net/wangdan11111/article/details/45032519http://acm.nyist.net/JudgeOnline/problem.php?pid=737 nyoj737 石子合并 详细标签： 区间型动态规划nyoj7372015-0... 阅读全文

摘要： 懒省事的小明时间限制：3000 ms | 内存限制：65535 KB难度：3描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，... 阅读全文

摘要： C++ STL priority_queue标签： c++vector2012-10-02 18:29 17801人阅读 评论(3) 收藏 举报 分类：ACM（9） priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数，priority_queueType 为数据... 阅读全文

摘要： Renting BikesTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 363DDescriptionA group of ... 阅读全文

摘要： 吃土豆时间限制：1000 ms | 内存限制：65535 KB难度：4描述Bean-eating is an interesting game, everyone owns an M*N matrix, which is filled with different qualities beans... 阅读全文

摘要： HS(Handsome)的Ocean在纸上写下NN个整数，Ocean把它定义为OO序列。Ocean认为一个序列的价值的是：序列中不同元素个数。现在他想知道OO序列中所有子序列的价值之和。比如说：序列(1,1,2,2)(1,1,2,2)价值为22，因为序列中有11和22两个不同元素。比如序列(1,1,... 阅读全文

摘要： 完全背包时间限制：3000 ms | 内存限制：65535 KB难度：4描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求... 阅读全文