- 博客(54)
- 收藏
- 关注
RSS订阅原创 SDL学习记录（01-04）
原教程通过键盘控制窗口的图片#include <SDL2/SDL.h>#include <iostream>#include <string>const int SCR_WIDTH = 800;const int SCR_HEIGHT = 600;enum KeyPressSurfaces { KEY_PRESS_SURFACE_DEFAULT, KEY_PRESS_SURFACE_UP, KEY_PRESS_SURFACE_DO
2020-05-23 09:53:46
160
原创 deepin gcc编译glfw需要的依赖
gcc -o temp temp.cpp -I/usr/local/include -L/usr/local/lib -lXrandr -lXrender -lXi -lXfixes -lXxf86vm -lXext -lglfw3 -lrt -lm -ldl -lX11 -lpthread -lxcb -lXau -lXdmcp折腾一下午总算能用了
2020-05-19 21:13:04
2678
原创 洛谷P1853 投资的最大效益 动态规划
题目多重背包，不过要多考虑一个年限，最开始用map复杂度太高，改用数组顶着优化勉强过了。本金为背包空间，投资额为消耗的空间，利息为价值#pragma GCC optimize(3)#pragma GCC optimize("Ofast", "inline")#include <iostream>#include <cstdio>#include <cma...
2020-03-17 15:41:15
213
原创 HDOJ 1114 Piggy-Bank 动态规划
题目反向多重背包 ，#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map>#include <string>#include <cstring&g...
2020-03-17 14:53:25
90
原创 LeranOpenGL-着色器
#include <glad/glad.h>#include <GLFW/glfw3.h>#include <iostream>using namespace std;const int SCR_WIDTH = 800;const int SCR_HEIGHT = 600;const char* vertexShaderSource ="#ve...
2020-03-15 20:46:09
125
原创 洛谷P2925 Hay For Sale S动态规划
题目动态规划模板题，价值等于重量#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map>#include <string>#include <cst...
2020-03-15 16:36:32
112
原创 LearnOpenGL-三角形
#include <glad/glad.h>#include <GLFW/glfw3.h>#include <iostream>using namespace std;const int SCR_WIDTH = 800;const int SCR_HEIGHT = 600;const char* vertexShaderSource = "#v...
2020-03-13 19:50:38
116
1
原创 LearnOpenGL-窗口
#include <glad/glad.h>#include <GLFW/glfw3.h>#include <iostream>using namespace std;//窗口回调函数void Framebuffer_size_callback(GLFWwindow* window, int width, int height){ glVi...
2020-03-09 20:47:51
90
原创 挑战程序设计竞赛 POJ 3040 Allowance
题目按照生活中找钱的顺序。假设还没找的钱为last，总是先在零钱里找面值小于last中最大的。如果最后last大于零钱的最小面值，应该优先找最小面值（找不开了，少亏一点是一点）。#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include &l...
2020-02-26 11:24:03
64
原创 挑战程序设计竞赛 POJ 2393 Yogurt factory 贪心
题目用last_price表示最小单价，如果下一个月的生产成本大于上一个月价格+储存费用，便在上一个月提前生产。结果要用long long 保存。#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#in...
2020-02-24 09:42:55
104
原创 挑战程序设计竞赛 POJ Stall Reservations
题目没想到用优先队列，我最开始的思路是对每个区间的结束时间排序，优先处理结束早的区间，但题目下面已经提示了，优先处理开始时间早的，对已经在stall里奶牛优先处理结束时间早的。#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <...
2020-02-24 09:10:54
98
原创 挑战程序设计竞赛 Radar Installation
题目思路来源于csdn的其他博客，由小岛的位置推出雷达的区间，通过雷达的区间求出雷达的最少数量#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <vector>#include <map>#include...
2020-02-23 09:26:20
64
原创 挑战程序设计竞赛 POJ 2376 Cleaning Shifts 贪心
题目借鉴了码农厂的思路#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <vector>#include <map>#include <cstring>#include <algori...
2020-02-20 09:50:20
109
原创 洛谷P1031 均分纸牌 贪心+概率论
题目题解里一个很好的思路，留着用来复习总结#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map>#include <cstring>#include &...
2020-02-14 10:48:41
167
原创 P1109 学生分组 贪心+概率论
题目想了半天也没想出来，看了题解是记录调入小组的最小总人数和调出小组的最小总人数，取二者的最大值。这道题真是触及了我的知识盲区，正解的思路和我的思路完全不在一个维度。#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <que...
2020-02-13 10:19:03
555
原创 洛谷 P3853 [TJOI2007]路标设置 贪心+二分
题目与跳石头的思路相反#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map>#include <cstring>#include <algorit...
2020-02-10 22:32:58
295
原创 洛谷 P2678 跳石头 贪心+二分
题目#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map>#include <cstring>#include <algorithm>usi...
2020-02-10 20:09:34
1613
原创 洛谷 P1678 烦恼的高考志愿 二分 贪心
题目先分别对学校的分数线和学生的估分进行排序（由小到大），对每位学生，都将所有的学校分数线二分枚举一遍，如果学校的分数线比学生的估分高，则向左边枚举，反之向右边枚举，总体趋势是向差距最小的学校靠拢。#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#...
2020-02-09 22:19:17
357
原创 洛谷 P4447 [AHOI2018初中组]分组
题目一开始没读懂题，直接排序 + 模拟找最短长度，像 6 1 2 3 1 2 3这组数据这种查找方法结果是1，正解是3#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map&g...
2020-02-09 20:45:43
360
1
原创 洛谷 P1824 进击的奶牛 贪心 + 二分
题目通过二分枚举最近距离，通过贪心验证最近距离#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map>#include <cstring>#include...
2020-02-07 20:49:48
341
原创 洛谷 P1873 砍树 二分
题目二分答案，在满足木材长度大于等于N的情况下，锯片尽可能的高。#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map>#include <cstring>...
2020-02-06 13:23:42
295
原创 洛谷P5019 铺设道路
题目最开始是想直接模拟过去，可惜最后3个点复杂度爆炸，十亿级的数据量。模拟：#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map>#include <cstr...
2020-02-05 21:27:34
202
原创 洛谷P1106 删数问题
题目这道题想了几个小时也没有想出特别好的解法。在评论区看到了一种非常好的思路，惊为天人，补充了一点细节。`#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map>#in...
2020-02-04 20:46:05
126
原创 洛谷P1090 合并果子 贪心
题目贪心+双队列#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <queue>#include <map>#include <cstring>#include <algorithm&...
2020-02-03 11:42:18
137
原创 POJ 3617 Best Cow Line 贪心+模拟
题目#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <vector>#include <map>#include <cstring>#include <algorithm>us...
2020-02-02 20:32:52
123
原创 挑战程序设计竞赛POJ-2718Smallest Difference
题目全排列。直接用next_permutation穷举所有情况。坑点：0不能放在数字的开头比如012，这属于非法数字，只有作为0的时候才有意义。#include <iostream>#include <cstdio>#include <cmath>#include <iomanip>#include <vector>#in...
2020-01-31 09:21:55
102
原创 洛谷 P3799 妖梦拼木棒
题目这道题主要考组合数学，一开始我没注意数据范围，傻乎乎地模拟，结果复杂度爆炸10个TLE。这道题是算出来的。思路是用一个栈把相同长度个数超过2的木棍用栈保存下来，同时用一个数组存下所有长度木棍的个数。计数时从栈里拿出一个个数超过2的木棍A，通过组合公式算出从中选出2个的选法，再从剩下的木棍里找出两个木棍B，C，使A = B + C；四根木棍分别是A A B C；#include <i...
2020-01-30 09:11:36
164
原创 洛谷P3654 First Step
题目枚举每个空地作为起点，向四个方向搜索，搜索后将这个起点置为障碍。#include <iostream>#include <cmath>#include <iomanip>#include <vector>#include <map>#include <cstring>#include <algorit...
2020-01-28 20:52:53
176
原创 洛谷P3392 涂国旗
题目做这道题提交了将近10次，因为这道题没有给测试数据，平时太依赖测试数据了，每次过了样例就提交了，这道题思路一开始就错了，花了近两个小时才反应过来。以后写完代码，先用5分钟手算数据给程序挑刺。#include <iostream>#include <cmath>#include <iomanip>#include <vector>#in...
2020-01-28 11:57:42
441
原创 洛谷P1464 Function
题目记忆化搜索通过特征值标记 a, b, c <= 20的结果#include <iostream>#include <cmath>#include <queue>#include <map>#include <cstring>#include <algorithm>#define flag a * 44...
2020-01-26 09:37:11
93
转载 洛谷 O2优化源码
吸氧大法#pragma GCC optimize(3)#pragma GCC optimize("Ofast")#pragma GCC optimize("inline")#pragma GCC optimize("-fgcse")#pragma GCC optimize("-fgcse-lm")#pragma GCC optimize("-fipa-sra")#pragma GCC...
2020-01-24 12:27:08
1844
原创 洛谷 P1583 魔法照片
题目题目思路很简单，简单模拟，但样例太狡猾，很容易误导人，留作纪念，以后做这种模拟题，还是得老老实实地写。*#include <iostream>#include <cmath>#include <queue>#include <map>#include <cstring>#include <algorithm>...
2020-01-23 22:13:49
1381
原创 洛谷 P1068 分数线划定
题目.简单排序题，读题的时候感觉桶排序很适合这道题，就没有用sort函数，用sort函数写起来应该会更简单#include <iostream>#include <cmath>#include <queue>#include <cstring>#include <algorithm>using namespace std;...
2020-01-23 11:50:26
114
原创 高精度减法
对A==B的情况特判保证A > B,否则进行调换a，b，c数组均要初始化为0。#include <iostream>#include <string>#include <cmath>#include <map>#include <cstring>#include <algorithm>using nam...
2020-01-21 10:38:40
86
原创 洛谷P1098字符串的展开
题目字符串的题坑点一如既往的多，每次都很难考虑周全#include <iostream>#include <string>#include <cmath>#include <map>#include <cstring>#include <algorithm>using namespace std;int m...
2020-01-17 18:47:36
111
原创 洛谷P1518两只塔姆沃斯牛 The Tamworth Two
题目思路很简单， 唯一的难点是如何判断找不到，最开始我的思路是搜索到一定次数还没有找到就输出０，在题解看到了一种更好的方法，通过特征值去判断有没有陷入循环，如图他是开了一个160000的数组去保存状态，我是通过map保存。#include <iostream>#include <cmath>#include <map>#include <cs...
2020-01-17 13:59:10
229
原创 洛谷P1328生活大爆炸版石头剪刀布
题目这道题只给了一部分表格，剩下的需要自己去推，我最开始以为灰色部分属于不存在的组合，不进行判断。我的做法#include <iostream>#include <cmath>#include <queue>#include <cstring>#include <algorithm>using namespace std;...
2020-01-16 22:37:48
177
1
原创 高精度乘法
#include <iostream>#include <cmath>#include <queue>#include <cstring>#include <algorithm>using namespace std;int main(){ ios::sync_with_stdio(false); cin....
2020-01-16 15:15:30
90
原创 高精度加法
题目#include <iostream>#include <cmath>#include <queue>#include <cstring>#include <algorithm>using namespace std;int main(){ ios::sync_with_stdio(false); c...
2020-01-16 09:28:48
137
原创 挑战程序设计竞赛 【Aizu - 0121】Seven Puzzle
题目跟着评论下的思路做的，反向bfs，以 01234567 为起点搜索出所有可能的步数，用map去保存。头大。输入输出要特殊处理。#include <iostream>#include <cstring>#include <queue>#include <map>#include <fstream>using namesp...
2020-01-14 11:30:58
142
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人