第五次双周赛

最新推荐文章于 2024-08-13 15:05:22 发布
最新推荐文章于 2024-08-13 15:05:22 发布
阅读量84 收藏
点赞数
文章标签： c++ 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HEYONANA/article/details/130306635
版权

 

#include <cstdio>
#include <set>
#include<iostream>
#include<cmath>
#include <queue>
#include <utility>
#include <algorithm>
#include <map>
using namespace std;
int n, m, t;
int mod = 1000000007;


int main()
{
	int a = 5 * (100 - 32) / 9;
	cout << "fahr = 100, celsius = " << a;
		return 0;
}

#include <cstdio>
#include <set>
#include<iostream>
#include<cmath>
#include <queue>
#include <utility>
#include <algorithm>
#include <map>
using namespace std;


int main()
{
	int n;
	cin >> n;
	bool wrong = 0;
	for (int ii = 0; ii < n; ii++)
	{
		string s;
		cin >> s;
		long long sum = 0;
		int a[17] = { 7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2 };
		for (int i = 0; i < 17; i++)
		{
			sum += (int)(s[i] - '0') * a[i];
		}
		sum %= 11;

		if (sum == 0 && s[17] != '1')
		{
			cout << s;
			cout << endl;
			wrong = 1;
		}
		else if (sum == 1 && s[17] != '0')
		{
			cout << s;
			cout << endl;
			wrong = 1;
		}
		else if (sum == 2 && s[17] != 'X')
		{
			cout << s;
			cout << endl;
			wrong = 1;
		}
		else if (sum == 3 && s[17] != '9')
		{
			cout << s;
			cout << endl;
			wrong = 1;
		}
		else if (sum == 4 && s[17] != '8')
		{
			cout << s;
			cout << endl;
			wrong = 1;
		}
		else if (sum == 5 && s[17] != '7')
		{
			cout << s;
			cout << endl;
			wrong = 1;
		}
		else if (sum == 6 && s[17] != '6')
		{
			cout << s;
			cout << endl;
			wrong = 1;
		}
		else if (sum == 7 && s[17] != '5')
		{
			cout << s;
			cout << endl;
			wrong = 1;
		}
		else if (sum == 8 && s[17] != '4')
		{
			cout << s;
			cout << endl;
			wrong = 1;
		}
		else if (sum == 9 && s[17] != '3')
		{
			cout << s;
			cout << endl;
			wrong = 1;
		}
		else if (sum == 10 && s[17] != '2')
		{
			cout << s;
			cout << endl;
			wrong = 1;
		}

	}
	if (wrong == 0)cout << "All passed";
	return 0;
}

 

#include <cstdio>
#include <set>
#include<iostream>
#include<cmath>
#include <queue>
#include <utility>
#include <algorithm>
#include <map>
using namespace std;


int main()
{
	int n;
	cin >> n;
	string tmp[100005];
	int num,mul;
	int pan[100005];
	bool noh = 1;
	for (int ii = 0; ii < n; ii++)
	{
		int k;
		cin >> k;
		for (int o = 0; o < k; o++)
		{
			
				cin >> tmp[ii];
			
			num = 0,mul=1;
			for (int i = 4; i >=0; i--)
			{
				num += (int)(tmp[ii][i] - '0') * mul;
				mul *= 10;
			}
			if (k > 1)
			{
				pan[num] = 1;
			}
		}
	}
	int m;
	cin >> m;
	queue<int>final;
	for (int ii = 0; ii < m; ii++)
	{
		num = 0, mul = 1;
		
		cin >> tmp[ii];
		
		for (int i = 4; i >= 0; i--)
		{
			num += (int)(tmp[ii][i] - '0') * mul;
			mul *= 10;
		}
		if (pan[num] == 0)
		{
			final.push(ii);
			pan[num] = 1;
			noh = 0;
		}
	}
	while (!final.empty())
	{
		
		cout << tmp[final.front()];
		final.pop();
		if (final.empty())
		{
			cout << endl;
			break;
		}
		cout << ' ';
	}
	if (noh == 1)cout << "No one is handsome";

	return 0;
}

 

