题目链接：http://icpc.njust.edu.cn/Problem/Hdu/2795/ 题目大意：有一块长方形木板，从上到下被分成h*w的区域，现要将n个长条放进这些区域中，要求从上到下只要后面空余位置够就放，紧贴最左侧放置。由于给出长度为C的长条之后只要一个区间[l,r]的最大值大于等于C ...
分类：
其他好文 时间：
2020-03-08 15:39:05
阅读次数：
62
1）只有在访问完成第i层节点后，才会访问第i+1层节点2）任意时刻队列中最多有两个层次的节点3）以上两点即两段性和单调性4）复杂度是O（n+m） 1 void bfs(){ 2 memset(d,0,sizeof d);//d即节点在树中的深度 3 queue<int>q; 4 q.push(1); ...
分类：
其他好文 时间：
2020-03-07 10:03:37
阅读次数：
50
构建字符串，计算字符大小，地址，输出其中的字符串 /* 字符串演示 */ #include <stdio.h> int main() { char str[] = "abcdef"; printf("%d\n", (int)sizeof(str)); printf("%s\n", "xyz"); p ...
分类：
编程语言 时间：
2020-03-04 23:01:01
阅读次数：
102
题目：传送门 题意：有一个 n 多边形城堡，先需在城堡外建围墙，使得围墙到城堡的距离不得小于 L，且围墙的周长最小。 思路：答案就是凸包周长 + 半径为 L 的圆的周长。 证明 A、B、C、D四个点，每个点都有 360 度， 然后，角1、2、3、4构成多变形的内角和为 360度，然后每个点，又要减去 ...
分类：
其他好文 时间：
2020-03-04 14:21:13
阅读次数：
62
网络流搜到的，标答却是dp…… 一道紫dp！！！！！！！！！！！ f[i][j]代表在前i个中随意选j段的最大值。 g[i][j]代表在前i个中在选i的前提下选j段的最大值。 h[i][j]代表在前i个中在选1的前提下选j段的最大值。 l[i][j]代表在前i个中在选1和i的前提下选j段的最大值。 ...
分类：
其他好文 时间：
2020-03-04 12:56:21
阅读次数：
66
?冒泡排序,一种稳定的排序算法,即相同元素之间不会发生交换.以下为代码实现,如有不足,欢迎下方留言? 1 #include<iostream> 2 3 using namespace std; 4 5 //交换元素 6 void swap(int *num1,int *num2){ 7 int te ...
分类：
编程语言 时间：
2020-03-04 12:49:53
阅读次数：
65
SPOJ GSS4 (区间开根号 + 区间查询) (线段树) "传送门" 题目大意： 对于给定的$n$个数的序列，我们定义两个操作，分别是区间开根号以及区间求和。共有$m$次查询，其中$n,m\leq1e5,\sum_{i=1}^na_i\leq1e18$ 我们会发现一个神奇的事情（然而并不神奇）， ...
分类：
其他好文 时间：
2020-03-03 20:38:17
阅读次数：
70
一、Bellman Ford算法 1. 用于解决单源最短路径的问题，但也能够处理有负权边的情况。这是与Djikstra算法不同的地方。 2. 关于复杂度，要比Djikstra的复杂度更高一点。O(VE),而Djikstra复杂度是O(V^2),V是点的数量，E是边的数量 3. 原理，就是会出现负环的 ...
分类：
编程语言 时间：
2020-03-03 11:26:13
阅读次数：
91
sizeof运算符 简单定义 sizeof是获取 表达式结果的类型 或 一个类型 占用内存空间大小的 运算符 。 标准上带来的Tips 1. C99以前,sizeof的值是编译过程就决定了的，C99以后，引入了可变长数组，sizeof的值便也可以在运行时决定。 例子： 运行结果： 注：本gcc版本为 ...
分类：
编程语言 时间：
2020-03-03 00:53:37
阅读次数：
81
C - Aladdin and the Flying Carpet 题目链接：https://vjudge.net/problem/LightOJ-1341#author=2018112767 题目大意： 给一对数字 a，b 。其中，a表示一个矩形的面积，想知道有多少种整数的边的组合可以组成面积为a ...
分类：
其他好文 时间：
2020-03-02 17:41:01
阅读次数：
96
