题目大意：圆盘上顺次安放0, 1, 2, …, n – 1的点，每次给出两个点需要连边，可以选择在圆盘的正面连边或在圆盘的反面连边，问是否存在一种方案使得所有连线不相交？思路：本问题可以等价成：圆盘上原本有N条线，每条线在正反面都有画上，将在正反面的两条线只保留一根，问是否存在一种方案使得所有连线不...
分类：
其他好文 时间：
2014-10-05 14:43:28
阅读次数：
198
Ikki's Story IV - Panda's TrickTime Limit: 1000msMemory Limit: 131072KBThis problem will be judged onPKU. Original ID:320764-bit integer IO format:%ll...
分类：
其他好文 时间：
2014-09-09 22:43:39
阅读次数：
357
CompileSwift normal x86_64 com.apple.xcode.tools.swift.compiler cd /Users/Rubert/workspaces/Panda export PATH="/Applications/Xcode6-Beta2.app/Conten.....
分类：
移动开发 时间：
2014-08-29 22:36:08
阅读次数：
621
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4046
题意：给一由b和w组成的长度为n的字符串（n
思路：建一棵线段树，每个结点记录的是从L到R以每个i为最左边的字母的总共的wbw的个数，单点更新的时候要更新三个点。
代码：
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-09 16:02:44
阅读次数：
270
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4046
题意：题目先来了一大段情书，看的我莫名其妙，然后来了一段情话...
分类：
其他好文 时间：
2014-08-09 00:11:46
阅读次数：
420
Ikki's Story IV - Panda's Trick
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 7841
Accepted: 2900
Description
liympanda, one of Ikki’s friend, likes p...
分类：
其他好文 时间：
2014-08-07 19:16:01
阅读次数：
316
HDU 3207 Ikki's Story IV - Panda's Trick（图论-2SAT,图论-tarjan）
题目大意：
n个点，m条线段，线段可以放在环的外面和里面，问是否找到不相交的方案。
解题思路：
用2SAT的方法，根据矛盾关系连边，最后tarjan完后判断是否有矛盾边存在。...
分类：
其他好文 时间：
2014-08-05 22:48:50
阅读次数：
368
今天有个想法，想查询所有短域名是否被注册了，a-z1-9组成的所有3,4位组合的.com域名是否有没被注册的，于是开干，google后知道万网提供一个api可以查询,http://panda.www.net.cn/cgi-bin/check.cgi?area_domain=google.com,后面的google.com可以换做你想查询的域名，结果会返..
线段树单点更新，要注意两段合并多出的答案的计算即可//============================================================================// Name : D.cpp// Author : L_Ecry//...
分类：
其他好文 时间：
2014-07-27 22:19:39
阅读次数：
265
题意：即3个连续的wbw算是一个love，看一下某个区间共有多少个love，多次询问。还有替换某个位置的字母，然后询问。
用树状数组处理，题目并不难，但因为一处想当然错了N次。。。
题目链接：
Panda
#include"stdio.h"
#include"string.h"
#define N 50005
#define lowbit(i) (i&(-i))
char str[...
分类：
其他好文 时间：
2014-07-21 09:30:12
阅读次数：
271
