古比 - 博客园

2020年2月10日

摘要：母题：有若干堆石子，每堆石子的数量是有限的，二个人依次从这些石子堆中拿取任意的石子，至少一个（不能不取），最后一个拿光石子的人胜利。 1、我们首先以一堆为例：假设现在只有一堆石子，你的最佳选择是将所有石子全部拿走，那么你就赢了。 2、如果是两堆：假设现在有两堆石子且数量不相同，那么你的最佳选择是取阅读全文

posted @ 2020-02-10 20:31 古比阅读(191) 评论(0) 推荐(0)

2020 CCPC比赛

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

posted @ 2020-02-10 18:08 古比阅读(1174) 评论(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 古比阅读(297) 评论(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 古比阅读(407) 评论(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 古比阅读(167) 评论(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 古比阅读(216) 评论(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 古比阅读(149) 评论(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 古比阅读(296) 评论(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 古比阅读(315) 评论(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 古比阅读(295) 评论(0) 推荐(0)

古比

公告