题意 给你一篇文章 以"#"号结束 按字典序求输出这篇文章中真正只出现过一次的单词 就是不能通过字母重新排列得到文章中另一个单词的单词
把每个单词的字母全部化为小写 再把这个单词中的字母按字典序排列 得到一个字符串 用map记下出现次数就行 只出现过一次的就是要输出的...
分类：
其他好文 时间：
2014-08-04 10:59:17
阅读次数：
211
STL数据结构（queue，stack，priority queue）的基本操作； 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 8 9 int main (){10 int n;1...
分类：
其他好文 时间：
2014-08-04 10:48:27
阅读次数：
256
说说：感觉这题目是做得越来越繁琐了。这道题基本上把接下来课设要做的英语词典的框架给做出来了。好像本题的解法就是所谓的倒排索引。先给你一系列的句子，其实就是一系列的词啦。当然里面要把一些词去掉。然后把剩下的每个词都做成索引。最后按字典序把所有词所在的句子都输出就可以了。我的做法是定义了一个结构index包含关键词和一个指针，该指针指向一个链表，链表中的每个节点包含了该关键词所在的句子的位置，以及该关...
分类：
其他好文 时间：
2014-08-03 23:25:56
阅读次数：
539
Problem FReverse PrimeInput:Standard InputOutput:Standard OutputThere are a few 7 digit positive numbers whose reverse number is a prime number and le...
分类：
其他好文 时间：
2014-08-03 23:07:36
阅读次数：
469
先上题目：strcmp() Anyone?Time Limit:2000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusDescriptionJ?strcmp()? Anyone?Input:Standard InputOutput:...
分类：
其他好文 时间：
2014-08-03 22:55:36
阅读次数：
275
这种题目出现在oj上感觉挺奇怪的 这不是当年C语言期末考试的题目吗 实在不知道我的代码哪里有问题 样例是一摸一样的
可能哪里格式错了吧 既然是个系统就不在乎那些了TT...
分类：
其他好文 时间：
2014-08-03 18:10:45
阅读次数：
251
UVA 501 - Black Box
题目链接
题意：给定一些操作，每次add进一个数，然后第i次询问的时候输出当前第i小的数字
思路：用两个优先队列搞，相当于把序列分成两个序列，每次取的答案就是后一个队列的头
代码：
#include
#include
#include
#include
using namespace std;
const int N ...
分类：
其他好文 时间：
2014-08-03 18:07:15
阅读次数：
226
说说：这道题在开始的时候理解有偏差。其实这道题把unix里的ls命令简化了，这道题的输出格式其实是输出若干列的文件名，且每列占据的字符数是最长的文件名的长度加二，当然最后一列除外，最后一列就是最长的文件名的长度。其实只要将行数从一开始不断的测试，直到输出每行的字符数不超过六十即可。但是我开始理解成要求输出的行数最少，且每列的长度为该列中的最长的文件名的长度加二。这样的话就变得复杂了许多。因为你在计...
分类：
其他好文 时间：
2014-08-03 18:04:15
阅读次数：
232
题目链接：uva 11024 - Circular Lock
题目大意；有个2*2的矩阵，给定p，s，P为p数组中所有元素的最大公约数。s为2*2矩阵的初始状态，每次可以选择一行或是一列同时加1，最终使得sij%P=0
解题思路：gij为aij还需要多少可以是P的倍数，判断g11?g12?g21+g22是P的倍数即可。
/********************
* A + C =...
分类：
其他好文 时间：
2014-08-03 15:24:25
阅读次数：
219
UVA 1455 - Kingdom
题目链接
题意：给定一些城市坐标点，连在一起的城市称为一个州，现在用两种操作，road表示把城市a，b建一条路，line表示询问一个y轴上穿过多少个州，和这些州共包含多少个城市
思路：利用并查集维护每个州的上界和下界还有城市个数，然后每次加进一条路的时候，根据两个集合的位置可以处理出区间的州和城市数如何进行加减，然后利用线段树搞就可以了...
分类：
其他好文 时间：
2014-08-03 15:19:55
阅读次数：
296
