CF补题：思维题

于 2023-07-12 23:17:38 发布
阅读量86 收藏
点赞数
分类专栏： 思维 CF 文章标签： 算法 c++ 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gyeolhada/article/details/131603039
版权
CF 同时被 2 个专栏收录
11 篇文章 0 订阅
订阅专栏
思维
10 篇文章 0 订阅
订阅专栏

1.Codeforces Round 879 (Div. 2)（A）

Problem - A - Codeforces

#include<iostream>
#include<vector>
#include<algorithm>
#include<set>
#include<cmath>
#include<numeric>
#include<map>
using namespace std;
#define endl '\n'
#define ll long long
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define pii pair<int,int>
const int N = 2e5 + 100;
void func()
{
	int n;
	cin >> n;
	vector<int>a(n);
	int fu = 0;
	int zh = 0;
	int ans = 0;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
		if (a[i] < 0)fu++;
		else zh++;
	}
	if (fu > zh)//-1 -1 -1     -1 -1 -1 1      -1 -1 -1 1 1
	{
		ans = fu - n / 2;//fu一定大于n/2
		fu = n / 2;//操作后fu一定要是偶数
	}
	//如果zh>=fu,ans=0
	if (fu % 2 == 0)
	{
		cout << ans << endl;
	}
	else
	{
		cout << ans + 1 << endl;
	}
}
int main()
{
	cin.tie(0), cout.tie(0)->sync_with_stdio(false);
	int t;
	cin >> t;
	while (t--)
	{
		func();
	}
	return 0;
}

2.Educational Codeforces Round 150 (Rated for Div. 2)（A） 

Problem - A - Codeforces

#include<iostream>
#include<vector>
#include<algorithm>
#include<set>
#include<cmath>
#include<numeric>
#include<map>
using namespace std;
#define endl '\n'
#define ll long long
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define pii pair<int,int>
const int N = 2e5 + 100;
void func()
{
	int n;
	cin >> n;
	if (n <= 4)
		cout << "Bob" << endl;
	else
		cout << "Alice" << endl;
}
int main()
{
	cin.tie(0), cout.tie(0)->sync_with_stdio(false);
	int t;
	cin >> t;
	while (t--)
	{
		func();
	}
	return 0;
}

3. Codeforces Global Round 23, problem: (B)

Problem - B - Codeforces

#include<iostream>
#include<vector>
#include<algorithm>
#include<set>
#include<cmath>
#include<numeric>
#include<map>
using namespace std;
#define endl '\n'
#define ll long long
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define pii pair<int,int>
const int N = 2e5 + 100;
//a只有0和1
//进行可以将ai加到aj上后把ai删掉(i<j)
//0放到前面1放到后面就可以了，如果a中前面(0的数目)是1不是0的话就进行操作
void func()
{
	int n;
	int ans = 0, count0 = 0, count1 = 0;
	cin >> n;
	vector<int>a;
	for (int j = 0; j < n; j++)
	{
		int x;
		cin >> x;
		a.push_back(x);
		if (x == 0)count0++;
		else count1++;
	}
	for (int i = 0; i < count0; i++)
	{
		if (a[i] != 0)
			ans++;
	}
	cout << ans << endl;
}
int main()
{
	cin.tie(0), cout.tie(0)->sync_with_stdio(false);
	int t;
	cin >> t;
	while (t--)
	{
		func();
	}
	return 0;
}

4.Codeforces Round 878 (Div. 3)（A）

Problem - A - Codeforces

#include<iostream>
#include<vector>
#include<algorithm>
#include<set>
#include<cmath>
#include<numeric>
#include<map>
using namespace std;
#define endl '\n'
#define ll long long
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define pii pair<int,int>
const int N = 2e5 + 100;
void func()
{
	int n;
	cin >> n;
	string s;
	cin >> s;
	string ans;
	for (int i = 0; i+1 < n; i++)
	{
		char x = s[i];//第一个a
		ans = ans + x;
		while (x != s[i + 1])//不相等则继续找到下一个a
		{
			i++;
		}
		i++;
	}
	cout << ans << endl;
}
int main()
{
	cin.tie(0), cout.tie(0)->sync_with_stdio(false);
	int t;
	cin >> t;
	while (t--)
	{
		func();
	}
	return 0;
}