#include <cstdio>
#include <set>
#include<iostream>
#include<cmath>
#include <queue>
#include <utility>
#include <algorithm>
#include <map>
using namespace std;


int main()
{
	string s;
	cin >> s;
	int tot[4] = {0};
	int len = s.length();
	for (int i = 0; i < len; i++)
	{
		if (s[i] == 'g' || s[i] == 'G')tot[0]++;
		if (s[i] == 'p' || s[i] == 'P')tot[1]++;
		if (s[i] == 'l' || s[i] == 'L')tot[2]++;
		if (s[i] == 't' || s[i] == 'T')tot[3]++;
	}
	int ma = 0, mi = 1000000;
	for (int i = 0; i < 4; i++)
	{
		ma = max(ma, tot[i]);
		mi = min(mi, tot[i]);
	}
	for (int i = 0; i < mi; i++)
	{
		cout << "GPLT";
	}
	for (int i = 0; i < 4; i++)
	{
		tot[i] -= mi;
	}
	for (int i = mi;tot[0]||tot[1]||tot[2]||tot[3]; i++)
	{
		if (tot[0] > 0) {
			cout << 'G'; tot[0]--;
		}
		if (tot[1] > 0) {
			cout << 'P'; tot[1]--;
		}
		if (tot[2] > 0) {
			cout << 'L'; tot[2]--;
		}
		if (tot[3] > 0) {
			cout << 'T'; tot[3]--;
		}
	}
	return 0;
}

#include <cstdio>
#include <set>
#include<iostream>
#include<cmath>
#include <queue>
#include <utility>
#include <algorithm>
#include <map>
using namespace std;

bool ip(long long x)
{
	if (x == 1)return 0;
	if (x == 1)return 1;
	for (int i = 2; i <= (int)sqrt(x); i++)
	{
		if (x % i == 0)return 0;
	}
	return 1;
}

int main()
{
	int n;
	cin >> n;
	long long num;
	for (int i = 0; i < n; i++)
	{
		cin >> num;
		if (ip(num))cout << "Yes\n";
		else cout << "No\n";
	}
	return 0;
}

 

 

#include<bits/stdc++.h>
using namespace std;


int main()
{
	int n;
	cin >> n;
	char sex; double h;
	for (int i = 0; i < n; i++)
	{
		cin >> sex>>h;
		if (sex == 'M')cout << fixed << setprecision(2) << h * 1.000 / 1.09 << endl;
		else cout<< fixed << setprecision(2) << h * 1.09 << endl;
	}
	return 0;
}

 

 

#include <cstdio>
#include <set>
#include<iostream>
#include<cmath>
#include <queue>
#include <utility>
#include<string>
#include <algorithm>
#include<iomanip>
#include <map>
#include<stack>
using namespace std;
#define mode 1000000007
#define ll long long
#define maxn 1000001
#define N 1000005

int main()
{
	int n;
	cin >> n;
	
	int cnt = 0; int ans = 0;int start=0;
ll tmp;
int pre;
	for (int i = 2; i <= sqrt(n); i++)
	{
		if (n % i == 0)
		{
			pre = i;
			cnt = 1;
			tmp = n / i;
			for (int j = i+1; j <= n; j++)
			{
				if (j > tmp)
				{
					if (cnt > ans)
					{
						ans = cnt, start=i;
					}
					break;
				}
				if (tmp % j != 0)
				{
					if (cnt > ans)
					{
						ans = cnt, start = i;
					}
					break;
				}
				cnt++;
				tmp /= j;
			}
			
		}
	}
	
	if (ans == 0)
	{
		cout << '1' << endl;
		cout << n;
		return 0;
	}

	cout << ans << endl;
	for (int i = start; i < start + ans; i++)
	{
		cout << i;
		if (i < start + ans - 1)cout << '*';
	}
	

	return 0;
}

