06 2020 档案

牛客练习赛 66C公因子 题解
摘要：原题 原题 思路 考场想复杂了，搞到自闭…… 实际上，因为差值不变，我们可以先差分，求gcd，便得到答案（考场时想多了，想到了负数、正数各种复杂的处理，但是不需要），最后处理一下即可 代码 #include <cstdio> #include <cmath> #include <algorit 阅读全文
posted @ 2020-06-27 08:49 Werner_Yin 阅读(138) 评论(0) 推荐(0) 编辑
牛客练习赛 66B题解
摘要：前言 当初思路 开始没想到异或这么多的性质，于是认为对于每个点u，可以和它连边的点v的点权 av=au⊕k(证明：∵ au⊕av=k ∴ \(a_u\oplus a_v \oplus a_u= 阅读全文
posted @ 2020-06-27 07:37 Werner_Yin 阅读(114) 评论(0) 推荐(0) 编辑
牛客练习赛66A题解
摘要：思路 令 sq=x ，则答案必然在 sq2 和 (sq+1)2 之间，两者比较一下谁离 x 最近,就是答案了。 代码 #include <bits/stdc++.h> using namespace std; long long x,ans1,ans2, 阅读全文
posted @ 2020-06-27 07:34 Werner_Yin 阅读(133) 评论(0) 推荐(0) 编辑
题解 CF1354D 【Multiset】
摘要：考试拿到题，一看，这不是权值线段树吗？ 思路 使用线段树每个节点维护该区间内元素出现次数。 根据题目，对于加入、删除元素，我们可以单点修改（+1、−1），对于输出，我们可 随便 遍历找一个出现次数为 1 的元素即可。 代码 具体解释见注释 #include<bits/stdc++ 阅读全文
posted @ 2020-06-07 09:12 Werner_Yin 阅读(109) 评论(0) 推荐(0) 编辑
题解 CF1354B 【Ternary String】
摘要：题意 给出一个字符串，只包含 1,2 或 3 。从中找出一个长度最短的子串，要求至少包含 1,2,3 各一次，并输出其长度。 输入格式 本题有多组测试数据 第一行一个整数 t ，表示数据组数 接下来 t 行，每行一个字符串 s ，它的每 阅读全文
posted @ 2020-06-07 09:11 Werner_Yin 阅读(227) 评论(0) 推荐(0) 编辑
题解 CF1359A 【Berland Poker】
摘要：题意 给出 n,m,k ，表示 k 名玩家打牌，共 n 张牌，m 张王，保证 k|n ，记得分为 拿到最多王的玩家手中王数 −拿到第二多王的玩家手中的王数，求得分最大值 思路 首先，每人有 n/k 张牌， 假设有玩家手气特好，抽一张一个王，那他最多 阅读全文
posted @ 2020-06-07 09:09 Werner_Yin 阅读(142) 评论(0) 推荐(0) 编辑
题解 CF1359B 【New Theatre Square】
摘要：题意 有一个 n×m 的广场，其中一部分要铺地砖，地砖有两种， 1 × 1 和 1×2　的，后者只能横着铺，其中， 1 × 1的单价为 x , 1 × 2 的单价为 y , 输入这个广场，"."表示要铺地砖，求最少花费。注意，地砖不可重合，也不可覆盖在已铺地砖区域。 思路 这显然是贪心，分别计算全铺 阅读全文
posted @ 2020-06-07 09:07 Werner_Yin 阅读(221) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示