算法竞赛入门
Pluto*
这个作者很懒,什么都没留下…
展开
-
UVA-1584 Circular Sequence 环状序列
题目Some DNA sequences exist in circular forms as in the following figure, which shows a circular sequence “CGAGTCAGCT”, that is, the last symbol “T” in “CGAGTCAGCT” is connected to the first symbol “C...原创 2019-01-31 14:01:17 · 281 阅读 · 0 评论 -
第三章 数组和字符串
3-1 Tex中的引号 uva272 (接收待空格的字符串)问题:1、如何判断左双引号和右双引号。 因为左右双引号是成对出现的,所以可以用一个标志变量q=1,左双引号,遇到q=1进行左双引号的相关操作,同时q = !q;此时q=0表示该遇到右双引号。2、如何接收输入字符串。 (c = getchar()) != EOF注意:1、scanf("%s")...原创 2019-08-13 10:48:41 · 203 阅读 · 0 评论 -
第六章
6-1 并行程序模拟 uva210 队列(双端队列)#include<cstdio> #include<queue> //队列容器 #include<cstring>#include<cstdlib>#include<cctype> //定义了有关字符判断和处理的库函数 using namespace std;co...原创 2019-08-11 21:32:31 · 228 阅读 · 0 评论 -
PAT甲专题-----树
A1020 Tree Traversals/*题意:由二叉树的后序遍历和中序遍历求得二叉树的层序遍历题解:·定义结点结构体·由后序和中序遍历序列构造树 ·对树进行层序遍历BFS */ #include<cstdio>#include<cstring>#include<queue>#include<algorithm>usi...原创 2019-08-19 11:23:10 · 177 阅读 · 0 评论 -
算法竞赛 第五章
例5-1 大理石在哪儿对N个大理石进行排序,可用sort()进行排序。排序对象可以存在普通数组里(用sort(a,a+n)调用,也可以存在vector中(用sort(v.begin(),v.end())方式调用)。 查找是否有大理石上写有某个数字。可用lower_bound(first,last,x)。与要查找的数做比较看是否相等。 lower_bound 返回的是内存地址,如果转换成数...原创 2019-03-14 15:40:56 · 440 阅读 · 1 评论 -
c++ list, vector, map, set 区别与用法比较
转载自:https://www.cnblogs.com/smiler/p/4457622.htmlList封装了链表,Vector封装了数组, list和vector得最主要的区别在于vector使用连续内存存储的,他支持[]运算符,而list是以链表形式实现的,不支持[]。Vector对于随机访问的速度很快,但是对于插入尤其是在头部插入元素速度很慢,在尾部插入速度很快。List对于随机访...转载 2019-03-14 14:54:32 · 262 阅读 · 0 评论 -
C++迭代器(Iterator)详解
1、迭代器(Iterator)的介绍背景:指针可以用来遍历存储空间连续的数据结构,但是对于存储空间非连续的,就需要寻找一个行为类似指针的类,来对非数组的数据结构进行遍历。定义:迭代器是一种检查容器内元素并遍历元素的数据类型。迭代器提供对一个容器中的对象的访问方法,并且定义了容器中对象的范围。迭代器(Iterator)是指针(pointer)的泛化,它允许程序员用相同的方式处理不同的...转载 2019-03-14 14:33:44 · 1545 阅读 · 1 评论 -
UVA-1590 IP Netwoks IP网络
题目详细题目 题目分析 由所给的一组IP地址得出这组IP地址的最小网络地址和子网掩码。 子网掩码 由1和0组成,1对应网络位,0对应主机位。 假设0的个数为m,则2^m为这个子网对应的网络个数。但可用的IP地址数为2^m-2。因为全1和全0有特殊用处,不能作为使用。 最小网络号 同一子网的一组网络号的最小网络号其后几位为0,0的个数和子网掩码0的个数相同。 ...原创 2019-02-13 13:55:17 · 205 阅读 · 0 评论 -
生成元 Digit Generator UVA-1583
目录题目:思路和代码:注意:相关知识点:define关键字题目:For a positive integer N, the digit-sum of N is defined as the sum of N itself and its digits. When M is the digitsum of N, we call N a generator of M.For...原创 2019-01-30 23:25:53 · 344 阅读 · 0 评论 -
UVA-1368 DNA Consensus String DNA序列
题目详细题目 题目分析(做了几道题,发现读懂题目真的很重要!) Hamming distance 汉明距离是以理查德·卫斯里·汉明的名字命名的。在信息论中,两个等长字符串之间的汉明距离是两个字符串对应位置的不同字符的个数。换句话说,它就是将一个字符串变换成另外一个字符串所需要替换的字符个数。 the consensus string 共有序列(consensus sequ...原创 2019-02-02 19:24:02 · 271 阅读 · 0 评论 -
UVA-232 Crossword Answers 纵横字谜的答案
因为自己之前只学过java,C语言没有学,直接跟着紫书开始做题了,写这道题的时候发现自己对之前所做的题的一些细节部分的代码理解的不是很透彻,还是需要多加练习。提交后出现presentation error,改了得有一个多小时,真是让人抓狂。详细题目里的输出得好好理解什么意思!题目详细题目 简略题目: 输入一个r行c列(1<=r,c<=10)的网格,黑格用*表示,每个白格都填...原创 2019-02-01 20:18:34 · 480 阅读 · 0 评论 -
UVA-1225 Digit Counting 数数字
题目详细题目 简略题目 把前n(n<=10000)个整数顺次写在一起:12345678910111213.....数一数0-9各出现多少次(输出10个整数,分别是0,1.....9)出现的次数。 思路刚开始想的是如何把前n个整数顺次存到char类型的数组里,再定义一个记录0-9次数的 int类型的数组,利用int[char[i]-'0']+=1来记录次数。因为之前写ch...原创 2019-01-31 17:17:40 · 425 阅读 · 0 评论 -
UVA-1586 Molar mass 分子量
题目详细题目 简略题目 给出一种物质的分子式(不带括号),求分子量。本题中的分子式只包含4中原子,分别为C,H,O,N,原子量分别为12.01,1.008,16.00,14.01(单位:g/mol)。例如,C6H5OH的分子量为94.108g/mol. 思路类比《算法竞赛入门经典》第三章前边所讲的,每输入一个字母,其对应输出一个数字,如果用if语句比较麻烦,可以...原创 2019-01-31 16:21:04 · 213 阅读 · 0 评论 -
UVA-1585 Score 得分
题目 There is an objective test result such as “OOXXOXXOOO”. An ‘O’ means a correct answer of a problem and an ‘X’ means a wrong answer. The score of each problem of this test is calculated by itse...原创 2019-01-31 14:44:54 · 364 阅读 · 0 评论