永远鲜红的幼月

未归档

CF(19) dp(6) gcd的应用(1) sort(4) spfa(1) 二分(12) 几何(1) 博弈(2) 固定算法(1) 图论(11) 套题(5) 字符串匹配(1) 并查集(4) 思维(2) 搜索(4) 数学题(2) 数据结构(10) 数论(4) 树状数组(1) 状压DP(1) 科普(3) 线段树(2) 网络流(3) 计算几何(4) 计算几何学习(17) 贪心(1) 题解(1)

/ 注册

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

POJ-2253-Frogger（最小生成树+最短路）

题目链接：http://poj.org/problem?id=2253 题目大意：首先是终点和起点（不要搞反）的位置，然后剩下n-2行是每个石头的位置，我们要得出从起点到终点所使用的石头的最短的最长距离是多少，比如样例二：我们可以绕过3跳到1，这样的话，每次跳的最长的最短距离就是sqrt(2...

2019-01-31

0 461

Codeforces Round #535 (Div. 3) A（签到）B（暴力）C（暴力）D（暴力）E1（暴力）E2（暴力线段树）F（并查集改编）

A. Two distinct points（签到）题目链接：https://codeforces.com/contest/1108/problem/A 题目大意：在一个数轴上，有两个线段，这两条线段可能重合||相交||分离。我们从这两个线段中选择两个不重复的点，然后输出即可。思路：就是一...

2019-01-27

0 509

Codeforces Round #532 (Div. 2) A（暴力）B（好，思维）

A. Roman and Browser（暴力）题目链接：https://codeforces.com/contest/1100/problem/A 题目大意：n个网站，1表示娱乐，-1表示学习。使0+k*i的网站变成0，问怎样做使得两种网站的数量差最大。思路：直接暴力 AC： in...

2019-01-26

0 411

Codeforces Round #528 (Div. 2, based on Technocup 2019 Elimination Round 4) A（暴力） B（暴力） C（思维规律）

A. Right-Left Cipher（暴力）题目链接：https://codeforces.com/contest/1087/problem/A 题目大意：一串字符串，输入方式是：先s0，然后后面输入s1，前面输入s2，后面输上s3.。。给出你这样输入的一个字符序列，让你输出它的原来的字符...

2019-01-26

0 385

AC自动机学习总结

久闻AC自动机的大名，终于，在准备好KMP和字典树之后，开始学习这个看起来高大上的算法了。多余的写题的时候在补充吧，学完之后发现他的板子并不难，理解也不算太难，网上有很多种写法，近期研究一下，一些代码的常数的问题。洛谷有道题，直接就是板子：参考不知名大佬的板子（看了好多人的板子了），然后放弃...

2019-01-23

0 380

Comet OJ 热身赛-2019-1-18. C（签到）E（最短路）H（签到）K（括号匹配）

C：https://www.zhixincode.com/contest/6/problem/C?problem_id=73 中文题，题目也简单，稍微想一下就知道，从小到大排序之后，就不用考虑前面的了，只用一直加大的就行了。 AC： ll arr[MAXN]; int main(){ i...

2019-01-19

0 757

2014ACM/ICPC亚洲区广州站- HDU-5127~5137，B（暴力+几何）E（签到水题）K（Dijkstra板子）

已经开始挖区域赛的坑了，CF已经不够打了，其实CF打不动了。一点一点写吧，看看最后能写多少。 B-The E-pang Palace（暴力+几何）题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5128 题目大意：给出n个点，围两个矩形...

2019-01-18

0 631

判断矩形是否相交（包含，点相交，边相交）

矩形的相交问题也是一个常用的问题，最近碰到的有点多，连续碰到了三四题了，每次都要重新写，不如直接总结出来，直接写成一个板子，以后就能抄了；首先是矩形的相交问题：矩形的相交分为好几种相交：即我们设两个矩形的点分别为：第一个矩形：ax1，ay1，ax2，ay2 第二...

2019-01-18

0 2504

牛客练习赛34 A(规律) B(暴力) C(思维) D(规律)

抽空写了一个比赛，这次的题目好像比之前（上半年）的简单许多？？或许是因为有了新人过来，不想劝退吧（笑）算了，这次的题就是找找规律，找找规律什么的，似乎没有什么其他的算法，所以显得比较简单？？在家写的，头文件什么的就随便敲敲了.. 废话就不多说了，上代码 A-little w and So...

2018-12-15

0 468

PTA-L2-023 图着色问题（25 分）

这两天在看图的着色问题，就拿来试试手，但是发现并没有什么卵用。。题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805057298481152 题目大意：给出一个无向简单图，然后再给出每个点的颜色，判断是否满...

2018-12-11

0 709