天之道，利而不害

2018年3月21日

摘要： Problem Description A number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are 阅读全文

posted @ 2018-03-21 23:55 天之道，利而不害阅读(2742) 评论(0) 推荐(0)

A + B Problem II

摘要： Problem Description I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. Input The first line 阅读全文

posted @ 2018-03-21 20:47 天之道，利而不害阅读(180) 评论(0) 推荐(0)

String

摘要： Problem Description You hava a non-empty string which consists of lowercase English letters and may contain at most one '?'. Let's choose non-empty su 阅读全文

posted @ 2018-03-21 19:29 天之道，利而不害阅读(196) 评论(0) 推荐(0)

2018年3月20日

BestCoder Sequence

摘要： Problem Description Mr Potato is a coder.Mr Potato is the BestCoder.One night, an amazing sequence appeared in his dream. Length of this sequence is o 阅读全文

posted @ 2018-03-20 21:17 天之道，利而不害阅读(184) 评论(0) 推荐(0)

Task schedule

摘要： Problem Description 有一台机器，并且给你这台机器的工作表，工作表上有n个任务，机器在ti时间执行第i个任务，1秒即可完成1个任务。有m个询问，每个询问有一个数字q，表示如果在q时间有一个工作表之外的任务请求，请计算何时这个任务才能被执行。机器总是按照工作表执行，当机器空闲时立即执阅读全文

posted @ 2018-03-20 12:43 天之道，利而不害阅读(251) 评论(0) 推荐(0)

2018年3月19日

Nice boat

摘要： Problem Description There is an old country and the king fell in love with a devil. The devil always asks the king to do some crazy things. Although t 阅读全文

posted @ 2018-03-19 13:37 天之道，利而不害阅读(682) 评论(0) 推荐(0)

2018年3月17日

牛客练习赛13

摘要：题解：出现了最多次数的只可能是4或者7 题解：先构造出在1e10范围内的幸运数，然后分段讨论。题解：注意到两种情况，447，4在偶数的位置上。477，4在奇数的位置上。剩下的直接改就行。阅读全文

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

2018年3月13日

Codeforces Round #470

摘要： A. Protect Sheep 题解：如果W与S不相邻，就在W的上下左右放上D。注意不能让D覆盖了W，如：WWD B. Primal Sport C. Producing Snow 题解：构造这样一个数列还有一种是用二分查找pile消失在哪一天。二分查找+树状数组 D. Perfect Sec 阅读全文

posted @ 2018-03-13 21:18 天之道，利而不害阅读(243) 评论(0) 推荐(0)

2018年3月12日

Color the ball

摘要：题解：终于会区间更新了！！延迟标记：为了避免直接更新到叶节点，所以对对应区间的结点添加一个标记，记录本次更新的信息，不过当更新该结点的子结点时，一定要将标记传递下去。这也是为什么在查询的时候也要传递标记。阅读全文

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

2018年3月11日

月饼

摘要：题解：线段树，区间更新，单点查询！还是不太明白延迟标记是怎么用的！！！！阅读全文

posted @ 2018-03-11 22:59 天之道，利而不害阅读(128) 评论(0) 推荐(0)

啦啦啦

公告