5.Codeforces Round 877 (Div. 2)（A）

Problem - A - Codeforces

#include<iostream>
#include<vector>
#include<algorithm>
#include<set>
#include<cmath>
#include<numeric>
#include<map>
using namespace std;
#define endl '\n'
#define ll long long
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define pii pair<int,int>
const int N = 2e5 + 100;
void func()
{
	int n;
	cin >> n;
	vector<int>a(n);
	for (auto& x : a)cin >> x;
	sort(all(a));
	if (a[0] < 0)
		cout << a[0] << endl;
	else
		cout << a[n - 1] << endl;
}
int main()
{
	cin.tie(0), cout.tie(0)->sync_with_stdio(false);
	int t;
	cin >> t;
	while (t--)
	{
		func();
	}
	return 0;
}

6.Codeforces Round 876 (Div. 2)（A）

Problem - A - Codeforces

#include<iostream>
#include<vector>
#include<algorithm>
#include<set>
#include<cmath>
#include<numeric>
#include<map>
using namespace std;
#define endl '\n'
#define ll long long
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define pii pair<int,int>
const int N = 2e5 + 100;
void func()
{
	int n, k;
	cin >> n >> k;
	if (k == 1)
	{
		cout << n << endl;
		return;
	}
	int ans = 0;
	if (n % k == 0||n % k == 1)
		ans = n / k + 1;
	else
		ans = n / k + 2;
	cout << ans << endl;
}
int main()
{
	cin.tie(0), cout.tie(0)->sync_with_stdio(false);
	int t;
	cin >> t;
	while (t--)
	{
		func();
	}
	return 0;
}

7.Codeforces Round 875 (Div. 1)(A)

Problem - A - Codeforces

#include<iostream>
#include<vector>
#include<algorithm>
#include<set>
#include<cmath>
#include<numeric>
#include<map>
using namespace std;
#define endl '\n'
#define ll long long
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define pii pair<int,int>
const int N = 2e5 + 100;
vector<pii>adj[N];
int ans;
void dfs(int node, int par, int pos, int cnt)
{
	for (auto ed : adj[node])
	{
		if (ed.first != par)dfs(ed.first, node, ed.second, cnt + (ed.second < pos));
	}
	ans = max(ans, cnt);
}
void func()
{
	int n;
	cin >> n;
     ans = 0;
	 for (int i = 0; i <= n; i++)adj[i].clear();
	for (int i = 1; i < n; i++)
	{
		int x, y;
		cin >> x >> y;
		adj[x].push_back({ y,i });
		adj[y].push_back({ x,i });
	}
	dfs(1, -1, 0, 1);
	cout << ans << endl;
}
int main()
{
	cin.tie(0), cout.tie(0)->sync_with_stdio(false);
	int t;
	cin >> t;
	while (t--)
	{
		func();
	}
	return 0;
}

8.Codeforces Round 828 (Div. 3)(A)

Problem - A - Codeforces

#include<iostream>
#include<vector>
#include<algorithm>
#include<set>
#include<cmath>
#include<numeric>
#include<map>
using namespace std;
#define endl '\n'
#define ll long long
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define pii pair<int,int>
void func()
{
	int n;
	string s;
	cin >> n;
	vector<int>a(n);
	for (auto& x : a)cin >> x;
	cin >> s;
	map<int, char>m;
	bool ok = 1;
	for (int i = 0; i < n; i++)
	{
		if (m[a[i]]==0)
		{
			m[a[i]] = s[i];
		}
		else
		{
			if (m[a[i]]==s[i])
				continue;
			else
			{
				ok = 0;
				break;
			}
		}
	}
	if (!ok)
		cout << "NO" << endl;
	else
		cout << "YES" << endl;
}
int main()
{
	cin.tie(0), cout.tie(0)->sync_with_stdio(false);
	int t;
	cin >> t;
	while (t--)
	{
		func();
	}
	return 0;
}

9.Codeforces Round 828 (Div. 3)(B)

Problem - B - Codeforces

