摘要： 2．联合权值(link.cpp/c/pas)【问题描述】无向连通图G有n个点，n-1条边。点从1到n依次编号，编号为i的点的权值为Wi ，每条边的长度均为1。图上两点(u, v)的距离定义为u点到v点的最短距离。对于图G上的点对(u, v)，若它们的距离为2，则它们之间会产生Wu×Wv的联合权值。请... 阅读全文

摘要： 生活大爆炸版石头剪刀布(rps.cpp/c/pas)【问题描述】石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克：《星际迷航》... 阅读全文

摘要： UVa 1262 Password题目：PasswordTime Limit: 3000MSMemory Limit: Unknown64bit IO Format: %lld & %lluSubmit Status DescriptionShoulder-surfing is the behavi... 阅读全文

摘要： UVa 10375 Choose and divide题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19601思路： maxn=10000 如果计算maxn!再保存的话显然装不下。 但答案由阶乘的积或商组成，所以可以用唯... 阅读全文

摘要： 深入动态规划 知识点总结【紫书：竞赛题目选讲】例题9-18 跳舞机UVa 10618：踩下屏幕上出现的箭头，每种移动产生与上次移动有关的费用，求解最小费用。D[i][a][b][s]表示考虑到第i个箭头后左右脚分别位于ab上一次踩下s时的最小费用。对于无要求.有不移动与随便移动两种决策，对... 阅读全文

摘要： UVAlive 4794Sharing Chocolate题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=12055思路：设d[S][r][c]表示形如r*c的矩形是否可以划分为S中的子集，10表示可否。 转移方程： d... 阅读全文

摘要： UVAlive 3983Robotruck题目：RobotruckTime Limit:3000MSMemory Limit:Unknown64bit IO Format:%lld & %lluSubmitStatusDescriptionProblem C - RobotruckBackgroun... 阅读全文

摘要： UVa 1628Pizza Delivery题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51189思路：本体与修缮长城一题有所相似。所以解法有相似之处。 不同之处就是本体可能会产生负情况，即送餐时间晚了客户会反过来找你... 阅读全文

摘要： UVa 1380A Scheduling Problem题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=41557思路：给出一个任务调度树，单向边u->v表示u必须在v之前完成，双向边u-v表示无所谓方向。 题目给出定理，... 阅读全文

摘要： UVa 12170 Easy Climb题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=24844思路：引别人一个题解琢磨一下： from：http://blog.csdn.net/glqac/article/detail... 阅读全文