题目链接题意 ：
给你一个矩阵，有黑有白，翻转一个块可以让上下左右都翻转过来，问最少翻转多少次能让矩阵变为全白。思路 ：
我们从第一行开始枚举要翻转的状态，最多可以枚举到2的16次方，因为你只要第一行的确定了，第二行要翻转的也就确定了，所以第一行的状态决定了最后的状态。看了网上大神，真是让位运算废了...
分类：
其他好文 时间：
2014-04-29 19:40:21
阅读次数：
2329
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2577解题报告：有一个长度在100以内的字符串，并且这个字符串只有大写和小写字母组成，现在要把这些字符串用键盘输入到电脑中，一开始的时候大写锁定是关闭的，并且要求结束的时候也是关闭的，然后让你求输入这些字...
分类：
其他好文 时间：
2014-04-29 19:16:47
阅读次数：
670
下面给出的题目共计560道，去掉重复的也有近500题，作为ACMer Training
Step1，用1年到1年半年时间完成。打牢基础，厚积薄发。一、UVaOJhttp://uva.onlinejudge.org西班牙Valladolid大学的程序在线评测系统，是历史最悠久、最著名的OJ。一、《算法...
分类：
其他好文 时间：
2014-04-29 19:14:43
阅读次数：
670
思路来源：http://blog.csdn.net/sf____/article/details/24626739题目给出数据上限为200，
所以可以暴利所有区间。解题思路：for i in range(n): for j in range(n): create priority_queue...
分类：
其他好文 时间：
2014-04-29 19:11:37
阅读次数：
526
2014-04-28
22:05题目：写个程序判断三连棋哪一方赢了。解法：三个相同的棋子连成一条横线，竖线或者对角线就判断为赢了。代码： 1 // 17.2 Write an
algorithm to check if someone has won the tic-tac-toe game. 2 ...
分类：
其他好文 时间：
2014-04-29 18:12:07
阅读次数：
474
2014-04-28
22:32题目：不用if语句或者比较运算符的情况下，实现max函数，返回两个数中更大的一个。解法：每当碰见这种无聊的“不用XXX，给我XXX”型的题目，我都默认处理的是int类型。最高位是符号位，用x
- y的符号位来判断谁大谁小。请看下面代码，条件表达式配合异或运算能满足题目...
分类：
其他好文 时间：
2014-04-29 18:10:05
阅读次数：
395
2014-04-28
22:18题目：计算N的阶乘尾巴上有多少个零？解法：计算5的个数即可，因为2 * 5 = 10，2的个数肯定比5多。计算5的个数可以在对数时间内搞定。代码： 1
// 17.3 Count how many zeros are there in n!? 2 // Count t...
分类：
其他好文 时间：
2014-04-29 17:45:30
阅读次数：
365
2014-04-28
21:45题目：就地交换两个数，不使用额外的变量。解法：没说是整数，我姑且先当整数处理吧。就地交换可以用加法、乘法、异或完成，其中乘法和加法都存在溢出问题。三种方法都不能处理交换同一个数的情况，需要条件判断。代码：
1 // 17.1 Do a swapping in-plac...
分类：
其他好文 时间：
2014-04-29 17:19:40
阅读次数：
343
2014-04-28
22:44题目：猜数字游戏。四个数字，每个都是0~9之间。你每猜一次，我都告诉你，有多少个位置和数字都对（全对），有多少个位置错数字对（半对）。比如“6309”，你猜“3701”，就有1全对，1半对。解法：依照题意写就可以了。代码：
1 // 17.5 I am the Mas...
分类：
其他好文 时间：
2014-04-29 17:10:21
阅读次数：
384
2014-04-28 23:35题目：最大子数组和问题。解法：O(n)解法。代码： 1 //
17.8 Find the consecutive subarray with maximum sum in an array. 2 // O(n)
online algorithm. 3 #include...
分类：
其他好文 时间：
2014-04-29 16:35:28
阅读次数：
429
