不知道大家平常会不会碰到精度的问题，明明程序编的没错，但因为是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…

最近跟着B站上的教程，简单做了一个射击小游戏。在此很感谢B站的up主丑萌气质狗，跟着他的教学也是成功实现了。大家平常也玩过游戏吧，但是可能对游戏是怎么创作的没什么概念。依我看来，一个游戏想要诞生，需要有美术，就是去设计一些游戏场景、游戏立绘、游戏建模；需要有策划，就是去构思游戏的玩法是什么样的，游戏的机制是什么样的，游戏的数值是什么样的；需要有程序…

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