当前位置:首页 > 标签 > 二进制
-
洛谷P7961数列(NOIP2021)
分类:记忆化搜索 日期:11-22题目大意:一个n个数的序列a,每个数范围是0~m,要求$\sum{2^{a_i}}$的二进制中1的数个不超过w,有多少中方案?方案的权值之和($\sum{\prod{v_{a_i}}}$)是...
围观:2308+ | 抢沙发
-
洛谷P7071优秀的拆分(CSPJ2020)
分类:位运算 日期:11-09题目大意:将一个数拆分成不同的2的正整数次幂,不存在输出-1,存在从大到小输出拆分序列。 题目描述 一般来说,一个正整数可以拆分成若干个正整数的和...
围观:1825+ | 抢沙发
-
洛谷P1776宝物筛选[NOI导刊]
题目大意:n种物品,价值是$a_i$,体积是$b_i$,数量是$c_i$,装入一个容量为m的背包,最大能装多少价值? 题目描述 终于,破解了千年的难题。小 FF 找...
围观:2495+ | 抢沙发
-
洛谷P6567买表(NOIOnline第三...
分类:背包 日期:05-25题目大意:n种钱币,面值分别是$a_i$元,各有$b_i$张,请问能否组成k元?m个询问哦! 题目描述 Jimmy 到 Symbol 的手表店买手表,Jimmy 只带了 $n$ 种...
围观:2464+ | 抢沙发
-
SSOJ1270数列(NOIP2006)
分类:深度优先搜索 日期:06-12题目大意:一个序列中的元素为所有有限个互不相等的k的方幂之和,请问第n个是多少? 题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不...
围观:2149+ | 抢沙发
-
SSOJ2661最大异或和
分类:位运算 日期:05-15题目大意:n个正整数,你可以从中选择若干个,选取出来的数字,异或和最大是多少? 输入 输入两行,第一行一个正整数n,第二行n个正整数。 输出 ...
围观:3523+ | 抢沙发
-
SSOJ2613单点修改区间求和
分类:树状数组 日期:11-23题目大意:有n个数,不断地对其中的某个数字进行修改,不断地询问某一段数字的和,如何快速解决? 题目描述 给你n个整数,请问第x个到第y个的和是多少...
围观:4476+ | 抢沙发
原来是这样用的 😉