随笔分类 - ACM / 欢乐赛
图的遍历(深搜二分染色判断奇环与连通 ) 欢乐赛2D
摘要：链接：https://ac.nowcoder.com/acm/contest/16806/D来源：牛客网无向图有n个点，从点1开始遍历，但是规定：按照每次“走两步”的方式来遍历整个图。可以发现按照每次走两步的方法，不一定能够遍历整个图，所以现在小sun想问你，最少加几条边，可以完整的遍历整个图。 1
bitset优化内存与时间的完全背包 欢乐赛2C
摘要：链接：https://ac.nowcoder.com/acm/contest/16806/C来源：牛客网 一共有 n个数，第 i 个数是 xi xi 可以取 [li , ri] 中任意的一个值。 设 S=xi平方和 求s的种类数 如果是正常的背包 时间空间都会超 因为这是一个只存储01结果(能否构成
完全背包问题 欢乐赛2B
摘要：链接：https://ac.nowcoder.com/acm/contest/16806/B来源：牛客网即可能存在金额x不能被该货币系统表示出。例如在货币系统n=3, a=[2,5,9]中，金额1,3就无法被表示出来。 两个货币系统(n,a)和(m,b)是等价的，当且仅当对于任意非负整数x，它要么均
离散化 差分 欢乐赛2A
摘要：1. 链接：https://ac.nowcoder.com/acm/contest/16806/A来源：牛客网 第一行包含一个正整数n，表示裁判的回答数（也是玩家的猜数次数）。 接下来n行，首先是猜的数，然后是一个空格，然后是一个符号。符号如果是“+”说明猜的数比答案大，“-”说明比答案小，“.”说
