赤红

未归档

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

/ 注册

全部文章 / 未归档（共27篇）

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

点到线段的距离（向量）

一，很自然的想法就是判断点和线段的位置关系已经点的垂点是否在线段上，然后每种情况分别计算。这种做法显然可行，只是觉得比较繁琐，想要更简单一点的计算方式；二，向量做法，推荐看这篇博客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

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

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

2019-03-31

0 401

L3-001 凑零钱（01背包）

L3-001 凑零钱（30 分) 韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有 104 枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第一...

2019-03-26

0 775

2018蓝桥杯省赛C++B组测试次数

标题：测试次数 x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。 x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与...

2019-03-23

0 796