while( scanf ("%d",&x ) ==1) 这里scanf返回的是成功输入的变量个数，当输入结束的时候，scanf函数无法再次读取x，将返回0 比较大的数组应该尽量声明在main函数外，否则程序可能无法运行 关于c语言的数组：如果要从数组a复制k个元素到b，可以这样做：memcpy(b ...
分类：
编程语言 时间：
2019-10-29 19:57:18
阅读次数：
84
二分+并查集 发现了一个很奇怪的问题，二分的上界设置错了，结果是运行错误。。。只有95分。后来改了上界就100了，百思不得其解 c++ include include include include include include include include include include us ...
分类：
其他好文 时间：
2019-10-29 11:59:22
阅读次数：
70
~~我不信还有人比这个全~~ 总共三种，大家最熟悉的$Kruskal$，$Prim$以及不那么熟悉的$Bor?vka$。 时间复杂度：$Kruskal:\mathcal{O}(MlogM),Prim:\mathcal{O}(N^2),Bor?vka:\mathcal{O}(MlogN)$ 堆优化$P ...
分类：
编程语言 时间：
2019-10-28 21:16:33
阅读次数：
159
题目描述 @发源于 小朋友最近特别喜欢球。有一天他脑子抽了，从口袋里拿出了N个不同的球，想把它们放到M个相同的盒子里，并且要求每个盒子中至少要有一个球，他好奇有几种放法，于是尝试编程实现，但由于他天天不好好学习，只会上B站看游泳教练，于是他向你求助。 @发源于 小朋友最近特别喜欢球。有一天他脑子抽了 ...
分类：
其他好文 时间：
2019-10-28 01:12:04
阅读次数：
85
这是提高组得一道动态规划题，也是学习y氏思考法的第一道题。 题意为给定一个矩阵，里面存有一些数，你从左上角开始走到右下角，另一个人从右下角开始走到左上角，使得两个人取数之和最大，当然一个数只可以取走一次并且行走规则与采花生一样。开始之前我们把问题进行一下转化，把右下角的人拿到左上角来，也让其往下走。 ...
分类：
其他好文 时间：
2019-10-28 01:01:53
阅读次数：
137
getsockname-获取本地地址；比如，在绑定的时候设置端口号为0由系统自动选择端口绑定，或者使用了INADDR_ANY通配所有地址的情况下，后面需要用到具体的地址和端口，就可以用getsockname获取地址信息； getpeername-获取建立连接的对端的地址和端口； 下面为源码分析： i ...
分类：
其他好文 时间：
2019-10-27 22:31:50
阅读次数：
121
"$\rm Link$" 然而泥萌没有权限是看不了题目的233. $\rm T1$ 大概就是个map，脑残出题人认为(x,x)不属于有序二元组，我可qtmd。于是只拿了$\rm 60pts$ cpp int g, f ; int main(){ cin N M ; memset(f, 63, siz ...
分类：
其他好文 时间：
2019-10-27 21:09:02
阅读次数：
126
官方代码： code KARTE: code TOPOVI: code RELATIVNOST: cpp include include include include using namespace std; typedef unsigned int uint; const int MAXN = ...
分类：
其他好文 时间：
2019-10-27 00:43:18
阅读次数：
162
城为物，人为容，价值？排序后，一切都明了 cpp include include include include include include define R(a,b,c) for(register int a = (b); a = (c); a) define Fill(a,b) memset ...
分类：
其他好文 时间：
2019-10-26 16:51:09
阅读次数：
65
