题目链接：4920 Matrix multiplication
题目大意：给定两个n阶矩阵，求矩阵相乘后模3.
解题思路：因为矩阵模掉3后只有0，1，2三种情况。所以对于矩阵A，记录每一行中1，2的位置，借助bitset。矩阵B中每一列1，2的位置。然后对于结果中每个位置，只要考虑1?1,1?2,2?1，2?2的个数即可。
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-06 02:04:40
阅读次数：
322
Java中输入
1、 读取输入
1）构建一个Scanner，附属到System.in
Scanner in = new Scanner(System.in);
此时可以使用Scanner类的各种方法来读取输入。例如：nextLine方法来读取一行输入
System.out.print("What is your name?");
String name = in.nextLin...
分类：
编程语言 时间：
2014-08-06 02:04:30
阅读次数：
306
HDU 4915 Parenthese sequence
题目链接
题意：给定一个有?的左右括号串，?能替代为'('或')'，问括号匹配是否唯一或多种或不可能
思路：先从右往左扫一边，维护一个up， down表示当前位置右边右括号剩余个数的上限和下限，如果维护完后起始位置的下限为0，那么就是可以的，因为为0就代表没有多余的右括号。然后在从左往右扫一遍，和上面一样的处理，只是遇到每...
分类：
其他好文 时间：
2014-08-06 02:03:40
阅读次数：
260
安装完后，打开后台就看到这个，特别烦，想立马干掉它。
找到文件admin/template/start.htm
文件找出所有的
Ajax.call('cloud.php?is_ajax=1&act=cloud_remind','', cloud_api, 'GET', 'JSON');
全部在前面打个双斜杠“//” 就可以了 ！
下面就是效果截图：...
分类：
其他好文 时间：
2014-08-06 02:03:11
阅读次数：
225
Problem E. Opening Portals
首先根据传送门的性质，如果所有点都是传送门的话那么结果就是该图的最小生成树。
对于只有其中 k 个结点是传送门的图，只要在原算法的基础上稍作修改即可。
具体，对每个点求出 P[i] 和 D[i] 。（表示距离这个点最近的传送门和其距离。。。
之后对每条边，再根据 D[x] + D[y] + w 作为关键字跑最小生成树。。
以上分别...
分类：
其他好文 时间：
2014-08-06 02:01:23
阅读次数：
358
题目链接: uva 1482 - Playing With Stones
题目大意：n堆石子，给定每堆石子的个数，两个人分别从操作，每次可以从一堆中取走至少一个石子，但是不能超过一半。如果不能操作则视为失败。
解题思路：对于每一堆式子来说，可以看作一个Nim游戏，但是SG(x)并不等于x，因为每次取石子不能超过一半，所以对于偶数SG(x)=x/2，对于奇数SG(x)=SG(x/2).
...
分类：
其他好文 时间：
2014-08-06 01:59:40
阅读次数：
251
做项目需要应用webservice，通过远程调用server端的接口实现特定功能（接口已经存在）。
下面就讲讲如何用C#实现这个调用：
1.VS打开项目文件（或者创建一个新的）
2.在解决方案资源管理器中右击项目（不是右击解决方案），然后点击“添加服务引用”
3.弹出一个对话框，输入wsdl文件的URL然后单击OK。单击OK后会提示错误，你要把“?wsdl”从URL里删掉。
4....
分类：
Web程序 时间：
2014-08-06 01:58:40
阅读次数：
302
题目链接：uva 10561 - Treblecross
题目大意：n个格子排成一排，其中一些格子有'X',两个游戏者轮流操作，在格子中放X，如果此时出现连续3个X，则获胜。给出先手是否可以取胜，取胜方案的第一步该怎么走。
解题思路：一个X可以导致左右两个的两个格子都不能再放X，因为如果出现XX.、.XX、X.X，那么下一个人肯定胜利。所以对于长度为n的格子序列，g(x)=maxg(x...
分类：
其他好文 时间：
2014-08-06 01:58:20
阅读次数：
199
UVA 11249 - Game
题目链接
题意：两堆石头，a和b，每次能取一堆任意数量，或者两堆同时取，但是绝对值差不能超过k，最后不能取的人输，问先手是否能赢
思路：先假设(a, b)石子，a是少的一堆，首先很容易看出(1, k + 2)是必败的，设下一个是(2, x)那么如果这个状态能到(1, k + 2)那么就是必胜，要找出(2, x)必败状态，就必然是上个状态多的一堆石...
分类：
其他好文 时间：
2014-08-06 01:58:00
阅读次数：
371
