摘要: E. New Languagetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLiving in Byteland was good enoug... 阅读全文
posted @ 2015-08-15 15:10 111qqz 阅读(365) 评论(0) 推荐(0) 编辑
摘要: 【2-SAT问题】现有一个由N个布尔值组成的序列A,给出一些限制关系,比如A[x]AND A[y]=0、A[x]OR A[y]OR A[z]=1等,要确定A[0..N-1]的值,使得其满足所有限制关系。这个称为SAT问题,特别的,若每种限制关系中最多只对两个元素进行限制,则称为2-SAT问题。由于在... 阅读全文
posted @ 2015-08-15 12:59 111qqz 阅读(111) 评论(0) 推荐(0) 编辑
摘要: D. Symmetric and Transitivetime limit per test1.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLittle Johnny has r... 阅读全文
posted @ 2015-08-15 06:20 111qqz 阅读(498) 评论(0) 推荐(0) 编辑
摘要: http://baike.baidu.com/link?url=nsN1-rcs3Gs0jNurWLSDk6AJ9jmhl_3pfkQmYK7vZoe7BsoTij48Si3It9XeNM4uA7gST-1ITQsAx0bv5si9_q 阅读全文
posted @ 2015-08-15 05:54 111qqz 阅读(66) 评论(0) 推荐(0) 编辑
摘要: http://baike.baidu.com/link?url=kw5Kxe3nSvRJR0TpJUpMrORcQL8fyZFpJlT9_o0RlGYOy0bKFobabPPSj3LxGfy7o1qGVycrYK4Iags3hMFq0a在组合数合里,贝尔数给出了集合划分的数目,以数学家埃里克·坦普尔... 阅读全文
posted @ 2015-08-15 05:53 111qqz 阅读(2185) 评论(0) 推荐(0) 编辑
摘要: C. Primes or Palindromes?time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRikhail Mubinchik belie... 阅读全文
posted @ 2015-08-15 05:41 111qqz 阅读(330) 评论(0) 推荐(0) 编辑
摘要: E. Pig and Palindromestime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPeppa the Pig was walking ... 阅读全文
posted @ 2015-08-15 04:33 111qqz 阅读(312) 评论(0) 推荐(0) 编辑
摘要: D. Tree Requeststime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputRoman planted a tree consisting ... 阅读全文
posted @ 2015-08-15 03:50 111qqz 阅读(367) 评论(0) 推荐(0) 编辑