08 2017 档案

hdu 3440 House Man
摘要：https://vjudge.net/problem/HDU-3440 题意： 一个超人，他可以一个从一栋楼跳到另一栋楼。有一天，他为了加强技能，准备跳一系列的楼，他每次都从低的楼，跳到高的楼。他从最低的楼开始跳，但是他跳的水平距离是有限制的。 但是因为他是超人，所以他可以任意移动楼，而且他想他开始 阅读全文
posted @ 2017-08-24 00:27 qrfkickit 阅读(197) 评论(0) 推荐(0)
hdu 2018 母牛的故事
摘要：https://vjudge.net/problem/HDU-2018 题意： rt 思路： 递推吧，首先列一个表出来 成熟的 出生一天 。。2天 。。。3天 第一天 1 0 0 0 第二天 1 1 0 0 第三天 1 1 1 0 第四天 1 1 1 1 第四天 2 2 1 1 为什么第四天的成熟的 阅读全文
posted @ 2017-08-23 18:59 qrfkickit 阅读(224) 评论(0) 推荐(0)
poj 1639 Picnic Planning 度限制mst
摘要：https://vjudge.net/problem/POJ-1639 题意： 有一群人，他们要去某一个地方，每个车可以装无数个人，给出了n条路，包含的信息有路连接的地方，以及路的长度，路是双向的，但是终点只有一个，并且终点能停的车的数量是有限制的，问最少走的路是多少。 思路： 因为终点的停车的数量 阅读全文
posted @ 2017-08-23 02:14 qrfkickit 阅读(336) 评论(0) 推荐(0)
uva 10870
摘要：https://vjudge.net/problem/UVA-10870 题意： f(n) = a1f(n − 1) + a2f(n − 2) + a3f(n − 3) + . . . + adf(n − d), for n > d 给出f(1),f(2) ... f(d) 以及a1,a2...ad 阅读全文
posted @ 2017-08-04 21:16 qrfkickit 阅读(188) 评论(0) 推荐(0)
矩阵快速幂 模板与简单讲解
摘要：模板 快速幂模板 矩阵相乘代码 简单讲解： 矩阵快速幂，就只是把快速幂中的数改成了矩阵，兰儿其实还是有不同的地方，因为快速幂一般用的是递归实现，但是lrj大大说矩阵快速幂还是用迭代实现比较好。 举一个例子，A^15，可以写成(A^8) * (A^4) * (A^2) * (A^1) 的形式，可以看到 阅读全文
posted @ 2017-08-04 21:02 qrfkickit 阅读(289) 评论(0) 推荐(0)
codeforces 761B Dasha and friends
摘要：https://vjudge.net/problem/CodeForces-761B 题意： 有一个圆形跑道，上面有若干个障碍，分别给出两个人距离障碍的距离，问这两个人是否是在同一个跑道上跑步（我是这么理解的，障碍的相对位置相同，那么他们就在同一个跑道上）。 思路： 根据距离计算出障碍之间的距离，然 阅读全文
posted @ 2017-08-04 20:52 qrfkickit 阅读(222) 评论(0) 推荐(0)
Codeforces Round #427 (Div. 2)
摘要：B. The number on the board 题意： 有一个数字，它的每个数位上的数字的和不小于等于k。现在他改变了若干位，变成了一个新的数n，问现在的数和原来的数最多有多少位不同。 思路： 如果现在的数字各位数字之和大于等于k，那么它就可能没有被改变。 反之，那么每个数的最大改变量就是9减 阅读全文
posted @ 2017-08-02 21:42 qrfkickit 阅读(247) 评论(0) 推荐(0)
Codeforces Round #426 (Div. 2)
摘要：http://codeforces.com/contest/834 A. The Useless Toy 题意： <,>,^,v这4个箭头符号，每一个都可以通过其他及其本身逆时针或者顺时针旋转得到。 现在给出起始符号和结束符号，以及旋转的次数，判断是逆时针还是顺时针或者是无法判断。 思路： 可以知道 阅读全文
posted @ 2017-08-02 21:17 qrfkickit 阅读(161) 评论(0) 推荐(0)