#include <cstdio>
#include <set>
#include<iostream>
#include<cmath>
#include <queue>
#include <utility>
#include <algorithm>
#include <map>

using namespace std;


int main()
{
	int y, n;
	cin >> y >> n;
	int ans = 0;
	for (int i=y; 1;ans++,i++)
	{
		int num[10] = { 0 }, tmp = i, cnt = 0;
		for (int j = 0; j < 4; j++)
		{
			if (num[tmp % 10] == 0)
			{
				num[tmp % 10] = 1;
				cnt++;
			}
			tmp /= 10;
		}
		if (cnt == n)break;
	}
	cout << ans << ' ';
	if (y + ans < 10)cout << "000";
	else if (y + ans < 100)cout << "00";
	else if (y + ans < 1000)cout << '0';
	cout << y + ans;
	return 0;
}

 

 

#include <cstdio>
#include <set>
#include<iostream>
#include<cmath>
#include <queue>
#include <utility>
#include<string>
#include <algorithm>
#include<iomanip>
#include <map>
#include<stack>
using namespace std;
#define mode 1000000007
#define ll long long
#define maxn 1000001
#define N 1000005

int n, m,fa[505];
struct edge
{
	int u, v;
}e[5005];
int find(int x)
{
	while (fa[x] != x)x = fa[x];
	return x;
}
void merge(int x, int y)
{
	int a = find(x), b = find(y);
	if (a != b)fa[a] = b;
}
int cnt1=0, cnt2=0, vis[505],k;
int main()
{
	cin >> n >> m;
	for (int i = 0; i < n; i++)fa[i] = i;
	for (int ii = 1; ii <= m; ii++)
	{
		cin >> e[ii].u >> e[ii].v;
		merge(e[ii].u, e[ii].v);
	}
	for (int i = 0; i < n; i++)
	{
		if (fa[i] == i)cnt1++;
	}
	cin >> k;
	for (int ii = 0; ii < k; ii++)
	{
		cnt2 = 0; 
		int num;cin >> num;
		vis[num] = 1;
		for (int i = 0; i < n; i++)fa[i] = i;
		for (int i = 1; i <= m; i++)
		{
			if (vis[e[i].u] == 1 || vis[e[i].v] == 1)continue;
			merge(e[i].u, e[i].v);
		}
		for (int i = 0; i < n; i++)
		{
			if (fa[i] == i)cnt2++;
		}
		if (cnt2 == cnt1 || cnt2 == cnt1 + 1)printf("City %d is lost.\n", num);
		else printf("Red Alert: City %d is lost!\n", num);
		cnt1 = cnt2;
	}
	if (k == n)printf("Game Over.");
	return 0;
}

 

#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
using namespace std;
const int max_n = 1000;
const int max_m = 1000;

double relation[max_n][max_n];
bool sex[max_n];
int input[max_n];

int str2int(string str) {
	int len = str.size();
	int b = 1, i = 0;
	if (str[0] == '-') {
		b = 0;
		i++;
	}

	int ret = 0;
	while (i < len) {
		ret = ret * 10 + (str[i] - '0');
		i++;
	}
	sex[ret] = b;
	return ret;
}

