赤红

分类

codeforces(4) pta(1) 刷题(1) 图论(1) 差分数组(1) 思维(2) 数位dp(1) 未归档(27) 树状数组的拓展(1)

/ 注册

全部文章（共39篇）

2019河北省大学生程序设计竞赛 E

题目：https://ac.nowcoder.com/acm/contest/903/E 链接：https://ac.nowcoder.com/acm/contest/903/E 来源：牛客网 There are n boys, indexed from 1 to n, and n girl...

2019-06-01

0 678

线段树（区间合并）

题目：https://hihocoder.com/problemset/problem/1116 描述现在有一个有n个元素的数组a1, a2, ..., an。记f(i, j) = ai * ai+1 * ... * aj。初始时，a1 = a2 = ... = an = 0，每...

2019-05-22

0 634

Graham扫描法凸包

一，思想：首先选取所有点中y坐标最小（y坐标相同的话选x最小的）的一个点，以这一个点为基点，计算其它点与这点的连线与x轴夹角的大小，按从小到大排序，排序后之后最小的一个点肯定在凸包上，最后依次对每一个点进行判断，具体看代码，以http://acm.hdu.ed...

2019-05-11

0 504

凸包问题的分治法

一，思想挺简单的，这里我觉得这篇博客还不错https://blog.csdn.net/zbspy_ZJF/article/details/78814800 看了很多的博客，总觉得代码有点乱（可能是个人水平有限吧），于是吧自己就写了一篇： #include<bits/stdc++.h>...

2019-05-10

0 541

匈牙利算法

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063 就是一个匈牙利模板题，纯模板： #include<bits/stdc++.h> using namespace std; const int maxn = 1000 + ...

2019-04-27

0 496

点到线段的距离（向量）

一，很自然的想法就是判断点和线段的位置关系已经点的垂点是否在线段上，然后每种情况分别计算。这种做法显然可行，只是觉得比较繁琐，想要更简单一点的计算方式；二，向量做法，推荐看这篇博客https://blog.csdn.net/angelazy/article...

2019-04-27

0 560

博弈论

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1848 就是一个sg函数的模板 #include<bits/stdc++.h> using namespace std; #define ll long long const int...

2019-04-20

0 474

codeforces D. Frets On Fire

题目链接：http://codeforces.com/contest/1119/problem/D 题意：还是得要认真读题啊，比赛时看这题目，做的心情都没有，后来认真仔细的读一下，还是挺好理解的。就是每个音符长都是1e18+1，给你n个音符的开头，比如一个音符的开头是...

2019-04-07

0 543

pta 独立特行的幸福

题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858886 题意：略思路：比赛时自己想到思路了，可是怎么写都不对，可怕的是比赛的编译器还不带调试的（这...

2019-03-31

0 463

codeforces1143B纪念自己写的第一个数位dp

题目链接：http://codeforces.com/contest/1143/problem/B 题意：求1到n的所有数中每个数的位数乘积最大思路：这个题个人第一眼看上去就是一个数位dp。没什好说的，不懂数位dp的自己看一下其它的博客。这里是我自己写的的两个模版：h...

2019-03-31

0 401