第十五届东北大学生编程大赛题解

题意就是完美数是这个数的因子和等于他，半完美数是只要有一部分因子就行，给一个数，求构成半完美的因子。

#include <bits/stdc++.h>
using namespace std;int main() {int t;cin >> t;while (t--) {long long p;cin >> p;cout << 6* p << " " << 3 << endl;cout << p << " " << 2 * p << ' ' << 3* p << endl;}
}

就是判断区间点菜价格取值就行。

我们给查询攻击和桥的坚固性排成大到小，然后按照并查集来安装，1*2*3方式统计桥的个数。

#include <bits/stdc++.h>
using namespace std;struct node {int x, y;long long k;
} a[10000007];
long long fa[1000007], num[100007], ans[1000007];struct node1 {long long x;int id;
} p[1000007];bool cmp(node a1, node b1) {return a1.k > b1.k;
}bool cmp1(node1 a1, node1 b1) {return a1.x > b1.x;
}long long father(int x) {if (fa[x] == x)return x;return fa[x] = father(fa[x]);
}int main() {cin.sync_with_stdio(false);int t;cin >> t;while (t--) {int n, m, q;cin >> n >> m >> q;for (int i = 1; i <= n; i++) {fa[i] = i;num[i] = 1;}for (int i = 1; i <= m; i++) {cin >> a[i].x >> a[i].y >> a[i].k;}for (int i = 1; i <= q; i++) {cin >> p[i].x;p[i].id = i;}sort(a + 1, a + 1 + m, cmp);sort(p + 1, p + 1 + q, cmp1);int j = 1;long long sum = 0;for (int i = 1; i <= q; i++) {long long t = p[i].x;while (j <= m && a[j].k >= t) {long long xx = father(a[j].x), yy = father(a[j].y);if (xx != yy) {sum += num[xx] * num[yy];num[yy] += num[xx];fa[xx] = yy;}j++;}ans[i] = sum;}for (int i = 1; i <= q; i++) {cout << ans[i] << endl;}}
}

纯模拟，用stringstream来取单词就行。

#include <bits/stdc++.h>
using namespace std;
map<string, string>mp;int main() {mp["iu"] = "q", mp["en"] = "f", mp["ei"] = "w", mp["eng"] = "g";mp["ang"] = "h", mp["uan"] = "r", mp["an"] = "j", mp["ue"] = "t";mp["uai"] = "k", mp["ing"] = "k", mp["un"] = "y", mp["uang"] = "l";mp["iang"] = "l", mp["sh"] = "u", mp["ou"] = "z", mp["ch"] = "i";mp["ia"] = "x", mp["ua"] = "x", mp["uo"] = "o", mp["ao"] = "c";mp["ie"] = "p", mp["zh"] = "v", mp["ui"] = "v", mp["in"] = "b";mp["ong"] = "s", mp["iong"] = "s", mp["iao"] = "n", mp["ai"] = "d";mp["ian"] = "m";string s;string t;while (getline(cin, s)) {string str = "";stringstream ss(s);int x1 = 0;while (ss >> t) {if (x1)str += " ";elsex1 = 1;int len = t.size();if (len == 1)str += t + t;else if (len == 2)str += t;else {if (t[0] == 'z' || t[0] == 's' || t[0] == 'c') {if (t[1] == 'h') {string a = "";for (int i = 0; i <= 1; i++) {a += t[i];}str += mp[a];if (len == 3)str += t[2];else {string a = "";for (int i = 2; i < len; i++) {a += t[i];}str += mp[a];}} else {string a = "";str += t[0];for (int i = 1; i < len; i++) {a += t[i];}str += mp[a];}} else {string a = "";str += t[0];for (int i = 1; i < len; i++) {a += t[i];}if (!mp.count(a))str += mp[t];else {str += mp[a];}}}}cout << str << endl;}}

第十五届东北大学生编程大赛题解相关推荐

第十五届全国大学生智能车东北赛区成绩
■ 东北赛区比赛 8月16日,由中国自动化学会主办,英飞凌科技(中国)有限公司.深圳国芯人工智能有限公司.百度在线网络技术(北京)有限公司协办的第十五届全国大学生智能汽车竞赛(东北赛区)于哈尔滨工程大 ...
第十五届全国大学生智能车全国总决赛获奖信息-东北赛区
第十五届全国大学生智能车竞赛全国总决赛获奖信息东北赛区序号学校队伍组别奖项姓名类别 1 哈尔滨工业大学紫丁香一队基础四轮一等奖李洋参赛学生 2 哈尔滨工业大学紫丁香一队 ...
智能车大赛信标组_第十五届全国大学生智能汽车竞赛在南京信息工程大学圆满闭幕...
未来网高校频道8月31日讯(记者杨子健通讯员唐翠梅张峰)8月26日,由中国自动化学会主办,南京信息工程大学承办的第十五届全国大学生智能汽车竞赛创意组总决赛.华东赛场预决赛在该校东苑体育馆圆满闭 ...
关于举办第十五届全国大学生智能汽车竞赛的通知
有关高等学校教务处: 为加强大学生实践.创新能力和团队精神的培养,促进高等教育教学改革,2005年10月受教育部高等教育司委托(教高司函[2005]201号文,附件1),教育部高等学校自动化专业教学指 ...
第十五届全国大学生智能汽车竞赛人工智能创意赛
竞赛背景全国大学生智能汽车竞赛是以智能汽车为研究对象的创意性科技竞赛,是面向全国大学生的一种具有探索性工程的实践活动,是教育部倡导的大学生科技竞赛之一.竞赛以"立足培养,重在参与,鼓励探索 ...
第十五届全国大学生智能汽车竞赛各分赛区国赛预选队伍成绩认定一览表
01背景介绍在第十五届全国大学生智能车竞赛中,由于新冠疫情影响没有进行全国总决赛.进入全国总决赛的队伍数量将根据第十五届全国大学生智能汽车竞赛各分赛区成绩汇总来确定.进入各分赛区的名额在比赛之前 ...
第十五届全国大学生智能汽车竞赛各分赛区国赛获奖信息
01国赛奖项根据第十五届全国大学生智能汽车竞赛各分赛区成绩汇总信息,确定了各分赛区进入国赛的最终队伍数量.由于第十五届全国大学生智能汽车竞赛没有举行线下总决赛,每个赛区进入国赛的预选队伍在各分赛 ...
第十五届全国大学生智能汽车竞赛各分赛区成绩汇总
作者:卓晴博士,清华大学自动化系更新时间:2020-08-27 Thursday 第十五届全国智能车竞赛到8月27日为止,除了安徽赛区之外,其他七个分赛区(省赛区)均已比赛完毕.本文给出了各个分赛 ...
第十五届全国大学生智能车竞赛山东赛区比赛成绩和奖项
作者:卓晴博士,清华大学自动化系更新时间:2020-08-28 Friday 01山东赛区比赛简介第十五届全国大学生智能汽车竞赛仍然延续分成五个分赛区(东北.华北.华东.华南.西部)和三个省赛区( ...
第十五届全国大学生智能汽车竞赛确定各分赛区总决赛名单数量分配草案
第十五届全国大学生智能汽车竞赛确定各分赛区奖项设置和全国总决赛队伍 (根据往届比赛情况制定的奖项讨论草案) 作者:卓晴博士,清华大学自动化系更新时间:2020-08-10 Monday 01各分赛 ...

第十五届东北大学生编程大赛题解

第十五届东北大学生编程大赛题解相关推荐

最新文章

热门文章