小白的博客~

摘要： Problem - C - Codeforces 难度: 1300 input 6 aabbdabdccc zyx aaababbb aabbcc oaoaaaoo bmefbmuyw output 3 3 2 0 2 7 开始没调出来, 去看DE了, 就不该往后看, 但是当时思维没跳出来, 也不一 阅读全文

摘要： 2021蓝桥杯省赛B组题目（C/C++）E.路径 最短路径, 因为变化情况比较多, 所以开始想的是深搜, 但是太慢了, 跑不出来, 后来就想着优化一下, 有的地方到另一个地方可能会考虑很多遍, 于是考虑了DP #include <bits/stdc++.h> using namespace std; 阅读全文

摘要： 2022.3.4 https://codeforces.com/contest/1646/problem/C 题意: 给一个数, 问可以最少有几个以下的数构成: 1.x! 2.2^x(x在每次都是任意数) t<=100, n<=10^13, 限时: 3秒 我当时的想法是: 2的某次方就看它的二进制哪 阅读全文

摘要： Problem - B - Codeforces 就是给你个序列, 给他整成升序的, 每次操作可以使相邻两个数交换位置, 交换条件是二数之和为奇数 结果只需输出是否可以整成升序的 思路: 需要奇数偶数分开讨论, 如果奇数和偶数都分别是单增的那么可行, 反之为no #include <bits/std 阅读全文

摘要： 贪心: Problem - C - Codeforces 思维: Problem - D - Codeforces 这两个题不错, 第一个需要考虑后面,就先标记完, 从前遍历挨个除去标记 第二个需要考虑前面, 就开始初始化为0, 从前遍历挨个标记 C. Meximum Array 题意: 给出n个数 阅读全文

摘要： (C) Wrong Addition Problem - C - Codeforces 题意 定义一种计算方式, 对于a+b=c, 给出a和c, 求b 题解 因为求法是从个位求得, 先求出来的最后输出, 符合栈的存储方式, 所以b用栈来存 每次拿c的最后一位(若小于a最后一位, 则取后两位)减去a的 阅读全文

摘要： 题目链接 Problem - C - Codeforces 题目 Example input 3 2 4 3 a* 4 1 3 a**a 6 3 20 **a*** output abb abba babbbbbbbbb 题意 n--字符串长度, k--每个星号最多代表k个b , x--第x小的字符 阅读全文

摘要： 直接干货~ 明确需求，关闭标签 步骤： 1.选中上方PROBLEM SET 2.找到Settings 第一个选项是展示未accepted的标签， 第二个选项是隐藏已accepted的标签 官方标签设置很合理， 随心所欲了~ 个人选择了做出前关闭，做出后打开的选项 阅读全文

摘要： 整数越界情况 1. 数组下标越界, 大于N或者小于0 2. 数字过大，可以选择取个模，或者换long long, double 我笑了 还有一个暂时没有好的解决方法的：string s；cin/输入后才能使用较大的下标；若定义后手动赋值且下标较大也会显示越界（40就算较大下标，手动狗头） 欢迎广大网 阅读全文

摘要： 负权正权都可用SPFA, 正权被卡用堆优化Dijkstra 正权用堆优化Dijkstra Dijkstra 堆优化Dijkstra bellman-ford spfa (很像BFS) ford 时间复杂度 n2 mlogn nm 一般m, 最坏nm n3 适用情况 稠密图 稀疏图 稀疏图 稀疏图 稠 阅读全文