写题的时候c和c++最大的区别就是输入输出了 首先说明其实一般的程序都是c++ 人家那种硬件代码才是纯c的 我又不用往板子上烧 不用写那么麻烦 贴一段硬件的纯c代码看一看 其实区别也不是很大 2333 然后就主要讲一下scanf的使用吧 竞赛里一般都是用scanf 虽然不太好打（相对于cin） 但是 ...
分类：
其他好文 时间：
2019-10-29 23:33:43
阅读次数：
116
while( scanf ("%d",&x ) ==1) 这里scanf返回的是成功输入的变量个数，当输入结束的时候，scanf函数无法再次读取x，将返回0 比较大的数组应该尽量声明在main函数外，否则程序可能无法运行 关于c语言的数组：如果要从数组a复制k个元素到b，可以这样做：memcpy(b ...
分类：
编程语言 时间：
2019-10-29 19:57:18
阅读次数：
84
浅谈DFS序 本篇随笔简要讲解一下信息学奥林匹克竞赛中有关 树的DFS序 的相关内容。 DFS序的概念 先来上张图： 树的DFS序，简单来讲就是对树从根开始进行深搜，按搜到的时间顺序把所有节点打上时间戳。 就比如上面这棵树，它的 一个DFS序 就是： 1 2 8 8 5 5 2 7 7 4 3 9 ...
分类：
其他好文 时间：
2019-10-29 14:00:41
阅读次数：
71
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3015 题意：给定n组数，每组数有值x和值h，求n组数两两的val的总和。将所有x和所有h分别离散化（不去重）变成x'和h'，val(i,j)为abs(x'i-x'j)*min(hi',hj')。 如： ...
分类：
编程语言 时间：
2019-10-29 09:31:57
阅读次数：
79
在上一篇文章中，我阐述了算法的重要性，在这篇文章中，我将阐述为什么写算法最好使用C语言。 C++作为老牌的语言、编程语言的老大哥，在各种编程环境中都占据了市场，尤其是在算法竞赛和研究生机试阶段，在后起之秀Java和Python面前，没有丝毫的落后。C++给我的整体感觉是简单和基础，很多学校的计算机系都以C语言作为学生的第一门编程语言，就是因为这个原因。
分类：
编程语言 时间：
2019-10-29 00:27:58
阅读次数：
104
题目链接：https://ac.nowcoder.com/acm/contest/1106/A 题目大意： 1.一条长1e9的线段，每个节点都可以上色。给出n次操作，每次操作将【l, r】区间内的节点染一次色。问最后染色次数的最大值是多少。 题解思路： 1.首先想到暴力，即遍历每个区间+1，对最终结 ...
分类：
系统相关 时间：
2019-10-29 00:02:24
阅读次数：
133
这是2006北大举办的ACM的一道题。 题意为：给定景点海拔高度，队员们不去游览相同高度的景点，一开始往上爬，一但往下爬就不能再向上爬，求最多可以游览多少个景点。那么我们可以得到一个结论：以一个最高点为区分，前面的是最大上升子序列，后面的是最大下降子序列。然后我们就彻底把此传化为了LIS问题。我们开 ...
题意 王子想要娶公主，但是需要完成一个挑战：在一些房间中找出公主在哪。 每个房间有一个人，他们彼此知道谁在哪个房间。可以问他们三种问题： 你是谁？ 在某个房间是谁？ 公主在哪个房间？ 有三类人，一类一定说真话，一类一定说假话，一类可能说真话可能说假话。 王子知道这三类人的人数分别为 $a$, $b$ ...
分类：
其他好文 时间：
2019-10-27 23:03:12
阅读次数：
165
A: Angle Beats 我们写掉了，但是不是我写的，是pcf写的。他卡了好久常数，所以我就不写题解了 D: Decimal 题面 每次给你一个正整数$n$，问$\frac{1}{n}$在十进制下是否是无限小数。 题解 如果$n$只有2或者5作为质因子，那么就不是，否则就是。 这题很傻。 E: ...
分类：
其他好文 时间：
2019-10-27 20:36:57
阅读次数：
88
http://acm.hdu.edu.cn/showproblem.php?pid=2476 String painter Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su ...
分类：
其他好文 时间：
2019-10-27 20:31:29
阅读次数：
108
