此次带来的题目是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) { …

今天分享的是P1024 [NOIP 2001 提高组] 一元三次方程求解，想要AC的话，他并不是一道难题。因为一精度要求低，二范围小。即使是用暴力的方法也能做出来。我采用的是暴力的方法，贴一下代码。 #include <bits/stdc++.h> using namespace std; int main(){ double a,b,c,d…

洛谷上的P1563 [NOIP 2016 提高组] 玩具谜题。题目比较简单直接模拟即可，注意可使用结构体，优化代码逻辑。 贴一下我的代码。 #include <bits/stdc++.h> using namespace std; int main(){ int n,m,a,s,sign=0; cin>>n>>m; struct Toy{ i…

今天做的这道题也比较简单，题目为洛谷上的P1328 [NOIP 2014 提高组] 生活大爆炸版石头剪刀布。生活大爆炸想必大家都看过吧，里面有一集在玩石头剪刀布时加上了星际迷航里的手势，由此石头剪刀布就变得复杂了一点。但想实现它也就是一个个条件判断。但是这道题中我发现了几个困扰我个人的问题。一个就是条件判断，在输入==的时候，有时候就只输入了=，结…