摘要: 题目连接:http://codeforces.com/contest/676/problem/B 题意:给你一个N层的杯子堆成的金字塔,倒k个杯子的酒,问倒完后有多少个杯子的酒是满的 题解:由于数据不是很大,直接模拟就行了 1 #include<cstdio> 2 #include<cstring> 阅读全文
posted @ 2016-05-26 21:03 bin_gege 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1348 题意:让你求n个点的凸包,凸包离点的距离为l 题解:就凸包周长+一个半径为l的圆周长 1 #include<cstdio> 2 #include<cmath> 3 #include<algorit 阅读全文
posted @ 2016-05-26 17:08 bin_gege 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1392 题意:求凸包,不知道的百度 题解:模版题 1 #include<cstdio> 2 #include<cmath> 3 #include<algorithm> 4 using namespace 阅读全文
posted @ 2016-05-26 09:58 bin_gege 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1115 题意:给你N个点围成的一个多边形,让你求这个多边形的重心。 题解: 1 #include<cstdio> 2 3 struct node{int x,y;}a,b,c; 4 int t,n;dou 阅读全文
posted @ 2016-05-26 08:41 bin_gege 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目连接:http://codeforces.com/contest/676/problem/C 题意:一串字符串,最多改变k次,求最大的相同子串 题解:很明显直接尺取法 1 #include<cstdio> 2 #include<cstring> 3 #include<cmath> 4 #incl 阅读全文
posted @ 2016-05-26 01:38 bin_gege 阅读(115) 评论(0) 推荐(0) 编辑