哈尔滨理工大学软件与微电子学院程序设计竞赛 总结

最新推荐文章于 2024-09-25 10:36:42 发布
最新推荐文章于 2024-09-25 10:36:42 发布
阅读量413 收藏 5
点赞数
文章标签： 算法 c++ 牛客网 基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45867800/article/details/110249867
版权

题目链接：
传送门

A 抗疫必胜1

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;
const int N = 200010;

int t, n, k;

int main() {
	printf("V     V\n");
	printf(" V   V\n");
	printf("  V V\n");
	printf("   V \n");
}

直接输出即可

B 疫情死亡率

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;
const int N = 200010;

double n, m;

int main() {
	scanf("%lf%lf", &n, &m);
	printf("%.3lf\%\n", m / (n) * 100);
}

根据定义直接除即可

C 整除判断

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;
const int N = 200010;

int n, m;

int main() {
	scanf("%d%d", &n, &m);
    if(n % m == 0) puts("YES");
    else puts("NO");
}

直接求余即可

D 编程时间

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;
const int N = 200010;

int h1, h2, m1, m2;

int main() {
	scanf("%d%d%d%d", &h1, &m1,&h2, &m2);
	int ans = (h2 - h1) * 60 + (m2 - m1);
	printf("%d %d\n", ans / 60, ans % 60);
}

做差输出时间

E 双位彩

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;
const int N = 200010;

int n, m;

int main() {
	scanf("%d%d", &n, &m);
	if(n == m) puts("100");
	else if(n / 10 == m % 10 && n % 10 == m / 10) puts("20");
	else if(n / 10 == m % 10 || n % 10 == m / 10 || n / 10 == m / 10 || n % 10 == m % 10) puts("2");
	else puts("0");
}

根据题意分情况讨论

F 抗疫必胜2

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;
const int N = 200010;

int n, m;

int main() {
	scanf("%d%d", &n);
    while(n--) {
        puts("China will win the battle against COVID-19.");
    }
}

按要求输出即可

G 成绩统计

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;
const int N = 200010;

double n, tmp, mx, mn = 1e7, sum;

int main() {
	scanf("%lf", &n);
    for(int i = 0; i < n ; i++) {
        scanf("%lf", &tmp);
        mx = max(tmp, mx);
        mn = min(tmp, mn);
        sum += tmp;
    }
    printf("%.2lf %.0lf %.0lf\n", sum / n, mx, mn);
}

维护最大最小值和总和，最后输出即可

H 抗疫必胜3

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;
const int N = 200010;

int n, m;

int main() {
	scanf("%d", &n);
	for(int i = 0; i < n; i++) {
		for(int j = 0; j < 2 * n; j++) {
			if(j == i || j == 2 * n - i - 2) printf("V");
			else printf(" ");
		}
		printf("\n");
	}
}

根据题意输出即可

I 统计数据

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;
const int N = 200010;

int n, cnt[N], mx, tmp;

int main() {
	scanf("%d", &n);
	for(int i = 0; i < n; i++) {
		scanf("%d", &tmp);
		mx = max(tmp, mx);
		cnt[tmp]++;
	}
	for(int i = mx; i > 0; i--) {
		if(cnt[i])
			printf("%d-%d\n", i, cnt[i]);
	}
}

用一个数组统计数据个数，同时维护最大值的大小然后从最大值往下又出现就输出，没出现就跳过

J 子序列求和

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;
const int N = 200010;

int p, q, t, n, sum[N], mx, tmp;

int main() {
	scanf("%d", &n);
    for(int i = 1; i <= n; i++) {
        scanf("%d", &tmp);
        sum[i] = sum[i - 1] + tmp;
    }
    scanf("%d", &t);
    while(t--) {
        scanf("%d%d", &p, &q);
        if(n < p && p <= q) puts("0");
        else printf("%d\n", sum[min(n, q)] - sum[p - 1]);
    }
}

这道题可以用前缀和维护，然后根据题意输出即可

K Simple Question

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;
const int N = 200010;

ll n, m, k, tmp;

ll gcd(ll a, ll b) {
    return !b ? a : gcd(b, a % b);
}

int main() {
	scanf("%lld%lld%lld", &n, &m, &k);
    ll mul = (n * m) / gcd(n, m);
	if(mul > k) {
        printf("-1\n");
    }
	else {
		tmp = k % mul;
		printf("%lld\n", k - tmp);
	}
}

