雲裏霧裏沙

摘要： 原题地址 水题，纯模拟。 代码实现如下： #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = (a); i <= (b); i++) #define per(i, a, b) 阅读全文

摘要： 原题地址 建立一个数组high，若一对关系指明Ai与Bi可以互相看见（Ai < Bi），则把数组high中下标为Ai + 1到Bi - 1的数都减去1，意为Ai到Bi之间的牛的身高至少比它们少1。 再加一个辅助数组sup可以将时间复杂度由O（NM）降到O（N + M）。 代码实现如下： #inclu 阅读全文

摘要： 原题地址 今天翻看集训队巨佬写的一篇有关于树形动规的论文时看到了这道题，但感觉并不需要用动规，求出树的直径再暴力枚举一下就搞出来了。 其实是因为我太蒻了，看不懂大佬在写什么orz 代码实现如下： #include <bits/stdc++.h> using namespace std; #defin 阅读全文

摘要： 原题地址 网络流板子题 + 拆点，个人觉得蓝题比较合适。 尽管我一开始只得了10分。 具体还是看代码吧。 代码实现如下： #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = 阅读全文

摘要： 原题地址 第一次提交WA了两个点，因此特地写一篇博客。 错误见代码： #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = (a); i <= (b); i++) const 阅读全文

摘要： 原题地址 算是网络最大流的模板题了，虽然匈牙利算法也能AC，而且在这道题上要更简单（比如可以直接输出最佳飞行员配对方案），但毕竟这套题叫网络流24题。 没什么好说的，直接上代码。 代码实现如下： #include <bits/stdc++.h> using namespace std; #defin 阅读全文

摘要： 原题地址 观察数据范围：4 ≤ N ≤ 16。 很明显，这是一道状压DP。 定义：dp[i][j]表示队尾为奶牛i，当前含奶牛的状态为j，共有多少组符合条件的队伍。 代码实现如下： #include <bits/stdc++.h> using namespace std; #define LL lo 阅读全文

摘要： 原题地址 字符串入门题，因为完全不擅长所以还是WA了好几次才过。 还犯了一个⑨错误，果然做题时不应该听《チルノのパーフェクトさんすう教室》…… 代码如下： #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for ( 阅读全文

摘要： 原题地址 本想练习一下模拟，不过用vector貌似可以轻松水过？（虽然还是模拟） 但突然发现貌似我并不会判断单词是否在内存中出现过？ 最后还是靠度娘解决了。 代码如下： #include <bits/stdc++.h> using namespace std; #define rep(i, a, b 阅读全文

摘要： 原题地址 虽说此题难度不大，但依然有着很精妙的做法。 比如下面这位大佬的代码： #include <bits/stdc++.h> using namespace std; #define rep(i, a, b) for (register int i = (a); i <= (b); i++) i 阅读全文