2015年2月9日

poj3207(two-sat)

摘要: 传送门:Ikki's Story IV - Panda's Trick题意:给定一个圆,圆上一些点。两点一线。现给出一些线,这些线可以在圆内连起来,也可以在圆外。问有没有可能所有的线画完且不出现相交。分析:对于每条线,要么在圆外,要么在圆内,且不可同时满足,只能两者取一,判断这M条线是否合法,也就是... 阅读全文

posted @ 2015-02-09 22:37 lienus 阅读(157) 评论(0) 推荐(0)

hdu5172(线段树)

摘要: 传送门:GTY's gay friends题意:判断区间[l,r]内的数字是否符合1~len(r-l+1)的一个全排列。分析:pos[i]记录数字i出现的最大位置,pre[i]记录在位置i的数字a[i]出现的最大位置,然后每次判断区间内数字全不同且区间和为(len+1)*len就是一个全排列了。至于... 阅读全文

posted @ 2015-02-09 12:17 lienus 阅读(165) 评论(0) 推荐(0)

导航