摘要: 突然发现百度不到这题的单独题解(果然是因为这是水题么),那我就来写一个了~ 先把题给贴了。 C. Petya and Catacombs time limit per test 1 second memory limit per test 256 megabytes input standard i 阅读全文
posted @ 2017-11-15 19:45 啾啾猫猫 阅读(450) 评论(0) 推荐(0) 编辑
摘要: The construction of subway in Bertown is almost finished! The President of Berland will visit this city soon to look at the new subway himself. There 阅读全文
posted @ 2017-11-01 18:01 啾啾猫猫 阅读(648) 评论(0) 推荐(0) 编辑
摘要: z最近在学习树形DP...好难啊。 在cf上找到了一题c题当模版马克一下。 题目不贴了。。>>http://codeforces.com/problemset/problem/855/C<< 题目的意思就是给你一棵有n个节点的树,m个关系,每个节点需要上色,一共有K种颜色,其中有一个最大色,与他相邻 阅读全文
posted @ 2017-10-26 19:02 啾啾猫猫 阅读(328) 评论(0) 推荐(0) 编辑
摘要: 今天回顾了一下树状数组的有关内容。 可以说是今天才看懂树状数组的意思吧。。对之前的理解毫无印象.. 现在这里马克一下 树状数组: 树状数组是用于存储数据的一种特殊的数据结构。具体的形状如下图: a数组是我们宏观普遍出现的数组形式,c就是相对的树状数组。 二进制条件下: a[0]到a[1110]的和= 阅读全文
posted @ 2017-10-23 19:30 啾啾猫猫 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 这一题是考察排序与后续数据处理的题。我是用了map来给“和”做标记,把确定为a数组内数的数两两求和。给这些和标记,这样就可以很好的处理带有重复数的数据了~~ 贴个碼: 这样就ojbk了 阅读全文
posted @ 2017-10-08 15:11 啾啾猫猫 阅读(117) 评论(0) 推荐(0) 编辑
摘要: There is a youngster known for amateur propositions concerning several mathematical hard problems.Nowadays, he is preparing a thought-provoking proble 阅读全文
posted @ 2017-09-14 14:41 啾啾猫猫 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 上个礼拜学长讲了优先队列的说.... emmmmmm.... 看着题解敲了一题...先m下。 rua~ 阅读全文
posted @ 2017-07-31 15:11 啾啾猫猫 阅读(337) 评论(4) 推荐(0) 编辑
摘要: 久しぶり! 发现的一道有意思的题,想了半天都没有找到规律,结果竟然是思路题。。(在大佬题解的帮助下) 原题戳>>https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1305<< 有这样一段程序,fun会对整数数组A进行求值,其 阅读全文
posted @ 2017-07-19 15:10 啾啾猫猫 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 在大佬们题解的帮助下算是看懂了线段树吧。。。在这mark下防一手转头就忘。 哼叽~ 阅读全文
posted @ 2017-07-12 14:04 啾啾猫猫 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 今天水来一天,就贴道水吧。。 原题>>https://www.luogu.org/problem/show?pid=2637<< 题目描述 因为奶牛们的节食运动(奶牛还节食?)给农夫JOHN余下了一大批干草无法处理,所以他准备要开一个拍卖会去出售他的干草。他有N(1<=N<=1000)批干草(每批大 阅读全文
posted @ 2017-07-08 14:57 啾啾猫猫 阅读(927) 评论(0) 推荐(0) 编辑