2018年11月15日

cf A Simple Task---线段树

摘要： Examples Input 10 5abacdabcda7 10 05 8 11 4 03 6 07 10 1 Output cbcaaaabdd Input 10 1agjucbvdfk1 10 1 Output abcdfgjkuv Input 10 5abacdabcda7 10 05 8 阅读全文

posted @ 2018-11-15 16:03 你好baby 阅读(181) 评论(0) 推荐(0)

2018年11月3日

牛客网小a的旅行计划

摘要：地址:https://ac.nowcoder.com/acm/contest/223/B 此题是一道套公式题目，不难，ans=(pow(4,n+1)-4*pow(3,n+1)+6*pow(2,n+1)-4)*pow(8,mod-2) 阅读全文

posted @ 2018-11-03 13:56 你好baby 阅读(185) 评论(0) 推荐(0)

2018年9月7日

牛客网小叶的巡查

摘要：输入： 51 2 21 3 12 4 52 5 4 输出： 135 此题求图中两点之间的最长路径，我们可以从任意一点p开始dfs找到一点q，使得pq最长，然后以q为端点，开始重复上一步的操作，求得最长路径sum，得路费ans=10*sum+(1+sum)*sum/2; 证明：假设最长路径为s--t 阅读全文

posted @ 2018-09-07 19:06 你好baby 阅读(255) 评论(0) 推荐(0)

2018年8月31日

洛谷P1091 合唱队形

摘要：输入输出样例输入样例#1： 8 186 186 150 200 160 130 197 220 输出样例#1： 4 输入样例#1： 8 186 186 150 200 160 130 197 220 输出样例#1： 4 此题意在先升后降子序列，单调递增子序列，单调递减子序列当中找到最长的一组序列。阅读全文

posted @ 2018-08-31 21:01 你好baby 阅读(160) 评论(0) 推荐(0)

2018年11月15日

2018年11月3日

2018年9月7日

2018年8月31日

公告