wwwn、

未归档

codeforces(4) lca(1) poj(1) RMQ(2) 位运算(1) 动态规划(4) 单调栈(1) 博弈论(4) 图论(7) 思维水题(2) 数论(2) 树状数组(1) 模板水题(5) 模板记录(7) 面积几何(1) 题解(1)

/ 注册

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

月月查华华的手机序列自动机

链接：https://ac.nowcoder.com/acm/contest/392/J 来源：牛客网题目描述月月和华华一起去吃饭了。期间华华有事出去了一会儿，没有带手机。月月出于人类最单纯的好奇心，打开了华华的手机。哇，她看到了一片的QQ推荐好友，似乎华华还没有浏览过。月月顿时醋意大发...

2019-03-13

0 625

Andrew and Taxi CodeForces - 1100E 二分+拓扑排序

Andrew prefers taxi to other means of transport, but recently most taxi drivers have been acting inappropriately. In order to earn more money, taxi dr...

2019-03-03

0 451

Area2 HDU - 3060 多边形面积并&&模板

小白最近又被空军特招为飞行员，参与一项实战演习。演习的内容还是轰炸某个岛屿（这次的岛屿很大，很大很大很大，大到炸弹怎么扔都能完全在岛屿上引爆），看来小白确实是飞行员的命。。。这一次，小白扔的炸弹比较奇怪，爆炸的覆盖区域不是圆形，而是一个不规则的简单多边形，请你再次帮助小白，计算出炸到了多少面积。...

2019-03-01

0 475

最长回文 HDU - 3068 Manacher算法&&模板

给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不...

2019-03-01

0 604

H - 小t的游戏 HDU - 3067 规律&&思路

小t有点神经质，喜欢发明一些稀奇古怪的游戏，比如说左手和右手打架就是他发明的。这个周末，小t又发明了一个有趣的硬币游戏：小t手里有6枚硬币，他把硬币分成了两堆，一左一右并排堆放，一堆2个，一堆4个。然后他开始从这两个堆中各取出1个硬币，再组成一个新的堆放在最右边。用(2,4)表示初始两堆，于是作...

2019-02-28

0 365

Layout POJ - 3169 差分约束系统&&spfa最短路&&判负环

像其他人一样，奶牛在排队饲料时喜欢靠近他们的朋友。 FJ有N（2 <= N <= 1,000）个编号为1..N的奶牛从左到右按照编号从小到大站在一条直线上等待饲料。牛的数量与它们的编号相同，因为它们可能相当具有挑战性，所以有可能两头或多头奶牛可以在同一位置排队（也就是说，如果我们将每只奶...

2019-02-19

0 629

Intervals POJ - 1201 差分约束系统&&spfa最长路

You are given n closed, integer intervals [ai, bi] and n integers c1, ..., cn. Write a program that: reads the number of intervals, their end points...

2019-02-18

0 387

Buried memory HDU - 3007 最小覆盖圆算法&&模板

Each person had do something foolish along with his or her growth.But,when he or she did this that time,they could not predict that this thing is a mi...

2019-02-14

0 502

Pupu HDU - 3003 快速幂取模&思维&&打表

There is an island called PiLiPaLa.In the island there is a wild animal living in it, and you can call them PuPu. PuPu is a kind of special animal, in...

2019-02-12

0 543

voj 1506 图形面积离散化&&思维

描述桌面上放了N个平行于坐标轴的矩形，这N个矩形可能有互相覆盖的部分，求它们组成的图形的面积。格式输入格式输入第一行为一个数N（1≤N≤100），表示矩形的数量。下面N行，每行四个整数，分别表示每个矩形的左下角和右上角的坐标，坐标范围为–10^8到10^8之间的整数。输出格式 ...

2019-02-08

0 417