摘要:
P4568 [JLOI2011] 飞行路线 考虑跑多层图,每层图连条边权为0的边,跑 dijkstra 即可。 #include <bits/stdc++.h> using namespace std; #define ll long long const int N=1e7+10; int n,m 阅读全文
摘要:
四倍经验 51nod 2875 单词游戏 acwing 1185. 单词游戏 洛谷 SPOJ WORDS1 - Play on Words 单词 Play on Words 题意 将 \(n\) 个单词,问能否把这些单词首尾相接的连起来(头尾字母要一样)。 分析 我们可以将每一个字母看成一个节点,这 阅读全文
摘要:
模板题 我写不明白我要用其他人的学习笔记 这个 其实也没法写,真要一步步写很复杂。 无非就是依次将每个数减掉系数,最后成为一个单位矩阵。 所以看注释: #include<bits/stdc++.h> using namespace std; #define ll long long const in 阅读全文
摘要:
51nod 1243 排船的问题 求最长绳子最短,考虑二分答案,判断时我们优先向左放,看是否能全放下。 #include <bits/stdc++.h> using namespace std; #define ll long long int n,x,m; int pos[50005]; int 阅读全文