2018年04月_luer9

原创 (╥╯^╰╥)GG的无向图

Description给出一个无向图，是否存在一条路径能够经过所有边恰好一次，并且经过所有点？不需要满足最后回到起点。Input第一行一个数，表示有T组数据。对与每组数据，第一行有两个数n,m ，接下去n行每行两个数u, v描述一条无向边(u, v)。图不保证联通。Output对于每组数据，如果存在，输出 "Yes", 否则 "No"。Sample Input 1 22 21 12 14...

2018-04-30 23:09:11 207

原创 (╥╯^╰╥)单词个数

Description给定一句话，长度不超过1000，请你看看里面有几个单词，单词均为大小写字母构成，单词间会有一个或多个空格等非字母隔开Input只有一个字符串Output输出单词的个数Sample Input 1 Hello World!Sample Output 12坑点是开头。。#include <iostream>#include <string> #incl...

2018-04-30 22:27:13 152

Description　　有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求三个实根。。Input输入描述:　　四个实数：a，b，c，d输入样例:1 -5 -4 20Output输出描述:　　由小到大依次在同一行输出这三个实根(根与根...

2018-04-30 21:55:09 1004

转载 STL之set的用法

转载：https://www.cnblogs.com/SarahLiu/p/5892900.html1.关于set　　首先，set是关联容器，set作为一个容器是用来存储同一种数据类型的数据结构，基本功能与数组相似。不同的是，在set中每个元素的值都是唯一的。而且系统能够根据元素的值自动进行排序。但是set中数元素的值并不能直接被改变。　　除了set，STL中还有一些标准关联容器multiset、...

2018-04-29 21:41:45 163

转载 Codeup Set Similarity

题目描述Given two sets of integers, the similarity of the sets is defined to be Nc/Nt*100%, where Nc is the number of distinct common numbers shared by the two sets, and Nt is the total number of distinct...

2018-04-29 21:40:11 162

转载 UVA 1339 - Ancient Cipher

转载： https://blog.csdn.net/huatian5/article/details/51477297题意太关键了，是两个字符串，让你对其中一个字符串操作。操作内容是，可以将这个字符串任意排列，然后将这个字符串中所有相同的字符随意映射成其他一种字符，使得映射后的字符串与另一个字符串相同。所以只需要将所有相同字符的数量记录下来，与另一个字符串比较有没有这个数量的字符就行了。（用数组存...

2018-04-29 21:00:34 135

原创 HDU-2072 单词数

lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。Output每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。Sample Inputyou are...

2018-04-29 20:39:18 192

原创 Codeup全排列

题目描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。输入输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下...

2018-04-28 23:58:41 281

原创 Codeup 打印斐波那契数列

题目描述编写一个求斐波那契数列的递归函数，输入n 值，使用该递归函数，输出如下图形（参见样例）。输入输入第一行为样例数m，接下来有m行每行一个整数n，n不超过10。输出对应每个样例输出要求的图形(参见样例格式)。样例输入16样例输出 0 0 1 1 0 1 1 2 3 0 1 1 2 3 5 8 0 1 1 2 3 5 8 13 210 ...

2018-04-28 23:15:34 165

转载 Codeup 出租车费

题目描述某市出租车计价规则如下：起步4公里10元，即使你的行程没超过4公里；接下来的4公里，每公里2元；之后每公里2.4元。行程的最后一段即使不到1公里，也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的打车费最小。例如，整个行程为16公里，乘客应该将行程分成长度相同的两部分，每部分花费18元，总共花费36元。如果坐出租车一次走完全程要花费37.2元。现在给你整个行程的公里数，...

2018-04-28 22:46:24 161

转载 Codeup最短路径问题

题目描述给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。输入输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点t。n和m为0时输入结束。(1<n<=1000, 0...

2018-04-28 21:28:41 284

转载 PAT 1025. 反转链表

给定一个常数K以及一个单链表L，请编写程序将L中每K个结点反转。例如：给定L为1→2→3→4→5→6，K为3，则输出应该为3→2→1→6→5→4；如果K为4，则输出应该为4→3→2→1→5→6，即最后不到K个元素不反转。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出第1个结点的地址、结点总个数正整数N(<= 105)、以及正整数K(<=N)，即要求反转的子链结点的个数。结点...

2018-04-26 23:55:26 279

转载 PAT 1034. 有理数四则运算

本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。输出格式：分别在4行中按照“有理数1 运算符有理数2 = 结果”的格式顺序输出2个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式“k a/b”，其中k是整数部分，a/b是...

2018-04-24 23:23:17 282

转载 PAT 1052. 卖个萌

萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的：[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合，请你按用户的要求输出表情。输入格式：输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]内。题目保证每个集合都至少有一个符号，并不超过10个符号；每个符号包含1到4个非空字符。之后一行给出一个正整...

2018-04-23 23:54:04 180

转载 PAT 1079. 延迟的回文数

给定一个 k+1 位的正整数 N，写成 ak...a1a0 的形式，其中对所有 i 有 0 <= ai < 10 且 ak > 0。N 被称为一个回文数，当且仅当对所有 i 有 ai = ak-i。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转，再将逆转数与该数相加，如果和还不是一个回文数，就重复这个逆转再相加的操作，直到一个回文数出现。如果一个...

2018-04-22 16:32:05 162

原创 PAT 1068. 万绿丛中一点红

对于计算机而言，颜色不过是像素点对应的一个24位的数值。现给定一幅分辨率为MxN的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围8个相邻像素的颜色差充分大。输入格式：输入第一行给出三个正整数，分别是M和N（<= 1000），即图像的分辨率；以及TOL，是所求像素点与相邻点的颜色差阈值，色差超过TOL的点才被考虑。随后N行，每行给出M个像素的颜色值，范围在...

2018-04-22 14:48:33 181

转载 PAT 1084. 外观数列

外观数列是指具有以下特点的整数序列：d, d1, d111, d113, d11231, d112213111, ...它从不等于 1 的数字 d 开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d，所以就是 d1；第 2 项是 1 个 d（对应 d1）和 1 个 1（对应 11），所以第 3 项就是 d111。又比如第 4 项是 d113，其描述就是 1...

2018-04-22 12:56:06 475

转载 PAT 1078. 字符串压缩与解压

文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来，把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压缩或解压的要求，对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组...

2018-04-20 23:28:53 193

原创单链表的初始化，建立，插入，查找，删除。

//单链表的初始化，建立，插入，查找，删除。#include <stdio.h> #include <stdlib.h> typedef int ElemType; //////////////////////////////////////////// //定义结点类型 typedef struct Node { ElemType...

2018-04-20 21:05:04 11190 1

原创 PAT 1044. 火星数字

火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的12个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。例如地球人的数字“29”翻译成...

2018-04-17 23:09:46 181

转载 PAT 1054. 求平均值

本题的基本要求非常简单：给定N个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[-1000，1000]区间内的实数，并且最多精确到小数点后2位。当你计算平均值的时候，不能把那些非法的数据算在内。输入格式：输入第一行给出正整数N（<=100）。随后一行给出N个实数，数字间以一个空格分隔。输出格式：对每个非法输入，在一行中输出“ERROR: X is not a...

2018-04-16 23:33:43 122

转载 atoi、stoi和strtol的使用

来源 :https://blog.csdn.net/godop/article/details/796009231、atoi 将string字符串转换为int类型，只能转换为十进制；atoi函数不会对string字符串进行范围检查[-2147483648,2147483647]，超过这个界限，不会报错，只会进行相应的转换，遇到非法字符会停止，不会报错；头文件为cstdlib[html] vi...

2018-04-16 22:38:13 1449

原创 PAT 1024. 科学计数法

科学计数法是科学家用来表示很大或很小的数字的一种方便的方法，其满足正则表达式[+-][1-9]"."[0-9]+E[+-][0-9]+，即数字的整数部分只有1位，小数部分至少有1位，该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A，请编写程序按普通数字表示法输出A，并保证所有有效位都被保留。输入格式：每个输入包含1个测试用例，即一个以科学计数法表示的实数A。该数字...

2018-04-16 22:28:49 110

转载并查集详解 ——图文解说,简单易懂(转)

并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？）来看一个实例，HDU1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断...

2018-04-12 23:44:03 5804 7

转载图的最小生成树与最短路径

转载：https://blog.csdn.net/spaceyqy/article/details/39024675 图的最小生成树与最短路径没有太大的关联，只不过在一定程度上应用了贪心算法的思想而已，但二者区别却比较明显。区别：最小生成树能够保证首先是树（对于n个顶点的图只有n-1条边），其次保证任意两个顶点之间都可达，再次保证这棵树的边权值...

2018-04-12 22:05:43 2576

原创 PAT 打印沙漏

本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式：输入在一行给出1个正整...

2018-04-10 12:05:57 160

原创 PAT 1026. 程序运行时间（数据处理四舍五入）

要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟打点数C1；在f执行完成后再调用c...

2018-04-09 23:10:34 155

原创 HDOJ 1027 Ignatius and the Princess II (DFS、next_permutation函数)

给你N个整数，分别是1，2，3，。。。N。问你全排列的第M个排列为多少？InputThe input contains several test cases. Each test case consists of two numbers, N and M(1<=N<=1000, 1<=M<=10000). You may assume that there is alway...

2018-04-08 22:22:46 156

原创 Codeforces 799B -T-shirt buying（SET）

有 n 件T恤。第 i 件T恤的价格为 pi 。每个T恤有两面，第 i 件T恤正面颜色为 ai ，反面颜色为 bi 。有 m 个人想买T恤，每个人都恰好买一件。第 j 个人最喜欢颜色 cj。一个人会选择买一件至少有一面颜色为他喜欢的颜色的，最便宜的T恤。如果没有合法的T恤，则不买。这些人按照给定的顺序来购买。你的任务是求出每个人会花多少钱。Input 第一行包含一个整数 n (1 ≤ ...

2018-04-08 21:46:48 249

原创 Codeforces Round #442 A Alex and broken contest

Ciwikun有5个朋友,他们的名字分别是"Danil", "Olya", "Slava", "Ann"和"Nikita".这个问题很简单: 给你一个字符串, 问: 字符串中是否只包含Ciwikun的一个朋友的名字,并且这个名字仅出现一次他们的名字区分大小写Input 这个字符串只包含小写字母,大写字母和"_"(下划线), 字符串的长度不超过100Output 如果Ciwikun的朋

2018-04-08 21:39:33 244

转载 BFS DFS

图是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关系或联系。对象由顶点（V）表示，而对象之间的关系或者关联则通过图的边（E）来表示。图可以分为有向图和无向图，一般用G=(V,E)来表示图。经常用邻接矩阵或者邻接表来描述一副图。在图的基本算法中，最初需要接触的就是图的遍历算法，根据访问节点的顺序，可分为广度优先搜索（BFS）和深度优先搜索（DFS）。广度优先搜索（BFS

2018-04-08 19:02:10 107

转载 PAT 1051. 复数乘法

复数可以写成(A + Bi)的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i2 = -1；也可以写成极坐标下的指数形式(R*e(Pi))，其中R是复数模，P是辐角，i是虚数单位，其等价于三角形式 R(cos(P) + isin(P))。现给定两个复数的R和P，要求输出两数乘积的常规形式。输入格式：输入在一行中依次给出两个复数的R1, P1, R2, P2，数字间以空格分隔。输出格式：在一行...

2018-04-08 18:38:39 187 1

原创 L2-1 分而治之

L2-1 分而治之（25 分）分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。输入格式：输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（于是默认城市从 1 到 N 编号）和连接两城市的通路条数。随后 M 行，每...

2018-04-03 13:17:19 970

原创 L1-6 福到了（模拟）

L1-6 福到了（15 分）“福”字倒着贴，寓意“福到”。不论到底算不算民俗，本题且请你编写程序，把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的，网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。输入格式：输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N （不超过100的正整数），其间以 1 个空格分隔；随后 N 行，每行给出 N...

2018-04-03 11:15:51 2164 1

YIU