
bitsit
w4149
无
展开
-
BZOJ 3687 简单题 (bitset)
3687: 简单题Time Limit: 10 Sec Memory Limit: 512 MB Description小呆开始研究集合论了,他提出了关于一个数集四个问题: 1.子集的异或和的算术和。 2.子集的异或和的异或和。 3.子集的算术和的算术和。 4.子集的算术和的异或和。 目前为止,小呆已经解决了前三个问题,还剩下最后一个问题还没有解决,他决定把 这个问题交给你,原创 2017-07-17 09:08:45 · 490 阅读 · 0 评论 -
BZOJ 1703 Ranking the Cows 奶牛排名 (传递闭包)
1703: [Usaco2007 Mar]Ranking the Cows 奶牛排名Time Limit: 5 Sec Memory Limit: 64 MB Description农夫约翰有N(1≤N≤1000)头奶牛,每一头奶牛都有一个确定的独一无二的正整数产奶率.约翰想要让这些奶牛按产奶率从高到低排序. 约翰已经比较了M(1≤M≤10000)对奶牛的产奶率,但他发现,他还需要再做一张原创 2017-10-10 21:57:37 · 480 阅读 · 0 评论 -
Tourist Attractions 简单路径 (bitset)
题目:在美丽的比特镇一共有 n 个景区,编号依次为 1 到 n,它们之间通过若干条双向道路连接。Byteasar 慕名来到了比特镇旅游,不过由于昂贵的门票费,他只能负担起 4 个景区的门票费。他可以在任意景区开始游览,然后结束在任意景区。Byteasar 的旅游习惯比较特殊,一旦他路过了一个景区,他就一定会进去参观,并且他永远不会参观同一个景区两次。所以他想知道,有多少种可行的旅游路线,使得他可以恰原创 2017-07-17 08:41:17 · 706 阅读 · 0 评论