Good Bye 2020
栗子栗子栗子栗子
这个作者很懒,什么都没留下…
展开
-
1466 C. Canine poetry
https://codeforces.com/contest/1466/problem/C题意:给你一个字符串,你可以对每个字母进行操作,使其变为任意字母,试求出最少的修改字母数使得该字符串没有回文字符串(就是对称的字符串)。可以知道回文的形势有2种,…aa…,…a.a…,(省略号代表其他字母)。这里可能有人会觉得…aaa…也算一种,但其实aaa是由aa和axa共同构成的一种情况,所以只要对aa,axa的情况进行操作,aaa的操作也就不会存在了~#include <bits/stdc++.h&g原创 2021-01-10 16:53:39 · 329 阅读 · 0 评论 -
1466 B. Last minute enhancements
添加链接描述题意:给你一个数组,有n个数字,对于每个数字,你可以使其不变或使其+1,怎样操作能使最后数组中不同的数字最多?初始化ans=n,用一个bn数组来记录不同数字出现的次数,然后遍历一边b数组。如果bi=1就使其不变,bi=2就第一个数字不变第二个数字+1,这样不会有重复。当bi>2时怎样操作都会出现重复,所以ans要减去bi-2(减2是因为怎样都能令一个数字不变,另一个数字+1)。这里要注意如果bi>=2就会i+1,所以要将b[i+1]++。循环结束后输出ans即可。我这里没有me原创 2021-01-04 16:26:44 · 260 阅读 · 0 评论 -
1466 A. Bovine Dilemma
添加链接描述题意:有个固定是(0,1)的点,然后在x轴上分布着n个点,横坐标为a1,a2…an,现在让你求出(0,1)这个点和x轴上任意两点所围成的三角形面积大小有几种情况。高是固定的了,所以只要算出底有多少种情况,答案就是多少种了,就是个组合问题…#include <bits/stdc++.h>using namespace std;int a[51];int ans[100000];#define qc std::ios::sync_with_stdio(0);int ma原创 2021-01-04 16:10:40 · 564 阅读 · 0 评论