codeforces 656 E Out of Controls Floyd
摘要：
题意：求任意两点的最短路，并输出最大的值 思路：直接Floyd 结束后去看了别人的代码，被自己蠢哭了 阅读全文
posted @ 2016-04-02 12:33 13rj1115 阅读(165) 评论(0) 推荐(0) 编辑
codeforces 19B Checkout Assistant DP
摘要：
题意：一个人在超市偷东西，一秒偷一件，求最小花费 思路：dp[i]表示拿走i件物品的最小花费，那么答案就是dp[n] dp[i]=min(dp[i],dp[i-t[j]-1]+c[j]); 阅读全文
posted @ 2016-03-31 18:24 13rj1115 阅读(296) 评论(0) 推荐(0) 编辑
codeforces 18D Seller Bob DP
摘要：
题意：按顺序你能够获得一些价值为2^x的硬盘，你可以保留一个并且在之后卖掉，但是你在卖之前不可以保留其他硬盘，求最大收益 思路：dp[i]=min(dp[i-1],dp[j]+2^x[j]) 阅读全文
posted @ 2016-03-31 18:05 13rj1115 阅读(334) 评论(0) 推荐(0) 编辑
Java 图灵机器人 自动回复
摘要：
先去http://www.tuling123.com/申请key 源代码下载 链接：http://pan.baidu.com/s/1kU7iQc3 密码：4bbk 阅读全文
posted @ 2016-03-31 12:15 13rj1115 阅读(689) 评论(0) 推荐(0) 编辑
Java 发送邮件 demo
摘要：
需要两个额外的jar包： JavaMail 1.4.5 jar包下载地址是：http://www.oracle.com/technetwork/java/index-138643.html JAF 1.1.1 jar包下载地址是：http://www.oracle.com/technetwork/j 阅读全文
posted @ 2016-03-31 11:47 13rj1115 阅读(171) 评论(0) 推荐(0) 编辑
codeforces 17 D Notepad 快速幂？
摘要：
题意：求((b-1)*bn-1)%c b和n都很大很大 阅读全文
posted @ 2016-03-29 18:10 13rj1115 阅读(212) 评论(0) 推荐(0) 编辑
codeforces 23D Tetragon 计算几何
摘要：
题意：给你三条相等的边的中点，问是否存在这样的凸四边形 思路：因为答案是四边形，所以这三条边肯定是连续的，我们枚举中间那条边。 不妨设中间的边的两个端点分别为p和q，其中点为b，相邻两边的中点为a和c。 则显然，p必须在线段ab的垂直平分线上，q必须在线段bc的垂直平分线上。 阅读全文
posted @ 2016-03-28 14:20 13rj1115 阅读(351) 评论(0) 推荐(0) 编辑
hdu 1711 Number Sequence KMP模板题
摘要：
题意：给你两个数组，求第二个数组在第一个数组中的位置，若不存在，则输出-1. 阅读全文
posted @ 2016-03-28 13:25 13rj1115 阅读(213) 评论(0) 推荐(0) 编辑
codeforces 25 E Test KMP
摘要：
题意：求一个最短字符串包含所给的三个子串，输出最短长度 思路：用KMP求出任意两个子串的前缀和后缀公共部分的最大长度 阅读全文
posted @ 2016-03-28 13:04 13rj1115 阅读(399) 评论(0) 推荐(0) 编辑
求两线段交点（Java）
摘要：
import java.util.Scanner; class point { double x, y; point(double x, double y) { this.x = x; this.y = y; } } class LinearEquation { point a, b, c, d; double x, ... 阅读全文
posted @ 2016-03-25 11:19 13rj1115 阅读(1556) 评论(0) 推荐(0) 编辑
