状态压缩
黑码
这个作者很懒,什么都没留下…
展开
-
2017 山理校赛 线段树单点更新+状压
皮卡丘的梦想2 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description一天,一只住在 501 实验室的皮卡丘决定发奋学习,成为像 LeiQ 一样的巨巨,于是他向镇上的贤者金桔请教如何才能进化成一只雷丘。 金桔告诉他需要进化石才能进化,并给了他一个地图,地图上有 n 个小镇,他需要从这些小镇中收原创 2017-06-05 01:11:21 · 358 阅读 · 0 评论 -
计蒜客 腾讯狼人杀 简单 状压+枚举
不久前,腾讯推出了一款改进后的狼人杀游戏。如下是这款游戏的背景和详细规则:很久很久以前,在莱茵河畔一座岸壁陡峭的山顶上,有一个名叫“杜斯特瓦德”的小村庄。不久前,这个小村庄每晚都会受到狼人的侵袭。每个夜晚,狼人都会在村中进行抢劫,并且会有一个村民成为这群狼人的牺牲品。然而村民们不会坐以待毙,他们试图在白天找到这些狼人并处决他们。作为杜斯特瓦德村的长老,你需要组织村民来对抗狼人,村民包括许多有超能力的原创 2017-05-27 23:27:42 · 1336 阅读 · 0 评论 -
qwb与李主席 状压+二分
Descriptionqwb和李主席打算平分一堆宝藏,他们想确保分配公平,可惜他们都太懒了,你能帮助他们嘛?Input输入包含多组测试数据,处理到文件结束。 每组测试数据的第一行是一个正整数N(0 <= N <=36 )表示物品的总个数.。 接下来输入N个浮点数(最多精确到分),表示每个物品的价值V(0#include <bits/stdc++.h> using namespace std; typ原创 2017-06-06 00:59:07 · 412 阅读 · 0 评论