永远鲜红的幼月

分类

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

/ 注册

全部文章（共315篇）

POJ-2186-Popular Cows（Tarjan强联通，缩点）

题目链接：http://poj.org/problem?id=2186 题目大意：给出n个点m条边，组成一个有向图。定义a->b表示a崇拜b，a崇拜b，b崇拜c，那么a也崇拜c。我们要找出有多少个人，被除了本身外所有的人崇拜。输出个数。思路：找出这个图的强联通分量，同一个强联通分量的...

2019-04-25

0 509

POJ-1984-Navigation Nightmare（向量并查集+离线）

题目链接：http://poj.org/problem?id=1984 好题！适合我这样的菜鸡思考和找自信题目大意：给出n个节点，m条路径，对于每条路径，输入a，b（两节点），len（道路长度），dir（节点a到节点b是向东（E）西（W）南（S）北（N）四个方向）。k次询问，对于每次询问，给出...

2019-04-22

0 604

ICPC China Nanchang National -- Max answer（ST表+前后缀+线段树+二分）

题目链接：https://nanti.jisuanke.com/t/38228 题目大意：给出n个元素的数组，找出一个区间[l,r]使得存在一个最大的答案ans满足：，输出ans即可。思路：有点像CF里面的一道题的升级版：https://codeforces.com/contest/110...

2019-04-20

0 678

Codeforces Round #552 (Div. 3) A（数学）B（模拟）C（模拟）D（模拟）E（模拟）F（简单DP）G（最小LCM）

Consest:https://codeforces.com/contest/1154 这场打的是真惨啊C题卡了半天，D题样例始终对不上，E题满脑子骚操作就是不会写。被吊打，疯狂掉分，滚粗CF。这次的题好多模拟啊。。。 A. Restoring Three Numbers（数学）题目链接...

2019-04-19

0 528

CF #546 (Div. 2) A（模拟） B（贪心）C（规律）D（思维+规律）E（二分+线段树）

Contest：http://codeforces.com/contest/1136 第一次把一个Div2写完了，还是有点小激动的，虽然这场似乎不是很难。 A. Nastya Is Reading a Book（模拟）题目链接：http://codeforces.com/contest/11...

2019-04-16

0 521

CF #544 (Div. 3) A(签到)，B（思维+暴力）C（尺取）D（思维+暴力）E（简单DP）F（简单搜索）F2(连通分支+BFS）

Contest：http://codeforces.com/contest/1133 这场比赛差2分钟。就交上F了。。结果没交上，又掉分了，掉分一时惨，一直掉分一直惨 A. Middle of the Contest(签到) 题目链接：http://codeforces.com/contest...

2019-04-14

0 543

zzuli-2525-咕咕的搜索序列(思维+DFS)

这道题是2019CCPC河南省省赛的H题，当时没做出来，赛后听学长讲了讲思路，发现其实也不难。比赛的时候写了一个假算法。感觉没有问题，我就写到后面了。如果有大佬能够指出错误，感激不尽。题目链接：http://acm.zzuli.edu.cn/problem.php?id=2525 题目大意：中...

2019-04-14

0 464

CF #536 (Div. 2) A（暴力判断）B（模拟）C（规律）D（规律，BFS）E（思维,扫描线,DP,）

Contest：http://codeforces.com/contest/1106 也是隔了好久的题了，最近整理一波。差了一道，看情况写写吧。 A. Lunar New Year and Cross Counting（暴力判断）题目链接：http://codeforces.com/cont...

2019-04-12

0 412

POJ-1696-Space Ant（凸包变形）

题目链接：http://poj.org/problem?id=1696 题目大意：给出一些点，让你只能向左转向走完所有的点，输出路径。思路：按着要求模拟即可，走过的点标记一下，然后跑凸包即可。 ACCode： //#pragma comment(linker, "/STACK:...

2019-04-10

0 446

POJ-1410-Intersection（线段相交）

题目链接：http://poj.org/problem?id=1410 题目大意：给出一个线段和一个矩形，判断他们是否相交思路：因为只有几种情况，全部列出来就好了，注意，线段全部在矩形中不算相交。 ACCode： //#pragma comment(linker, "/STAC...

2019-04-10

0 424