05 2017 档案

voj 1754 spfa
摘要：最优贸易 最优贸易 描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔，各地的资源分布情况各不 阅读全文
posted @ 2017-05-30 10:18 *zzq 阅读(146) 评论(0) 推荐(0)
voj 1406 floyd
摘要：传说，上古时期的某个七月七日，王母娘娘为了阻止牛郎织女的爱情，划一道玉钗拆散鸳鸯，使两人“星桥鹊驾，经年才见，想离情、别恨难穷。”于是，“执子之手，与子偕老”成了天下有情人共同的希翼。 在气宇轩昂、玉树临风、才高八斗、英俊潇洒的程文大牛的期盼中，浪漫又迷人的七夕终于来临了。迷离的夜空之上，牛郎织女的 阅读全文
posted @ 2017-05-29 19:54 *zzq 阅读(330) 评论(0) 推荐(0)
51nod1289 stack
摘要：1289 大鱼吃小鱼 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1289 大鱼吃小鱼 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1289 大鱼吃小鱼 阅读全文
posted @ 2017-05-21 22:44 *zzq 阅读(150) 评论(0) 推荐(0)
51nod1347思维
摘要：1347 旋转字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 1347 旋转字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1347 旋转字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 阅读全文
posted @ 2017-05-21 22:26 *zzq 阅读(161) 评论(0) 推荐(0)
51nod1284容斥定理
摘要：1284 2 3 5 7的倍数 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1284 2 3 5 7的倍数 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1284 2 3 5 7的倍数 基准时间限制：1 秒 空间限制：1310 阅读全文
posted @ 2017-05-21 22:07 *zzq 阅读(192) 评论(0) 推荐(0)
51nod1344
摘要：有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能量，如果机器人的能 阅读全文
posted @ 2017-05-21 21:40 *zzq 阅读(122) 评论(0) 推荐(0)
HDU 2157 矩阵幂orDP
摘要：How many ways?? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3219 Accepted Submission(s): 1227 阅读全文
posted @ 2017-05-18 19:10 *zzq 阅读(182) 评论(0) 推荐(0)
vij 1097 贪心
摘要：合并果子 合并果子 合并果子 合并果子 合并果子 描述 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了 阅读全文
posted @ 2017-05-17 22:22 *zzq 阅读(132) 评论(0) 推荐(0)
模拟模拟vij1120
摘要：花生采摘 花生采摘 花生采摘 花生采摘 花生采摘 描述 鲁宾逊先生有一只宠物猴，名叫多多。这天，他们两个正沿着乡间小路散步，突然发现路的告示牌上贴着一张小小的纸条：“欢迎免费品尝我种的花生!——熊字”。 鲁宾逊先生和多多都很开心，因为花生正是他们的最爱。在告示牌背后，路边真的有一块花生田，花生植株整 阅读全文
posted @ 2017-05-17 21:44 *zzq 阅读(452) 评论(0) 推荐(0)
CF808D STL
摘要：D. Array Division time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D. Array Division time 阅读全文
posted @ 2017-05-16 20:49 *zzq 阅读(232) 评论(0) 推荐(0)
vijos1098 经典LIS变形
摘要：合唱队形 合唱队形 合唱队形 合唱队形 合唱队形 描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti>Ti+ 阅读全文
posted @ 2017-05-15 16:35 *zzq 阅读(205) 评论(0) 推荐(0)
关于Floyd求解最小环的问题
摘要：最近学习了floyd的奇妙用处，求解最小环，自己的领悟写在了纸上。 对于一个最小环，显然至少要包含三个点(此处不把两个点的回路称之为环) 从大体上考虑的话，一定有一个点与左右两侧的点是直接连接的(即不经其他点的松弛),我们不妨设这个点为k 对于floyd,也是也k的遍历作为松弛条件,所以考虑使用fl 阅读全文
posted @ 2017-05-15 12:59 *zzq 阅读(4649) 评论(0) 推荐(1)
vijos 1423 最短路or环（有向图）
摘要：最佳路线 最佳路线 最佳路线 最佳路线 最佳路线 描述 年久失修的赛道令国际汽联十分不满。汽联命令主办方立即对赛道进行调整，否则将取消其主办权。主办方当然必须马上开始行动。 赛道测评人员经过了三天三夜的数据采集，选出了若干可以使用的道路和各道路行驶所需的时间。这些道路包括若干直道和弯道，每个直道连接 阅读全文
posted @ 2017-05-14 22:09 *zzq 阅读(325) 评论(0) 推荐(0)
关于floyd 打印路径的问题
摘要：我们令 f[i][j] 表示从 i-->j的最短路上j前面的那个点. 显然初始化时 f[i][j]=i; (这样的话先判断一下i是否能到达j好点) 更新条件时，当发现通过点k能使最短路径减少，则 f[i][j]=f[k][j]这也是显然的，相当于把k-->j这条路接在了i >k上，i-->j的倒数第 阅读全文
posted @ 2017-05-14 17:57 *zzq 阅读(404) 评论(0) 推荐(0)
vijos 1046 floyd求最小环
摘要：// 转自vijos题解 最小环问题<1>朴素的算法：令e(u,v)表示u和v之间的连边，再令min(u,v)表示，删除u和v之间的连边之后，u和v之间的最短路最小环则是min(u,v) + e(u,v)，时间复杂度是EV2。<2>改进的方法：在floyd的同时，顺便算出最小环g[i][j]=(i, 阅读全文
posted @ 2017-05-14 17:26 *zzq 阅读(161) 评论(0) 推荐(0)
vijos1746 floyd
摘要：小D的旅行 旅行是一件颇有趣的事情，但是在旅行前规划好路线也很重要。 现在小D计划要去U国旅行。 U国有N个城市，M条道路，每条道路都连接着两个城市，并且经过这条道路需要一定的费用wi。 现在小D想要从u城市到v城市，但是他的汽车需要在途中加一次油(途中包括u和v两个城市)。在每个城市加油都有不同的 阅读全文
posted @ 2017-05-13 13:15 *zzq 阅读(194) 评论(0) 推荐(0)
poj 1182 (带权并查集)
摘要：食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 71361 Accepted: 21131 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动 阅读全文
posted @ 2017-05-05 16:03 *zzq 阅读(282) 评论(0) 推荐(0)
ZOJ 2770 差分约束+SPFA
摘要：It is well known that, in the period of The Three Empires, Liu Bei, the emperor of the Shu Empire, was defeated by Lu Xun, a general of the Wu Empire. 阅读全文
posted @ 2017-05-03 23:03 *zzq 阅读(677) 评论(0) 推荐(0)