求最小公倍数，然后求余得到的值减去原来的k即为答案。

L Wrong Word

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;
const int N = 26;

string str;
int le[26], n;

int f(int n) {
	int tmp = 1;
	for(int i = 1; i <= n; i++) {
		tmp *= i;
	}
	return tmp;
}

int main() {
	cin >> str;
    n = str.size();
	for(int i = 0; i <= n; i++) {
		le[str[i] - 'A']++;
	}
	int ans = f(n);
	for(int i = 0; i < 26; i++) {
		if(le[i]) {
			ans /= f(le[i]);
		}
	}
	printf("%d\n", ans - 1);
}

排列组合，全排列去重，最后减去本身即为答案。

M Mutable Array

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;
const int N = 26;

ll mn, mx, n;

int main() {
	scanf("%lld%lld%lld", &n, &mn, &mx);
	if(mn == mx) puts("1");
	else {
		ll ex = (mx - mn) * (n - 2);
		ll ans = 1 + ex;
		printf("%lld\n", ans);
	}
}

找到和可能的最大值和最小值，然后做差 + 1即为答案。

N Interesting Number

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;
const int N = 1000010;
bool isprime[N];
ll prime[N], x, n;
void oulashai()
{
	for (ll i = 2; i <= N; i++)
	{
		if (!isprime[i]) prime[x++] = i;
		for (ll j = 0; j < x; j++)
		{
			if (i * prime[j] > N) break;
			isprime[i * prime[j]] = true;
			if (i % prime[j] == 0) break;
		}
	}
}

int main() {
    oulashai();
	scanf("%lld", &n);
    ll ans = 0;
    while (ans <= x && prime[ans] * prime[ans] <= n) ans++;
    printf("%lld\n", ans);
}

欧拉筛找出所有的质数，然后找出小于等于n的素数的平方的个数

O Find Difference

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;

ll n;

int main() {
    scanf("%lld", &n);
    printf("%lld\n", n == 1 ? 0 : 1);
}

这道题比较神奇，我们可以把所有堆经行编号，每堆抽取与当前编号数字相等个硬币，合在一起称，正常情况下这堆硬币的重量是(1 + n) * n / 2，如果此时某堆的质量为2，那么总和就会多出k的重量，而这个重量即为那一堆的编号。

P Dismantling Number

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<bitset>
#define ll long long
using namespace std;

ll n;

int main(){
    scanf("%lld", &n);
	for(int i = 1; i < 30; i++){
		for(int j = i; j < 30; j++){
			for(int k = j; k < 30; k++){
				if(((1 << i) + (1 << j) + (1 << k)) == n){
					puts("YES");
					return 0;
				}
			}
		}
	}
	puts("NO");
}

这道题暴力枚举即可

Q Finite Decimal

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;

int n, tmp;

bool judge(int n) {
    if(n == 1) return 1;
    else if(n % 2 == 0) return judge(n / 2);
    else if(n % 5 == 0) return judge(n / 5);
    else return 0;
}

int main() {
	scanf("%d", &n);
    for(int i = 0; i < n; i++) {
        scanf("%d", &tmp);
        if(judge(tmp)) puts("YES");
        else puts("NO");
    }
}

判断一下当前数字的因子是否只包含2和5即可

R Take Apples

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;

ll n, tar;

int main() {
	scanf("%lld", &n);
    for(int i = 0; i < n; i++) {
        ll sum = 0;
        scanf("%lld", &tar);
        for(ll i = 2; sum < tar; i++) {
            sum += i;
        }
        if(sum == tar) puts("YES");
        else puts("NO");
    }
}

这道题目类似于巴什博弈，但是每轮的拿法有所不同，所以只要当前数是由2到k(k为任意大于2的数)的和，那么这个局面下就可以胜利。

S Calculate Sum

T Calculate Area

