2020年03月_饮闲

12月 11月 10月 09月 08月 03月 02月 01月

原创 Antenna Placement poj 3020 二分图最小覆盖

Antenna Placement poj 3020Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12104 Accepted: 5954DescriptionThe Global Aerial Research Centre has been allotted the tas...

2020-03-19 20:11:34 297

原创 Asteroids 二分图最小覆盖

AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29547 Accepted: 15807DescriptionBessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an ...

2020-03-19 20:04:48 232

原创 12388. 图论割边

12388. 图论割边n个顶点m条边，请求割边输入格式:第一行给定三个整数 n，m 。n 个城镇，m 条道路(双向道路)。接下来给出 m 行，每行两个正整数表示这两个城镇之间有边相连。输出格式:一个整数，有几条关键道路。样例 1 :输入:6 61 31 42 32 42 55 6输出:2说明:2-5和5-6是桥#include <cstdio>#...

2020-03-19 20:00:51 359

原创 12389. 割点

12389. 割点n个顶点m条边，请求割点输入格式:第一行给定三个整数 n，m 。n 个城镇，m 条道路(双向道路)。接下来给出 m 行，每行两个正整数表示这两个城镇之间有边相连。输出格式:一个整数，有几个关键城市。样例 1 :输入:9 111 22 31 33 54 35 64 66 86 77 88 9输出:3说明:3 6 8是关键城市https...

2020-03-19 19:57:49 301

12206. 电缆网络电话线路公司(TLC)正在建立一个新的电话电缆网络。它们连接了n个位置。每个地方都有一个交换机。电缆是双向的，连接两个地方，电缆每一端都会连接到当地的交换机中。从每一个地方都可以通过电缆连接到其他地方（可以通过其他交换机到达某地，而未必直接连接）。有时有的地方停电导致交换机故障。TLC官员认识到，在这样的情况下，除了停电的地方无法到达之外，也可能导致其他地方无法相互连接。...

2020-03-19 19:55:22 223

原创 12178. 破坏牛棚割点割边

破坏牛棚约翰意识到贝茜建设网络花费了他巨额的经费，就把她解雇了。贝茜很愤怒，打算狠狠报复。她打算破坏刚建成的约翰的网络。约翰的网络是树形的，连接着N(1≤N≤10000)个牛棚，她打算切断某一个牛棚的电源，使和这个牛棚相连的所有电缆全部中断。之后，就会存在若干子网络。为保证破坏够大，每一个子网的牛棚数不得超过总牛棚数的一半,那哪些牛棚值得破坏呢？输入格式:第1行：一个整数N.第2到N+...

2020-03-19 19:50:09 290

原创 POJ 1753 Flip Game 暴力深搜

POJ 1753 Flip Game 暴力深搜题目链接Flip GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 59468 Accepted: 24750DescriptionFlip game is played on a rectangular 4x4 field with two-sided p...

2020-03-10 17:37:40 334

原创再起征程

夜行船 · 马致远百岁光阴一梦蝶重回首往事堪嗟今日春来明朝花谢急罚盏夜阑灯灭自新年过后开始写博客，因种种琐事，安于享乐，已封闭许久。如今，重拾梦想于热血，再起笔于CSDN。愿壮志不息，未来可期，与君共勉。...

2020-03-07 15:15:12 419

原创 POJ3723 Conscription Kruskal算法并查集

题目链接ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 21271 Accepted: 7311DescriptionWindy has a country, and he wants to build an army to protect his country. He has picked...

2020-03-05 21:05:52 321

原创 POJ 3255 Roadblocks 最短路 Dijkstra算法的简单应用

题目如下：RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25495 Accepted: 8833DescriptionBessie has moved to a small farm and sometimes enjoys returning to visit one of her best ...

2020-03-05 18:44:40 319

原创数值分析三次样条插值及实现

分析：第一问，给出的是第一类边界条件第二问，给出的是第二类边界条件我们按照想要的步骤，分别求第一类与第二类边界条件下的三次样条插值函数即可为了不重复计算，且易于扩展，我们用C++编程，循环实现即可。（这肯定不能手算的，手算必手酸） 1 #include <cstdio> 2 #include <iostream> 3 4 usi...

2020-03-01 22:40:00 4197 3