2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛 ABCDGHL

最新推荐文章于 2022-10-01 14:19:06 发布
最新推荐文章于 2022-10-01 14:19:06 发布
阅读量641 收藏
点赞数
分类专栏： EOJ
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41608020/article/details/106447923
版权
# =罚时ABCDEFGHIJKLM
70

NchuDreams

6622+
15		+
7		+2
25		+3
173		 -1+3+2
90		   +2
130		 

A、Archmage

注意法师会先召唤，再恢复法力值，所以最后一天的法力值是用不上的，然后和 m 取个 min 即可

#include <bits/stdc++.h>
#define ll long long
#define sc scanf
#define pr printf
using namespace std;
const int MAXN = 1e5 + 5;
ll a[MAXN];
int main() 
{
    int T;
    sc("%d", &T);
    while (T--)
    {
        ll n, m, x, y;
        sc("%lld%lld%lld%lld", &n, &m, &x, &y);
        ll sum = min((n + y * (m - 1)) / x, m);
        pr("%lld\n", sum);
    }
}

B、Bamboo Leaf Rhapsody

看案例猜题意，直接输入最短距离

#include <bits/stdc++.h>
#define ll long long
#define sc scanf
#define pr printf
using namespace std;
const int MAXN = 1e5 + 5;
int main()
{
    int n;
    sc("%d", &n);
    ll ans = 1e18;
    ll a, b, c;
    for (int i = 1; i <= n; i++)
    {
        sc("%lld%lld%lld", &a, &b, &c);
        ans = min(ans, a * a + b * b + c * c);
    }
    double res = sqrt(1.0*ans);
    pr("%.3lf\n", res);
}

C、Cheat Sheet

直接判断奇偶是否相同即可

#include <bits/stdc++.h>
#define ll long long
#define sc scanf
#define pr printf
using namespace std;
map<string, bool>mp;
vector<string>v;
int main() 
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int n, m;
    cin >> n >> m;
    while (m--)
    {
        string s;
        cin >> s;
        if (mp.count(s))
            continue;
        mp[s] = true;
        v.push_back(s);
    }
    sort(v.begin(), v.end(), [](string q, string w) {
        return q.size() < w.size();
        });
    int ans = -1, len = v.size();
    for (int i = 0; i < len; i++)
    {
        ans += v[i].size() + 1;
        if (ans > n)
        {
            cout << i;
            return 0;
        }
    }
    cout << len;
}

D、Disaster Recovery

考虑克鲁斯卡尔，将边按照边权从小到大排序，并且由 fib_n=fib_{n-1}+fib_{n-2} 可知，如果两条边最大的点越大，边权一定大，如果相同的话，比较小的点即可。

#include <bits/stdc++.h>
#define ll long long
#define sc scanf
#define pr printf
using namespace std;
const int MAXN = 2e5 + 5;
vector<int>v[MAXN];
int du[MAXN];
ll fib[MAXN];
struct node
{
    int x;
    int y;
}e[200005];
int que[100005];
void init()
{
    for (int i = 1; i < 100005; i++)
        que[i] = i;
}
int getf(int k)
{
    return que[k] == k ? k : que[k] = getf(que[k]);
}
int main()
{
    init();
    int n, m;
    sc("%d%d", &n, &m);
    for (int i = 0; i < m; i++)
    {
        sc("%d%d", &e[i].x, &e[i].y);
        if (e[i].x < e[i].y)
            swap(e[i].x, e[i].y);
    }
    sort(e, e + m, [](node q, node w) {
        if (q.x != w.x)
            return q.x < w.x;
        return q.y < w.y;
        });
    for (int i = 0; i < m; i++)
    {
        int f1 = getf(e[i].x), f2 = getf(e[i].y);
        if (f1 != f2)
        {
            que[f1] = f2;
            du[e[i].x]++;
            du[e[i].y]++;
        }
    }
    int ans = 0;
    for (int i = 1; i <= n; i++)
        ans = max(ans, du[i]);
    pr("%d", ans);
}

G、Gentle Jena

每次给你一个数字，加在序列后面，并且求出当前序列的任意区间最小值之和，强制在线（n = 1e7）

