递推\规律
JinxiSui
退役ACMer
展开
-
UVa 11526 - H(n)
题意 习题10-13 H(n)(H(n), UVa11526)输入n(在32位带符号整数范围内),计算下面C++函数的返回值: long long H(int n) { long long res = 0; for( int i = 1; i <= n; i=i+1 ){ res = (res + n/i); } return res;...原创 2018-02-11 13:06:18 · 295 阅读 · 0 评论 -
HDU 6189 - Law of Commutation ( 规律 + 思路 )
题意 给出n, a ( n ≤ 30, 1 ≤ a ≤ 109. ), m = 2^n, 求[1, m]范围内有多少个数b使得 a^b mod m == b^a mod m 思路 打表找规律 1. 若a为奇数 cnt == 1 2. 若a为偶数 : 当 b <= n 时, 因为数据量较小可以直接暴力求 当 b > n 时, a^b % m 必然 = 0 要求有b使得 ...原创 2018-04-15 18:39:57 · 388 阅读 · 0 评论 -
HDU 5860 - Death Sequence ( 递推+约瑟夫环 )
题意 给出编号为1–n的n个人, 每隔k个杀一个人, 询问m次, 问第x个杀掉的是谁 思路 比赛的时候推递推式没推出来, 只好用vector的erase试试, 当然是超时了 比较像约瑟夫环, 但这个题目是不成环的 赛后还是查了查正解, 发现确实是有递推关系的 将编号改成从0开始。如果i%k==0, 那么i第一轮就被杀死。如果i%k!=0,否则在下轮中编号为i-i/k-1 AC...原创 2018-04-24 15:42:39 · 178 阅读 · 0 评论 -
POJ 3090 - Visible Lattice Points ( 欧拉函数 )
题意 求从(0,0)出发有多少个点与其连线(不在同一直线上)有多少条 思路 看左上部分和右下部分条数相同, 中间有一条k=1/2的连线 推出 n = 2 , ans = 2*2+1 = 5 n = 3 , ans = 2*4+1 = 9 n = 3 , ans = 2*6+1 = 13 n = 3 , ans = 2*10+1 = 21 其中的2, 4, 6, 10, … 正好是...原创 2018-07-25 12:12:48 · 247 阅读 · 0 评论