#include<iostream>
#include<vector>
#include<algorithm>
#include<set>
#include<cmath>
#include<numeric>
#include<map>
using namespace std;
#define endl '\n'
#define ll long long
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define pii pair<int,int>
void func()
{
	int n, q;
	cin >> n >> q;
	vector<int>a(n);
	ll sum = 0;
	int d1 = 0;
	int d2 = 0;
	for (auto& x : a)
	{
		cin >> x;
		sum += x;
		if (x % 2 == 0)
			d2++;
		else
			d1++;
	}
	vector<pii>que(q);
	for (auto& x : que)
	{
		cin >> x.first >> x.second;
		if (x.first == 0)
		{
			sum += d2 * x.second;
			//偶数＋奇数=奇数；偶数+偶数=偶数
			if (x.second % 2 != 0)
			{
				d1 += d2;
				d2 = 0;
			}
		}
		else
		{
			sum += d1 * x.second;
			//奇数＋奇数=偶数；奇数+偶数=奇数
			if (x.second % 2 != 0)
			{
				d2 += d1;
				d1 = 0;
			}
		}
		cout << sum << endl;
	}
}
int main()
{
	cin.tie(0), cout.tie(0)->sync_with_stdio(false);
	int t;
	cin >> t;
	while (t--)
	{
		func();
	}
	return 0;
}

10.Educational Codeforces Round 137 (Rated for Div. 2)(A)

Problem - A - Codeforces

#include<iostream>
#include<vector>
#include<algorithm>
#include<set>
#include<cmath>
#include<numeric>
#include<map>
using namespace std;
#define endl '\n'
#define ll long long
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define pii pair<int,int>
void func()
{
	int n;
	cin >> n;
	vector<int>a(n);//升序
	int vis[10] = { 0 };
	int ans = 0;
	for (auto& x : a)
	{
		cin >> x;
		vis[x] = 1;
	}
	for (int i = 0; i < 10; i++)
	{
		if (vis[i] == 0)
		{
			ans++;
		}
	}
	cout << (ll)6*ans * (ans - 1) / 2 << endl;
}
int main()
{
	cin.tie(0), cout.tie(0)->sync_with_stdio(false);
	int t;
	cin >> t;
	while (t--)
	{
		func();
	}
	return 0;
}

11.Educational Codeforces Round 137 (Rated for Div. 2)(B)

Problem - B - Codeforces

#include<iostream>
#include<vector>
#include<algorithm>
#include<set>
#include<cmath>
#include<numeric>
#include<map>
using namespace std;
#define endl '\n'
#define ll long long
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define pii pair<int,int>
void func()
{
	int n;
	cin >> n;
	cout << 1 << " ";
	for (int i = n; i >= 2; i--)
	{
		cout << i << " ";
	}
	cout << endl;
}
int main()
{
	cin.tie(0), cout.tie(0)->sync_with_stdio(false);
	int t;
	cin >> t;
	while (t--)
	{
		func();
	}
	return 0;
}

12.Educational Codeforces Round 138 (Rated for Div. 2)(A)

Problem - A - Codeforces

#include<iostream>
#include<vector>
#include<algorithm>
#include<set>
#include<cmath>
#include<numeric>
#include<map>
using namespace std;
#define endl '\n'
#define ll long long
#define all(x) (x).begin(),(x).end()
#define rall(x) (x).rbegin(),(x).rend()
#define pii pair<int,int>
void func()
{
	int n, m;
	cin >> n >> m;
	//n*n的棋盘
	//m个棋子，一开始是合法状态
	//只能上下左右移动
	vector<pii>k;
	for (int i = 0; i < m; i++)
	{
		int x, y;
		cin >> x >> y;
		k.push_back({ x,y });
	}
	if (m < n)
		cout << "YES" << endl;
	else
		cout << "NO" << endl;
}
int main()
{
	cin.tie(0), cout.tie(0)->sync_with_stdio(false);
	int t;
	cin >> t;
	while (t--)
	{
		func();
	}
	return 0;
}

