摘要：
T1:计数 Problem: 给出 m 个数 a[1],a[2],…,a[m] 求 1~n 中有多少数不是 a[1],a[2],…,a[m]的倍数。 Solution: 容斥原理即可 时间复杂度 O(2m*log) Code: 1 #include<bits/stdc++.h> 2 #define 阅读全文
摘要：
T1:取石子游戏 Problem: 小林和亮亮正在玩一个取石子的游戏。 石子一共有 n 堆，其中第 i 堆恰好有 i 粒石子。小林先取，亮亮后取，并且两人依次轮流取石。每一次取石子的人可以选择任意一堆还未被取完的石子，并取走这一堆中任意多粒石子（注意，不能一粒石子也不取，也不能同时在多堆石子中取石） 阅读全文
摘要：
T1:升降梯 Problem: Nescafe 之塔一共有 N 层，升降梯在每层都有一个停靠点。手柄有 M 个控制槽，第 i 个控制槽旁边标着一个数 Ci，满足 C1<C2<C3<……<CM。如果 Ci>0，表示手柄扳动到该槽时，电梯将上升 Ci 层；如果 Ci<0，表示手柄扳动到该槽时，电梯将下降 阅读全文
摘要：
T1:寻找道路 Problem: 在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件1 的情况下使路径最短。 注意：图 G 中可能存在重边和自环，题目保证终点没有出边。 阅读全文
摘要：
T1:密钥 Problem: 在这个问题中，⼀个密钥是指⼀个长度为 3n 的⼆进制序列，其中 n 是正整数。 序列的每⼀位从左往右依次被编号为 1 到 3n。⽽⼀个密钥的权值是指相邻位不同的位置个数再加上 1。⽐如：000 的权值是 1， 011010100 的权值是 7。 密钥可以被修改, 确切地 阅读全文