2022年8月11日
摘要：
P1119 灾后重建 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) floyd求最短路的应用 对于每次询问，都会新增一批重建好的村子（每次询问时间都会增加，那么可能就会有新建好的村子，那么就可以用floyd根据这些新修好的村子（作为k）去更新所有的最短路径 // https:// 阅读全文
posted @ 2022-08-11 09:38
樵风
阅读(49)
评论(0)
推荐(0)
摘要：
P5788 【模板】单调栈 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：返回数组中第一个大于第i个元素的数的下标 单调栈（栈中元素满足单调性） 从后往前遍历数组，对于当前元素，如果它比栈中的元素大，那么就不断出栈 需要求当前元素对应的答案，如果栈顶元素比它还小，那么肯定不 阅读全文
posted @ 2022-08-11 09:18
樵风
阅读(39)
评论(0)
推荐(0)
摘要：
P6160 [Cnoi2020]向量 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目要求求上式，有(a+b+c)2=(a2+b2+c2+2*ab+2*ac+2*bc) 那么只要知道a+c+b的最小值就行 如果三个向量首位相接可以形成三角形，那么最小值就是0，否则最小值就是c- 阅读全文
posted @ 2022-08-11 09:06
樵风
阅读(92)
评论(0)
推荐(0)
摘要：
P6051 [RC-02] 求和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 字符串练习题 根据题意找到可能是数字的入口，再从入口进入while循环找到其后跟着的多位数字组成整个数字 // https://www.luogu.com.cn/problem/P6051 #incl 阅读全文
posted @ 2022-08-11 08:58
樵风
阅读(78)
评论(0)
推荐(0)
摘要：
P5823 【L&K R-03】课表的排列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 直接先输出所有的数，再输出奇数再输出偶数就是答案 证明： 对于奇数，前n个数中的奇数和后面的奇数两两之间的位置差值刚好构成公差为1的等差数列，对于偶数同理 奇数列和偶数列拼接起来，拼接后刚好 阅读全文
posted @ 2022-08-11 08:52
樵风
阅读(67)
评论(0)
推荐(0)
浙公网安备 33010602011771号