- 博客(8)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 Lemon的使用方法---小白都听得懂的最全解析
emmmm讲一下目前最火的,最好用的lemonlemonlemon测评器的使用方法啦QwQQwQQwQ首先打开lemonlemonlemon如果你是首次安装的话,就会跳出这个东西如果你使用的是DevC++Dev C++DevC++的话,那么请选择gcc和g++(PS:由于本人是使用DevC++Dev C++DevC++,所以下面只讲关于DevC++Dev C++De...
2018-10-29 19:04:32
11183
3
原创 归并排序之神奇的逆序对
文章包含四部分归并排序的实现(略讲)归并排序求逆序对归并排序例题详讲树状数组和归并排序求逆序对的区别关于归并排序的实现归并排序主要分为两大步:1.分解2.合并关于归并排序的具体原理请自行百度.这里只略讲一下归并排序的代码实现方式分解我们采用二分递归的方式处理合并我们采用三个指针来实现板子题:快速排序Code:#in...
2018-10-30 19:02:41
330
原创 泉州集训之HSY的day1
国庆泉州集训day1day1day1写博客前的吐槽:题面可以说是发挥了出题人所有的想象力了emmmm题目背景真是有趣T1:HSYHSYHSY的质数emmmm基础数论裸的线性筛法,注意只要求质数的个数,那我们线性筛选的时候就不用把每个质数都标记出来,我们只需要记录质数的个数即可稍微改改线性筛法的板子即可Code:#include<iostream>#include&...
2018-10-16 18:56:16
289
原创 国庆长乐酱油之旅day3
day3的出题人很皮Orz题目连在一起是:苟利国家生死以…130/300,切掉第一题…T1:苟利水题…能AC的非正解开个优先队列,每次取出对顶两个最小的,记录答案,在把两数之和插入堆中,然后套个高精即可。正解:通过观(da)察(biao)我们可以发现,其实最终答案跟合并的顺序并没有关系…最终答案就等于:(∑i=1nAi)2−(∑i=1nAi2))/2(\sum_{i=1}^n ...
2018-10-08 22:17:42
117
原创 国庆长乐酱油之旅day1
T1:叉叉爆零之路的起点…考场上的代码有一个数组的下标敲错,然后爆零自测几组数据竟然还过了…emmmmCode:2018-10-01 19:51:01成功A掉评价:普及+,提高- 思路:首先很容易想到如何判断两条线有交点就是在所给的字符串中找到两个一样的点然后在这两个点之间搜索记录两点之间所有点出现的次数,判断是否为偶数即可然而这是片面的我们需要找两个一样的点也是有限制...
2018-10-07 10:19:48
135
原创 国庆长乐酱油之旅day2
day2啦130/300 小开心 qwqT1:最大公约数人性翻译:给定一串数字,把这串数字重新排列,使得这串数字的第1个数字的公约数+第一个和第二个数的公约数+第一个数和第二个数和第三个数的最大公约数+…+整串数字的最大公约数之和最大!!首先拿到这道题, 我们可以知道每一次求出的公约数是单调不递增的,且求这个公约数是可以递推实现的 for example: 假设这串数字的顺序为...
2018-10-02 21:55:02
120
原创 状压DP入门NO.1洛谷 P1879玉米地
题目链接Code://2018-09-17 提高+//状压dp #include&lt;iostream&gt;#include&lt;cstdio&gt;#define mod 100000000using namespace std;long long n,m,ans;int map[13][13];long long f[1&lt;&lt;12][13];int y...
2018-09-21 22:09:42
277
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人