会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
青山新雨
首页
新随笔
联系
订阅
管理
上一页
1
···
22
23
24
25
26
27
28
29
30
31
下一页
2018年10月22日
模板题Pollard_Rho大数分解 A - Prime Test POJ - 1811
摘要: 题意:是素数就输出Prime,不是就输出最小因子.
阅读全文
posted @ 2018-10-22 21:44 青山新雨
阅读(269)
评论(0)
推荐(0)
编辑
KMP算法模板
摘要: /* KMP算法 by KONE */ #include #include using namespace std; int* getNxte(char p[], const int size){ int* next = new int[size]; next[0] = -1; //最开头的字符串设置为-1 int k = -1, j = 0; ...
阅读全文
posted @ 2018-10-22 10:22 青山新雨
阅读(118)
评论(0)
推荐(0)
编辑
2018年10月10日
B - Cube HDU - 1220 (数学计数)
摘要: 题意:一个边长为N的正方体,切割成N*N*N个单位正方体,问有多少对正方体之间有0个,2个公共点。 思路:因为正方体之间出现公共点的情况有0,2,4. 那么直接正面求,肯定不好求,那么先求出有4个公共顶点的对数m。 怎么求呢?通过观察,其实就是外面的一个面没有相邻小正方体,其他都相邻了,那就是总的小
阅读全文
posted @ 2018-10-10 19:49 青山新雨
阅读(161)
评论(0)
推荐(0)
编辑
A - I Think I Need a Houseboat HDU - 1065(水题)
摘要: 题意:给你一个半圆,半圆以面积每年增加50平方英里的速度扩张。问(x, y)在多少年后被覆盖、 思路:emmm,其实最开始,还是打表的,因为每一年的半圆的半径可以算出来。啊啊啊啊,其实这个方法是可以的。但是!!!wa了! 为什么?因为 ∏ 只可以取3.1415926 所以一直wa。 然后,看了网上的
阅读全文
posted @ 2018-10-10 19:21 青山新雨
阅读(148)
评论(0)
推荐(0)
编辑
2018年10月8日
Street Numbers POJ - 1320(佩尔方程式)
摘要: 题意:就是从n到1再从1到n的各个数字之和为sum1, 然后从n到m,再从m到n的各个数字之和为sum2,求,(n,m)的前10组解。 思路: 直接建模,利用等差数列的求和公式计算一个公式(2n+1)^2 - m^2=1; 然后直接佩尔方程式即可!
阅读全文
posted @ 2018-10-08 22:27 青山新雨
阅读(239)
评论(0)
推荐(0)
编辑
Fermat vs. Pythagoras POJ - 1305 (数论之勾股数组(毕达哥拉斯三元组))
摘要: 题意:(a, b, c)为a2+b2=c2的一个解,那么求gcd(a, b, c)=1的组数,并且a<b<c<=n,和不为解中所含数字的个数,比如在n等于10时,为1, 2, 7,9则输出4. 好了!把所用知识点说一下: 数论之勾股数组(毕达哥拉斯三元组) 本原勾股数组(a,b,c)(a为奇数,b偶
阅读全文
posted @ 2018-10-08 18:56 青山新雨
阅读(206)
评论(0)
推荐(0)
编辑
2018年10月7日
The Cat in the Hat POJ - 1289
摘要: 题意:给你来两个数A,B 。其中A=(n+1)k, B=nk 输出:(nk-1)/(n-1) 和 ∏ (n+1)k-i ni 思路:关键就是怎么求n和k。本来想这n一定是几个质因数的乘积,那么k一定是其中最小的(B=a1k1 a2 k2 a3 k3....an kn)。 好了,但是咱有更加简单的办法
阅读全文
posted @ 2018-10-07 20:05 青山新雨
阅读(202)
评论(0)
推荐(0)
编辑
Smith Numbers POJ - 1142 (暴力+分治)
摘要: 题意:给定一个N,求一个大于N的最小的Smith Numbers,Smith Numbers是一个合数,且分解质因数之后上质因子每一位上的数字之和 等于 其本身每一位数字之和(别的博客偷的题意) 思路:主要是分治:分解成质因子使用递归即可。
阅读全文
posted @ 2018-10-07 16:48 青山新雨
阅读(191)
评论(0)
推荐(0)
编辑
2018年10月4日
HDU - 5078 水题
摘要: 题意:最大困难=距离 / 相邻时间
阅读全文
posted @ 2018-10-04 14:44 青山新雨
阅读(141)
评论(0)
推荐(0)
编辑
2018年9月30日
POJ - 2151 (概率dp)
摘要: 题意:有T个队伍,有M道题,要求每个队至少有一道题,并且有队伍至少过N道题的概率。 这个题解主要讲一下,后面的,至少有一道题解决和至少一道题至N-1道题解决,到底怎么算的,其实,很简单,就是母函数。 ac代码:
阅读全文
posted @ 2018-09-30 19:57 青山新雨
阅读(133)
评论(0)
推荐(0)
编辑
上一页
1
···
22
23
24
25
26
27
28
29
30
31
下一页
公告