题解-想法
Best KeyBoard
这个作者很懒,什么都没留下…
展开
-
题解 - HDU Acesrc and Travel(想法+数学)
模板 - HDU Acesrc and Travel 题目链接: http://acm.hdu.edu.cn/status.php 题意: 定义一个函数 f(d,n)f(d,n)f(d,n) 的值为,在1到n中数字d出现的次数。 现在给出QQQ个询问,每次询问x,dx,dx,d ,求出最大的y满足 f(d,y)==y&&y≤xf(d,y)==y \&...原创 2019-08-14 19:37:29 · 115 阅读 · 0 评论 -
题解 HDU - 6682 Rikka with Mista (折半+桶排序枚举)
题解 HDU - 6682 Rikka with Mista (折半+桶排序枚举) 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6682 题意 给你NNN个数,每个数的值为XiX_iXi ,现在要求其每个子集之和中4出现的个数之和。 数据范围: 1≤N≤40;1≤Xi≤44444441 \le N \le 40;1 \le X_i \le 4...原创 2019-08-19 21:43:45 · 158 阅读 · 0 评论 -
题解 HDU - 6698 Coins (想法+优先队列)
题解 HDU - 6698 Coins (想法+优先队列) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6698 题意 给你一个nnn对物品,每对物品可以花费1元得到aiaiai的价值,或者花费2元得到ai+biai+biai+bi的价值。 求输出从111到2n2n2n 元时每次获取能的最高价值。 数据范围: 1≤n≤105;1≤ai,bi≤104...原创 2019-08-21 22:02:04 · 476 阅读 · 0 评论 -
题解 - 牛客多校第八场 H Playing games (想法+Fwt)
题解 - 牛客H Playing games (想法+Fwt) 题目链接:https://ac.nowcoder.com/acm/contest/146/H 题意 给出N个数字,现在要求取出最少的数字,使其数组剩下的值异或和为0 数据范围:1≤N,Val≤5∗1051\le N,Val \le 5*10^51≤N,Val≤5∗105 思路 根据线性基的思想,我们不难想到,最多取出19个数字,一定...原创 2019-09-05 21:28:24 · 337 阅读 · 0 评论 -
二维偏序 I query @ The Preliminary Contest for ICPC Asia Xuzhou 2019
二维偏序 I query @ The Preliminary Contest for ICPC Asia Xuzhou 2019 I query @ The Preliminary Contest for ICPC Asia Xuzhou 2019 题意 1e5个数1~n,1e5个询问(l,r)(l,r)(l,r),问(l,r)(l,r)(l,r)中有几对数(i,j)(i,j)(i,j)满足mi...原创 2019-09-07 20:37:39 · 134 阅读 · 0 评论 -
题解 - GCPC 2018 M - Mountaineers (启发式合并)
题解 - GCPC 2018 M - Mountaineers (启发式合并) 题目链接: M - Mountaineers 题意 给你一个m∗nm*nm∗n 的格子矩阵,每个格子都填着一个数字,在每个格子上都可以上下左右的移动。 现在有QQQ个询问,询问所有连接两个点之间路径上最大值最小的价值是多少。 数据范围: 1≤m,n≤500,1≤Q≤1051 \le m,n \le 500,1 \le ...原创 2019-09-11 19:46:59 · 224 阅读 · 0 评论