12 2021 档案
摘要：(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 适用情况 稠密图 稀疏图 稀疏图 稀疏图 稠
阅读全文
摘要：题意： 给出n个数字，要求在这n个数中选出至少两个数字，使得它们的和在l,r之间，并且最大的与最小的差值要不小于x。n<=15 Problem - 550B - Codeforces 二进制 利用二进制, 第i位为1则加上a[i], 为0则不加, #include<iostream> #includ
阅读全文
