2014年10月12日
ZOJ 3822 Domination 概率dp 难度:0
摘要： DominationTime Limit:8 Seconds Memory Limit:131072 KB Special JudgeEdward is the headmaster of Marjar University. He is enthusiastic about chess and o... 阅读全文
posted @ 2014-10-12 21:10 雪溯 阅读(172) 评论(0) 推荐(0) 编辑
ZOJ 3829 Known Notation 贪心 难度:0
摘要： Known NotationTime Limit:2 Seconds Memory Limit:65536 KBDo you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics a... 阅读全文
posted @ 2014-10-12 21:08 雪溯 阅读(264) 评论(0) 推荐(0) 编辑
sgu 130Circle dp
摘要： 130. Circletime limit per test: 0.25 sec.memory limit per test: 4096 KBOn a circle border there are 2k different points A1, A2, ..., A2k, located cont... 阅读全文
posted @ 2014-10-12 02:18 雪溯 阅读(164) 评论(0) 推荐(0) 编辑
sgu 129 Inheritance 凸包,线段交点,计算几何 难度:2
摘要： 129. Inheritancetime limit per test: 0.25 sec.memory limit per test: 4096 KBThe old King decided to divide the Kingdom into parts among his three sons... 阅读全文
posted @ 2014-10-12 01:50 雪溯 阅读(393) 评论(0) 推荐(0) 编辑