摘要：
题意:卡车每走一个单元消耗一升汽油，中途有加油站，可以进行加油，问能否到达终点，求最少加油次数。分析：优先队列+贪心代码：#include#include#includeusing namespace std;const int maxn = 10055;typedef pairp... 阅读全文
posted @ 2016-02-07 23:21
zhuyujiang
阅读(97)
评论(0)
推荐(0)
摘要：
题意：n个地方，标号1~n，每个地方都有一头牛，现在要他们都去往标号为x的地方，再从x返回，每条道路都是单向的，求所有牛走的来回的最短路中的最大值。分析：注意在求每头牛走到x时，挨个算肯定超时，可以在将道路反向处理，都变成从x出。之前用vector模拟邻接表超时，后来用链表和数组分... 阅读全文
posted @ 2016-02-07 23:12
zhuyujiang
阅读(126)
评论(0)
推荐(0)
摘要：
题意：两只青蛙在地球同一纬度不同位置x,y向同一方向跳，每只青蛙跳的长度不同m,n，纬线总长度l，问两只青蛙是否能相遇，跳几次才相遇。分析：可知，问题可转化为求(m−n)∗a≡(y−x)(modl)的最小值解a代码：#includeusing namespace std;typed... 阅读全文
posted @ 2016-02-07 12:58
zhuyujiang
阅读(121)
评论(0)
推荐(0)
摘要：
欧几里得算法：辗转相除计算两个数的最大公约数，求gcd(a,b)。证明：设a=b∗p+q，则gcd(b,q)|b ，gcd(b,q)|a，故gcd(b,q)|gcd(a,b) 。 同样q=a−b∗p，则gcd(a,b)|q，故gcd(a,b)|gcd(b,q). 可得gcd(a,b... 阅读全文
posted @ 2016-02-07 12:31
zhuyujiang
阅读(306)
评论(0)
推荐(0)
浙公网安备 33010602011771号