显然需要一个线性时间，所以我们考虑每个数字能够贡献多少次即可，所以我们考虑维护一个单调增的序列，这样可以保证每次加入一个点，相对之前的答案的产生贡献的点都在这个单调增序列中，但是产生次数不知道，仔细思考可以发现，其实这个数字产生的次数就是这个数字在单调增序列左边的数字 和 这个数字之间的数字个数，所以每次维护一个 base 用来记录每次扩序列的增量即可。由于每个点只会被加入一次单调增序列，也只会被删除一次，所以整体复杂度是线性的。

注意取模一个是 p，一个是 998244353

#include <bits/stdc++.h>
#define ll long long
#define sc scanf
#define pr printf
using namespace std;
const int MAXN = 1e7 + 5;
ll b[MAXN], a[MAXN];
stack<int>st;
int main()
{
	int n; ll mod, x, y, z;
	sc("%d%lld%lld%lld%lld%lld", &n, &mod, &x, &y, &z, &b[1]);
	ll ans = b[1];
	a[1] = b[1];
	st.push(0);
	st.push(1);
	ll base = a[1];
	for (int i = 2; i <= n; i++)
	{
		b[i] = (x * a[i - 1] + y * b[i - 1] + z) % mod;
		while (!st.empty() && b[st.top()] > b[i])
		{
			int tp = st.top();
			st.pop();
			base -= b[tp] * (tp - st.top());
		}
		base += b[i] * (i - st.top());
		st.push(i);
		a[i] = a[i - 1] + base;
		a[i] %= 998244353;
		ans = ans ^ a[i];
	}
	pr("%lld\n", ans);
}

H、Hay Mower

记录每行每列被割的最晚的时间，然后判断每个格子最晚什么时候被割即可

#include <bits/stdc++.h>
#define ll long long
#define sc scanf
#define pr printf
using namespace std;
const int MAXN = 505;
ll s[MAXN][MAXN];
ll hang[MAXN], lie[MAXN];
const ll mod = 998244353;
int main()
{
	int n, m, k;
	sc("%d%d%d", &n, &m, &k);
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j++)
		{
			sc("%lld", &s[i][j]);
			s[i][j] %= mod;
		}
	ll ans = 0;
	for (int i = 1; i <= k; i++)
	{
		char op[2]; ll x, y;
		sc("%s%lld%lld", op, &x, &y);
		if (op[0] == 'r')
			hang[x] = y;
		else
			lie[x] = y;
	}
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j++)
			ans = (ans + s[i][j] * (max(hang[i], lie[j]) % mod)) % mod;
	pr("%lld\n", ans);
}

L、Lottery Tickets

枚举最后两位数字，按照最小的顺序来枚举最后两位，然后将其他数字从大到小顺序输出。

然后特判只有一个数字的情况和全0的情况。

