bigpower

摘要： Codeforces Round 1011 (Div. 2) A.Serval and String Theory 思路分析 本题可以分情况讨论。 设当前字符串为 \(s\)，反转后的字符串为 \(t\) 字符串只有 \(1\) 种字符，那么 \(s = t\) 一定成立 \(s \geq t\) 阅读全文

摘要： A.codeforces 直接读入输入即可 #include <bits/stdc++.h> int main() { string s; cin>>s; cout<<"https://codeforces.com/profile/"<<s; return 0; } B.小美挑糖果 对给定的所有糖果 阅读全文

摘要： A. Bear and Prime 100 题意： 有一个范围为 [2, 100] 的数 x，让你提问不超过20次这，每次提问你可以给bot一个整数，如果整数是x的因子，则返回 yes，否则返回no，问这个数是不是质数。 考察知识点： 算数基本定理：一个合数能分解为至少2个质因数。 思路： 如果提问 阅读全文

摘要： 有关加法指令的工作步骤 取数为例 目的： 将指令地址码指示的存储单元中的操作数取到运算器的累加器ACC中。 具体步骤说明： 1.PC一开始指向主存单元地址为0的位置，通过地址总线把值传送给MAR， (MAR) = 0 2.根据(MAR) = 0,去存储体M里面去找主存单元地址为0所对应的指令。 3. 阅读全文

摘要： AtCoder Beginner Contest 271 A - 484558 题意：把一个数转化为16进制 map<int,char>mp; int main() { mp[10] = 'A'; mp[11] = 'B'; mp[12] = 'C'; mp[13] = 'D'; mp[14] = 阅读全文

摘要： C. Line Empire 思路：本题的核心需要考虑：每次占领新的王国以后是否需要更换首都的位置？ 只需要比较一下：更换军队位置的花费和更换后可以减少占领后续王国的花费进行比较，如果前者大就不换，后者大就换，这样总花费是最小的。 我们需要先预处理出$x_i$的前缀和。 更换位置的花费: 假如是从第 阅读全文

摘要： B. Bit Flipping 思路：分情况讨论，一个数$x$翻转偶数次不变，翻转奇数次变成x^1。 1.$k$为奇数，则如果一个数不被选到，那么翻转k(奇数次)，则原来是$0$就能变成1，原来是$1$就变成$0$。那么，我们肯定优先从左到右，优先翻转原来为$1$的，这样前面尽可能多的的$1$被翻转 阅读全文

摘要： 2021-2022 ICPC, NERC, Northern Eurasia Onsite (Unrated, Online Mirror, ICPC Rules, Teams Preferred) C. Connect the Points 题意：给你三个点，让你添加若干条平行于$x$轴和$y$轴 阅读全文

摘要： C. Tree Infection 思路： 二分答案。我们可以把所有儿子结点的数目存到一个vector里面，然后按照从大到小排序，肯定贪心的先染儿子数量多的点。如何写check?假如需要x轮完成染色，当前实际需要need轮，那么至少需要need += vector.size() + 1轮，1是染根节 阅读全文

摘要： ICPC 澳门赛站 K.Link-Cut Tree 题意：给你$n$个点，$m$条边，第$i$条边的长度是$2^i$,问你在所给的所有边中能形成的权值最小的环的边的下标，如果不能形成环则输出$-1$。 思路：先读入所有的边，然后贪心选择前面的边，利用并查集看当前的连个点是否在一个连通块里面，如果在就 阅读全文