&&Citrus-CSDN博客

原创 1090·最小生成树（模板 Kruskal算法）

1090: 最小生成树（模版 kruskal算法元问题by scy）时间限制: 1 Sec 内存限制: 128 MB 题目描述【题目描述】一个有n个点的连通无向图，有m条无向边，每条边有一个长度c，如果连接所有点，只需要从m条无向边中选n-1条，为什么？现在要求这n-1条边的长度和最小。以上就是最小生成树的概念。【输入格式】第一行输入 n和 m （1<=n<=1000,n

2017-07-27 20:14:39 420

原创 1088·SPFA算法模板题·最短路

求距离一般有Floyd，Dijkstra，Ford，SPFA算法等Floyd最简单也最容易理解 SPFA算是最常用也是解决大部分题目的算法之一下面来看一道例题1088: 最短路（模版 SPFA算法元问题 by scy）时间限制: 1 Sec 内存限制: 128 MB 题目描述【题意】给出一个图，起始点是1，结束点是N，边是双向的。求点1到点N的最短距离。哈哈，这就是标准的最短路径

2017-07-25 19:50:47 1099

原创 1094·并查集3（校园白社会）

1094: 并查集3（校园白社会）时间限制: 1 Sec 内存限制: 128 MB 题目描述校园内有很多白社会团伙，他们专做好事。经过长期的卧底，学校有n个人，任何两个认识的人不是朋友就是敌人，而且满足：①我朋友的朋友是我的朋友；②我敌人的敌人是我的朋友。所有是朋友的人组成一个团伙。现在拥有关于这n个人的m条信息（即某两个人是朋友，或某两个人是敌人），请你计算出这个城市最多可能有多少个白社会团伙

2017-07-25 10:25:51 862

原创 1092: 并查集（模版家族）

1092: 并查集（模版家族）时间限制: 1 Sec 内存限制: 128 MB 题目描述【题意】 n个人，m条关系(x,y),表示x和y是同一家族的。求最多可能有多少个家族。 (n<=100000,m<=1000000)【输入格式】第一行两个整数n和m(n<=100000,m<=1000000) 下来m行，每行两个整数x、y(1<=x,y<=n)，表示一条关系. 【输出格式

2017-07-25 09:09:37 490

原创 1093: 并查集2（删边问题）

1093: 并查集2（删边问题）时间限制: 1 Sec 内存限制: 128 MB 题目描述【题目描述】读入一个无向图（可能含有多个连通分支），输出最多能删掉多少条边，而不改变这个图任意两点的连通性（原来连通的两个点依然连通，不连通的依然不连通）。【输入格式】第一行为图的顶点数N（1≤N≤1000）和边数M（0≤M ≤(N*(N+1)/2) )，它们之间用一个空格隔开，

2017-07-25 09:05:06 975 3

原创【NOIP2001普及组T4】1055·背包1（填满型01背包）

【NOIP2001普及组T4】1055: 背包1（填满型01背包）时间限制: 1 Sec 内存限制: 128 MB 题目描述有n根木棍(0≤n≤30)，从中选若干根使得它们的长度和s 最接近v(正整数，0≤v≤20000)，且s<=v输入格式第一行，一个整数v；第二行，一个整数n；接下来n行，分别表示这n根木棍的长度。输出格式一个整数，表示v-s。典型的01背包问题注意f[

2017-07-23 13:08:15 1342

原创 1020·两重for循环2（完美数）

1020: 两重for循环2（完美数）时间限制: 1 Sec 内存限制: 128 MB 题目描述【题意】什么是完美数？一个数的所有真约数的和等于自己就是完美数。比如： 6的真约数有1、2、3，且这些真约数加起来1+2+3等于6；又比如：28 28的真约数有1、2、4、7、14，它们加起来还是等于28。【输入格式】输入两个整数x和y（1<=x<=y<=10000）。

2017-07-23 11:52:26 888

原创 1019·两重for循环1（杨辉三角形）+两道练习题

1019: 两重for循环1（杨辉三角形）时间限制: 1 Sec 内存限制: 128 MB 题目描述【题意】杨辉三角形就是这个样子的：1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 ………………………… ……………………………… 为了大家方便，消去每行前面的空格，只需要这个样子： 1 1 1 1

2017-07-23 11:40:44 949

原创 1018· 函数的使用4：求最大公约数(gcd)

1018: 函数的使用4：求最大公约数时间限制: 1 Sec 内存限制: 128 MB 题目描述【题意描述】输入任一的自然数A, B, 求A , B的最大公约数提示：推荐求最大公约数用辗转相除法【输入格式】输入两个整数A和B（1<=A,B<=2^31-1) 【输出格式】一行一个整数，即A和B的最大公约数。【样例输入】 51 34 【样例输出】 17 辗转

