#include using namespace std; struct Node{ int x, y, d, c; Node(int x = 0, int y = 0, int d = 0, int c = 0):x(x), y(y), d(d), c(c){} bool operator==(c... ...
分类：
其他好文 时间：
2019-04-10 20:26:18
阅读次数：
119
intbinary_search(intarr[],intk,intleft,intright){//intright=sizeof(arr)/sizeof(arr[0])-1;放在这里错误，arr是指针，长度为4个字节，right=0while(left<=right){intmid=left+(right-left)/2;//每次都要改变，所以要循环if(arr[mid]>k){r
分类：
编程语言 时间：
2019-04-09 18:51:19
阅读次数：
615
Problem Description The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence o ...
分类：
其他好文 时间：
2019-04-09 00:12:22
阅读次数：
124
P4890 Never·island 求门开的最小时间，其实也就是求门关的最大时间。 坐标这么大....显然坐标要离散化 离散化排序后，我们发现x轴被这些点划分成若干条线段$(l,r)$，并且有4种情况 我们用$v[i]$数组表示给队$i$钥匙的贡献 1.左端点为$i$队的起点，右端点为$i$队的终 ...
分类：
其他好文 时间：
2019-04-08 21:37:53
阅读次数：
194
1、基本概念 指针数组：本质是数组。数组的每一个元素是指针，数组的每一个元素能够存储地址。 2、基本定义 (1)先回想，数组定义基本模型type a[len];訪问 数组的每一个成员用 a[i];每一个成员所占内存大小 sizeof(type);数组总共占内存大小 sizeof(a) = sizeo ...
分类：
编程语言 时间：
2019-04-08 21:11:04
阅读次数：
168
普通的最短Hamilton 给定一张 n 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 状压DP可以水过，附上lyd书上的代码 1 #include<bits/std ...
分类：
其他好文 时间：
2019-04-08 18:39:29
阅读次数：
171
传送门 https://www.luogu.org/problemnew/show/P4308 给定一张有向图，每个点有个权值，蚂蚁从某个点开始，初始体力为1，每经过一条边，体力会变为原来的p(0 < p < 1)倍，每爬到一个点，获得的幸福度为该点的权值乘上体力。求蚂蚁幸福度的最大值，保留一位小数 ...
分类：
其他好文 时间：
2019-04-07 20:26:52
阅读次数：
158
1.C语言中计算数组的占用内存及数组元素个数的语句 int nums[4] = {2,7,12,13}; int numsSize = sizeof(nums); int numsCount = sizeof(nums)/sizeof(int); 2.C语言中如何返回一个数组 在C语言中，无法直接返 ...
分类：
编程语言 时间：
2019-04-07 12:52:08
阅读次数：
133
要点：二叉树遍历，要针对基本图形的遍历，先序（NLR），中序（LNR），后序（LRN），且往上看，它是某节点的左子，但往下看，它可能还是某节点的根，这时就要继续往下找，直到找到没有子（也就是叶子）时，左子，才是真正的左子，自己体会。 图形： 程序： 输出： ...
分类：
其他好文 时间：
2019-04-06 17:17:11
阅读次数：
136
题目描述 房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。 输入输出格式 输入格式： 第一行一个数n (n<=15) 接下来每行2个实数，表示第i块奶酪的坐标。 两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2) ...
分类：
其他好文 时间：
2019-04-06 16:55:18
阅读次数：
118
