HDU 3207 Ikki's Story IV - Panda's Trick（图论-2SAT,图论-tarjan）
题目大意：
n个点，m条线段，线段可以放在环的外面和里面，问是否找到不相交的方案。
解题思路：
用2SAT的方法，根据矛盾关系连边，最后tarjan完后判断是否有矛盾边存在。...
分类：
其他好文 时间：
2014-08-05 22:48:50
阅读次数：
368
http://acm.hdu.edu.cn/showproblem.php?pid=3277题意：有2N个孩子，其中有N个女生，N个男生，每一个女生可以找一个没有争吵过得男生组成一个家庭，并且可以和与她关系好的女生互换男生。与HDU 3081 Marriage Match II不同的是，女生交换朋友...
分类：
其他好文 时间：
2014-08-04 17:25:47
阅读次数：
219
一个int占多少个字节?这个问题我们往往得到的答案是4.可是int究竟占多少个字节,却跟你的机器环境有关.As you can see, the typical data type sizes match the ILP32LL model, which is what most compilers...
分类：
其他好文 时间：
2014-08-03 20:32:25
阅读次数：
233
定义一个布局文件
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http://schemas.android.com/tools"
android:layout_width="match_parent"
android:layout_height=...
分类：
移动开发 时间：
2014-08-03 15:25:05
阅读次数：
204
Match for Bonus
Time Limit: 2 Seconds Memory Limit: 65536 KB
Roy played a game with his roommates the other day.
His roommates wrote 2 strings of characters, and gave each character a b...
分类：
其他好文 时间：
2014-08-02 18:20:33
阅读次数：
256
布局文件中定义一下UI,虽然没什么UI.....
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http://schemas.android.com/tools"
android:layout_width="match_parent"
androi...
分类：
移动开发 时间：
2014-08-02 15:40:23
阅读次数：
301
先上效果图：
Layout文件:
<RelativeLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http://schemas.android.com/tools"
android:layout_width="match_parent"
and...
分类：
移动开发 时间：
2014-08-01 23:18:22
阅读次数：
489
问题：罗马数字变为整数class Solution {public: int romanToInt(string s) { char c[10][10][10]={{"0","I","II","III","IV","V","VI","VII","VIII","IX"},{"0"...
分类：
其他好文 时间：
2014-08-01 23:01:02
阅读次数：
209
//1.js验证只能输入数字.
functioncheck_validate1(value){
//定义正则表达式部分
varreg=/^\d+$/;
if(value.constructor===String){
varre=value.match(reg);
returntrue;
}
returnfalse;
}
//2.js验证只能输入字母.数字和下划线.
functioncheck_validate2(value){
varreg=/^\..
分类：
Web程序 时间：
2014-08-01 20:06:42
阅读次数：
259
http://acm.hdu.edu.cn/showproblem.php?pid=3081题意：有2N个孩子，其中有N个女生，N个男生，每一个女生可以找一个没有争吵过得男生组成一个家庭，并且可以和与她关系好的女生互换男生。问能交换多少次。题解：最少交换0次，最多交换2*N次。需要用并查集处理好女生...
分类：
其他好文 时间：
2014-08-01 18:35:32
阅读次数：
268