void str2char(string str, char* ch) {
	int len = str.size();
	for (int i = 0; i < len; i++) {
		ch[i] = str[i];
	}
	ch[len] = '\0';
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	int n, m, k;
	cin >> n >> m;
	string s;

	for (int i = 0; i < m; i++) {
		cin >> k;
		for (int j = 0; j < k; j++) {
			cin >> s;
			input[j] = str2int(s);
		}
		//统计亲密度
		for (int j = 0; j < k; j++) {
			for (int z = j + 1; z < k; z++) {
				relation[input[j]][input[z]] += 1.0 / k;
				relation[input[z]][input[j]] += 1.0 / k;
			}
		}
	}

	string p1, p2;
	int ip1, ip2;
	vector<pair<double, int>>ans1, ans2;//最大亲密度
	
	cin >> p1 >> p2;
	ip1 = str2int(p1); ip2 = str2int(p2);
	double t = relation[ip1][ip2];//情侣亲密度
	ans1.push_back({ t,ip2 }); ans2.push_back({ t,ip1 });
	
	//寻找最大亲密度
	for (int i = 0; i < n; i++) {
		if (i != ip2 && sex[i] ^ sex[ip1]) {
			if (relation[ip1][i] - ans1[0].first > 1e-6) {
				ans1.clear();
				ans1.push_back({ relation[ip1][i],i });
			}
			else if (fabs(ans1[0].first - relation[ip1][i]) < 1e-6) {
				ans1.push_back({ relation[ip1][i],i });
			}
		}
		if (i != ip1 && sex[i] ^ sex[ip2]) {
			if (relation[ip2][i] - ans2[0].first > 1e-6) {
				ans2.clear();
				ans2.push_back({ relation[ip2][i],i });
			}
			else if (fabs(ans2[0].first - relation[ip2][i]) < 1e-6) {
				ans2.push_back({ relation[ip2][i],i });
			}
		}
	}

	char format[1024];//输出格式
	string temp;
	
	if (sex[ip1]) temp = "%d -%d\n";
	else temp = "-%d %d\n";
	str2char(temp, format);

	if (ans1[0].second == ip2 && ans2[0].second == ip1) {
		printf(format, ip1, ip2);
		return 0;
	}
	
	{
		sort(ans1.begin(), ans1.end(), [](pair<double, int>p1, pair<double, int>p2) {
			return p1.second < p2.second;
			});
		int len = ans1.size();
		for (int i = 0; i < len; i++) {
			printf(format, ip1, ans1[i].second);
		}
	}

	if (sex[ip2]) temp = "%d -%d\n";
	else temp = "-%d %d\n";
	str2char(temp, format);
		
	{
		sort(ans2.begin(), ans2.end(), [](pair<double, int>p1, pair<double, int>p2) {
			return p1.second < p2.second;
			});
		int len = ans2.size();
		for (int i = 0; i < len; i++) {
			printf(format, ip2, ans2[i].second);
		}
	}
	return 0;
}

#include <cstdio>
#include <set>
#include<iostream>
#include<cmath>
#include <queue>
#include <utility>
#include<string>
#include <algorithm>
#include<iomanip>
#include <map>
#include<stack>
using namespace std;
#define mode 1000000007
#define ll long long
#define maxn 1000001
#define N 1000005
const ll mx = 1e5 + 5;
const int MOD = 1e9 + 7;
const int INF = 0x3f3f3f3f;
int n, m, k;
queue<int> tui;
int tmp;
int num[50000] = { 0 };
int pre[10001];
int sz = 0,cnt=0;
stack<int> he;
queue<int> ans[10001];
int main()
{
	for (int i = 0; i < 1001; i++)
	{
		pre[i] = 100001;
	}
	cin >> n>>m>>k;
	for (int ii = 0; ii < n; ii++)
	{
		cin >> tmp;
		tui.push(tmp);
	}
	while (!he.empty()||!tui.empty())
	{
		if (!he.empty() && he.top() <= pre[cnt])//盒子满足
		{
			ans[cnt].push(he.top()); pre[cnt]=he.top(); he.pop();
			if (ans[cnt].size() == (unsigned int)k)cnt++;
		}
		else if (he.empty() && !tui.empty() && tui.front() <= pre[cnt])
		{//盒子空，推送器满足；
			ans[cnt].push(tui.front());pre[cnt]=tui.front(); tui.pop();
			if (ans[cnt].size() == (unsigned int)k)cnt++;
		}
		else if (!he.empty() && he.top() > pre[cnt]&&!tui.empty()&&
			tui.front()<=pre[cnt])//盒子大，推送器满足
		{
			ans[cnt].push(tui.front()); pre[cnt] = tui.front();
			if (ans[cnt].size() == (unsigned int)k)cnt++;
			tui.pop();
		}
		else if (he.size() != (unsigned int)m && !tui.empty())
		{
			he.push(tui.front()); tui.pop();
		}
		else if (he.size()== (unsigned int)m||tui.empty())
		{
			cnt++;
		}
		
	}
	for (int i = 0; i <= cnt; i++)
	{
		cout << ans[i].front(); ans[i].pop();
		while (!ans[i].empty())
		{

			cout <<' '<< ans[i].front();
			ans[i].pop();
		}
		cout << endl;

	}


	return 0;
}

 

