摘要:
题目链接: https://cn.vjudge.net/problem/POJ-2886 题目大意: N个人围成一圈第一个人跳出圈后会告诉你下一个谁跳出来跳出来的人(如果他手上拿的数为正数,从他左边数A个,反之,从他右边数A个) 跳出来的人所得到的糖果数量和他跳出的顺序有关 所得的糖果数为 (假设他 阅读全文
摘要:
n对mod求模,它的值在0到mod-1之间,如果要求模整除的时候转化成mod可以用下面的式子: n = (n - 1 % mod + mod) % mod +1 这里先减一,模上mod再加一,这样如果是整除mod的话先减一模上之后就变成mod-1,最后+1就变成mod了 这里模mod的方法是先模mo 阅读全文
摘要:
打表出1-n的所有因子个数 模板一: 模板二: 阅读全文
摘要:
题目链接: https://cn.vjudge.net/problem/POJ-2828 题目大意: 插队的问题,每个案例给出n,代表有n个插队的,每个给出p,v,意思是代号为v的人插在了第p个人的后面,问最后的队伍的排列? 解题思路: 如果从前往后递推,每次插入在前面的话,后面的人都需要往后移动, 阅读全文
摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2795 题目大意: 一个h*w的公告牌,要在其上贴公告。 输入的是1*wi的w值,这些是公告的尺寸 接下来要满足的条件有:1、尽量往上,同一高度尽量靠左。2、求第n个广告所在的行数。3、没有合适的位置贴 阅读全文
摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1754 题目大意: 求区间最大值+单点修改 解题思路: 直接套用模板即可 阅读全文
摘要:
关于线段树的原理在此不赘述,可参考:https://www.cnblogs.com/AC-King/p/7789013.html 此处用结构体的线段树 一、建树模板: 二、查询区间[ql, qr]中的max,min,sum 三、单点更新,a[p] += v 如果需要更新成a[p] = v,把下面的+ 阅读全文
摘要:
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5019 题目大意: 求A和B的第k个gcd 解题思路: 直接求出A和B的gcd,A和B的第k个gcd就是A和B的gcd的第k个因子 阅读全文