06 2017 档案

Codeforces Round #421 (Div. 2) - B
摘要：题目链接：http://codeforces.com/contest/820/problem/B 题意：给定一个正n边形，然后让你选择3个不同的顶点，使得这3个顶点形成的角度尽可能的接近a。 思路：首先模拟一下画个图发现因为是正n边形所以可以固定2个相邻的顶点然后找第3个顶点既可，这里先固定顶点1和 阅读全文
posted @ 2017-06-30 18:06 キリト 阅读(148) 评论(0) 推荐(0)
Codeforces Round #421 (Div. 2) - A
摘要：题目链接：http://codeforces.com/contest/820/problem/A 题意：一个人在看一本书，书一共C页，这个人每天看v0页，但是他又开始加速看这本书，每天都比前一天多看a页(就是说第一天看v0页,第二天看v0+a页,第三天看v0+2*a页。。。)，还有一个限制一天不能看 阅读全文
posted @ 2017-06-30 17:35 キリト 阅读(117) 评论(0) 推荐(0)
URAL - 1486 二维字符串HASH
摘要：题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1486 题意：给定一个n*m的字符矩阵，问你是否存在两个不重合(可以有交集)的正方形矩阵完全一致， 存在输出正方形的最大边长和两个正方形的左上角坐标，不存在则输出0 思路：二维字符串Hash，二分正 阅读全文
posted @ 2017-06-29 19:24 キリト 阅读(327) 评论(0) 推荐(0)
Codeforces Round #420 (Div. 2) - E
摘要：题目链接：http://codeforces.com/contest/821/problem/E 题意：起初在(0,0)，现在要求走到(k,0)，问你存在多少种走法。 其中有n条线段，每条线段为(a,y)->(b,y)，代表如果x坐标走到[a,b]之间时，处于的y坐标要小于这个线段的y坐标，就是只能 阅读全文
posted @ 2017-06-29 15:47 キリト 阅读(133) 评论(0) 推荐(0)
Codeforces Round #420 (Div. 2) - C
摘要：题目链接：http://codeforces.com/contest/821/problem/C 题意：起初有一个栈，给定2*n个命令，其中n个命令是往栈加入元素，另外n个命令是从栈中取出元素。你可以在任何操作之前重新排列目前栈内的元素，现在要求对于取出的元素序列为1~n。问你至少要重新排列栈内的元 阅读全文
posted @ 2017-06-29 15:47 キリト 阅读(123) 评论(0) 推荐(0)
Codeforces Round #420 (Div. 2) - B
摘要：题目链接：http://codeforces.com/contest/821/problem/B 题意：二维每个整点坐标(x,y)拥有的香蕉数量为x+y,现在给你一个直线方程的m和b参数，让你找一个位于这个直线下方的点，该点与原点构成的长方形区域里面的香蕉数量最多。 思路：由方程可以得知y的取值在[ 阅读全文
posted @ 2017-06-29 15:25 キリト 阅读(157) 评论(0) 推荐(0)
Codeforces Round #420 (Div. 2) - A
摘要：题目链接：http://codeforces.com/contest/821/problem/A 题意：给定一个n*n的矩阵。 问你这个矩阵是否满足矩阵里的元素除了1以外，其他元素都可以在该元素的行和列分别找一个数然后相加等于它自身。 思路：按照题意暴力判断即可。 阅读全文
posted @ 2017-06-29 15:18 キリト 阅读(104) 评论(0) 推荐(0)
HDU 5634 线段树
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5634 题意：给定一个长度为n的序列，有m次操作。操作有3种： 1 l,r :区间[l,r]的值变成phi[val[i]](l<=i<=r; phi是欧拉值) 2 l,r,x:区间[l,r]的值变成x 3 阅读全文
posted @ 2017-06-24 21:14 キリト 阅读(209) 评论(0) 推荐(0)