随笔档案「2019年5月」 - DIY-Z

使用new新建动态二维数组(多注意)

摘要：#includeusing namespace std;int main(){ //设想要建立一个rows行，cols列的矩阵 //使用new进行新建 int rows, cols; cin >> rows >> cols; ... 阅读全文

posted @ 2019-05-27 22:03 DIY-Z 阅读(1534) 评论(0) 推荐(0)

K Balanced Teams CodeForces - 1133E (Dp)

摘要：题意：给出 n 个数，选取其中若干个数分别组成至多 k 组，要求每组内最大值与最小值的差值不超过5，求最后被选上的总人数。题解：将a[1∼n] 从小到大排序，f[i][j] 表示到第 i 个数为止，已经组成 j 组，最多可以包含多少个数。那么，考虑第 ... 阅读全文

posted @ 2019-05-26 11:14 DIY-Z 阅读(253) 评论(0) 推荐(0)

lower_bound 和 upper_bound 功能和用法

摘要：以前用这两个函数的时候，简单看了几句别人的博客，记住了大概，用的时候每用一次就弄混一次，相当难受，今天对照着这两个函数的源码和自己的尝试发现：其实这两个函数只能用于 “升序” 序列。为什么还要加个引号呢？因为比较规则可以自定义，如果你非要把比较规则定义... 阅读全文

posted @ 2019-05-26 09:57 DIY-Z 阅读(406) 评论(0) 推荐(0)

Dungeon Master POJ - 2251(bfs)

摘要：对于3维的，可以用结构体来储存，详细见下列代码。样例可以过，不过能不能ac还不知道，疑似poj炸了，#include#include#include#includeusing namespace std;const int INF = 0x3f3f3f... 阅读全文

posted @ 2019-05-25 18:09 DIY-Z 阅读(117) 评论(0) 推荐(0)

棋盘问题 POJ - 1321(dfs)

摘要：#include #include #include using namespace std; int n, k; const int maxn = 10; char chess[maxn][maxn]; int vis_y[maxn]; //判断该列是否已经有棋子 int sum; void dfs(int x, int rem) { if(rem == 0) { ... 阅读全文

posted @ 2019-05-24 16:17 DIY-Z 阅读(111) 评论(0) 推荐(0)

Fire! UVA - 11624 （两步bfs）

摘要：题目链接题意人要从迷宫走出去，火会向四个方向同时扩散分析两步bfs，先出火到达各地时的时间（设初始时间为0，人每走一步为1s，在着一步内火可以向四周可触及的方向同时扩散），然后在bfs人，人能在某地当且仅当所到时间小于火到达时间代码#include#i... 阅读全文

posted @ 2019-05-23 18:21 DIY-Z 阅读(144) 评论(0) 推荐(0)

走迷宫（bfs，最短路）

摘要：Input Output 22 代码：阅读全文

posted @ 2019-05-21 20:50 DIY-Z 阅读(254) 评论(0) 推荐(0)

Problem G: STL——整理唱片(list的使用)

摘要：#include#include#include#includeusing namespace std;list p;int ii, jj;bool op(int x) /*这个很重要*/{ return x > n) { ... 阅读全文

posted @ 2019-05-18 10:50 DIY-Z 阅读(217) 评论(0) 推荐(0)

STL详细介绍（更新中~~~）

摘要：目录stringstring的常见构造函数string与char *（或const char*）之间的转换string 转化为const char*const char* 转化为string string 转化为 char*char* 转化为stri... 阅读全文

posted @ 2019-05-18 00:03 DIY-Z 阅读(209) 评论(0) 推荐(0)

Problem E: 数量的类模板

摘要：#include#include#includeusing namespace std;templateclass Data{ private: T value; public: Data():value(0... 阅读全文

posted @ 2019-05-17 22:48 DIY-Z 阅读(161) 评论(0) 推荐(0)

CF: Long Number

摘要：题目链接#include#includeusing namespace std;int main(){ int n; cin >> n; ... 阅读全文

posted @ 2019-05-17 00:30 DIY-Z 阅读(165) 评论(0) 推荐(0)

生成1~n的排列（模板），生成可重集的排列（对应紫书P184， P185）

摘要：生成1~n的排列：#includeusing namespace std;void print_permutation(int n, int *A, int cur) /*n代表这个排列中的元素数*/{ if(cur == n) ... 阅读全文

posted @ 2019-05-14 19:38 DIY-Z 阅读(222) 评论(0) 推荐(0)

C++中与类有关的注意事项（更新中~~~）

摘要：关于构造函数的调用次序，见下列代码当然了，首先调用基类的构造函数是不容置疑的，不管它在哪里，记住即可，不过关于对象成员的构造函数的调用还需注意，见 L1, L2, L3, 它们的构造函数的调用次序与它们在此的相对次序有关，如类A排在第一行，因此先调用关于它的对象，这里还应再注意一点，尽管先定义了阅读全文

posted @ 2019-05-12 21:15 DIY-Z 阅读(284) 评论(0) 推荐(0)

ACM算法模板 · 一些常用的算法模板-模板合集（打比赛专用）

摘要：ACM算法模板 · 一些常用的算法模板-模板合集（打比赛专用）阅读全文

posted @ 2019-05-11 11:37 DIY-Z 阅读(417) 评论(0) 推荐(0)

STL用法之set

摘要：[C++::STL]之set的用法c++ set求差集，并集，交集阅读全文

posted @ 2019-05-09 11:56 DIY-Z 阅读(161) 评论(0) 推荐(0)

sort对二维字符数组排序

摘要：转载：sort对二维字符数组排序阅读全文

posted @ 2019-05-07 13:44 DIY-Z 阅读(450) 评论(0) 推荐(0)

求逆序对的模板（分治法）

摘要：int ans = 0;void merges(int *a, int lef, int righ){ if(lef == righ) /*边界*/ return ; int mid = lef + (righ -... 阅读全文