古比 - 博客园

2020年2月10日

2020 CCPC比赛

摘要： https://ac.nowcoder.com/acm/contest/4010/A 这道题枚举区间长度的贡献值；当区间长度为1时，就是所有元音数的个数；当区间长度为2时，区间【2，n-1】的数贡献了两次；以此类推；那么为什么可以这样做呢。举个例子：当区间长度为2时，答案就是（该区间元音阅读全文

posted @ 2020-02-10 18:08 古比阅读(1156) 评论(0) 推荐(0) 编辑

CF div2

摘要：这是一道二进制思维题；将所有数字列成二进制形式，然后找出最大的一位“1”出现一次的位数；然后把这个数提到前面，其他照常输出即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e5+10; 4 int a[ma 阅读全文

posted @ 2020-02-10 10:13 古比阅读(276) 评论(0) 推荐(0) 编辑

2020年2月9日

CF div2

摘要： https://codeforces.com/contest/1296/problem/C 题意：给一个只包含RLDU（向上下左右走）字符的字符串，问哪一段连续字符，最终位置保持不变，要求去除的字符最短； 1 #include<bits/stdc++.h> 2 using namespace std 阅读全文

posted @ 2020-02-09 21:04 古比阅读(391) 评论(0) 推荐(0) 编辑

2020算法设计竞赛

摘要： https://ac.nowcoder.com/acm/contest/3004/B 构造题构造A题中的迷宫，要求方案数整好等于给定的k，可以构造一个二进制编码器，斜对角线上的方案数恰好是1,2,3,4,8,16,32...，用二进制可以拼出所有的数字，所以一定能造的出来。如图所示，斜对角线的R 阅读全文

posted @ 2020-02-09 20:23 古比阅读(163) 评论(0) 推荐(0) 编辑

2020算法设计竞赛

摘要： https://ac.nowcoder.com/acm/contest/3004/E 1 #include<bits/stdc++.h> 2 using namespace std; 3 const long long mod=(int)1e9+7; 4 int i,i0,T; 5 long lon 阅读全文

posted @ 2020-02-09 18:32 古比阅读(205) 评论(0) 推荐(0) 编辑

2020年2月7日

2020算法设计竞赛

摘要： https://ac.nowcoder.com/acm/contest/3003/J 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define ll long long 4 const int mod=1e9+7; 5 const int 阅读全文

posted @ 2020-02-07 11:12 古比阅读(139) 评论(0) 推荐(0) 编辑

2020年2月6日

2020算法设计竞赛

摘要：链接：https://ac.nowcoder.com/acm/contest/3003/H来源：牛客网牛可乐有 n 个元素( 编号 1..n )，第 i 个元素的能量值为 aia_iai。牛可乐可以选择至少 k 个元素来施放一次魔法，魔法消耗的魔力是这些元素能量值的极差。形式化地，若所用元素编阅读全文

posted @ 2020-02-06 22:55 古比阅读(287) 评论(0) 推荐(0) 编辑

2020算法设计竞赛

摘要： https://ac.nowcoder.com/acm/contest/3003/G 链接：https://ac.nowcoder.com/acm/contest/3003/G来源：牛客网题目描述牛可乐有七个整数 a,b,c,d,e,f,g\text{}a,b,c,d,e,f,ga,b,c,d, 阅读全文

posted @ 2020-02-06 20:00 古比阅读(289) 评论(0) 推荐(0) 编辑

2020年2月4日

2020年算法设计竞赛 DP

摘要：链接：https://ac.nowcoder.com/acm/contest/3002/I来源：牛客网https://ac.nowcoder.com/acm/contest/3002/I 题目描述 "にっこにっこにー" ——nico nico平时最喜欢说的口头禅是niconiconi~。有一天ni 阅读全文

posted @ 2020-02-04 21:05 古比阅读(290) 评论(0) 推荐(0) 编辑

2020年2月3日

KMP算法例题

摘要：链接：https://codeforces.com/contest/1200/problem/E 题意：依次合并两个单词，每次合并将删去最长相同前后缀，输出结果。思路：用kmp跑出每个需要被连接的单词的next数组，与之前的单词进行匹配，跑出最长前后缀的长度并更新结果。 1 #include<bi 阅读全文

posted @ 2020-02-03 13:32 古比阅读(785) 评论(0) 推荐(0) 编辑

古比

公告