摘要：
【BZOJ4945】[Noi2017]游戏 题目描述 题解：2-SAT学艺不精啊！ 这题一打眼看上去是个3-SAT？哎？3-SAT不是NPC吗？哎？这题x怎么只有8个？暴力走起！ 因为x要么不是A要么不是B，所以直接2^8枚举所有x就行了。然后就变成了一个2-SAT问题。假设有两场游戏1,2，分别可 阅读全文
posted @ 2017-07-25 21:31
CQzhangyu
阅读(1339)
评论(0)
推荐(2)
摘要：
【BZOJ4942】[Noi2017]整数 题目描述去uoj 题解：如果只有加法，那么直接暴力即可。。。（因为1的数量最多nlogn个） 先考虑加法，比较显然的做法就是将A二进制分解成log位，然后依次更新这log位，如果最高位依然有进位，那么找到最高位后面的第一个0，将中间的所有1变成0，那个0变 阅读全文
posted @ 2017-07-25 21:11
CQzhangyu
阅读(570)
评论(0)
推荐(0)
摘要：
【BZOJ3721】PA2014 Final Bazarek Description 有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。 有n件商品，选出其中的k个，要求它们的总价为奇数，求最大可能的总价。 Input 第一行一个整数n(1<=n<=1000000)，表示商品数量。 阅读全文
posted @ 2017-07-25 20:56
CQzhangyu
阅读(318)
评论(0)
推荐(0)
摘要：
【BZOJ3963】[WF2011]MachineWorks Description 你是任意性复杂机器公司(Arbitrarily Complex Machines, ACM)的经理，公司使用更加先进的机械设备生产先进的机器。原来的那一台生产机器已经坏了，所以你要去为公司买一台新的生产机器。你的任 阅读全文
posted @ 2017-07-25 20:50
CQzhangyu
阅读(483)
评论(2)
推荐(0)
浙公网安备 33010602011771号