今天久违的带来一题，P1095 [NOIP 2007 普及组] 守望者的逃离。这道题很有意思，是一道判断如何逃离更快的问题。直接贴一下我之前的复杂代码。 #include<bits/stdc++.h> using namespace std; int main(){ long long m,s,t; cin>>m>>s>>t; vector&…

好久没有更新了，今天带来的是P1020 [NOIP 1999 提高组] 导弹拦截，一道线性动态规划题，题目读起来比较简单，如果是用肉眼去找好像不是很难，但如何让计算机实现呢。 先放一下样例，389 207 155 300 299 170 158 65。如果是要拦截这些导弹，因为以后每一发炮弹都不能高于前一发的高度，所以我们要找一个尽量最大的并且尽量…

今天带来P1387 最大正方形，一道动态规划经典题。先贴一下代码。 #include <bits/stdc++.h> using namespace std; int main(){ int n,m; cin>>n>>m; vector<vector<int>> vec(n,vector<int>(m)); for(int …

此次带来的题目是P3131 [USACO16JAN] Subsequences Summing to Sevens S，很适合作为哈希表，前缀和的初步认识。从题意得，需要知道可以拍摄的最大奶牛组大小，那么其实不需要重复计算，每次记录前面数的和，之后再在前面数的和上直接加上新数就行了，然后分别从每个数开始循环一次，就覆盖了全部的组，在其中找到最长的就…

不知道大家平常会不会碰到精度的问题，明明程序编的没错，但因为是int型精度不够，所以最终答案出错了。那么就有这样一道题目，P1601 A+B Problem（高精）。在这道题目里，数据非常的大，用long long也会超出范围，那么此时应该怎么办呢。就应该要转变我们的思路，先贴一下代码。 #include <bits/stdc++.h> us…

这次分享的是P1199 [NOIP 2010 普及组] 三国游戏，这也是一道有关贪心算法的题，但是贪心的不是我们，而是电脑。先贴一下代码。 #include <bits/stdc++.h> using namespace std; int main() { int N; cin >> N; vector<vector<int>> …

今天来分享一下P1208 [USACO1.3] 混合牛奶 Mixing Milk，这是一道用了贪心思想的题。什么是贪心思想，就是每一步都以最优解来考虑，来达到最后的结果。这需要这道题每步最优之后，最终的结果也是最优，所以并不是所有的题都能用贪心思想。而本题需要找到最便宜的牛奶采购方案，每步都去找最便宜的采购，最后恰恰也是最便宜的。贴一下代码。 #i…

今天带来的是P1226 【模板】快速幂。这道题说是一道题，但其实就是个模板。属于你不知道的时候，苦思冥想怎么也想不出来，知道后感觉非常神奇。先贴一下代码。 #include <iostream> using namespace std; long long fastPow(long long a, long long b, long l…

今天来讲一下P1902 刺杀大使，也是一道二分题。通过昨天的题目二分模板已经没有什么问题了。先贴一下代码。 #include <bits/stdc++.h> using namespace std; bool check(const vector<vector<int>>& p, int n, int m, int mid…

今天来分享一道洛谷上的P2678 [NOIP 2015 提高组] 跳石头，很好的体现了二分的概念。先贴一下代码。 #include <bits/stdc++.h> using namespace std; bool isPossible(long long a[], int N, int M, long long mid) { …