雪溯 - 博客园

2014年10月15日

摘要： 134. Centroidtime limit per test: 0.25 sec.memory limit per test: 4096 KBYou are given an undirected connected graph, withNvertices andN-1edges (a tre... 阅读全文

posted @ 2014-10-15 16:20 雪溯阅读(162) 评论(0) 推荐(0)

SGU 132. Another Chocolate Maniac 状压dp 难度:1

摘要： 132. Another Chocolate Maniactime limit per test: 0.25 sec.memory limit per test: 4096 KBBob reallyLOVESchocolate. He thinks he never gets enough. Ima... 阅读全文

posted @ 2014-10-15 14:47 雪溯阅读(291) 评论(0) 推荐(0)

2014年10月14日

快速切题 sgu133.Border 离线

摘要： 133. Bordertime limit per test: 0.25 sec.memory limit per test: 4096 KBAlong the border between statesAandBthere areNdefence outposts. For every outpo... 阅读全文

posted @ 2014-10-14 01:20 雪溯阅读(177) 评论(0) 推荐(0)

SGU 131. Hardwood floor 状压dp 难度:2

摘要： 131. Hardwood floortime limit per test: 0.25 sec.memory limit per test: 4096 KBThe banquet hall of Computer Scientists' Palace has a rectangular form ... 阅读全文

posted @ 2014-10-14 00:47 雪溯阅读(309) 评论(0) 推荐(0)

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 雪溯阅读(177) 评论(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 雪溯阅读(268) 评论(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 雪溯阅读(170) 评论(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 雪溯阅读(402) 评论(0) 推荐(0)

2014年10月10日

0SGU 128 snake (&& ZOJ 3521) 尺取,排序二叉树,线段树难度:2

摘要： 128. Snaketime limit per test: 0.25 sec.memory limit per test: 4096 KBThere are N points given by their coordinates on a plane. All coordinates (xi,yi... 阅读全文

posted @ 2014-10-10 09:15 雪溯阅读(260) 评论(0) 推荐(0)

2014年10月8日

sgu 125 Shtirlits dfs 难度:0

摘要： 125. Shtirlitstime limit per test: 0.25 sec.memory limit per test: 4096 KBThere is a checkered field of sizeNxNcells (1ЈNЈ3). Each cell designates the... 阅读全文

posted @ 2014-10-08 11:57 雪溯阅读(202) 评论(0) 推荐(0)

雪溯

总之心情不好的话大概就会来这边做两道OJ，此处顺便储存部分笔记

公告