junk_yao - 博客园

2018年8月21日

hdu 2041 超级楼梯

摘要： #include #include #include using namespace std; const int maxn = 110; int n; struct bignum{ int num[203]; bignum(){ memset(num, 0, sizeof(num)); num[0] = 1; } void sho... 阅读全文

posted @ 2018-08-21 08:50 junk_yao 阅读(117) 评论(0) 推荐(0) 编辑

hdu 2044 一只小蜜蜂

摘要： #include #include #include using namespace std; const int maxn = 110; int n; struct bignum{ int num[203]; bignum(){ memset(num, 0, sizeof(num)); num[0] = 1; } void sho... 阅读全文

posted @ 2018-08-21 08:48 junk_yao 阅读(109) 评论(0) 推荐(0) 编辑

hdu2018

摘要： #include #include #include using namespace std; const int maxn = 110; int n, dp[maxn]; int main(void){ dp[1] = 1; dp[2] = 2; dp[3] = 3; for(int i = 4; i <= 60; ++i) dp[i] = dp... 阅读全文

posted @ 2018-08-21 08:38 junk_yao 阅读(76) 评论(0) 推荐(0) 编辑

hdu2084数塔

摘要：愉快的刷水题！！！恢复内容结束阅读全文

posted @ 2018-08-21 08:30 junk_yao 阅读(80) 评论(0) 推荐(0) 编辑

2018年8月20日

loj10202. 「一本通 6.2 练习 5」樱花

摘要：思路：原式子等价于（x-n)*(y-n) = n^2，即原题求n^2的因数个数，分解累加即可 ————事实证明，敲对模板很重要，我线性筛少了个==0，结果效率变成了埃式筛的效率，只能过九个点。加上==0后，AC了！！！阅读全文

posted @ 2018-08-20 19:12 junk_yao 阅读(295) 评论(0) 推荐(0) 编辑

loj10200. 「一本通 6.2 练习 3」Goldbach's Conjecture

摘要：思路：筛法筛出素数，逐个判断即可。阅读全文

posted @ 2018-08-20 16:39 junk_yao 阅读(178) 评论(0) 推荐(0) 编辑

loj10199. 「一本通 6.2 练习 2」轻拍牛头

摘要：思路：筛法的灵活应用。阅读全文

posted @ 2018-08-20 16:23 junk_yao 阅读(189) 评论(0) 推荐(0) 编辑

loj10198. 「一本通 6.2 练习 1」质因数分解

摘要：思路：质因数分解出来的最后一个即为答案。阅读全文

posted @ 2018-08-20 15:59 junk_yao 阅读(155) 评论(0) 推荐(0) 编辑

loj10196. 「一本通 6.1 练习 3」越狱

摘要： #include #include using namespace std; const int mod = 100003; long long quickpow(long long a, long long b, long long p){ long long res = 1; while(b){ if(b & 1) res = res * a % p; ... 阅读全文

posted @ 2018-08-20 15:02 junk_yao 阅读(115) 评论(0) 推荐(0) 编辑

loj10195. 「一本通 6.1 练习 2」转圈游戏（loj2608）

摘要：思路：简单的数学题。阅读全文

posted @ 2018-08-20 14:54 junk_yao 阅读(143) 评论(0) 推荐(0) 编辑

公告