04 2017 档案

HDU 4405 Aeroplane chess(概率DP)
摘要：Aeroplane chess Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4033 Accepted Submission(s): 2577 阅读全文
posted @ 2017-04-27 21:03 byonlym 阅读(212) 评论(0) 推荐(0)
LightOJ 1370 Bi-shoe and Phi-shoe(欧拉函数+打表)
摘要：/* 题意： 对于每个数字a[i]找到一个数num[i]，num[i]的欧拉函数值大于等于a[i]， 求找到的所有数的最小和。 */ #include #include #include #include #include #include using namespace std; typedef long long LL; const int N = 1e6 + 10; int a... 阅读全文
posted @ 2017-04-24 21:03 byonlym 阅读(195) 评论(0) 推荐(0)
UVA 11426 GCD - Extreme (II)
摘要：G=0; for(i=1;i<N;i++) for(j=i+1;j<=N;j++) { G+=gcd(i,j); } SampleInput 10 100 200000 0 SampleOutput 67 13015 143295493160 阅读全文
posted @ 2017-04-24 20:53 byonlym 阅读(140) 评论(0) 推荐(0)
UVA 11752 The Super Powers
摘要：/* 求1到2^64-1之间的数,这个数至少有两个不同数的正整数的幂，按从小到大的顺序输出！ 要是两个不同正整数的幂，则它必定是一个正整数的合数幂（这样才可以继续分解出另外一个数的幂形式） */ #include #include #include #include #include #include #include using namespace std; typedef lo... 阅读全文
posted @ 2017-04-24 20:46 byonlym 阅读(107) 评论(0) 推荐(0)
LightOJ 1282 Leading and Trailing (快速幂+fmod)
摘要：求n^k的前三位以及后三位；后三位可用快速幂求解；求n^k的前三位：n可以写成10^a(a为小数)的形式。n^k=(10^a)^k,即10^(a*k),a*k可以写成x(整数)+y(小数)的形式；函数：fmod(x,1)可以求出x的小数部分，因此用fmod(a*k,1)即可求出y。 阅读全文
posted @ 2017-04-20 17:14 byonlym 阅读(144) 评论(0) 推荐(0)
CF 788A Functions again （dp）
摘要：A. Functions again time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Functions again tim 阅读全文
posted @ 2017-04-19 18:54 byonlym 阅读(283) 评论(0) 推荐(0)
HDU 1698 Just a Hook （区间更新+延迟标记）
摘要：Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31096 Accepted Submission(s): 15313 P 阅读全文
posted @ 2017-04-14 21:20 byonlym 阅读(167) 评论(0) 推荐(0)
HDU 1754 I Hate It 线段树
摘要：很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试，请处理到文件结束。在每个测试的第一行，有两 阅读全文
posted @ 2017-04-14 19:49 byonlym 阅读(233) 评论(0) 推荐(0)
HDU 1847 Good Luck in CET-4 Everybody! （sg函数）
摘要：Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9519 Accepted Submi 阅读全文
posted @ 2017-04-09 20:39 byonlym 阅读(193) 评论(0) 推荐(0)
博弈汇总
摘要：转自：http://www.cnblogs.com/kuangbin/archive/2011/08/28/2156426.html 博弈知识汇总 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏 阅读全文
posted @ 2017-04-07 20:36 byonlym 阅读(191) 评论(0) 推荐(0)