UVA - 11859 - Division Game题目传送：Division GameAC代码：#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2015-08-08 16:40:03
阅读次数：
108
设计算法并写出代码移除字符串中反复的字符，不能使用额外的缓存空间。注意： 能够使用额外的一个或两个变量，但不同意额外再开一个数组拷贝。简单题直接上代码：#include #include void remove_duplicate(char vStr[]){ int Len = strlen(vSt...
分类：
其他好文 时间：
2015-08-08 16:09:25
阅读次数：
100
莫比乌斯函数这里简述一下莫比乌斯函数：
若d=1 那么μ(d)=1
若d=p1p2…pr （r个不同质数，且次数都为一）μ(d)=(-1)^r
其余 μ(d)=0
GCD题目传送：HDU - 1695 - GCD题意：求[1,n],[1,m]中gcd为k的两个数的对数思路：这里可以转化一下，也就是[1,n/k],[1,m/k]之间互质的数的个数，模板题AC代码：#include <m...
分类：
其他好文 时间：
2015-08-08 01:24:02
阅读次数：
157
【快速幂+dfs/bfs+set】swjtuOJ 2094【注：交大的看到这篇文章要学会自己写，不要为了比赛而比赛！~】题目大意问题一：主人公去度假，问经过a^b天后是星期几（简单题）
问题二：一个天平,n个重物,每个物体的重量wi已知，问能称出的所有重量有多少种?
问题二要注意到天平两侧都可以放重物，每一个重物的权值都可以赋值为w,0,-w，相当于三分，我们知道二分可以用二进制位运算进行...
分类：
其他好文 时间：
2015-08-07 13:28:42
阅读次数：
185
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/47334243
Given an integer, write a function to determine if it is a power of two.
思路：
（1）题意为给定一个正整数，判断该正整数是否为2的幂。
（2）该题属于Lettcode中的简单题。只需循环判断正整数N对2求余是否为0，如果不为0，返回false;如果...
分类：
其他好文 时间：
2015-08-07 11:20:29
阅读次数：
113
题意：依次删除一棵树的叶节点，直到整棵树删完，输入就是删除的顺序，输出这棵树的先序遍历简单题#include #include #include #include #include #include using namespace std;char str[1000][1000];char cstr...
分类：
其他好文 时间：
2015-08-06 12:32:18
阅读次数：
142
先把我们ac的几道简单题捋捋，剩下的题以后再搞
1002：http://acm.hdu.edu.cn/showproblem.php?pid=5344
题意：根据题中所给公式，求出a[n]数组，然后对所有的(Ai+Aj)(1≤i,j≤n)求异或
思路：根据疑惑的性质，相同得0，不同为1，0和其他数异或还是原数，故对于不同的i，j，都有对应j，i使得两个数相等，这样两个相同的数异或就得0，最后...
分类：
其他好文 时间：
2015-08-05 13:03:08
阅读次数：
115
这道题一读就是经典的区间问题，是区间覆盖，敲过之后还有花了很长的调试时间，还是我不熟练，现在做题确实挺慢
的，简单题目也要做好久，没事，慢慢来。最重要的要确保正确率和心态问题，认真对待，调试找到了好多bug，一些
细节问题。。。都是刚开始没有注意到的。交了之后RE，在数组上多加了两个0。A了，，uva老是不提示数据有多大，
所以只能乱开。。。
思路：
先对区间按左边的点进行排序，如果当前...
分类：
其他好文 时间：
2015-08-05 12:59:57
阅读次数：
131
思路：
直接暴力就可以，但是要注意的是每个位置记录字母的类型和数量然后直接暴力就可以了。但是要注意c[3]c[5]这种数据。...
分类：
其他好文 时间：
2015-08-04 21:13:04
阅读次数：
113
很显然，i和j不同时，A[i]+A[j]会被异或两次，也就是没有异或。所以只要把每个数的二倍异或一遍（或者异或一遍最后乘2）就可以得到答案。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 typedef long lo...
分类：
其他好文 时间：
2015-08-04 20:41:19
阅读次数：
105
