看java的时候一直看到有 new() new() new()以为是JAVA特有，今天一上老师的数据结构课才知道，new（）是C语言里也有的。。 求链表倒数第几个数 一开始想遍历出整个链表大小来记住结尾然后再遍历到结尾-M后来发现可以定义两个指针相隔M位置顺路一直让后面的指针末尾就行了。 1 Ele ...
分类：
其他好文 时间：
2020-02-27 20:59:53
阅读次数：
125
【题目描述】 求两个不超过200位的非负整数的和。 【输入】 有两行，每行是一个不超过200位的非负整数，可能有多余的前导0。 【输出】 一行，即相加后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。 【输入样例】 22222222222222222222 33333 ...
分类：
其他好文 时间：
2020-02-27 10:27:10
阅读次数：
88
memset是计算机中C/C++语言初始化函数。作用是将某一块内存中的内容全部设置为指定的值， 这个函数通常为新申请的内存做初始化工作。 函数介绍 void *memset(void *s, int ch, size_t n); 函数解释：将s中当前位置后面的n个字节 （typedef unsign ...
分类：
编程语言 时间：
2020-02-26 11:35:50
阅读次数：
100
http://acm.hdu.edu.cn/showproblem.php?pid=3581 题意： 数轴上给出n条线段，m个点，问任意两对点构成的线段被多少条线段包含 枚举给出的线段[x,y] 枚举被包含线段起点[第一个>=x的点,最后一个<=y的点] 被包含线段终点是最后一个<=y的点 差分前缀 ...
分类：
其他好文 时间：
2020-02-25 20:23:35
阅读次数：
56
偷偷摸一套题解。。。 "CF 1313" A 给定三个颜色的数量，问能凑出多少钟不同的搭配 贪心，先拿最多的颜色搭配出需要颜色最少的组合 C $s1[i]$表示以$i$为峰，$1 i$的和,$s2[i]$表示以$i$为峰，$i n$的和，枚举中间点拼接一下 记得打完暴力打正解的时候把数组开大。。 ...
分类：
其他好文 时间：
2020-02-25 09:42:29
阅读次数：
78
1965年dijkstra提出了一个关于进程同步问题，大致意思如下： 有5个哲学家坐在一张圆桌上，每个哲学家左右两边各有一个叉子。 只有当集齐两个叉子，才能够吃饭，否则哲学家就得乖乖去思考。 桌子上就5个叉子，理论上同时可以让两个哲学家进餐，那么怎么用两个进程来模拟这个状态呢？ 0x001 这几个哲 ...
分类：
其他好文 时间：
2020-02-23 18:07:46
阅读次数：
65
给出一个堆贪心解法 记点$u$的深度为$d_u(d_1=0)$，父亲为$f_u$，拥有儿子数量$es_u$。 首先找到每个点的最远延伸点（点$u$的最远延伸点记为$v_u$），借助树上倍增即可。 接下来是贪心方法 在每次链连接完后删掉这些点，那么每条链的尾端一定是一个叶子。 那么就想办法找出目前贪心 ...
分类：
其他好文 时间：
2020-02-21 14:47:57
阅读次数：
61
题意：给你一个无向图，问图中有多少个符合条件的集合？条件为这个集合里面存在一个子集(大小>=3)为团或者都是孤立点。答案mod1e9+7； 根据 Ramsey定理，大于等于6个的集合，肯定存在一个子集的边都是红色或者都是蓝色，即为团还是为孤立点； 所以当n大于等于6的时候，所有的取6个或六个以上的子 ...
分类：
其他好文 时间：
2020-02-21 14:25:33
阅读次数：
69
前言： 每个子树的重心(p)的定义：删去该点p后，以x为根的子树的所有联通块的大小均不超过 siz[x] / 2 根据这个重心的定义可以知道一棵子树的重心必定在他自己所在的重链中. 所以每次找到他的重儿子为根的子树的重心, 不符合的话就沿着重链往上走直至找到复合要求的重心. 模版题：http://c ...
分类：
其他好文 时间：
2020-02-19 20:42:25
阅读次数：
81
UVA 10779 Collectors Problem 我们考虑对所有徽章建一排点，然后从徽章连向 T 建立限制为 1 的边，然后从 S 到每种徽章建立我们拥有数量的点。 然后考虑对别人交换，从每种徽章连向没有这种徽章的人，容量限制是 1 ，再从每个人连向它拥有个数大于 1 的徽章，容量是它的徽章 ...
分类：
其他好文 时间：
2020-02-19 19:21:47
阅读次数：
74
