随笔分类 - 补题*总结题
2019杭电多校赛第四场 HDU6623 Minimal Power of Prime 素数
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6623 题意: 输出将一个数n(1e18)质因数分解后其所有质因数幂的最小值 分析: 我们暴力去除 内的所有质因数,那么剩下的为.单独判
Codeforces Round #808 div.2-D. Difference Array
摘要:题目链接:https://codeforces.com/contest/1708/problem/D 题意 t组测试数据 初始给定包含 n 个非负整数的数组 a ,保证从小到大排列。 每次操作生成一个新的数组,并从小到大排列,然后替换掉原有的. 求n−1 次操作
2016年中国大学生程序设计竞赛 CCPC (杭州)
摘要:A - ArcSoft's Office Rearrangement HDU - 5933 题意: 给你n个数,你有两个操作:1.将相邻两个数合并 2.将一个数拆分成两个数 求将这n个数变成k个相同的数最小操作数。 思路 实际上要变为k个相同的数,每次的合并和分解都是必要的,那么可以直接先合并后分解
F - Subarrays Gym 103736F
摘要:题意: 求有多少段连续的区间,他的区间和是k的倍数。 题解: 求取模后的前缀和,如果两点取模后的前缀和相同,则相减后、结果为零。也就是取模为零,也就是是k的倍数。 #include<bits/stdc++.h> #define int long long using namespace std; c
Gym 101873G - Water Testing - [皮克定理]
摘要:题目链接 原文 题意: 在点阵上,给出 N 个点的坐标(全部都是在格点上),将它们按顺序连接可以构成一个多边形,求该多边形内包含的格点的数目。 多边形的边不一定是水平或者竖直的,可以倾斜 题解: 首先由皮克定理( S 是多边形面积,a 是多边形
Gym 101147补题
摘要:D - Popcorn(排列组合) 就是求 代码1: #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace std; #define ll long long
L1-8 估值一亿的AI核心代码 (20 分)
摘要:题意 本题要求你实现一个稍微更值钱一点的 AI 英文问答程序,规则是: 无论用户说什么,首先把对方说的话在一行中原样打印出来; 消除原文中多余空格:把相邻单词间的多个空格换成 1 个空格,把行首尾的空格全部删掉,把标点符号前面的空格删掉; 把原文中所有大写英文字母变成小写,除了 I; 把原文中所有独
acwing周赛 4306. 序列处理
摘要:题目链接 题目 给定一个长度为 n 的整数序列 a1,a2,…,an。 我们可以对该序列进行修改操作,每次操作选中其中一个元素,并使其增加 1。 现在,请你计算要使得序列中的元素各不相同,至少需要进行多少次操作。 输入格式 第一行包含整数 n。 第二行包含 n 个整数 a1,a2,…,an。 输出格
C - Sleep Buddies Gym - 101063C (状态压缩)
摘要:题意 给定n个集合,以及一个k,求有多少对集合满足> = k, 数据量N最大为1e5。 思路 算法:状态压缩, 把每一个集合都压缩成一个数字。 因为数据量太大,考虑压缩数据量。 又因为每个集合最多是1-10 数据最多有 种情况 根据抽屉原理,所以可以将数据压缩到 又因
Codeforces Round #767 (Div. 2)
摘要:A. Download More RAM 题目描述: 给你两个长度为n的数组a,b,再给你一个初始值k,你可以使用数组b增加k的值,但前提是你当前的k要大于等于将要使用的数组b对应元素的下标,问k最大能到多少。 思路: 比较明显的贪心,将两个数组捆绑然后按照a从小到大排序,然后模拟即可。 时间复杂度
D. Swap Free / I. Error Correction
摘要:原文 题意 给你n个长度相同,包含字母种类相同,每种字母数量相同,让你确定一个字符串集合,集合中的任意一个串不能通过交换任意两个不同的位置变成集合中的另一个串, 比如说 abc和acb就可以通过第二个字符串交换cb的位置就相等了, 问你集合最大有多个字符串。 思路: 如果A单词经过互换俩字母可以变成
2018-2019 ICPC Southwestern European Regional Programming Contest (SWERC 2018)
摘要:2018-2019 ICPC西南欧区域编程大赛(SWERC 2018) A - City of Lights Gym - 102465A 水题 题意: 给n个灯,给m个数字,对于每个数字k[i] 将k[i]整数倍的灯的状态反转,(熄灭已经点亮的灯或者点亮了未点亮的灯) 初始状态灯都是亮的 问同一时刻
2021 ICPC Asia Taipei Regional(Gym - 103443A)补题
摘要:A - Ice Cream 点击查看题目 Problem Description To celebrate the 3rd anniversary of the Ice Cream Professional Company (ICPC), the company has an anniversary
Out of Sorts
摘要:题面描述: 对于给出的数据若是冒泡排序一次,便会打印“moo”。 求会打印几次“moo”。 题目分析: 思维题, 根据冒泡排序的原理:每次找一个最大的数放到后面,其他的数被动前移或不变。 例如: 0 2 9 3 8 5 4 7 冒泡一次变成0 2 3 8 5 4 7 9(此时 3 6 5 4 7 各
ACM Greater New York 2017 补题
摘要:A - Chanukah Challenge **题意:**水题不解释了 #include <bits/stdc++.h> using namespace std; int main(){ int t; cin>>t; for(int i=0;i<t;i++){ int n; cin>>n; int
2019 NWERC
摘要:#E Expeditious Cubing 题意: 最终成绩为五个成绩去掉最好和最差两个成绩剩下三个成绩的平均数。 输入四个成绩和赢得比赛需要的最小最终成绩, 求他第五次成绩最差是多少时能赢得比赛,或者无论如何都能赢得比赛,或不可能赢得比赛。 代码: #include <bits/stdc++.h>
2020 ICPC 亚洲区域赛 上海站
摘要:遇到If multiple solutions exist, print any of them. 就不要相信题目给的测试 B Mine Sweeper II 讲解 题意: 给两个n×m的扫雷图,每个坐标: 雷用X表示,非雷用·表示。 如果某格子不是雷,那么该点的权值是:周围8个格子中,雷的数量。
补: gym102823 / 2018CCPC桂林
摘要:全挂😂 A - Array Merge Gym - 102823A 题意: 有两个数组a,b,长度分别为n和m。现在需要将两个数组按顺序放入一个新的数组c,要求在 原数组内元素顺序不变的 前提下 。最小。 思路: 较大数尽量向前放; 较小数尽量向后放。 **(我的)错误思路:**直接归并排序放,比
〖补〗: Gym 102411 / ICPC 2019 North-Western Russia
摘要:题组链接 M - Managing Difficulties Gym - 102411M 题意: 求满足 a[j]−a[i]=a[k]−a[j]的i,j,k有几组。 思路: a[j]−a[i]=a[k]−a[j] 可化为: 2×a[j]-a[k])=a]i] 枚举i时: 把i的放到map里 在枚举j
补题*总结题21/9/14
摘要:B - Unexpressed 题解链接 题目链接:AtCoder - abc193_c G - A ^ B ^ C AtCoder - arc113_b (找规律) 题意: 给定三个数A,B,C,求出 a ^b ^c的个位上的数。 思路 只需求解个位上数,所以A的个位以上的数对结果无影响,所以我们