每条边有两种连法,在圆的外侧或圆的内侧. 对于有可能相交的两条边,不能在同一侧. 建图判断2sat
Ikki's Story IV - Panda's Trick
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 7692
Accepted: 284...
分类：
其他好文 时间：
2014-05-06 23:32:06
阅读次数：
431
在一些对安全性要求较高的场景下，ssh的超时时间是管理员预先设置好的，在闲置一段时间后ssh连接会自动断开。这种情况下如果通过ssh执行脚本，而脚本运行时间又比较长的话，会导致ssh客户端和服务器长时间无交互而超时，命令执行失败。
使用bash子进程可以解决这种问题，思路是由子进程执行具体的逻辑代码，而由主进程来监控子进程的执行状态，同时向控制台输出字符来keep alive。
bash创建子...
分类：
其他好文 时间：
2014-05-06 23:30:56
阅读次数：
366
public class IsInteger {
private IsInteger(){};
public static boolean isInteger(String value) {
try {
Integer.parseInt(value);
return true;
} catch (N...
分类：
其他好文 时间：
2014-05-06 23:27:37
阅读次数：
348
注意事项有以下几点
1.检查是否是文件流没有关闭。如果没有关闭的话文件当前是被占用状态，是删除不了的。
2.是否关闭完全。比如你循环创建好多文件流，只在finally 模块写了个关闭流的方法，这样写很可能只关闭最后一个文件流。导致除了最后一个文件能删除，其余都不能删除。
4.文件是否存在，file.exists() 检查下。...
分类：
其他好文 时间：
2014-05-06 23:27:01
阅读次数：
379
【题目】
原文：
1.4 Write a method to decide if two strings are anagrams or not.
译文：
写一个函数判断两个字符串是否是变位词。
【分析】
变位词(anagrams)指的是组成两个单词的字符相同，但位置不同的单词。比如说， abbcd和abcdb就是一对变位词。该题目有两种思路：
【思路一】
由于变位词只是字...
分类：
其他好文 时间：
2014-05-06 23:17:56
阅读次数：
383
输入一个字符，求出其中最长的回文子串。子串的含义是：在元串中连续出现的字符串片段。回文的含义是：正看和倒看相同，如abba和yyxyy，在判断时候应该忽略所有的空格和标点符号，且忽略大小写，但输出应该保持原样，输入的字符长度不超过5000，且占据单独一行，输出最长的回文子串
如有多个，输出，起始位置最靠左的
样例输入：Confuciuss say：Mandam,I ˊm Adam.
样例输出...
分类：
其他好文 时间：
2014-05-06 23:10:46
阅读次数：
332
1. 标准实例
http://en.cppreference.com/w/cpp/thread/condition_variable
在cppreference提供的对 cv的例子，condition_variable和mutex都是全局变量。但是我们的程序不可能到处使用全局变量。如果把condition_variable和mutex的定义放到main函数中进去，作为局部变量，并且循环...
分类：
编程语言 时间：
2014-05-06 23:07:32
阅读次数：
434
http://acm.hdu.edu.cn/showproblem.php?pid=1201
分析：
看到题目时，纠结了一会儿——出生那一年算不算一岁？ 不算的。 1900.3-1901.3 才是一岁，是个时间间隔
（主要是因为这里是按生日来算年龄，而有些题是按年份来说而非生日，这两者还是有些区别）
1. 闰年判断
...
分类：
其他好文 时间：
2014-05-06 22:24:46
阅读次数：
278
题目链接：10641 - Barisal Stadium
题意：顺时针给定n个点，在给m个灯，每个灯有一个花费，要求最小花费使得所有边能被灯照到
思路：用向量叉积判断向量的顺逆时针关系，从而预处理出每个灯能照到的边，然后由于n个点是环的，所以可以直接扩大两倍，dp时候去枚举起点即可
状态为dp[i]表示现在照到i条边之前的边全部照亮需要的最小花费
代码：
#include
#inclu...
分类：
其他好文 时间：
2014-05-06 21:40:48
阅读次数：
304
'''题目：输入某年某月某日，判断这一天是这一年的第几天？
1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊
情况，闰年且输入月份大于3时需考虑多加一天。
2.程序源代码：
'''
year = int(raw_input('year:\n'))
month = int(raw_input('month:\n'))
day = int(raw_...
分类：
编程语言 时间：
2014-05-06 21:27:14
阅读次数：
465
