摘要: 题面下面是一段实现冒泡排序算法的C++代码:for (int i=1;ia[j+1]) swap(a[j],a[j+1]);其中待排序的a数组是一个1~n的排列,swap函数将交换数组中对... 阅读全文
posted @ 2019-12-07 16:50 DD_XYX 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 题面说明/提示N#include#include#include#include#include#include#define LL long long#define MAXN 300005using names... 阅读全文
posted @ 2019-12-06 21:31 DD_XYX 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 题面描述The Hundred Family Surnames is a classic Chinese text composed of common Chinese surnames. The book wa... 阅读全文
posted @ 2019-12-06 15:55 DD_XYX 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 题面 题解一道平衡树的复杂细节题。我用的非旋TreapR k 把整棵树从中间n - k - 1后面分开,再倒转顺序合并F 把2~n翻转过来,用懒标记S i j 使i #include#... 阅读全文
posted @ 2019-12-04 20:01 DD_XYX 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 题面题解通过一句经典的话“最大值的最小值” 我判断它是二分题,不难发现,整个图形中两个省的分界线是一条单调不递减或单调不递增的折线。而且,越到后来它的最大值只会越来越大,最小值只会越来越小,极差只会越来越大。所以... 阅读全文
posted @ 2019-11-30 16:14 DD_XYX 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 题面题解其实就是一个贪心,可以用优先队列之类的实时存下一步的最小方案。但我由于没有仔细读题而爆零了。#include #include#include#include#include#include#includ... 阅读全文
posted @ 2019-11-30 12:29 DD_XYX 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 题面Ponyo and Garfield are waiting outside the box-office for their favorite movie. Because queuing is so bo... 阅读全文
posted @ 2019-11-27 17:06 DD_XYX 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 题面提示:无限输入题解一看这题的数据...............................这也太大了,必须边输入边取模才行,但是式子很复杂,所以必须推出一些结论。因为Xk是有顺序的,所以相当与给班级分名额... 阅读全文
posted @ 2019-11-25 18:21 DD_XYX 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 题面Fernando won a compass for his birthday, and now his favorite hobby is drawing stars: first, he marks N p... 阅读全文
posted @ 2019-11-23 10:46 DD_XYX 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 题面题解 CSP赛场上能请教别人吗 在这道题中,我看到了一个很敏感又很熟悉的东西——平方!这意味着,可以推出一些结论,使这道题几乎可以边输入边解决。自己在脑子里动态一下就知道,像这种总和一定、代价为平方的模式... 阅读全文
posted @ 2019-11-22 14:53 DD_XYX 阅读(62) 评论(0) 推荐(0) 编辑