首先，最大四边形的四个点一定在凸包上 所以先求凸包 有个结论，若是随机数据，凸包包括的点大约是$\log_2n$个 然鹅，此题绝对不会这么轻松，若$O(n^4)$枚举，只有50分 所以还是要想正解 旋转卡壳是继承上一个点枚举，所以枚举对角线上的两点，通过旋转卡壳找剩余两点 复杂度$O(n^2)$ c ...
分类：
其他好文 时间：
2018-02-24 13:09:15
阅读次数：
143
无源汇上下界可行流 cpp include include include include include include include include include include include include define QAQ int define TAT long long defi ...
分类：
其他好文 时间：
2018-02-23 20:39:02
阅读次数：
181
[BZOJ3992][SDOI2015]序列统计 试题描述 小C有一个集合 $S$，里面的元素都是小于 $M$ 的非负整数。他用程序编写了一个数列生成器，可以生成一个长度为 $N$ 的数列，数列中的每个数都属于集合 $S$。小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助： 给定 ...
分类：
其他好文 时间：
2018-02-20 19:41:31
阅读次数：
202
1.为什么会写windows下微秒级延时 在上一篇 实现memcpy()函数及过程总结 中测试memcpy的效率中，测试时间的拷贝效率在微秒级别，需要使用微秒级时间间隔计数。 windows下提供QueryPerformanceCounter(查询高性能计数器)，QPC是基于硬件计数器，获取高分辨率 ...
1.为什么会写memcpy 在之前的应聘笔试上遇到一道笔试题，题目要求实现一个my_memcpy函数。函数原型：void * my_memcpy(void *dst, const void *src, int n); 之前使用的内存拷贝函数是标准库memcpy函数，拿来就用，真没有对这个函数做过多了 ...
分类：
其他好文 时间：
2018-02-13 22:13:16
阅读次数：
175
从 source 复制 num 个字符到 destination，但是在重叠内存块这方面，memmove() 是比 memcpy() 更安全的方法。如果目标区域和源区域有重叠的话，memmove() 能够保证源串在被覆盖之前将重叠区域的字节拷贝到目标区域中，复制后源区域的内容会被更改。如果目标区域与... ...
分类：
其他好文 时间：
2018-02-11 22:36:02
阅读次数：
200
从 source 所指向的对象复制 num 个字符到 destination 所指向的对象。两个对象都被转译成 unsigned char 的数组。 ...
分类：
其他好文 时间：
2018-02-10 23:22:27
阅读次数：
197
一、字符串输入 1. 输入单个字符串 可以使用 scanf 函数，以空格为分割输入字符串，代码如下： 2. 输入整行字符串 可以使用 gets 函数，以 '\n' 为分割输入整行字符串，代码如下： 二、字符串处理 1. 字符串拷贝 可以使用 strcpy 函数，代码如下： 注意：1. str1 会覆 ...
分类：
其他好文 时间：
2018-02-09 22:36:02
阅读次数：
214
C常见问题总结1、多次运行程序解决方法：错误原因是，已经编译运行出一个exe，没有关闭此exe，又点击编译运行。应该将之前运行出的exe关闭，再来运行代码2、单精度类型和双精度类型如何区分使用...解决方法：单精度和双精度的区别是精确的小数点后的位数。并且双精度叫double型,单精度float型。3、字符串数组何如初始化及定义出现错误：错误代码：解决方法：赋值的时候使用strcpy函数。4、程序
分类：
编程语言 时间：
2018-02-09 15:24:14
阅读次数：
187
学习基础和C语言基础调查 做中学体会 阅读 "做中学" 之后，了解老师关于 "五笔练习" 、 "减肥" 、 "乒乓" 和 "背单词" 的经历，不禁联想到自己学古筝的经历。 成功的经验 兴趣 我其实小时候学过一段时间古筝，但是那时候是因为父母的要求，自己并不喜欢，后来就终止了。直到再过了几年自己对于古 ...
分类：
编程语言 时间：
2018-02-04 12:39:40
阅读次数：
235
