摘要: SG3 圆周上两点间的距离 严重怀疑这题是不是有问题。 第一组数据 0.00000038 和 179.00032609 差最大为179.00032571 但答案给出为179.00021342?? 好!反正我早不搞比赛了(躺~ #include <cstdio> #include <vector> # 阅读全文
posted @ 2022-03-17 16:57 敲可耐的螺旋藻 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 思路提供在第一次代码中。 使用char[],strlen(),$Accepted$ 使用string,cin,$Accecped$ 使用string,strlen(),及string.c_str(),$Wrong Answer$ 还不懂string.c_str(),不知道哪里的问题,以后补充.... 阅读全文
posted @ 2020-04-17 10:18 敲可耐的螺旋藻 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 1. 正确理解题意: 简述该题: 给定两个集合,$B=\{x,y,\dots\}$,\ \ \ \ $Z={整数集}$。 如果集合 $Z$ 中的两个元素 $i, j$ 之差在集合 $B$ 中,则有一条连接 $i, j$ 的边。 现在要从集合 $B$ 中删去一些元素,使得边所连成的图是一个二分图。 使 阅读全文
posted @ 2020-02-19 23:12 敲可耐的螺旋藻 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 思路是统计前导零,每次遇到 1,暴力向后搜 18 位,(1 输出结果:1 2 3 4 cpp for (int i=1; i 输出结果:1 2 因而可以看出,for 循环在判断相同变量真假时,会采取后面的一种。 如果同一变量判断多次,还是要加上 && 或 ||。 AC代码: 阅读全文
posted @ 2020-02-18 16:15 敲可耐的螺旋藻 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 第一步请参照博客: "https://blog.csdn.net/lhshu2008/article/details/17582949" 实际是增加了一个编译系统。 ~~然后就基本没问题了。~~ 但是当编译源文件名称包含空格,例如:'Ctext space'时将无法编译。 此时重新修改 C.subl 阅读全文
posted @ 2020-02-07 13:49 敲可耐的螺旋藻 阅读(401) 评论(0) 推荐(0) 编辑
摘要: 读取单一文件 使用 freopen重定向。 用 getline逐行读取,处理。 读取多个文件 基本方法同上。 特别注意:在读取完一个文件后, 使用 cin.clear()清空输入流。 否则除第一个文件,其他文件无读入。 正确示例: 阅读全文
posted @ 2020-01-27 01:18 敲可耐的螺旋藻 阅读(469) 评论(0) 推荐(0) 编辑
摘要: 我把我的思路大概写了下注释里面 原因是之前写过这样一个求助 "https://www.luogu.com.cn/discuss/show/163636" 所以为了省事就直接在上面改了$QwQ$ 用$ODT$ (珂朵莉树) 实现唷(^U^)ノ~YO 虽然说没有在学ODT时的基本操作,但确实是区间缩点的 阅读全文
posted @ 2020-01-21 00:08 敲可耐的螺旋藻 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 我看了看大部分题解是按照 $\mathcal{DP}$ 做的呢。 然鹅本羸弱根本对 $\mathscr{DP}$ 一窍不通。 所以自己 $\mathcal{YY}$ 另一种清奇的做法。 每次我们将两个符合条件的点 $x(i,j),y(i,j) (x_i include include include 阅读全文
posted @ 2019-11-12 01:19 敲可耐的螺旋藻 阅读(165) 评论(0) 推荐(1) 编辑
摘要: 离散化-在不改变数据相对大小的前提下,对数据进行相应的缩小。-可以有效降低时空复杂度。-应用于空间不够的情况,数据本身过大无法作为下表的情况。-且只与数据之间相对大小有关,具体是多少无关。使用STL进行离散化-思路:排序,删除重复元素,索引元素离散化后的值。-实现: 阅读全文
posted @ 2019-07-20 19:14 敲可耐的螺旋藻 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 线段树是用于解决区间上问题的数据结构。用了分治的思想。 可以用线段树解决的问题通常都符合结合律。及满足一个询问包含的多个区间,可以用一个或几个更大的区间表示。(例如sum,min,max,xor...) 也就是说,父亲的值由他的孩子决定,通过孩子维护自己。而父亲的值是他的孩子集合的解。 比方说,在上 阅读全文
posted @ 2019-07-05 13:51 敲可耐的螺旋藻 阅读(287) 评论(0) 推荐(0) 编辑