校赛专题
校赛 SDUT OJ2860生日Party（BFS)
题目地址：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2860 唉。。校赛的时候把这题用搜索的时间复杂度2^15次方想成了15^15次方。。。。所以没写。。。后来用的最短路的floyd算法改成了最长路做的，但有一些细节不好处理，调了会没调出来。。赛后才想到用暴搜不会超时。。于是补完线代后怒敲暴搜代码
《平衡小车控制系统》电子设计大赛校赛感悟
我们学校举行了一次电子设计大赛选拔赛，虽然我们在测试的时候全部都可以完成，最后考核的时候因为方案选择问题以及各种设计逻辑等原因没能成功晋级，但我能从这次备赛中学到很多东西，遂分享一下，与广大网友交流经验。（只讲思路，代码太烂了就不提供了） 题目如下： 考察点： 基础部分：1.小车循迹 2.停车+蜂鸣器 3.控速停车 发挥部分：1.视觉云台，激光打靶 2.上下坡 3.字模识别+信息传输
【北师校赛】B 数细菌
题目链接：bnu 题目分析：一般的数学吧，签到题目，注意输出10位小数，lz就是因为用cout<<ans<<endl; 所以一直wa 用线段图分析吧，一般将细菌分为两个阶段 初生态（设为a），和分裂态 （设为A） 在任意一时态都存在至少有2个态，我们分别设个数为 x个和 y 个
2024年西安交通大学程序设计竞赛校赛
2024年西安交通大学程序设计竞赛校赛 文章目录 2024年西安交通大学程序设计竞赛校赛D瑟莉姆的宴会E: 雪中楼I: 命令行(待补)J：最后一块石头的重量(待补)K: 崩坏：星穹铁道(待补)M：生命游戏N: 圣诞树 D瑟莉姆的宴会 解题思路： 该题是一道思维题。 仔细想想，只要满足非负就行了，那么如果一个点没有人支配他，那让他为根节点，其他都受他的支配这样的话如果后
2020校赛 D逛校园 E 布阵排兵 F 因子 补题
稳定亚军使人懒惰！！！ 只贴代码！！！ D 逛校园 #include <bits/stdc++.h>typedef long long ll;const ll mod = 1e9+7;using namespace std;const int N = 1e5 + 5;ll Case,n;char op;ll x,nx,ny,nd;ll dir[4][2]={{1,0},{0,1}
20240529训练题目（西安交通大学 2024年程序设计竞赛校赛）
题目 D题 欢迎来到瑟莉姆大人的享乐宴会！ 宴会中一共有n个访客，编号1∼n。为了更好地控制影的力量，瑟莉姆要求有n−1个访客都恰好受 到另一个访客的支配，而剩下的那个人成为总支配者，支配其他n−1名访客。访客间的直接支配关系 构成了一棵有根树。 对于这棵树来说，若结点a的父结点是b，那么称b支配了a，同时称b是a的直接支配者。同时，支 配的关系具有传递性，即若a支配b，b支配c，那么a也就支
2023年西安交通大学校赛（E-雪中楼)
E.雪中楼 如果算出按南北的序列，再转成从低到高的编号序列，岂不是太麻烦了，幸好，没有在这方面费长时间，而是意识到，本质就是要从低到高的编号序列，所以我就按样例模拟了一下，当a[i]=0时说明编号为i的楼，是前面所有楼中最低的，这时i就该放前面，如果为j,说明它比j高，这时i就该放到j后面。 答案上是用的链表，这样就可以实现，不断插入合适的位置。而我起初用的定义find和insert，查找
2024年西安交通大学程序设计校赛
A题 签到题 代码如下 //A#include<iostream>#include<algorithm>#define int long long#define endl '\n'#define IOS ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);using namespace std;signed main(){IOSint
记初次参加ACM校赛
ACM比赛结束了，还记得前一天的晚上，我还是忙着做以前的竞赛题，想着第二天题目应该不会太难的，因为做的题不难。第二天早早的起床，阳光明媚，晚上只睡了6个小时的我带着愉快的心情来到北校，早早的等待着比赛的开始，比赛开始前无意中听到老师说比赛不难，我就更放心了，很快到了8点，比赛正式开始了，第一题就让我看傻了，英文题，而且还有几个关键的单词不认识！！！看着测试数据也猜不出来，发了几分钟呆，果断下一题，
2014NYIST校赛ACM-ICPC竞赛环境的配置(PC^2)总结
个人感觉这次比赛环境的搭建不是很成功。而且为了搭建其比赛的环境也是一波多则。但是后来还是逐一解决了问题。在比赛开始前算是解决了主要的大部分问题，但是还有一个最重要的问题在比赛时候一直没有解决。赛后自己通过不断的总结反思和查阅资料才发现了问题的所在。对于那些因为我的环境搭配错误而可能正确A题的同学深感抱歉~ 先解决主要问题为什么会出现环境搭配的致命性错误因为
sdut 3553 sdut第八届校赛--A*B
题目链接：点击打开链接 题目描述 一天小白如往常一样约小黑粗去玩。他们两人划着木船在海上荡阿荡。 小白突然跟小黑说“小黑，我来烤烤你" 黑"纳尼" 白"不不不，我来考考你。我这有一个整数n，你能求出1~n中奇数加和与偶数加和的乘积么？" 黑"恩……" 噗通。。。由于小黑迟迟没有得到答案，小白睡了过去，因受力不平衡。友谊的小船居然(终于)翻了…… 如果再给小黑一次机会，小黑会…
sdut 3555 sdut第八届校赛--小白の人品测试
题目链接：点击打开链接 题目描述 现在有n个人，编号从1到n ，每个人有一个 人品值 这是一个赤裸裸的金钱关系的世界 如果小白想要小黑直接帮他一个忙，他需要支付的代价为 abs(小白的人品 - 小黑的人品)。 小白也可以找小金，然后小金去拜托小黑帮他，这样他就要支付双份的代价，具体的，代价为 abs(小白的人品 - 小金的人品)+abs(小金的人品 - 小黑的人品)
sdut第八届校赛--小厚的三角形
题目链接：点击打开链接 题目描述 一天，小厚的好朋友给了他n个面积为1的正三角形。小厚比较喜欢规整的形状，所以他想要用这些正三角形拼成一个正多边形。要求恰好拼为一个正多边形，不可裁剪，多边形内部也不能有空隙。小厚想知道他能拼出的最大的一个正多边形面积为多少。正三角形可以有剩余。 输入 多组输入，输入到文件结束(EOF) 每组输入，输入一个正整数n（1 <= n <= 100
sdut第八届校赛－－简单题
题目链接：点击打开链接 题目描述 小明最近开始近视了，所以经常地看错东西，比如在他的眼中'0'和'O'是没有区别的， 虽然看上去确实没有什么区别，但是第一个是数字中的0，第二个却是大写的'o',又比如'1','l'和'I'他现在看成是相同的，但是他们真的相同吗？ 第一个是数字1，第二个是小写的'L'，第三个是大写的'i',所以小明经常办糊涂事，今天老师给小明一份交作业的记录名单，让小明
sdut第八届校赛--小白的追求
题目链接：点击打开链接 题目描述 小白和小黑的小船翻了以后，小白就去追妹子去啦。但是问题随之而来，小白共有10个目标，编号0-9，但是小白只能追求一个，所以小白就去找小金请教如何解决，小金什么都没有说，用手指了一下小白，小白瞬间恍然大悟，“你是让我顺从本心吗？？”，小金说：“我让你哪来的滚哪去，正在写代码，没时间搭理你”。。。。。。，但是问题总要解决，小白决定听天由命，所以小白在小金的
sdutoj 3275第七届校赛--LCM的个数
题目链接：点击打开链接 题目描述 对于我们来说求两个数的LCM（最小公倍数）是很容易的事，现在我遇到了一个问题需要大家帮助我来解决这问题，问题是：给你一个数n，然后统计有多少对(a<=b) LCM（a,b）=n；例如LCM（a,b）=12; 即(1,12),(2,12),(3,12),(4,12),(6,12),(12,12),(3,4),(4,6)； 输入 输入数
sdut oj 3266 ///山理工第七届校赛--最大收益问题
题目链接：点击打开链接 题目描述 铁牌狗最近迷上了一款游戏，但铁牌狗实在是太笨了，他还是要请求你的帮助。 有一个n行m列的矩阵A，矩阵A中每个数字均为正整数，现在铁牌狗要在其中选出一个r行c列的子矩阵B，这个子矩阵B中各个数字之和即为铁牌狗的得分，请你帮铁牌狗计算出他的最高得分是多少。 输入 首先输入一个组数T(1 <= T <= 10),表示接下来要输入T组数据。
sdutoj 3273 山东理工大学第七届acm校赛--经济节约
题目链接：点击打开链接 题目描述 由于经济紧张，某国国王决定减少一部分多余的士兵，这些士兵在边界都有各自的管辖范围。例如，士兵x 的管辖范围[a,b]。我们定义：对于i号士兵，如果存在j号士兵的管辖范围[a,b], a<a且b<b成立，那么i号士兵就是多余的。给出多个士兵的管辖范围，问有多少个士兵是多余的？有多组数据，每组数据的第一行为一个整数n（1<=n<=100000）,下面n行每行包含
sdut 3274 山理工第七届校赛--完美素数
题目链接：点击打开链接 题目描述 我们定义：如果一个数为素数，且这个数中含有7或3,那么我们称这个数为完美素数。素数的定义为：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。我们的任务是判断一个数是不是完美素数，是输出YES，否则输出NO . 输入 输入数据有多组测试用例，每组测试的第一行为一个整数n（1<=n<=100），下面n行每行有一个正整数x（2<=
5/24 HDU某赛+SCU校赛+省赛网上热身
JLU连改2次热身时间...汗.. 趁着还没开始,到处找题做 先看到的是HDU上的某校比赛,13个题... 不过zxz同学一眼看出n多原题...直接拿代码交..这个比赛就成水了 在poj的讨论版看到SCU的比赛,而且还没开始,全力转过去做 我从后往前看,zxz从前往后,lb貌似在睡觉 K一开始没看懂...英文表达的很烂,可以看出是自己写的.. J看着眼熟,活动安排问题,不
巧用map:西安邮电大学第五届ACM-ICPC校赛（同步赛）G 校车（比原题解简单多了）
原题链接：https://ac.nowcoder.com/acm/problem/206077 分析：此题给数据范围10^9,如果用数组，会内存超限，需要用map离散化储存数据，可以将站点作为map的键，map的值储存本站上下车人数，而map还会对键自动排序，因此从头遍历map就相当于模拟校车从第一站出发一直到最后一站，同时定义变量sum记录校车上的人数，把每个map值加到sum里相当于模拟每
东北大学2021校赛6题：香辣牛肉面（数学+思维）
现场做题历程：先是想到枚举C从0到F-1,将题转化成了把F-C分解成两个数相乘有多少种方法，当然先质因数分解，然后找规律，发现分解成p1n1 p2n2 * … pmnm 以后，有(n1+1)(n2+1)(n3+1)…(nm+1) 种拆法。果断先写了一发暴力，当然是超时的。先上一份超时代码，复杂度O(n*logn) #include <bits/stdc++.h>typedef long lo