随笔分类 - 算法复习总结
摘要：整数越界情况 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
阅读全文
摘要：PAT 题目详情 (pintia.cn) 题目 题意描述 n个房间， 有n-1个通道， kanade初始在1，Mafuyu 位置未知，求K到M的最小期望，也就是到每个地方的平均值，注意的是这里的求法，队里苦苦想了近一个小时，还是太弱了 比如第二个样例 5 1 2 2 3 3 4 1 5 显然，每种方
阅读全文
摘要：题目链接 P2392 kkksc03考前临时抱佛脚 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目 dp代码 #include <iostream> #include <cmath> #include <cstring> using namespace std; int a[
阅读全文
