2018年06月_I_believe_CWJ

原创 AOE网的关键路径和关键活动+最短路输出路径（简单应付考试）

不说什么了，应付考试乱写的，直接上代码吧。。。#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>#include<string>#include<math.h>#include<stdlib.h>#inclu

2018-06-26 11:25:37 931

原创 CSU 2157-地铁(以边来记录最短路)

A: 地铁Submit Page Time Limit: 5 Sec Memory Limit: 128 Mb Submitted: 106 Solved: 21 Description Bobo 居住在大城市 ICPCCamp。ICPCCamp 有 n 个地铁站，用 1,2,…,n 编号。 m 段双向的地铁线路连接 n 个地铁站，其中第 i 段地铁属于 ci 号...

2018-06-15 22:14:38 254

原创 CSU 2156-安排座位(贪心)

U: 安排座位Submit Page Time Limit: 2 Sec Memory Limit: 128 Mb Submitted: 111 Solved: 75 Description一年一度的暑期集训又开始了！作为老人的小明非常忧伤，因为他要给所有的新人安排座位。由于安排给新人的座位上的机器可能有各种毛病（比如很卡，上不了网之类的），这些问题的出现都会让新...

2018-06-12 16:54:58 338

原创求两个数组所有数差值平方和的最大值

求法：先给两个数组从大到小排序，然后每个数组的第i个和第二个数组的第n-i的相减，这样求出来的值为最大值或者，一个数组从小到大排序，另一个从大到小排序，然后逐项相减得平方相加得最大值证明：例如给你两个数x1, x2且x1 < x2, 和另外两个数 y1, y2且y1 < y2然后(x1 - y1)^2+(x2 - y2)^2 = x1^2+x2^2+y1^2+y2^2 - 2*x1*y...

2018-06-12 16:52:43 2156

原创 CodeForces - 989 C.A Mist of Florescence(思维构造好题)

C. A Mist of Florescencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output As the boat drifts down the river, a wood full of blossoms shows up on the...

2018-06-12 09:40:54 1056 2

原创 POJ 1144-Network(无向连通图求割点数)

NetworkTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16069 Accepted: 7273DescriptionA Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting severa...

2018-06-07 20:03:13 348

原创 POJ 1236-Network of Schools(强连通分量tarjan)

Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22159 Accepted: 8722DescriptionA number of schools are connected to a computer network. Agreements have been developed among...

2018-06-07 12:31:43 235

转载 Tarjan算法详解

[有向图强连通分量]原文地址：https://www.byvoid.com/blog/scc-tarjan/在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。下图中，子图{1,2,...

2018-06-07 12:28:50 749

原创 POJ 1797-Heavy Transportation(最短路变形)

Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 45397 Accepted: 11858DescriptionBackgroundHugo Heavy is happy. After the breakdown of the Cargolifter project he can now e...

2018-06-06 20:14:25 260

原创 HDU 3038-How Many Answers Are Wrong(带权并查集)

How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13220 Accepted Submission(s): 4684Problem Description TT and FF are...

2018-06-06 16:45:22 247

原创 CodeForces - 332B. Maximum Absurdity(前缀和+dp)

B. Maximum Absurditytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputReforms continue entering Berland. For example, during yesterday sitting the B...

2018-06-02 20:49:37 375

原创 ACM做题中需注意！

1、慎用全局变量，可能TLE2、欧拉回路打印路径中dfs记录的是反向路径，特别时注意记录路径和点的位置3、.....后面再补充

2018-06-01 16:20:27 433

原创 SGU - 101 Domino(思维遍历+打印欧拉路径)

101. Dominotime limit per test: 0.25 sec. memory limit per test: 4096 KBDominoes – game played with small, rectangular blocks of wood or other material, each identified by a number of dots, or pips,...

2018-06-01 16:13:04 371

I_believe_CWJ的博客