#include <cstdio>
#include <set>
#include<iostream>
#include<cmath>
#include <queue>
#include <utility>
#include <algorithm>
#include <map>

using namespace std;

vector<int>dt[100005];
int main()
{
	int n, m,k,tmp;
	cin >> n >> m;
	for (int ii = 1; ii <= n; ii++)
	{
		cin >> k;
		for (int i = 0; i < k; i++)
		{
			cin >> tmp;
			dt[ii].push_back(tmp);
		}

	}
	int now = 1,zhong,opr;
	int dang[1005];
	for (int ii = 0; ii < m; ii++)
	{
		cin >> zhong>>opr;
		if (zhong == 0)
		{
			now = dt[now][opr - 1];
		}
		if (zhong == 1)
		{
			dang[opr] = now;
			cout << now << endl;
		}
		if (zhong == 2)
		{
			now = dang[opr];
		}
	}
	cout << now;

	return 0;
}

 

AC-MAN
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
第一次双周赛题解
dh155658的博客
04-08 550
第一次双周赛题解
第二次双周赛题解
dh155658的博客
12-01 297
第二次双周赛题解（搜索）
ACM第五次双周赛
swcj240031的博客
04-22 200
文章目录L1-1 计算摄氏温度L1-2 查验身份证L1-3 帅到没朋友L1-4 输出GPLTL1-5 判断素数L1-6 最佳情侣身高差L1-7 连续因子L1-8 出生年L2-1 红色警报L2-2 秀恩爱分得快L2-3 插松枝思路：L2-4 哲哲打游戏思路： L1-1 计算摄氏温度 本题要求编写程序，计算华氏温度100°F对应的摄氏温度。计算公式：C=5×(F−32)/9，式中：C表示摄氏温度，F表示华氏温度，输出数据要求为整型。 输入格式: 本题目没有输入。 输出格式: 按照下列格式输出 fahr = 10
第五次双周赛补题
qwaszxedc124578的博客
04-24 217
L1-1 计算摄氏温度全屏浏览题目切换布局作者 颜晖单位 浙大城市学院本题要求编写程序，计算华氏温度100°F对应的摄氏温度。计算公式：C=5×(F−32)/9，式中：C表示摄氏温度，F表示华氏温度，输出数据要求为整型。
第二次双周赛数据.zip
11-16
标题 "第二次双周赛数据.zip" 暗示这可能是一个与编程竞赛或者数据分析相关的压缩文件，其中包含了多个阶段或任务的数据集。这种类型的文件通常用于编程比赛，比如LeetCode的双周赛，或者Kaggle等平台的比赛，供参赛...
Henrik-Yao#NEUQ-ACM-Solution#第三次双周赛1
07-25
7-1 词典map应用，把外语方言设为关键词，一个关键词对应一个英语单词7-2 神秘密码对每一个字符单独处理，注意 '[' ']'和数字的处理方式（伪证7-3
22第二周周赛.rar
11-12
很抱歉，但根据您提供的信息，"22第二周周赛.rar"似乎是一个竞赛或活动的压缩文件，可能包含了与编程、算法或者信息技术相关的题目、资料或者代码。然而，由于没有具体的标签信息，且文件列表只有一个同名的条目，我...
第三次周赛题解(1).md
06-11
第三次周赛题解(1).md
leetcode周赛难度-leetcode:leetcode
07-06
周赛难度LeetCode 题解 一题目列表 细绳 # 标题 标签 困难 解决方案 描述 1 细绳 中等的 2 细绳 中等的 3 细绳 中等的 4 细绳 中等的 DP # 标题 标签 困难 解决方案 描述 1 DP 中等的 2 DP 中等的 3 DP 中等的 4 DP ...
STL中的迭代器失效（vector为例）
2302_80190394的博客
08-08 390
STL中的迭代器失效（vector为例）
c++ error: ‘*’ does not name a type； did you mean ‘**’?
xiaozhi
08-08 495
c++ error: ‘*’ does not name a type； did you mean ‘**’?
C++笔记5•内存管理•
qq_64446190的博客
08-12 914
内存管理
C语言一维数组(含数组二分查找)
hdxbufcbjuhg的博客
08-09 1198
在⼀个升序的数组中查找指定的数字n，很容易想到的⽅法就是遍历数组，但是这种⽅法效率⽐较低。比如我们之前写的猜数字游戏，会生成一个随机数来让玩家猜，范围是1~100，那玩家会从1开始一个一个猜吗，不会吧，那样就太慢了，我们一般会从整体的一半开始猜，比如猜50，告诉你大了还是小了，这样只需要一步就可以排除庞大数字中的一半，比如假设猜1 ~ 10000，猜5000后就可以知道猜大了还是小了，直接排除了5000个数字，效率很快，这就是⼆分查找，也叫折半查找。
【C++】类的默认成员函数，构造函数、析构函数、拷贝构造函数、运算符重载
2402_82757055的博客
08-10 851
这篇我们继续学习C++类和对象部分，大概会说一下类的一些默认成员函数，构造函数、析构函数、拷贝构造函数、赋值运算符重载这些知识。
C语言断言进阶篇：全面总结与实战技巧
极客代码
08-10 442
断言是一种用于验证程序中某个条件是否为真的语句。如果条件为假，程序会触发一个错误，通常会导致程序终止。断言主要用于开发和测试阶段，以帮助开发者发现和修正错误。在某些情况下，默认的assert宏可能无法满足我们的需求。if (!abort();= NULL);在这个自定义断言宏中，我们输出了更多的错误信息，包括失败的断言表达式、函数名、文件名和行号，方便我们定位错误。本文系统且全面地总结了C语言中的断言机制，包括断言的定义、作用、实现以及在实战中的运用。
如何对open62541.h/open62541.c的UA_Client进行状态（在线/掉线）监控
joyopirate的博客
08-12 158
可以发现，我们可以对UA_ClientConfig中的stateCallback进行赋值，也就是注册一个状态回调函数，从而获取客户端的状态变化。上位机这边会定时对PLC的某个opcua变量进行写操作。目前在利用open62541.h/open62541.c编写了一个与PLC进行OPCUA通讯的上位机程序。这个opcua库对多线程的处理比较差，很容易造成冲突。有没有什么办法可以监控client的状态，了解其是什么时候掉线，掉线了我就不写就行了。幸亏，是有这么一个回调函数的，参考官方的例子。
Qt/C++最新地图组件发布/历时半年重构/同时支持各种地图内核/包括百度高德腾讯天地图
Qt/C++视频监控/推流/物联网/大屏系统/自定义控件/UI定制/输入法
08-06 1683
最近花了半年时间，专门重构了整个地图组件，之前写的比较粗糙，有点为了完成功能而做的，没有考虑太多拓展性和易用性。这套地图自检这几年大量的实际项目和用户使用下来，反馈了不少很好的建议和意见，经过这几年的整理，刚好趁着近期经济下行严重，抽出时间把整个地图组件重构一下，首要的任务就是搞个地图基类，然后子类分别实现不同地图的具体功能。
C++_基本语法笔记_继承和多态
最新发布
qq_45629864的博客
08-13 354
思想与Java差不多。
oj赛(双周赛第二十四次)
04-07
双周赛第二十四次是指在某个OJ平台上举办的第24次双周赛。双周赛通常是定期举办的比赛，每两周一次，旨在提供一个竞技的环境，让参赛者能够锻炼编程能力、学习算法知识，并与其他参赛者进行交流和竞争。 在双周赛中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值