Zxt的博客

摘要： #include<bits/stdc++.h> // 基础关键字替换 #define 主函数 main #define 输出 cout #define 输入 cin #define 使用 using #define 命名空间 namespace #define 返回 return #define 整 阅读全文

摘要： CF923A 1.题目描述 Alice 和 Bob 以一个小游戏作为一天的开始。他们首先选一个整数 \(x_0\; (x_0\ge 3)\)。 Alice 先手，然后他们轮流操作。在第 \(i\) 轮（\(i\ge 1\)）中，轮到的玩家选一个小于 \(x_{i-1}\) 的质数 \(p_i\)，然 阅读全文

摘要： #include<bits/stdc++.h> //为什么不给大样例，幸好我自己造了几组数据，才确认无误 using namespace std; int t; typedef unsigned int ui ; ui randNum( ui& seed , ui last , const ui m 阅读全文

摘要： 题解 1.题目 QOJ8008 2.思路 考虑贪心 首先，我们发现，肯定是先瞬移，再移动 因为如果在移动后瞬移那么移动就没有作用了，相当于重新开始了 那么我们可以把操作次数分为两部分：瞬移+移动 那我们将每个点到0最短需要走多少步 \(dis\) bfs预处理出来 然后将 \(dis\) 从小到大排 阅读全文

摘要： 题解 1.题意 自己看吧，懒得总结了 2.思路 考虑二分 首先，我们可以先选出我们要的区间，再去进行删数 删数十分好做，第 \(i\) 个颜色需要删 \(当前第i个数出现次数-k_i\) 次 接下来想一想如何选出最优的区间 我们肯定是希望在每个数出现次数不小于 \(k_i\) 的前提下，让区间尽可能 阅读全文

摘要： 题解 1.题目大意 给定一个无向图，所有边权都为1 给定一个起点 \(s\) 和 终点 \(t\) 求满足以下条件数对(u,v)的数量： 1.图中不存在(u,v)这条边 2.若在图中加入(u,v)这条边，\(s\) 到 \(t\) 的距离不变 2.思路 考虑加入(u,v)后改变了什么 首先如果加入( 阅读全文

摘要： 题解 1.题目 有 \(N\) 个白球。首先，你需要将每个球涂成红色或蓝色。 然后，你将这 \(N\) 个已被涂成红色或蓝色的球放入 \(M\) 个可区分的盒子之中。 设 \(a_i\) 和 \(b_i\) 分别表示第 \(i\) 个盒子中红球和蓝球的数量。 请你求出所有放球方式中\(\prod\l 阅读全文

摘要： 题解 1.题意 两个数字 \(a\) 和 \(b\) 可以进行如下操作： a=a+1 b=b+1 a=a|b 问至少要进行多少次操作才能让 \(a==b\) 2.思路 分类讨论 我们发现最多只会进行一次或操作 是在\(a\) 和 \(b\) 加玩过后 而且我们发现，只会是只加a或者只加b 于是两种情 阅读全文

摘要： CF298A Snow Footprints rjdjx 1.背景 我在和同学打1300 2.题目 有一条笔直的雪路，分为 n 个区块。这些区块从左到右编号，从 1 到 n。如果一个人从 i 号区块移动到 (i + 1) 号区块，他将在 i 号区块留下一个右脚印。同样地，如果一个人从 i 号区块移动 阅读全文

摘要： POJ1816 Wild Words题解 1.题目大意 先给你 \(n\) 个字符串，这些字符串包含小写字母，？和 *。 其中， ? 可以表示任意一个字符，* 可以表示任意长度的任意字符（包括0个） 然后 \(m\) 次询问，每次给你一个字符串，问你它和哪些字符串匹配 2.做法 可以在字典树上 \( 阅读全文