05 2017 档案

第八届山东省ACM大学生程序设计竞赛个人总结
摘要：因为省赛，从开学紧张到5月7号。心思也几乎全放在ACM的训练上。因为我还是校台球协会的会长，所以台协还有一些事情需要忙，但是我都给延迟了。老会长一直在催我办校赛，但我一直说 等等吧，因为校赛只能在周六或周日举办，而我们的ACM组队集训也都在周六周日， 如果我去支持校赛的话，那么一整天的集训就浪费了。 阅读全文
posted @ 2017-05-09 18:03 贱人方 阅读(629) 评论(0) 推荐(0)
SCU - 4441 Necklace（树状数组求最长上升子数列）
摘要：Necklace frog has \(n\) gems arranged in a cycle, whose beautifulness are \(a_1, a_2, \dots, a_n\). She would like to remove some gems to make them in 阅读全文
posted @ 2017-05-05 20:30 贱人方 阅读(415) 评论(0) 推荐(0)
Did Pong Lie? （差分系统 判负环）
摘要：Did Pong Lie? 题目描述 Doctor Pong has two arrays of integers : a1 , a2 , ......, aN and b1 , b2 , ......, bM . His student Rong wants to know what these 阅读全文
posted @ 2017-05-05 20:21 贱人方 阅读(271) 评论(0) 推荐(0)
HDU 5828 Rikka with Sequence（线段树 开根号）
摘要：Rikka with Sequence Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2777 Accepted Submission(s): 阅读全文
posted @ 2017-05-02 18:55 贱人方 阅读(260) 评论(0) 推荐(0)
SCU 4444 Travel （补图最短路）
摘要：Travel The country frog lives in has \(n\) towns which are conveniently numbered by \(1, 2, \dots, n\). Among \(\frac{n(n - 1)}{2}\) pairs of towns, \ 阅读全文
posted @ 2017-05-01 10:47 贱人方 阅读(539) 评论(1) 推荐(0)
SCU - 4439 Vertex Cover （图的最小点覆盖集）
摘要：Vertex Cover frog has a graph with \(n\) vertices \(v(1), v(2), \dots, v(n)\) and \(m\) edges \((v(a_1), v(b_1)), (v(a_2), v(b_2)), \dots, (v(a_m), v( 阅读全文
posted @ 2017-05-01 10:44 贱人方 阅读(460) 评论(0) 推荐(0)