起床悠悠
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
题cf486A 计算功能
07-26
cf 486A的题。本text文本为本人原创。
CF-Solutions:Codeforces代码
03-28
CF解决方案Codeforces解决方案
【NOIP备考计划】Day4 CF思维题
盛楠的博客
10-29 277
今日计划2021.10.29：刷CF上的思维题 1.CF1077C Good Array 题意：给一个序列，输出所有的j使得去掉a[j]后的序列当且仅当有一个数是其他所有数的和 枚举。枚举删除每个数是否可行，先将数组排序，可以发现如果删除的数不是最大的数，那么和只可能为最大的数，所以判断总和sum 在减去最大的数和当前枚举的数后是否等于最大的数，等于则记录答案。 最后额外判断一遍删去最大的数的情况，即sum在减去最大数和次大数的情况下是否与次大数相同即可。 #include <b...
cf 思维专题2
cosx_的博客
05-06 246
B. Napoleon Cake 因为每个层对应的 a[i] 都是向下渗透，所以我们选择从后往前扫一遍。 开始设置一个cnt表示当前还可以渗透的多少层。 每次维护一下最大的 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 2e6 + 5; ll a[N], ans[N]; ll n, m, T, x; signed main() { cin >> T;
cf思维题
m0_51690407的博客
04-06 590
一 Balance the Bits 传送门 A sequence of brackets is called balanced if one can turn it into a valid math expression by adding characters ‘+’ and ‘1’. For example, sequences ‘(())()’, ‘()’, and ‘(()(()))’ are balanced, while ‘)(’, ‘(()’, and ‘(()))(’ a
CF思维题
weixin_45956597的博客
05-04 352
HIST校内选拔训练赛（纯思维题）A.Almost RectangleB.A-B PalindromeC.Corrupted ArrayD. Double-ended Strings A.Almost Rectangle 原题链接 思路：题目大概意思是在二维矩阵里给出你两个点，有可能在同一行同一列，然后让你枚举出另外两个点，使他们成为一个矩形。这里除了需要特判的同一行同一列，要考虑边界情况外，其余都是 ch[x1][y2],ch[x2][y1] 。 import java.util.Scanner; p
cf1333C 思维题+前缀和
Cichard
08-16 187
cf1333C
cf-test:CF工程测试
05-16
cf测试 描述 Go http服务器侦听事务，解析并验证它们，然后将其推送到nsq消息传递队列实例中。 收听确定的nsq主题，并处理消息数据以传递到前端。 Websocket集线器用于为所有涉及的处理器维护与每个客户端的单个连接...
cf-problemsets:Codeforce问题集
04-02
cf-问题集
cf-package:Cloverfield包装脚手架
05-01
cf-包装 Cloverfield包装脚手架状态-已弃用该软件包未得到积极维护。这是做什么的？ 它搭建了具有以下功能的新模块： 带Babel的ES6 用ESLint皮棉磁带测试及覆盖率报告使用NSP进行依赖项安全性审核确保在package.json...
C. A Mist of Florescence（构造）
a1046765624的博客
06-12 734
C. A Mist of Florescencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs the boat drifts down the river, a wood full of blossoms shows up on the ...
CF633 B 数论 阶乘末尾有几个0 二分
黑猫5027的博客
03-26 661
http://codeforces.com/contest/633/problem/B B. A Trivial Problem time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outpu
cf803c 数论
weixin_30699831的博客
01-08 134
细节很多的题 #include<bits/stdc++.h> using namespace std; #define ll long long int main(){ ll n,k,tmp,ans=1; cin >> n >> k; tmp=2*n/k/(1+k); if(tmp==0) { ...
CF 19C 思维题STL应用
ACM,再见！
01-07 1150
http://codeforces.com/problemset/problem/19/C Once Bob saw a string. It contained so many different letters, that the letters were marked by numbers, but at the same time each letter
CF#448C 数论+壮压DP
animalcoder
12-03 282
好题
CF 542B -思维题
过路人丶的博客
03-07 935
题目链接:http://codeforces.com/contest/1130/problem/B 解题思路: 因为是要两个人总和最小，所以只要保证每次两个人选择的总花费最少就好了。 #include&lt;algorithm&gt; #include&lt;cstdio&gt; #include &lt;iostream&gt; #include &lt;map&gt; us...
CF#446 Gluttony(思维题)
nka_kun的博客
11-18 1037
Gluttony time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given an array a with n distinct integers. Construct an array b by permuting a such that for every non-empty subset of indices S = {x
CF859C Pie Rules 动态规划 逆推_思维题
EM LGH
10-11 1747
题意：有 n 个物品，每个物品有不同的价值，物品按顺序分给两个人，有一块令牌，每回合拥有令牌的人拥有物品的分配权，但是该回合未获得物品的那个人会在下回合获得令牌，开始令牌在Bob手里，两个人都采取最优的策略，问最后各能获得的最大价值是多少。 我们设状态 dp[i] 为轮到第 i 个物品时拥有令牌所能获得的最大值。 如果正着进行求解会有些困难...
CF400C/[思维题]
weixin_30433075的博客
02-28 115
题目链接http://codeforces.com/problemset/problem/400/C 题意：给出一个(N,M)矩形和矩形里的p（p<=1e5）个点坐标，然后顺时针旋转x，镜面对称y次，再逆时针旋转z次。然后输出p个点坐标。 题解：顺时针旋转x次与顺时针旋转x%4次的效果是一样的，同理逆时针。镜面对称y次和镜面对称y%2次的效果也是一样的。但是这个坐标系跟普通的坐...
cf-font: content fusion for few-shot font generation
最新发布
06-28
### 回答1： CF-Font是一种针对少样本字体生成的技术。常规的字体生成需要大量的数据进行训练，而CF-Font则可以仅仅使用少量样本就能达到字体生成的效果，这使得字体生成过程更为高效。CF-Font使用了一种内容融合的方法，先将输入的文本数据与现有字体的特征进行融合，然后再进行新字体的生成。这种方法可以在不牺牲字体特征的情况下，将多种字体特征进行合并，生成一种全新的字体样式。CF-Font可以用于多个应用场景，比如人机交互、电子商务、广告等等。在人机交互方面，CF-Font可以根据用户的喜好和使用习惯，生成适合用户的字体。在电子商务和广告方面，CF-Font可以根据特定的品牌和市场需求，生成符合品牌风格和广告宣传的字体。总之，CF-Font是一种高效、灵活性强、适用性广泛的少样本字体生成技术。 ### 回答2： CF-Font是一种通过少样本生成字体的新技术。它使用了内容融合和生成式对抗网络（GAN）来生成高质量的字体，且只需要极少的样本。 在过去的字体生成中，通常需要大量样本来作为模板。但是，对于许多较小和中等规模的企业或组织，他们缺乏大量样本的资源和预算。这时候，CF-Font就能很好地满足他们的需求。 CF-Font首先将两种字体材料进行内容融合。这种融合基于两种字体的共同特征，它将每个字形的特征和每个字母的形状转换为另一种字体。接下来，采用生成式对抗网络来生成具有高度差异和丰富细节的字体。 因此，CF-Font具有以下几个优点： 首先，少样本生成字体。采用CF-Font，只需要提供一或两个字体进行内容融合，即可生成具有丰富细节的字体，这将大大减少工作量，并为那些缺少样本的组织提供更好的选择。 其次，高效性和灵活性。CF-Font生成的字体具有高度差异和丰富细节可以适应不同的品牌和文化需求。它是一种通用技术，可以生成各种文字风格和形态。 最后，CF-Font是一种先进的人工智能技术。它使用深度学习技术，并结合了内容融合和生成式对抗网络，使得生成的字体质量更高、更真实、更具创意性。 总而言之，CF-Font是一项非常有前途的技术，它为少样本生成字体提供了一种新的选择，并为企业和组织提供了更灵活和高效的选项。 ### 回答3： CF-Font是一种用于few-shot字体生成的算法，通过少量的示例图像生成新字体。这种技术可以帮助解决字体设计师长时间从头开始设计字体的问题，实现快速生成新的字体，提高生产效率。 CF-Font的核心方法是在少量的样本图像上进行联合训练，并使用类似GAN的生成网络生成新的字体。这些新的字体可以很好地与原有的字体相匹配，保持连贯性，并且能够生成几乎任何形状或风格的字形。同时，算法还考虑到了字体在不同应用场景下的使用效果，如展示、阅读等，保证生成的字体满足实际需求。 除了在字体设计领域具有很好的应用前景外，CF-Font还可以在其他领域产生巨大的影响。例如，在广告制作、平面设计、Web设计、游戏开发等方面，都需要大量的字体资源，这种技术可以大大简化字体资源的供给，提高设计效率。此外，这种技术还可以用于解决其他问题，例如医学图像进行样式转化，用于人脸生成或者人物场景生成等。 总体来说，CF-Font为字体设计和应用领域提供了一种全新的思路和方法。未来，随着算法的进一步研究和应用，CF-Font将会变得更加智能化、可扩展化和适用性更广泛。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值