Qyif
关注
计算几何 多边形的交与并
bitwater的空间
09-03 6698
/* * 多边形的交，多边形的边一定是要按逆时针方向给出 * 还要判断是凸包还是凹包，调用相应的函数 * 面积并，只要和面积减去交即可 */ #include using namespace std; const int maxn = //300; const double eps = 1e-8; int dcmp(double x) { if(x > eps) return
c语言OpenGL绘制静态图形,c&OpenGL实现计算机图形学：双步绘制直线法绘制菱形
weixin_28889765的博客
05-25 453
#include #include #include "glut.h"int x,y;//用这两个全局变量传递当前窗口的大小。void init(void){glClearColor(1.0,1.0,1.0,0.0);glMatrixMode(GL_PROJECTION);gluOrtho2D(-150.0,150.0,-150.0,150.0);}int sign(int x){if(x == ...
2020.11.27哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）
Suryxin's blogs
11-28 613
A 抗疫必胜1 水题 不解释 #include<bits/stdc++.h> using namespace std; int main() { cout<<"V"<<" "<<"V"<<endl; cout<<" "<<"V"<<" "<<"V"<<endl; cout<<" "<<"V"<<" "<<"
哈尔滨理工大学软件与微电子学院程序设计竞赛（题解）
CSDNWudanna的博客
12-08 712
目录ABCDEFGHIJKLMNOPQ A //A #include<iostream> #include<algorithm> #include<stdlib.h> #include<cstring> #include<string> #include<cmath> #include<queue> using namespace std; #define getlength(array,len) {len = (si
哈尔滨理工大学软件与微电子学院程序设计竞赛(新生赛)
欢迎~
11-09 433
关于哈尔滨理工大学软件与微电子学院程序设计竞赛(新生赛) 下午五点四十开始的比赛，五点二十我才刚刚抽完血，实在是有点难顶，再加上还没有吃饭，刚开始做题的时候还真是有点发懵，胳膊也很难受。 这应该是我第一次参与这种大于千人的程序设计比赛，开始前还是挺兴奋的，参与者总共是一千五百多人，虽然没有很好的名次，不过好歹还是过半了。 这次比赛的题目，就我感觉来说，水题真的不少，基本上除了四五道题，其他的基本...
哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛） I
Zoybzo想AK
06-14 290
文章目录Prime题解AC代码 Prime 题解 T的值非常大，如果每一次都是重新寻找必定TLE。 所以这之前需要预处理。用数组n[i]记录 1~i 中质数的个数，那么[a,b]之间的质数的个数就等于n[b] - n[a-1]。 注意这里不能用n[b]-n[a-1]，否则会造成计数错误。例如a=5,b=6时，结果应为1，但是输出会是0。如果用n[b] - n[a] + 1，在a=8,b=9时会输出1，但结果应为0。 n[b] - n[a-1]的正确性可以自己证明一下。 AC代码 #include <
哈尔滨理工大学软件与微电子学院程序设计竞赛I. Prime
chaosssock的博客
06-16 181
•线性筛 + 前缀和 •通过线性筛，得到isprime数组，如果isprime[i]为 真，说明i为质数。 •接下来创建前缀和数组num[i]，代表从0到i质数的 个数。对于每次询问，只需要输出num[b] – num[a – 1]即可 快速线性筛法 #include<iostream> using namespace std; const long N = 200000; long prime[N] = {0},num_prime = 0; int i
哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）(重现赛)
fusu123456789的博客
08-20 203
比赛地址 A. 思路：模拟 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int main() { int v1,v2,T,s,L; cin>>v1>>v2>>T>>s>>L; if(v1<v2)cout<<"Ho
哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛） H
Zoybzo想AK
06-16 218
Maze 题解 DFS/BFS。 这里用的是DFSDFSDFS。其中有并查集的思想。 题目所求为某个格子最多能到达的格子的数量，那么如果格子A可以到达格子B，则格子B必定能到格子A。 也就是说，某一块的格子是可以互达的。 我们利用DFSDFSDFS，遍历格子，标记格子A所能到达的所有格子为某个字符，如'1'，设A能到达k个格子，那么这k个格子最多也只能到达k个格子。 同理，遍历并标记其它未被标记过的格子，即可得到答案。 也可以利用并查集求解，思想一样，将相互可达的格子放在一个集合中，集合中元素的数量即为最
哈尔滨理工大学软件与微电子学院程序设计竞赛（19级新生赛）——题解
NIRVANA REBIRTH
11-10 2393
注：所有题目不要求多组输入 A. 小乐乐学编程 题目描述 小乐乐的编程老师BoBo，经常告诉小乐乐“学习编程最好的办法就是上机实践，因为你要对计算机下指令，想让计算机帮你干活，就得多和计算机‘交流’，实践才能出真知。” 输入描述 无 输出描述 Practice makes perfect! 题解 直接输出字符串即可 AC-Code #include<bits/stdc++.h&...
菁英杯计算机能力大赛试题,“第四届全国大学生计算机系统能力培养大赛（龙芯杯）”决赛结果...
weixin_42421177的博客
07-09 1619
该楼层疑似违规已被系统折叠隐藏此楼查看此楼全国大学生计算机系统能力培养大赛组委会关于公布“第四届全国大学生计算机系统能力培养大赛(龙芯杯)”决赛结果的通知各参赛队：非常感谢大家积极参加“第四届全国大学生计算机系统能力培养大赛(龙芯杯)”，本次大赛团队赛共有31支队伍入围决赛，个人赛共有18支队伍入围决赛。根据选手们的答题及答辩成绩，经过大赛评审组的复核，以及大赛组委会的审核，具体获奖名单公示如下...
计算机毕业设计ssm吃到撑零售微商城
tyu165156的博客
10-11 904
最新计算机专业原创毕业设计参考选题都有源码+数据库是近期作品 你的选题刚好在下面有,有时间看到机会给您发 1 springboot网上校医室门诊预约系统 2 ssm医院新型冠状病毒疫苗接种管理系统 3 jsp大学生兼职招聘网站 4 ssm网上鲜花销售管理系统 5 ssm华夏球迷俱乐部网站的设计与实现 6 jsp斗南基地鲜花网上销售管理系统 7 ssm国漫论坛网站 8 ssm酒店员工管理系统 9 jsp教材管理 1.
计算机毕业设计springcloud基于微服务的家居体验平台的设计与实现
lkj658的博客
09-24 3382
最新200套计算机专业原创毕业设计参考选题都有源码+数据库是近期作品 如果题目不合适，可以评论留下题目，或add_用户名，有时间看到机会给您发 1 ssm高校大学生就业系统 2 ssm智创员工管理系统 3 ssm学术会议信息网站 4 java手机进销存管理系统（修改版 5 学生信息管理 6 jspm华洋美妆销售管理系统swb程序 7 springboot在线拍卖系统 8 ssm计算机office课程平台 9 ss..
计算机毕业设计springboot校园自行车租赁系统
gfsa854的博客
09-28 1483
最新计算机专业原创毕业设计参考选题都有源码+数据库是近期作品 你的选题刚好在下面有,有时间看到机会给您发 1 ssm仓库管理系统 2 ssm蛋糕店会员系统 3 jsp校培机构的oa系统 4 springboot创新创业教育中心项目申报管理系统 5 企业人力资源管理SQLSEVER 6 ssm社区物业管理系统 7 ssmvue竞赛管理 8 springboot在线课程教学大纲系统 9 ssm校园便利通 10 .
atcoder abc372 启发式合并， dp
2201_75845839的博客
09-22 466
现在考虑如何存数据。可以用并查集合并两个集合，并且在合并的时候一定要将小的集合合并到大的集合中去，因为小集合合并到大集合中，最后的集合一定大于小集合元素数量的两倍，因此合并的时间复杂度不会超过logn。思路：判断当前变化的位置对结果是否会产生影响，在询问前先计算有多少ABC, 每次变换位置x前后扫描一下[x - 2, x + 2]范围内是否有ABC，变换前有让cnt --， 变换后有让cnt ++思路：三进制转换，可以参考二进制，先把当前可以加入的最大的3的幂次加入,这样一定可以凑出答案。
C++初阶：STL详解（四）——vector迭代器失效问题
Zhihuiguoz的博客
09-19 812
STL详解（四）——引起迭代器失效的场景及其解决方案（浅显易懂，轻松上手；一键拿捏，小白也能看懂）
【算法笔记】二分查找 红蓝染色法
weixin_51325964的博客
09-23 770
一个菜鸟的算法笔记
189. 轮转数组（C++）
最新发布
weixin_45813121的博客
09-25 342
给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。
哈尔滨理工大学2007年松下PLC电气控制与组态设计期末试卷详解
该资源是一份来自哈尔滨理工大学电气工程及其自动化专业的2007-2008学年第一学期PLC电气控制与组态设计的考试试卷，涵盖了理论知识和实际应用两部分。主要内容如下： 1. 简答题部分： - 考察了PLC输出电路的应用...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值