摘要： 2．寻找道路(road.cpp/c/pas)【问题描述】在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通。2．在满足条件1的情况下使路径最短。注意：图G中可能存在重边和自环，题目保证终... 阅读全文

摘要： 1．无线网络发射器选址(wireless.cpp/c/pas)【问题描述】随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值1。东西向街... 阅读全文

摘要： 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思路：本体与修缮长城一题有所相似。所以解法有相似之处。 不同之处就是本体可能会产生负情况，即送餐时间晚了客户会反过来找你... 阅读全文