- 题目大意 给出一段文章,然后将其中不重复的单词拿出来(全为小写并且由a-z的顺序)。 - 解题思路 我在网上看到的一个stringstream函数,它除了进行字符串和数字转换之外的另一个用途:分割单词。将字符串中所有非单词字符全部转换为空格,然后再用代码中的方法分割出单词。有这种方法就好做多了。 ...
分类:
其他好文 时间:
2018-02-10 14:06:01
阅读次数:
180
- 题目大意 给出两个字符()【】,然后根据给的条件来判断。 - 解题思路 根据给的三个条件,然后利用栈来处理,对于暂时没有后括号匹配的前括号压入栈,遇到后括号时看栈顶的前括号与其是否匹配,如果匹配则弹出该前括号。还要判断下最后栈里面是不是有剩下的没有匹配的前括号。(注意空字符也行) - 代码 ...
分类:
其他好文 时间:
2018-02-10 14:04:58
阅读次数:
179
- 题目大意 题目中给出一个n个数的序列和q次查询,每次询问查询值是否在序列内,如果在,输出序列升序排列后的位置(从1开始)。 - 解题思路 先使用sort()函数进行升序排列,然后枚举出其中与查找的值相同的数,符合条件就输出。 - 代码 ...
分类:
其他好文 时间:
2018-02-10 14:02:49
阅读次数:
141
A children’s board game consists of a square array of dots that contains lines connecting some of the pairs of adjacent dots. One part of the game req ...
分类:
其他好文 时间:
2018-02-09 15:23:36
阅读次数:
161
- 题目大意 计算分子式质量不过元素只有C,H,O,N,而且结果要保留3个小数喔。 - 题解 建立字母到数值的映射数组。 原子后面跟的可能为个数可能为多位数,注意让i直接向后跳一步。碰到字母直接加原子量;碰到数字用(数字-1)乘以last atom的原子量即可。 - 代码 ...
分类:
其他好文 时间:
2018-02-08 15:33:36
阅读次数:
109
链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4487 题意: 有n(n≤16384)位选手参加编程比赛。比赛有3道题目,每个选手的每道题目都有一 ...
分类:
其他好文 时间:
2018-02-08 00:27:01
阅读次数:
168
title: "Uva 514 Rails" date: 2018 02 07T21:38:33+08:00 tags: ["栈"] categories: ["数据结构"] 题目 "原题链接" 分析 直接利用STL中的stack模仿栈的操作. 代码 c++ include "bits/stdc++ ...
分类:
其他好文 时间:
2018-02-08 00:26:46
阅读次数:
205
难度:α+ 题目:🔗 这题要求我们用最少的颜色给一个图里的每个点染色,使相邻点颜色不同。 虽然我不知道正确的证明,但是很容易想到用贪心的方法做。 就是从一个点开始,染色,接着到一个相邻点,染色,接着继续下去。 这个做法可以 AC。 实现上面,用队列进行点的遍历。用数组记录该点可用的颜色。那么更新完 ...
分类:
其他好文 时间:
2018-02-07 22:54:38
阅读次数:
358
sample input Adventures in Disneyland Two blondes were going to Disneyland when they came to a fork in theroad. The sign read: "Disneyland Left." So t ...
分类:
其他好文 时间:
2018-02-07 19:32:18
阅读次数:
167