![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二进制
itselaineZ
她终于知道她走的这条路从来都没有尽头,永远到不了天堂
展开
-
#POJ1014#Dividing(多重背包二进制优化)
DividingTime Limit: 1000MS Memory Limit: 10000KDescriptionMarsha 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 · 457 阅读 · 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 · 398 阅读 · 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 · 285 阅读 · 0 评论