- 博客(10)
- 收藏
- 关注
RSS订阅原创 动态规划之背包DP及其优化
背包（Knapsack）问题是经典的动态规划问题，也很有实际价值。而最经典的背包问题有三种：01背包，多重背包，完全背包。
2024-07-17 23:19:33
1456
6
原创 【C++】单调队列，洛谷P1886
容易证明，一个元素若是在队列前面，并且还比后面的元素小，那么他就不可能在后面被用到了。（好比你打了30年代码，结果水平还没有小学生高，那么你就可以。题目翻译一下，就是让我们时刻维护一个定长区间内的最值。单调队列，顾名思义，就是内部数据时刻保持单调的队列。这只是单调队列的基本运用，复杂的下次讲。预告：单调队列优化多重背包。那么我们就可以开始代码了。
2024-06-14 10:40:02
171
原创 数位DP--洛谷P4310 绝世好题
则递推式为如果在第 j 位都为1：对于每个输入，都跑一遍即可。时间复杂度:O(n log max () )。
2024-06-08 09:38:23
581
3
原创 c++飞机大战（一~二）(c++结构体，类)
上次我们已经完成了基础的代码。显然，子弹触碰到敌人时，并不会消失（也就导致了游戏的难度不大）当我们添加上一定距离内删除子弹的代码时，会惊喜的发现，报错了！(在执行成员函数时e还没有定义)...k)return;i
2024-04-26 23:10:37
868
4
原创 Dev-C++/Visual Studio的EsayX
打开Dev-C++，依次点击File(文件)-New(新建)-Project(项目)，选择Connsole Application，点击OK。把easyx.h和graphics.h放入Dev-Cpp\MinGW64\x86_64-w64-mingw32\include\文件夹中，把libeasyx.a放入Dev-Cpp\MinGW64\x86_64-w64-mingw32\lib32\文件夹中，在打开的文件夹中继续找到Dev，右键选择打开文件位置。打开的文件夹即是Dev的安装文件。打开lib32文件夹，
2024-04-14 11:31:13
879
1
原创 c++EasyX双缓冲消除闪屏
学了easyx图形库的猿们都知道，我们可以在easyx图形库上面画出连续运动的图形 ，或者通过贴图的方式把每一帧图片连起来达到动态效果，但是我们每次贴完图片或者画完一些图形的时候要进行清屏，然后就会出现闪屏现象，这让我们非常难受，那怎么去消除这种现象呢？
2024-04-13 16:00:00
776
1
原创 Visual Studioの万能头
然后找到VS的安装路径，在VC文件夹里找到VC/Tools/MSVC/14.38.33130(大家不一定一样)/include，将之前所建的bits文件夹移动至内部即可。作为一个用惯了Dev的万能头的蒟蒻，用Visual Studio时，总是会因为没有万能头而苦恼。打开文件夹，在其中创建一个C/C++Header类型文件，命名为“stdc++.h”（注意：万能头没有那么“万能”，使用后它会降低编译速度。首先，在桌面新建一个文件夹，并命名为“bits”。OI专用，不喜勿喷。但是，万能头它来了！
2024-02-25 13:12:25
626
1
‘苹果蛇’是一款经典的休闲益智游戏
2024-07-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人