谈笑风声，雨下成林

Description In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are given a

这个题如果换成数组中只出现一次的一个数字，就非常好做了，大家都知道这个题目如何做，其实数组中出现一次的数字有两个也可以使用异或的方式来处理，不过不能直接进行判断，需要分成两组，每一组含有一个只出现一次的数字， 现在问题来了？ 应该如何把这两数字进行分开，而且每一个数组都要含有除了只出现一次数字其他数必须都要偶数个。 简单的说要使用那两个只出现一次的异或值，通过异或值我们能发现，在某一位上产生

首先我想说明一下亦或这个应用，我认为亦或是一个非常重要的知识点。 总结一下亦或的性质 ： 1.a ^ a = 0; 2.a ^ 0 = a; 3.(a ^ b) ^ c = a ^ (b ^ c); 4.已知 a ^ b = c 得到 a = b ^ c;  这些性质对于我们来求解某些问题非常的重要。 问题1： 交换两个变量的数值，但是不能引用第三个变量。 方法一：

水题，一点都没有难度，但是我一开始没有读懂题意，这个很让我痛疼。难道我阅读能力这么差么 主要思想 ： 就是比较三个字母中大小问题，如果是大者，就把他的字母替换，如果不是，就被他替换。 R S P #include #include #include #include using namespace std; char map[103][103]; char map1[103][10

一开始我都不知道怎么求，后来有人给我讲了一遍，我才有了大概的思路，但是后来求出的数字总是不对，我对照别人的答案才发现我没有理解三分查找的思想。 哎 ，总结的说 ：这个题是水题，但是我花去的大量的时间。实在是可惜啊。 解题思路 ：首先就是要推倒思路，思路有两种 我设投射在墙上的影子长度为x 投射在地上的影子为y 第一种是推导出 用墙上的x表示出y的数值，最后直接

题目描述： 就是求出两个数的公共质因子，之后找到他的倍数。 注意如果原来灯泡是关的，在按一下就是亮的，如果原来是亮的 在按一下就是关的。灯泡关开是和操作的次数有关系的。 #include #include #include #include using namespace std; int COUNT; int isPrime[100000]; int data[100000];

欧几里得的游戏 题目描述： 欧几里德的两个后代Stan和Ollie正在玩一种数字游戏，这个游戏是他们的祖先欧几里德发明的。给定两个正整数M和N，从Stan开始，从其中较大的一个数，减去较小的数的正整数倍，当然，得到的数不能小于0。然后是Ollie，对刚才得到的数，和M，N中较小的那个数，再进行同样的操作……直到一个人得到了0，他就取得了胜利。 Output  对每组输入数据输出一行，如果S

解题思路 ：就是一个开锁的过程一定要记录下来，而且每一次开锁都要按照最小度数转动到下一个数字上面。 简单的说 ：水题。 #include #include #include #include using namespace std; int foo(int a,int b){ int temp; if(a > b){ a = a^b; b = a^b; a = a^b; }

问题描述 ： 知道逆序树是什么之后，就只要进行计算就行了，简单的说 ：水题 我使用的方法就是先把字符串都放在一个二维数组中，之后给这个二维数组里面的数据求其 逆序数，之后再用选择排序就可以了。

How can anagrams result from sequences of stack operations? There are two sequences of stack operators which can convert TROT to TORT: [ i i i i o o o o i o i i o o i o ] where i stands for Push

最长递增子序列 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 158(64 users) Total Accepted: 68(56 users) Rating: Special Judge: No Description 给出

说实话我很懒的，我实在是不想写这个题目了，就直接截图了。 这是我好久之前做的一个题目了，都有一点忘了，

Description 小李有一个对数学很痴迷的朋友小余。一天小李去找小余玩，可是小余一定要研究一个数列。这个数列的通项为 an = n2×3n ，sn 是这个数列的前n项和（通项式中的2，n是指数）。现在小余想知道sn + q×5m 是否为偶数（表达式中的m为指数）。小李知道小余的脾气，不解决问题是不能开心的玩耍的。所以小李请你解决这个问题。 Input

现有一棋盘，左上角为起点坐标为(1,1),右下角为终点坐标为(n,n)，现在我们规定棋盘的对角线(1,1),(2,2)....(n,n)上除了起点和终点之外都不能通过，求出从起点到终点的路径数有多少个？

Description 对于从1到N (1 {3} 和 {1,2} 这是唯一一种分法（交换集合位置被认为是同一种划分方案，因此不会增加划分方案总数） 如果N=7，有四种方法能划分集合{1，2，3，4，5，6，7}，每一种分法的子集合各数字和是相等的: {1,6,7} 和 {2,3,4,5} {注 1+6+7=2+3+4+5} {2,5,7} 和 {1,3,4,6} {3,4,

简单的说这又是一道shu z

微软2010年笔试题 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序数对。一个排列中逆序的总数就称为这个排列的逆序数。如{2，4，3，1}中，2和1，4和3，4和1，3和1是逆序数对，因此整个数组的逆序数对个数为4，现在给定一数组，要求统计出该数组的逆序数对个数。 这个题目是我在别人的csdn上看到的，没有想到微软也会出这样的题