youralmight

学习笔记

ACM(4) 未归档(28)

/ 注册

全部文章 / 学习笔记（共26篇）

贪心-牛客多校第一场

https://ac.nowcoder.com/acm/contest/881/C 貌似只把问题带到了数列上就会变简单一点？？？？先把原题读一遍，再看下面的解释有一个长度为n(1e4)的序列a:每个元素的范围是[1,1e3] 你需要构造一个序列b:b中的每个元素要大于等于0，sum...

贪心多维空间题目转化

2019-07-21

0 542

三分与精度问题

今天想到做一点三分的简单题，就看到了这个:https://vjudge.net/problem/HDU-3400 于是去做这个三分套三分的题,但是不知道为什么，总是WA，然后对拍，发现是哪里存在精度问题，找半天没找出来最后对比我和AC的代码，发现了这个地方我的: double dis(...

精度三分

2019-05-20

0 457

线段树-扫描线

作用: 1.计算若干个矩形覆盖的面积 2.普通的线段树区间更新，查询可以将某一段的每个点的权都当成1查询 3.麻烦，不懂了，之后再更新板板: //6_5-线段树(扫描线) ////////////// int n; type...

线段树扫描线

2019-05-08

0 523

【题解】 AtCoder ARC 076 F - Exhausted? （霍尔定理+线段树）

【题解】 AtCoder ARC 076 F - Exhausted? （霍尔定理+线段树）其他 ·发表 2018-08-23 r+ uil mat amp con pan com cnblogs 找出最大值题面题目大意: 给你\(m\)张椅子，排成一行，告诉你\(n\)...

hall定理

2019-05-07

0 558

倍增法思想[转载]

白话讲解：转载原地址【序言】我认为吧，所有能够优化复杂度的算法都是神奇的，所有能够化繁琐为形象的文字都是伟大的。一直觉得倍增算法是个很神奇的东西，所以决定写点东西纪念一下它。但是作为一个非常不称职的OIER，我非常讨厌在看别人的算法解析时整版的i，j，k等我看到鼠标就惯性移...

倍增法

2019-04-22

0 567

学习倍增法得到的启示 - LCA倍增法学习

学习了神牛键盘艺术家写的博客:https://blog.csdn.net/lw277232240/article/details/72870644后，看到大神说有很多类似的数组想到的确，树这玩意也可以不是树，就是拼接起来的链，数组因为有树链剖分这样的东西，树上路径的复杂度可以降到nlog...

树的思想

2019-04-21

0 459

简单DP 华科十五届 J

https://ac.nowcoder.com/acm/contest/560/K 难道我连DP怎么写都忘了??? 看代码吧 //Problem: //Date: //Skill: //Bug: /////////////////////////////////////////Definat...

DP

2019-04-18

0 461

1153C 括号序列

https://codeforces.com/contest/1153/problem/C 题目大意:给出1个带有'(',')','?'三种字符的序列，可以将?转换为)或( 若存在转换后的护法序列为'(xxxxxx)'则打印，不存在则输出':(' 思路: 学到了一个思路把'('转换为+...

括号序列

2019-04-14

0 426

940E 利用不是更糟糕的情况简化情形

https://codeforces.com/problemset/problem/940/E 题目大意: 给你一个长度n(n<=1e5)的数组a(1<=ai<=1e9)和一个值c([1,1e5]) 定义一个子数组[le,ri]的权值大小为sum[le,ri]减去[le,ri]...

DP

2019-04-11

0 420

数据结构 two-pointers 985E

先给个题目地址:https://codeforces.com/problemset/problem/985/E 题目大意: 给出一个数列a,要求将数列a中的元素分成若干个部分要求: 1.每个部分的最大元素最多比最小元素大d 2.每个部分最少有k个元素 3.每个元素都恰好属于某一部分 ...

two-pointers

2019-04-08

0 360