摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意：T（3）组样例，n(1e5)个数，q(1e5)次查询，查询[l , r] 内， | a[i] - p | 第k大的数,且强制要求在线 分析：初始的思路是跟着修改，想着用动态主席树来做，但是并 阅读全文
posted @ 2019-08-04 16:25
清酒令
阅读(176)
评论(0)
推荐(0)
摘要：
题目链接：https://nanti.jisuanke.com/t/40397 题意：给你n(2<n<10)和z(1<z<1e5),让你求出使|x^n+y^n-z^n|最小的x,y以及该表达式的值 分析：z，n这么大，无疑是要用到大数了。具体做法就是先x取1，y取z-1,之后y一点点变小，当x和y的 阅读全文
posted @ 2019-08-04 10:42
清酒令
阅读(246)
评论(0)
推荐(0)
摘要：
题目链接：https://nanti.jisuanke.com/t/40451 题意：从（0,0）走到（N,N），每次横坐标最少走x，纵坐标最少走y，求问走到终点最少有多少种走法。 分析：先从一维上来看，只规定了最少，而没有规定最大，那么理论上可以从每次走x步（一共有n/x步）到每次走n步（一共有1 阅读全文
posted @ 2019-08-04 09:16
清酒令
阅读(308)
评论(0)
推荐(0)
浙公网安备 33010602011771号