目录 1.POJ1236 Network of Schools(Tarjan缩点) POJ1236 Network of Schools(Tarjan缩点) 题意： 给一张有向图，问你至少要选多少点，从这些点出发可以遍历整个图，最少要加多少条边才能使整个图联通 思路： 先对整个图进行缩点，然后统计出缩点之后每个点的出度与入度 第一个答案就为入
A - Wireless Network POJ - 2236 Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 50348 Accepted: 20619 Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless ne
转自：https://kuangbin.github.io/2019/04/28/20190428/#more 二维几何 // `计算几何模板` const double eps = 1e-8; const double inf = 1e20; const double pi = acos(-1.0); const int maxp = 1010; //`Compares a double to zero` int sgn(double x){ if(fabs(x) < eps)r
题来：链接https://vjudge.net/problem/OpenJ_Bailian-132 J - 棋盘问题 1.题目： 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方
带飞网址
POJ-1251 Jungle Roads (水题，%c) POJ-1287 Networking (水) POJ-2031 Building a Space Station (%f浮点数尴尬精度，两球间距离) POJ-2421 Constructing Roads (一些边已建好，简单处理一下) ZOJ-1586 QS Network (处理一下边权) HDU-1233 还是畅通工程 (水) HDU-1875 畅通工程再续
前一段时间做了kuangbin带你飞基础数论专题部分，可看了不少的相关的资料，在这里也来做一个总结。 由于数论方面的知识太多了，有的知识我也不会，就不说知识点了，有关具体的知识可以参考刘汝佳紫书，白书上部分的专题，也可以看数论及应用（哈工大出版），这里只是对专题习题（加上最近网络赛的简
【题目描述】 In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Comedies. They have printed invitation cards with all
E - 食物链 题目链接：https://vjudge.net/contest/66964#problem/E 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的
J - Invitation Cards 题目链接：https://vjudge.net/contest/66569#problem/J 题目： In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Ant
I - Arbitrage 题目链接：https://vjudge.net/contest/66569#problem/I 题目： Arbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar bu
Fire! UVA - 11624 题目链接：https://vjudge.net/problem/UVA-11624 题意：一个迷宫，可能有一个或者多个地方着火了，每过1个时间消耗，火会向四周蔓延，问Joe能不能逃出迷宫，只要走出迷宫边界就算逃出，火和Joe都不能透过墙。 思路：人和火源分别跑bfs，人一张地图，火源一张地图，跑各自能到达
C - Catch That Cow POJ - 3278 我心态崩了，现在来回顾很早之前写的简单搜索，好难啊，我怎么写不出来。 我开始把这个写成了dfs，还写搓了。。。 慢慢来吧。 这个题目很明显是一个很简单的搜索题，但是如果用dfs的话很容易出现问题，而且复杂度不低。 所以选择用bfs。 这个知道用bfs就应该
这里是分割线 题目尚且没有补完，仅先开此博客。
这里是分割线 题目尚且没有补完，仅先开此博客。
这里是分割线 题目尚且没有补完，仅先开此博客。
这里是分割线 题目尚且没有补完，仅先开此博客。
这里是分割线 题目尚且没有补完，仅先开此博客。
这里是分割线 题目尚且没有补完，仅先开此博客。
这里是分割线 题目尚且没有补完，仅先开此博客。
这里是分割线 题目尚且没有补完，仅先开此博客。
A - 棋盘问题 POJ - 1321 注意条件：不能每放一个棋子，就标记一行和一列，我们直接枚举每一行就可以了。 AC代码： 1 #include<iostream> 2 #include<stdio.h> 3 #include<cstring> 4 using namespace std; 5 # define ll long long 6 const int maxn =2100; 7 char str[maxn][maxn
青蛙的约会 扩展欧几里得法求解同余方程 题意：两只青蛙，沿着一条首位相连的数轴在跳，数轴长度为L，A在x处，一次可以跳m米，B在y处，一次可以跳n米，问跳了几次后碰面。 移项得 即(m-n)*t+k*L=y-x 注意y-x必须大于0 关于扩展欧几里得的证明 证明2 我代码中 运用extgcd(m-n,L,a,
