Problem Description
给你两个集合,要求{A} + {B}.
注:同一个集合中不会有两个相同的元素.
Input
每组输入数据分为三行,第一行有两个数字n,m(0
Output
针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开.
Sample Input
...
分类:
其他好文 时间:
2014-08-07 09:51:30
阅读次数:
209
题目链接:
啊哈哈,点我点我
题意:
题意是给出两个数字,然后有由一分解定理得,每个数可以分解成若干质因数的乘积,这样就可以在一个n维的坐标系下表示出这个点。。。比如给出50和24
因为24=2^3*3^1*5^0 而50=2^1*3^0*5^2那么这两个点就可以在一个3维德坐标系下表示出这两个点。。24=(3,1,0) 50=(1,0,2) 那么共同拥有的维度就是3 而两...
分类:
其他好文 时间:
2014-08-07 09:46:49
阅读次数:
257
曾经做过一道水题找出除了一个数字之外,其他数字都有2个。直接异或 最后结果就是那个数。
现在变成存在2个不一样的数字,假设成x,y,那么可以O(n)求出x^y,因为x,y不同,所以异或的结果不为0,看成2进制数,那么找到第一位为1 的位置,将这个位置设置为划分点,数组里所有这个位置为1 的异或一次,所有为0的再异或一次,最终求出的两个即为两个独特的数字。
#include
#include ...
分类:
其他好文 时间:
2014-08-07 03:06:48
阅读次数:
226
题目意思是说 给你一个数k 然后有k个si 问你1--k 的第n个全排列是多少 注意是 1 2 3...k的全排列 不是si的
N=
由观察得知(k-i)!就是k-i个数字的全排列种数, 0=
比如对于数列{1,2,3,4},假设S1=2,当i==1的时候对于2*(4-1)!,从0到(4-1)!排列一定是1,x,x,x,从1*(4-1)!到2*(4-1)!排列一...
分类:
其他好文 时间:
2014-08-07 00:47:17
阅读次数:
187
UVA 1500 - Alice and Bob
题目链接
题意:alice和bob这对狗男女play a game,黑板上有n个数字,每次能把一个数字减1,或者把两个数字合成一个数字,值为两数的和,数字减到0就自动被擦去,最后不能操作的算输,alice先手,问最后谁赢
思路:博弈问题,首先想到一点就很好办了,就是对于非1的所有数,肯定会优先去合并成一个数字的,因为如果当前状态能...
分类:
其他好文 时间:
2014-08-06 19:14:33
阅读次数:
230
第 14 题(数组):题目:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是 O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。例如输入数组 1、2、4、7、11、15 和数字 15。由于 4+11=15,因此输出 4 和 ...
分类:
其他好文 时间:
2014-08-06 18:56:31
阅读次数:
220
\w 匹配一个字母、数字或下划线字符,相当于[a-zA-Z_0-9]\s 匹配一个空字符\d 匹配一个数字\b 匹配单词的首尾^、$是以行为单位进行锁定位置,而\b是以单词为单位进行锁定位置这些修饰符的大写形式为它们匹配的相反情况。这样我们要匹配连续的字符串可以用 \w+ 匹配一个单词用 \b\w....
分类:
其他好文 时间:
2014-08-06 18:20:41
阅读次数:
230
第 18 题(数组):题目:n 个数字(0,1,…,n-1)形成一个圆圈,从数字 0 开始,每次从这个圆圈中删除第 m 个数字(第一个为当前数字本身,第二个为当前数字的下一个数字)。当一个数字删除后,从被删除数字的下一个继续删除第 m 个数字。求出在这个圆圈中剩下的最后一个数字。思路:看到这道题,直...
分类:
其他好文 时间:
2014-08-06 18:04:01
阅读次数:
289
Luck and Love
Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5282 Accepted Submission(s): 1324
Input
本题有多个测试数据,第一个数字M,表示接下来有连续的M个操...
分类:
其他好文 时间:
2014-08-06 15:00:11
阅读次数:
322
本文出自blog.csdn.net/svitter
——我大C++的指针岂是尔等能够简单领悟!
题意
给N个节点,标号A1~An,然后有Q个操作,操作分为Q i j,查询i,j间的区间和。C i j k,i到j个数字,每个数字增加k,并且输出。
输入输出分析
给N,Q,然后跟操作。注意判断Q,C使用scanf("%s")。
测试数据:
Sample Input
10 5...
分类:
其他好文 时间:
2014-08-06 14:47:51
阅读次数:
332