天之道，利而不害

2018年5月13日

数字串

摘要：题解：有点像找逆序对，因为子串的长度有限制，所以对于每一个s[i]，当它作为尾部时，头部的范围是(i-R+1,i-L+1)；当它作为头部时，尾部的范围是(i+L-1,i+R-1)。修改的时候先减掉该位置原来的数的贡献。阅读全文

posted @ 2018-05-13 13:40 天之道，利而不害阅读(431) 评论(0) 推荐(0)

2018 计蒜之道初赛第一场

摘要： A-百度无人车题解：典型的二分 B-百度科学家题解：数据比较小的时候建图，跑DFS统计总的污染值即可。感受：题意不明！！！！！书替换后不会对以前的结果造成影响。所以~~要n何用。阅读全文

posted @ 2018-05-13 11:08 天之道，利而不害阅读(279) 评论(0) 推荐(0)

2018年5月12日

最小化价格

摘要：题解：贪心，先处理人数多的组，把符合条件(能装下整个队伍的地点)的丢到优先队列里（保证没有遗漏可能的解）。然后遍历每个组时取队列里的最小值就可以了。阅读全文

posted @ 2018-05-12 23:32 天之道，利而不害阅读(231) 评论(0) 推荐(0)

2018年5月10日

Delete Them

摘要： Polycarp is a beginner programmer. He is studying how to use a command line. Polycarp faced the following problem. There are n files in a directory an 阅读全文

posted @ 2018-05-10 23:12 天之道，利而不害阅读(266) 评论(0) 推荐(0)

Toda 2

摘要： A group of n friends enjoys playing popular video game Toda 2. There is a rating system describing skill level of each player, initially the rating of 阅读全文

posted @ 2018-05-10 23:06 天之道，利而不害阅读(208) 评论(0) 推荐(0)

Codeforces Round #480 (Div. 2)

摘要： A. Links and Pearls 题解：~~~没啥说的，没有pearls也算YES！！！ B. Marlin 题解：k是偶数，好办。k是奇数，分类讨论，如果k<=n-2，放在中间。如果k>n-2，第三排第1个位置和第n-2个位置放上‘#’（0到n-1）。至于为啥子，拿笔画一下就明白了。 C. 阅读全文

posted @ 2018-05-10 00:02 天之道，利而不害阅读(232) 评论(0) 推荐(0)

2018年5月7日

Consecutive Subsequence

摘要： You are given an integer array of length nn. You have to choose some subsequence of this array of maximum length such that this subsequence forms a in 阅读全文

posted @ 2018-05-07 22:50 天之道，利而不害阅读(874) 评论(0) 推荐(0)

Divide by three, multiply by two

摘要： Polycarp likes to play with numbers. He takes some integer number xx, writes it down on the board, and then performs with it n−1n−1 operations of the 阅读全文

posted @ 2018-05-07 20:56 天之道，利而不害阅读(821) 评论(0) 推荐(0)

Cyclic Components

摘要： You are given an undirected graph consisting of nn vertices and mm edges. Your task is to find the number of connected components which are cycles. He 阅读全文

posted @ 2018-05-07 13:00 天之道，利而不害阅读(411) 评论(0) 推荐(0)

2018年5月6日

Sherlock and Inversions CodeChef - IITI15

摘要： After a long series of jobless days, Sherlock and Watson frustated by the lack of new cases, decide to turn their minds toward something interesting l 阅读全文

posted @ 2018-05-06 16:10 天之道，利而不害阅读(408) 评论(0) 推荐(0)

啦啦啦

公告