- 博客(5)
- 收藏
- 关注
RSS订阅原创 CF749A - Bachgold Problem
原题链接： CF749A - Bachgold Problem 题意 给定一个正整数n(n≥2)n(n ≥2)n(n≥2)，将nnn表示为最大可能个质数之和。 思路 最大可能，即将n表示为若干个222与若干个333之和，显而易见： 若nnn为偶数，则将nnn表示为 n/2n / 2n/2 个 222 之和。 若nnn为奇数，则将nnn表示为111个 333 与(n/2)−1(n / 2) - 1(n/2)−1个 222 之和。 c++代码 //Author:Fczhao //Language:cpp #
2021-09-15 22:54:22
159
原创 CF1560D - Make a Power of Two
原题链接：CF1560D 题意 对于一个整数n，可以以任意顺序进行以下两种操作中的一种。 删除n中的任意一位（会留下具有前导0的数字） 在n的末尾加上任意一个数字 求出使n转化为2k所需要的最少操作次数 思路 由于这题是对数位进行操作，可以考虑直接暴力求解。 对于n转化为2k的过程可以理解为两个步骤 在n中删除x个数字 在n末尾加上y个数字 只需求出n与2k的子序列长度即可求出x与y的值 代码如下： 代码 #include <bits/stdc++.h> using namespace
2021-08-21 00:26:51
252
原创 CF1560B-Who‘s Opposite?
原题链接：CF1560B 题意 有一个有n个人组成的环（n为偶数），已知a、b两人相对，求与c相对的人的编号。 思路 由题意，易知a与b之差的绝对值为n/2n/2n/2，与c相对的人与c之差也为n/2n/2n/2,只需将n求出即可。 代码 #include <bits/stdc++.h> using namespace std; void solve(){ int a, b, c; cin >> a >> b >> c; int n = abs(a -
2021-08-21 00:12:06
243
原创 CF1560A - Dislike of Threes
原题链接：CF1560A 题意 给定t组数据，每组数据有一个输入为n,输出第n个不能被3整除且末位不是3的数。 思路 由于n最大仅为1000，直接按题意模拟即可。 也可先预处理出1000个答案，然后O(1)输出。 （主要注意读题，我将题意理解成了含有3的数导致浪费了2分钟） 代码 #include <bits/stdc++.h>//万能头 using namespace std; bool judge(int ans){//判断数据是否符合题意 if(ans % 3 == 0){ retu
2021-08-20 05:15:20
284
原创 [简单DP]HDU1003-Max Sum
原题链接：hdu1003 题目大意 有一个长度为n的序列{ana_nan}，计算该序列的最大子序列和并输出最大子序列的起始位置和结束位置，若有多个结果，输出第一个结果 思路 这题是一道简单的线性规划题，我们用dp[i]来表示结束位置为m的最大子序列和。本题的状态转移方程为dpidp_idpi = maxmaxmax(dpi−1dp_{i-1}dpi−1+aia_iai , aia_iai),同时，由于这题需要输出该序列的起始位置和结束位置，所以我用了两个循环来分别计算两个位置。 代码 #inclu
2021-07-27 21:50:39
173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人