会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
你好baby
博客园
首页
新随笔
联系
订阅
管理
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
阅读(172)
评论(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
阅读(177)
评论(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
阅读(222)
评论(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
阅读(153)
评论(0)
推荐(0)
编辑
公告