摘要：
题目链接： http://codeforces.com/problemset/problem/699/A 题目大意： 给N个点，向左或向右运动，速度均为1，问最早什么时候有两个点相撞。无解输出-1 题目思路： 【模拟】 模拟一下，记录往左往右的位置即可。 1 // 2 //by coolxxx 3 阅读全文
摘要：
题目链接： http://codeforces.com/problemset/problem/696/B 题目大意： 给一棵树，从根节点开始递归，time=1,每次递归等概率随机访问这个节点的子节点，走过不会再走，每访问到一个新节点time+1，求访问每个节点的时间的期望。 题目思路： 【数学规律】 阅读全文
摘要：
题目链接： http://codeforces.com/problemset/problem/671/A 题目大意： A和B在一张二维平面上，平面上有N个垃圾，垃圾桶只有一个在T，问把所有垃圾全扔进垃圾桶最少走多远。一次只能拿一个垃圾。允许一个人走另一个人停下来。 (1 ≤ n ≤ 100 000) 阅读全文
摘要：
题目链接： http://codeforces.com/problemset/problem/671/B 题目大意： N个人，每个人有Ci钱，现在有一个人劫富济贫，从最富的人之一拿走1元，再给最穷的人。总共K次，问最后贫富差距。 钱被拿走是立刻结算，所以可能拿走后这个人变最穷的人再还回去。 最富或最 阅读全文
摘要：
题目链接： http://acm.fzu.edu.cn/problem.php?pid=2244 题目大意： 每月还款额=贷款本金×[月利率×(1+月利率)^还款月数]÷[(1+月利率)^还款月数-1] 由于商业贷款利率高于公积金贷款利率,优先公积金贷款,超出部分再采用商业贷款. 银行至多给予贷款总 阅读全文
摘要：
题目链接： http://acm.fzu.edu.cn/problem.php?pid=2243 题目大意： 给一张N个点M条边的有向图，从s出发，把在x1的人送到y1，在x2的人送到y2用的最短距离。 题目思路： 【最短路】 首先就两个乘客需要送，手写可以得到6种先后次序。 s>x1>x2>y1> 阅读全文
摘要：
题目链接： http://acm.fzu.edu.cn/problem.php?pid=2238 题目大意： 已知等差数列A(0)的首项a和公差d,求出数列A(0)前n项和,得到新数列A(1);以此类推，最终求A(m)的第i项mod1000000007 题目思路： 【动态规划】 不难推出c[i][j 阅读全文