摘要： C - Pocket Book 1.思路 给定n个长度为m的字符串，任意两个字符串可以交换前k个字符,交换后字符串变成新的字符串，最多能产生多少个不同的字符串。找规律可以发现，每个字符串的每一列都可以变成所有字符串的该列的字符，所以统计每一列有多少个不同的字符，排列组合相乘即可。 2.代码 1 #i 阅读全文

摘要： C - Win or Freeze 1.思路 题目给定一个数，两个人轮流操作：把这个数换成他的非平凡因数，如果有个人不能操作了，那么这个人就赢了。输出第几个人胜利，如果第一个人胜利，则还要输出它的第一次操作。如果我制造出一个只有两个质数的数，这样对手只能取走其中一个，然后我走不动了，我就赢了，特判n 阅读全文

摘要： L2-1 包装机 (25 分) 1.题解 轨道用队列存，筐用栈存，按题意模拟即可。 2.代码 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 1e3 + 5; 4 int n, m, k; 5 queue<ch 阅读全文

摘要： L2-031 深入虎穴 (25 分) 1.题意 情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门，不存在两条路通向同一扇门，找出距离入口最远的那扇门。给定门的数量N，接下来 N 行，第 i 行描述编号为 阅读全文

摘要： F.Interstellar Love 1.思路 并查集求无向图连通分量和闭环数：连通分量用判断祖先节点是否等于自身节点求出，两个节点的祖先节点相同且又添加了新边，则闭环数++。 2.代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 #def 阅读全文

摘要： B. Knights of a Polygonal Table 1.题意 给定n个骑士，每人都有自己的武力值和若干金币，如果第一个骑士的武力值大于第二个骑士，那么第一个骑士就能获取第二个骑士的所有金币，每个骑士最多只能击败k个骑士。对于每个骑士，求出 决斗后他的金币的最大值。 2.题解 结构体存骑士 阅读全文

摘要： C. Short Program 1.题意 编写一个程序，缩短位运算的次数，但能达到相同的结果。 2.题解 没有思路，看题解+学习bitset。用bitset存全1和全0的数进行一遍输入的操作，比较结果中的各位，用三个bitset分别存与运算、异或运算和或运算。如果都是0，则三个运算都是0；如果都是 阅读全文

摘要： C. Short Program 1.题意 编写一个程序，缩短位运算的次数，但能达到相同的结果。 2.题解 没有思路，看题解+学习bitset。用bitset存全1和全0的数进行一遍输入的操作，比较结果中的各位，用三个bitset分别存与运算、异或运算和或运算。如果都是0，则三个运算都是0；如果都是 阅读全文

摘要： B - Lucky Mask 1.题意 如果一个数的每一位都是4或者7，那么这个数字就是幸运的。Petya 定义一个数的“面罩”为：这个数从高位到低位每一位4或者7拼起来的数。Petya有两个数：a(一个任意的正整数)，b(一个幸运数字)，求比a大的最小数字，且这个数的面罩为b。 2.题解 暴力枚举 阅读全文

摘要： L2-2 口罩发放 (25分) 1.题意 某市出于给市民发放口罩的需要，推出了一款小程序让市民填写信息，方便工作的开展。小程序收集了各种信息，包括市民的姓名、身份证、身体情况、提交时间等，但因为数据量太大，需要根据一定规则进行筛选和处理，请你编写程序，按照给定规则输出口罩的寄送名单。输入格式:输入第 阅读全文