
位运算
niiick
OIer/ACMer
展开
-
洛谷P3947 肝活动【状压DP】
题目描述Yume 最近在玩一个名为《LoveLive! School idol festival》的音乐游戏。他之所以喜欢上这个游戏,是因为这个游戏对非洲人十分友好,即便你脸黑到抽不出好卡,还可以通过在每个月举办的两次活动中达成一定的目标来获得奖励。Yume 很喜欢这一期活动奖励卡的卡面,于是他决定要肝这一期的活动,拿到活动奖励。这一期的活动规则很特殊,玩家需要在活动规定的结束时间前,完成...原创 2018-06-21 12:44:31 · 322 阅读 · 0 评论 -
BZOJ3668 || 洛谷P2114 [NOI2014]起床困难综合症【位运算】
Time Limit: 10 Sec Memory Limit: 512 MB题目描述21世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm一直坚持与起床困难综合症作斗争。通过研究相关文献,他找到了该病的发病原因: 在深邃的太平洋海底中,出现了一条名为drd的巨龙,它掌握着睡眠之精髓,能随意延长大家的睡眠时间。 正是由于dr...原创 2018-06-07 19:32:11 · 124 阅读 · 0 评论 -
洛谷P1896 [SCOI2005]互不侵犯King【状压DP】
状态压缩原创 2018-02-25 21:33:54 · 232 阅读 · 0 评论 -
洛谷P1879 [USACO06NOV]玉米田Corn Fields【状压DP】
状压DP原创 2018-02-25 18:41:36 · 251 阅读 · 0 评论 -
洛谷P1171 售货员的难题【状压DP】
状态压缩;状压DP原创 2018-02-21 13:42:22 · 376 阅读 · 0 评论 -
洛谷 P2622 关灯问题II【状压DP;隐式图搜索】
状态压缩;状压DP;隐式图原创 2018-02-20 21:29:59 · 303 阅读 · 0 评论 -
洛谷P2831 [NOIP2016] 愤怒的小鸟【状压DP】
题目描述Kiana 最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。有一架弹弓位于(0,0)(0,0) (0,0)处,每次 Kiana 可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如y=ax2+bxy=ax2+bx y=ax^2+bx的曲线,其中a,ba,b a,b是Kiana 指定的参数,且必须满足a<0a&am原创 2018-07-31 17:04:42 · 236 阅读 · 0 评论 -
BZOJ4300 || 洛谷P4310 绝世好题【DP】
Time Limit: 1 SecMemory Limit: 128 MBDescription给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2<=i<=len)。Input输入文件共2行。第一行包括一个整数n。第二行包括n个整数,第i个整数表示ai。Output输出文件共一行。包括一个整数,表示子序列bi的最长长度。...原创 2018-09-25 22:15:43 · 365 阅读 · 0 评论 -
洛谷P1441 砝码称重【状态压缩】
时空限制 1000ms / 128MB题目描述现有n个砝码,重量分别为a1,a2,a3,……,an,在去掉m个砝码后,问最多能称量出多少不同的重量(不包括0)。输入格式:输入文件weight.in的第1行为有两个整数n和m,用空格分隔第2行有n个正整数a1,a2,a3,……,an,表示每个砝码的重量。输出格式:输出文件weight.out仅包括1个整数,为最多能称量出的重量数量。说...原创 2018-10-18 22:26:09 · 321 阅读 · 0 评论