Loading

07 2014 档案

线段树 + 区间更新 + 模板 ---- poj 3468
摘要：A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:59798Accepted:18237Case Time Limit:2000MSDescriptionYou haveNinte... 阅读全文
posted @ 2014-07-30 20:23 北岛知寒 阅读(223) 评论(0) 推荐(0)
Trie数 --- 统计公共前缀
摘要：统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 17386Accepted Submission(s): 7515Problem Desc... 阅读全文
posted @ 2014-07-17 21:02 北岛知寒 阅读(265) 评论(0) 推荐(0)
dp --- acdream原创群赛(16) --- B - Apple
摘要：B-AppleTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem DescriptionAlice and Bob are coming.This time,... 阅读全文
posted @ 2014-07-12 09:55 北岛知寒 阅读(419) 评论(2) 推荐(0)
dp --- 二维dp + 最大上升子序列
摘要：滑雪Time Limit:1000MSMemory Limit:65536KTotal Submissions:74477Accepted:27574DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次... 阅读全文
posted @ 2014-07-11 18:39 北岛知寒 阅读(283) 评论(3) 推荐(0)
SGU 127. Telephone directory --- 模拟
摘要：127. Telephone directorytime limit per test: 0.25 sec.memory limit per test: 4096 KBCIA has decided to create a special telephone directory for its ag... 阅读全文
posted @ 2014-07-05 15:28 北岛知寒 阅读(215) 评论(0) 推荐(0)
SGU 126. Boxes --- 模拟
摘要：126. Boxestime limit per test: 0.25 sec.memory limit per test: 4096 KBThere are two boxes. There are A balls in the first box, and B balls in the seco... 阅读全文
posted @ 2014-07-05 14:41 北岛知寒 阅读(150) 评论(0) 推荐(0)
SGU 128. Snake --- 暴力枚举+并查集+贪心+计算几何
摘要：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-07-05 11:15 北岛知寒 阅读(178) 评论(0) 推荐(0)