Loading

2015年8月10日
数学分析 + 容斥原理 - URAL 1907 Coffee and Buns
摘要： Coffee and Buns Problem's Link: http://www.bnuoj.com/v3/contest_show.php?cid=6415#problem/H Mean:给定两个数a和n，求[1,n]中有多少个x满足：gcd(4*(a+x),a^2+x^2)>1... 阅读全文
posted @ 2015-08-10 21:21 北岛知寒 阅读(301) 评论(0) 推荐(0) 编辑
容斥 - HDU 4135 Co-prime
摘要： Co-prime Problem's Link: http://acm.hdu.edu.cn/showproblem.php?pid=4135推荐: 容斥原理 Mean:给你一个区间[l,r]和一个数n，求[l,r]中有多少个数与n互素。 analyse:经典的容斥原理题。如果题目是说求... 阅读全文
posted @ 2015-08-10 20:27 北岛知寒 阅读(229) 评论(0) 推荐(0) 编辑
并查集 - UVALive 6889 City Park
摘要： City Park Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=129725 Mean:在网格中给你一些矩形，求最大连通块的面积。 analyse:由于题目保证了矩形不会相... 阅读全文
posted @ 2015-08-10 14:30 北岛知寒 阅读(205) 评论(0) 推荐(0) 编辑
矩阵hash + KMP - UVA 12886 The Big Painting
摘要： The Big Painting Problem's Link: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=88791 Mean: 给你两个由字符组成的矩阵，让你判断第一个矩阵在第二个矩阵中出现了多少次。 analyse: 阅读全文
posted @ 2015-08-10 13:35 北岛知寒 阅读(385) 评论(0) 推荐(0) 编辑