该文被密码保护。 阅读全文
posted @ 2018-10-02 10:00 ChunhaoMo 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-01 13:11 ChunhaoMo 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 链接 [https://www.nowcoder.com/acm/contest/197/B] 分析 特殊优先考虑 首先考虑r =l这种情况就是圆的面积了 第二就是r using namespace std; define pi acos( 1.0) int main() { long double 阅读全文
posted @ 2018-09-30 18:27 ChunhaoMo 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 传送门 [https://www.nowcoder.com/acm/contest/197/A] 题意 给你n,m,让你求n!里有多少个m 分析 看这个你就懂了 [https://blog.csdn.net/jiangpengna/article/details/38690023]//这里就是怎么统 阅读全文
posted @ 2018-09-30 17:22 ChunhaoMo 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 传送门 [http://codeforces.com/contest/1051/problem/C] 题意 给你一堆数,问是否可以分为两堆使得两堆里只出现一下的数字的种类相等,可以输出任意一种分的方式 分析 具体看代码 代码 include using namespace std; define l 阅读全文
posted @ 2018-09-29 00:21 ChunhaoMo 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 传送门 [http://codeforces.com/contest/1047/problem/D] 题意 给你n m得棋盘,让你找两点之间距离为3的点的个数,不能重复使用,距离定义,两坐标差绝对值之和 分析 自己动手找发现规律,1 6,2 4,2 5,3 4都可以用完所有格子,超过他们范围的都可由 阅读全文
posted @ 2018-09-29 00:02 ChunhaoMo 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 传送门 [http://codeforces.com/contest/1030/problem/D] 题意 在第一象限,x,y得坐标上限是n,m,再给你个k,让你找3个整数点,使得围成面积等于(n m)/k,没有输出NO 分析 有解析几何,由3个点坐标求面积公式S=(1/2)|(x2 x1)(y3 阅读全文
posted @ 2018-09-28 23:52 ChunhaoMo 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 传送门 [http://codeforces.com/contest/1051/problem/D] 题意 相当于有个2列n行得棋盘,棋盘上的格子只能是黑或者白,问你联通块为k得方案数有多少,结果对 998244353取余 分析 三维dp下去,具体看图及代码 分析图 代码 include inclu 阅读全文
posted @ 2018-09-28 17:18 ChunhaoMo 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 大神博客链接 [https://blog.csdn.net/zhjchengfeng5/article/details/7786595 ] 代码 include include include include include include include include include defin 阅读全文
posted @ 2018-09-27 17:58 ChunhaoMo 阅读(384) 评论(0) 推荐(0) 编辑
摘要: 基本概念 来自百度百科, 求解 x,y的方法的理解 设 a b。 1,显然当 b=0,gcd(a,b)=a。此时 x=1,y=0; 2,a b 0 时 设 ax1+ by1= gcd(a,b); bx2+ (a mod b)y2= gcd(b,a mod b); 根据朴素的欧几里德原理有 gcd(a 阅读全文
posted @ 2018-09-27 16:36 ChunhaoMo 阅读(143) 评论(0) 推荐(0) 编辑