![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础/模板
梦想不是空想
希望自己能在ACM路上坚持下来。会分享自己所学的内容,也希望能在这里见证自己成长。
展开
-
基础拓扑排序
基础拓扑排序POJ 2367 https://vjudge.net/problem/POJ-2367#include<iostream>#include<cstdio>#include<cstring>#include<ctime>#include<...原创 2018-02-15 00:31:04 · 147 阅读 · 0 评论 -
POJ 1274 The Perfect Stall(最大匹配)
The Perfect Stall Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, al...原创 2018-02-28 13:00:20 · 158 阅读 · 0 评论 -
HDU 1054 Strategic Game(二分图 最小顶点覆盖)
Strategic GameBob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the ...原创 2018-02-28 13:07:12 · 240 阅读 · 0 评论 -
迷宫城堡 HDU-1269(Tarjan模板题)
迷宫城堡 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否...原创 2018-02-19 21:56:36 · 181 阅读 · 0 评论 -
单调栈基础题
单调栈这几天在完成寒假作业的时候,了解到了单调栈和单调队列的使用,以及作用。单调栈:单调性,强调单调。栈里的元素符合增或减。概念很简单。刚开始接触单调栈的时候,看别人代码模模糊糊,不是很懂。我写单调栈都是用数组模拟,定义一个s[maxn]数组,s数组就是用来记录栈顶坐标。下面我们来看看单调栈的基础题。Bad Hair...原创 2018-02-22 16:24:02 · 271 阅读 · 0 评论 -
HDU-2767 Proving Equivalences(tarjan缩点 SCC题模板)
Proving Equivalences HDU-2767Consider the following exercise, found in a generic linear algebra textbook. Let A be an n × n matrix. Prove that the following statemen...原创 2018-02-23 12:40:20 · 159 阅读 · 0 评论 -
POJ-1466 Girls and Boys (二分图最大独立集)
Girls and BoysIn the second year of the university somebody started a study on the romantic relations between the students. The relation "romantically involved" i...原创 2018-02-23 16:27:02 · 254 阅读 · 0 评论 -
字典树模板题
Phone ListGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let’s say the phone catalogue listed th...原创 2018-03-02 23:02:32 · 282 阅读 · 0 评论