二进制
itselaineZ
她终于知道她走的这条路从来都没有尽头,永远到不了天堂
展开
-
#POJ1014#Dividing(多重背包二进制优化)
Dividing Time Limit: 1000MS Memory Limit: 10000K Description Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both recei原创 2016-07-06 12:23:46 · 482 阅读 · 0 评论 -
#COCI11-12 #4 #纠结的数(二分+枚举+容斥)
1986: 【COCI11-12 #4】纠结的数 时间限制: 1 Sec 内存限制: 128 MB 题目描述 找出第N小的正整数X,满足条件X的最小的素因子是P。如果X的值超过10^9,则输出0。 输入 第1行:2个整数N和P (1 ≤ N, P ≤ 10^9),P一定是素数 输出 第1行:满足条件的数X或者0 样例输入 2 3原创 2017-07-09 11:12:26 · 405 阅读 · 1 评论 -
#NOIP模拟赛#Cool子集(Dp + 状压)
用一个int S的二进制来表示当前这一个集合中包含哪些数字(0~9) 定义Bit[S]表示当前状态S中有多少个数字(即二进制中有多少个1) 定义Dp[S]表示当这个集合中只有一个整数, 这个整数不超过N,且包含数字的状态为S时,这个集合最多可能有多少种方案。 对于Dp[S]的处理: 当Bit[S] > N的位数:Dp[S] = 0; 当Bit[S] 当S中有数字‘0’时,Dp[S]原创 2017-08-22 08:02:03 · 287 阅读 · 0 评论