#include <bits/stdc++.h>
#define ll long long
#define sc scanf
#define pr printf
using namespace std;
int a[11];
int main()
{
	int T;
	sc("%d", &T);
	while (T--)
	{
		int n = 10, cnt = 0;
		for (int i = 0; i < 10; i++)
		{
			sc("%d", &a[i]);
			cnt += a[i];
		}
		if (cnt == 1)
		{
			if (a[0] == 1)
				pr("0\n");
			else if (a[4] == 1)
				pr("4\n");
			else if (a[8] == 1)
				pr("8\n");
			else
				pr("-1\n");
			continue;
		}
		if (cnt == a[0])
		{
			pr("0\n");
			continue;
		}
		int q = -1, w = -1;
		if (a[0] >= 2)
		{
			q = 0, w = 0;
			a[0] -= 2;
		}
		else if (a[0] >= 1 && a[2] >= 1)
		{
			q = 2, w = 0;
			a[0]--;
			a[2]--;
		}
		else if (a[1] >= 1 && a[2] >= 1)
		{
			q = 1, w = 2;
			a[1]--;
			a[2]--;
		}
		else if (a[3] >= 1 && a[2] >= 1)
		{
			q = 3, w = 2;
			a[3]--;
			a[2]--;
		}
		else if (a[4] >= 1 && a[0] >= 1)
		{
			q = 4, w = 0;
			a[4]--;
			a[0]--;
		}
		else if (a[4] >= 1 && a[2] >= 1)
		{
			q = 2, w = 4;
			a[4]--;
			a[2]--;
		}
		else if (a[4] >= 2)
		{
			q = 4, w = 4;
			a[4] -= 2;
		}
		else if (a[5] >= 1 && a[2] >= 1)
		{
			q = 5, w = 2;
			a[5]--;
			a[2]--;
		}
		else if (a[6] >= 1 && a[0] >= 1)
		{
			q = 6, w = 0;
			a[6]--;
			a[0]--;
		}
		else if (a[6] >= 1 && a[1] >= 1)
		{
			q = 1, w = 6;
			a[6]--;
			a[1]--;
		}
		else if (a[6] >= 1 && a[3] >= 1)
		{
			q = 3, w = 6;
			a[6]--;
			a[3]--;
		}
		else if (a[6] >= 1 && a[4] >= 1)
		{
			q = 6, w = 4;
			a[6]--;
			a[4]--;
		}
		else if (a[6] >= 1 && a[5] >= 1)
		{
			q = 5, w = 6;
			a[6]--;
			a[5]--;
		}
		else if (a[7] >= 1 && a[2] >= 1)
		{
			q = 7, w = 2;
			a[7]--;
			a[2]--;
		}
		else if (a[7] >= 1 && a[6] >= 1)
		{
			q = 7, w = 6;
			a[7]--;
			a[6]--;
		}
		else if (a[8] >= 1 && a[0] >= 1)
		{
			q = 8, w = 0;
			a[8]--;
			a[0]--;
		}
		else if (a[8] >= 1 && a[2] >= 1)
		{
			q = 2, w = 8;
			a[8]--;
			a[2]--;
		}
		else if (a[8] >= 1 && a[4] >= 1)
		{
			q = 8, w = 4;
			a[8]--;
			a[4]--;
		}
		else if (a[8] >= 1 && a[6] >= 1)
		{
			q = 6, w = 8;
			a[8]--;
			a[6]--;
		}
		else if (a[8] >= 2)
		{
			q = 8, w = 8;
			a[8]--;
			a[8]--;
		}
		else if (a[9] >= 1 && a[2] >= 1)
		{
			q = 9, w = 2;
			a[9]--;
			a[2]--;
		}
		else if (a[9] >= 1 && a[6] >= 1)
		{
			q = 9, w = 6;
			a[9]--;
			a[6]--;
		}
		else
		{
			if (a[0] >= 1)
				pr("0\n");
			else if (a[4] >= 1)
				pr("4\n");
			else if (a[8] >= 1)
				pr("8\n");
			else
				pr("-1\n");
			continue;
		}
		for (int i = 9; i >= 0; i--)
		{
			while (a[i])
			{
				pr("%d", i);
				a[i]--;
			}
		}
		pr("%d%d\n", q, w);
	}
}

 

