- 博客(10)
- 收藏
- 关注
RSS订阅原创 vscode配置c++环境
launch.json{“version”: “0.2.0”,“configurations”: [{“name”: “(gdb) Launch”, // 配置名称，将会在启动配置的下拉菜单中显示“type”: “cppdbg”, // 配置类型，这里只能为cppdbg“request”: “launch”, // 请求配置类型，可以为launch（启动）或attach（附加）...
2020-02-01 16:22:12
611
原创 树状数组
树状数组情景：在区间上进行以下两种操作(区间的初始值全部为0)type1A:把位置x的值+kB:询问区间[l,r]之间所有数字之和type2A:把区间[l,r]上的值全都+xB:询问x位置的值type3A:把区间[l,r]上的值全都+xB:询问区间[l,r]上所有数字之和所需了解的二进制按位运算的知识1.按位与&exp0011 3&a...
2019-09-26 21:20:51
163
原创 p1197星球大战
*Problem:p1197星球大战*State:ac*Algorithm:逆序，并查集/**Problem:P1197星球大战 *State:ac*Algorithm:逆序，并查集 */#include <iostream>#include <cstring>#include <vector>#include <cstdio>...
2019-09-26 18:22:26
236
原创 p1091合唱队形LIS
题目描述NN位同学站成一排，音乐老师要请其中的(N-KN−K)位同学出列，使得剩下的KK位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K1,2,…,K，他们的身高分别为T_1,T_2,…,T_KT1 ,T2 ,…,TK ， 则他们的身高满足T_1<…<T_i>T_{i+1}>…>T_K(1 \le ...
2019-09-18 21:01:06
113
原创 p1006传纸条
题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个mm行nn列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1(1,1)，小轩坐在矩阵的右下角，坐标(m,n)(m,n)。从小渊传到小轩的纸条只可以向下或者向右...
2019-09-04 19:26:48
109
转载 游戏之网络同步【转载】
囚徒模式的帧同步，有一个致命的缺陷就是，若联网的玩家有一个网速慢了，势必会影响其他玩家的体验，因为服务器要等待所有输入达到之后再同步到所有的c端。另外如果中途有人掉线了，游戏就会无法继续或者掉线玩家无法重连，因为在严格的帧同步的情况下，中途加入游戏是从技术上来讲是非常困难的。因为你重新进来之后，你的初始状态和大家不一致，而且你的状态信息都是丢失状态的，比如，你的等级，随机种子，角色的属性信息等。 ...
2019-06-16 19:27:47
184
原创 旅行uva1347应用于DAG上的dp
题意翻译题目大意：John Doe想用最小的路程游览完所有目的地。每个目的地都用坐标xi,yi表示。任何两目的地的xi都不相同。两目的地之间的路程是两点之间的直线距离。John是这样走的：他从最左边的点开始，然后只能向右走，走到最右边的点，然后他只能向左走，回到最开始的点。每个点都要走到，并且除了出发点以外每个点只能经过一次。请写出一个程序求符合要求的最小路程。(输入)每组数据有很多组。...
2019-04-19 20:45:19
195
原创 容器container
vector 连续内存 顺序性容器头文件 #include <vector>声明1.产生空的容器 vector<type> vectorname2. 产生特定大小的容器。每个元素以其类型的默认值作为初值(int,double的默认值为0) vector<string> svec(10)3.产生特定大小的容器，并为每个元素指定初值（都是同一...
2019-03-19 21:24:50
318
原创 迭代器以及如何获得迭代器地址
data structure的定义：More precisely, a data structure is a collection of data values, the relationships among them, and the functions or operations that can be applied to the data.[4]迭代器定义：迭代器（iterator...
2019-03-19 20:28:33
1508
原创 信息解码 uva213
题目对于下面这个字符串：0，00，01，10，000，001，010，011…….首先是长度为1的串，然后是长度为2的串，以此类推。不存在全为1的串。你的任务是编写一个程序。首先输入一个代码头（例如AB#TANCnrtXc），则上述序列的每个串依次对应编码头的每个字符。例如，0对应A，00对应B，01对应#…，0000对应c。接下来是编码文本（可能由多行组成，你应当把他们拼成一个长长的0...
2019-02-08 00:09:32
792
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人