2017-07-23 11:21:12 855

原创 1016~1017 函数的使用2-3（回文数判断）

1016: 函数的使用2时间限制: 1 Sec 内存限制: 128 MB 题目描述【题意描述】给出一个四位数n，判断是否回文数什么是回文？（顺着读和倒着读都是一样的，比如1221,3113等等）如果是就是输出”YES”，否则输出”NO”。温馨提示：1221是回文数，1231不是回文数，2222是回文数，2221不是，1551是回文数等等【输入格式】输入整数n。

2017-07-23 11:05:09 1134

原创 1015·函数的使用（素数判断）

1015: [视频]函数的使用1 时间限制: 5 Sec 内存限制: 128 MB 题目描述【题意】问题来了：判断一个数是否素数（质数），是就输出”YES”，否则就输出”NO”【输入格式】一行一个正整数n（1<=n<=11 0000 0000 )【输入格式】输出”YES”或者”NO”【样例1输入】31【样例1输出】YES【样例2输入】30【样例2输出】NO //////////////

2017-07-23 10:38:13 540

Problem A最优乘车(travel.cpp)H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴上线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。一名旅客最近到H城旅游，他很想去S公园游玩，但如果从他所在的饭店没有一路已士可以直接到达S公园，则他可能要先乘某一路巴士坐几站，再下来

2017-07-23 00:34:12 3654

原创 1002·实数运算2

1002 实数运算2时间限制: 1 Sec 内存限制: 128 MB 题目描述【题意】输入三个数，计算并输出它们的平均值以及三个数的乘积，结果保留2位小数。【输入格式】输入三个数（没有说明是整数，就是默认是实数，要用double）【输出格式】一行，输出它们的平均值和它们的乘积（用一个空格隔开） Sample Input: 2.1 2.2 2.3 Sample Out

2017-07-23 00:15:14 919

原创 1001·实数运算1

1001: 实数运算1时间限制: 1 Sec 内存限制: 128 MB Special Judge 题目描述【题意】输入两个实数a和b，输出它们的和【输入格式】输入中只有一行，包括两个实数。两个实数间用一个空格隔开。【输出格式】只包括一个数，即输入的两实数之和。【输入样例】 1.354 2.269854 【输出样例】 3.62

2017-07-23 00:10:43 952

原创 1000·整数运算

准备人生最后一场NOIP。考完就退役系列，总不能考的太差2333 话说这么长时间都没更文，也是怠惰。。。 ——2017/07/22 23:59 由pascal转为c++ 看到有两个很不错的东西，我来分享一下，接下来会刷刷caioj上的题目。有视频讲解，感觉这个oj以后发展空间会很大啊。小白菜oj：http://caioj.cn/ Pascal转c++教程：https://wenku

2017-07-23 00:02:50 442

原创 New begin

2016 09 23 开始正式管理这个博客啦！ #includingusing namespace std;int main(){ cout>>"Hello World!">>endl}

2016-09-23 20:55:11 342

TanYC的博客