JZK-Keven
关注
专栏目录
【系统架构设计师-2019年】综合知识-答案及详解
数据知道的博客
08-29 2128
需求变更管理是需求管理的重要内容。从安全性的角度考虑，更新数据时，通过提供存储过程让第三方调用，将需要更新的数据传入存储过程，而在存储过程内部用代码分别对需要的多个表进行更新，从而避免了向第三方提供系统的表结构，保证了系统的数据安全。著作权的许可使用是著作权使用权的转移，使用者取得的只是按合同约定的方式使用作品的权利，即使用者获得的是著作权使用权；软件安全需求的获取是根据已知的系统信息，如：软件危害条件等以及其他一些类似的系统数据和通用惯例，完成通用软件安全性需求的裁剪和特定软件安全性需求的获取工作。
ae2020不支持的视频驱动程序_Premiere 2020安装后，不支持视频驱动程序，怎么解决？...
weixin_30224231的博客
01-13 2814
原标题：Premiere 2020安装后，不支持视频驱动程序，怎么解决？前段时间，我的电脑从win7升级到win10 ,并升级了固态硬盘，重装系统后也需要重装生产力工具——Adobe系列全家桶。2019年10月，Adobe发布了最新的Adobe Premiere Pro 2020以及其他系列的最新版本全家桶应用，升级了系统自然要重装系统和重装Adobe Premiere Pro 2020等生产力工...
2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛C. Cheat Sheet
艾
05-30 677
题目链接：题目 单点时限: 1.0 sec 内存限制: 256 MB University of Shanghai for Science and Technology starts a course called Film Appreciation of Black Album recently. To be the best “Blackologist” in the university, Setsuna is actively preparing for the exam. The examina
2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛题解
QIzikk的博客
05-31 737
2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛题解 萌新又来写题解啦 原题链接 (不是按照题号顺序来的QWQ） L. Lottery Tickets 题意：给0-9的卡片若干，要求组成一个数，该数能被4整除且最大。卡片可以不全用上。 tips：能被4整除的数字，末尾两位必可以被4整除。 注意分类讨论（特判）的情况有点多qwq: A.只有0(区别于B） 输出0 B.有一个0 但是没2468 输出0 （只有13579和0无法组成两位数被4整除） C.有一
2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛 A. Archmage
旺崽的博客
07-08 2627
2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛 A. Archmage 题目链接 简单数学题，两种情况： x≤yx\leq yx≤y，此时直接输出 mmm x>yx> yx>y，我们假设 m−1m-1m−1 个时间段内有 kkk 个选择召唤一个水元素，则剩下的 m−k−1m-k-1m−k−1 个选择存法力值，则有： n+k∗(y−x)+(m−k−1)∗y>0n+k*(y-x)+(m-k-1)*y>0n+k∗(y−x)+(m−k−1)∗y&
2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛热身赛B. 回文串
艾
05-30 455
题目链接：题目 B. 回文串 单点时限: 2.0 sec 内存限制: 512 MB QQ 小方以前不会判断回文数列，现在他会了，所以他急切的想教会你。 回文数列指的是一个正读和反读都一样的数列，比如 “1 2 3 2 1” 和 “1 2 2 1”。 单单讲给你听肯定是不够的，为了表现自己，QQ 小方现在要考考你。 现在 QQ 小方会给你 n 个数组成的数列 a1,a2,⋯,an。他每次操作允许你合并其中相邻的两个数 ai 和 ai+1 (i<n)，合并以后的两个数留在原来的位置（两个数合并以
2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛 H. Hay Mower
旺崽的博客
07-08 2444
2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛 H. Hay Mower 题目链接 比较水的模拟题，设一个记录前次操作时间的数组即可，注意取模的问题，这题我用快速乘超时了，只能直接取模，方法就是尽量多取模，在能取模的地方都加上取模，你就过了????，AC代码如下： #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=998244353; int mai
C#面向对象程序设计课程实验二： 实验名称：Windows 窗体程序
最新发布
m0_47419053的博客
10-01 7372
设计一个简单的计算器，使其可以进行加、减、乘、除计算，程序运行状态如图所 示。（教材第 4 章 113 页 3.1 题） 设计一个选购计算器配置的应用程序，如下图所示。当用户选定了基本配置并且 单击“确定”按钮后，在右边的列表框中显示所选择的信息。（教材第 4 章 113 页 3.2 题） (1) 掌握控件 Label、Button、TextBox 的常用属性、方法、事件的基本应用； (2) 掌握控件 RadioButton、CheckBox 的常用属性、方法、事件的基本应用通过简单程 序；
纪念2019年高教社杯全国大学生数学建模竞赛
qq_40953042的博客
09-16 2341
2019.9.12 18：00~2019 9.15 20：00，原本好好的一个中秋节就这么没了，这估计也会是目前最难忘最痛苦的一次中秋节了！说说这次比赛经历，从上学期末的报名，到暑假和开学前两周的准备，再到这几天的建模：组队我就找了一个有过两次数模经验的同班同学，其中有一次是和我组队，虽然人很佛系但是很靠谱，他作为队长，和另一个认识的觉得挺靠谱但还没数模经验的人，我自己本身也只参加过两次，都是划水...
联想硬盘保护系统安装程序
12-15
联想硬盘保护系统安装程序联想硬盘保护系统安装程序
2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛 C. Cheat Sheet
旺崽的博客
07-08 2556
2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛 C. Cheat Sheet 题目链接 题意比较简单，给你一个 nnn 的空间，有 mmm 个单词，求最多往里面放几个各不相同的单词(单词之间必须用空格分隔)~ 对字符串判重其实很简单，关键点在于插入，我们可以这样考虑，第一次插入只需考虑单词的长度，以后的每次插入都需要考虑长度加 111，相当于在每个单词前插入一个空格，AC代码如下： #include<bits/stdc++.h> using namespac
2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛（A 签到,B签到,C签到,D思维+MST,G单调栈,H暴力,L思维暴力）
ccsu_deer
05-31 1365
题目链接 官方直播讲解 A. Archmage 签到题 #include<bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=(b);++i) #define per(i,a,b) for(int i=a;i>=(b);--i) #define mem(a,x) memset(a,x,sizeof(a)) #define pb push_back #define pi pair<int, int> #d.
2020 年 “联想杯”全国高校程序设计在线邀请赛暨第三届上海理工大学程序设计竞赛（部分题解+AC代码）
Here_SDUT的博客
05-31 671
题目链接 A.Archmage 题意 大法师有n点初始魔法，每秒可以召唤一个水元素，消耗x点魔法（现有魔法不足则不能召唤），无论是否召唤，这一秒结束的时候会回复y点魔法，问m秒可以召唤多少水元素。 思路 比赛的时候想着找循环节然后开头和结尾模拟一下，但是疯狂wa。赛后补题了解到可以直接套公式。分两类情况讨论：x<=y则每秒都可以召唤水元素，即可召唤m个；x>y时，m秒的总魔法值为n+(m-1)*y（因为最后一秒回复的魔法值是在召唤后所以用不到，故m-1），召唤一个水元素消耗x点魔法，故召唤水元素
2020 年 “联想杯”全国高校程序设计在线邀请赛H. Hay Mower
hrdate(菜菜菜带带带)
05-30 623
2020 年 “联想杯”全国高校程序设计在线邀请赛H. Hay Mower 题意：n × m 网格图，每个格子内的草每秒增加 ai,j，接下 来 k 个操作，每个操作会在某个时间把某一列或某一行的草割光， 求最终割掉的草的总和 （题意直接抄官网的题解的，哈哈哈hhh） 题解：开这个a[n][m]数组存每个格子草生在的速率，再开一个数组b[n][m]存最后一次时间割草的时间，每个格子的贡献就算a[i][j]*b[i][j]，两个for就完事，记得多模一下，但是时间这里别乱摸。 （因为同个格子内每秒增长的速率的
A. Archmage
sdutlyq的博客
05-30 943
Archmage (AM for short) is a hero unit in Watercraft III. He has n mana at most and two powerful skills which enable him to show great strength in battle: Use x mana to summon a Water Element. Brilliance Aura restores y mana for AM in a second, and it is
某高校同步赛- Archmage
ccccvvvvvcv的博客
06-01 222
这个题当时没做出来，当时是用分散的眼光来看这个题的，没有想到x>y时，前m-1秒内恢复的魔法值都会被利用上，如果用这种整体的观念来看这个题的话，就会迎刃而解。
第三届河南省程序设计大赛 ——F BUYING FEED （动态规划）
来自师范的学渣
04-26 215
题目描述: FarmerJohnneeds to travel to town to pick up K (1 <= K <= 100)pounds of feed. Driving D miles with K pounds of feed in his truck costsD*Kcents. The county feed lot has N (1 <= N&lt...
恒宇棋 | Archmage | 可怜的小猪
weixin_45363113的博客
06-02 199
恒宇棋 大力猜测胜负和奇偶有关 #include<bits/stdc++.h> using namespace std; int main() { int n, m, x1, x2, y1, y2; scanf("%d%d%d%d%d%d", &n, &m, &x1, &y1, &x2, &y2); if(!((abs(x1-x2)+abs(y1-y2)) % 2)) printf("Win"); else printf("Lose");
iOS面试知识点之内存管理
a421101046的博客
04-10 1197
由于近期要准备面试，所以把知识点总结下 1.ARC与MRC的区别 MRC是引用计数机制用来管理内存。当oc对象发生一次alloc/retain/copy的时候，retainCount+1。当oc对象发生一次release的时候，retainCount-1。若retainCount=0时，销毁该对象。 而autorelease是将对象交给自动释放池，当自动释放池销毁时会给其中的对象都发
XML CD目录应用程序设计与实现
"XML课程设计——CD目录应用程序设计" 在本次XML课程设计中，学生将面临一个实际的应用场景，即创建一个CD目录应用程序。这个项目旨在巩固和深化学生对XML（可扩展标记语言）及其相关技术的理解，提升他们的编程...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值