“师创杯”山东理工大学第九届ACM程序设计竞赛

A:签到题,直接LL做

B:模拟。没什么好写的

C:求k * m % n == 0最小的k,k = n / (gcd(n,m))

D:bfs

E:把第一和第二棵树hash起来,然后在第一棵树每个节点找一下相等的

F:规律题

考虑len == 1的时候,年份范围是
2009 - 2018
len == 2的时候年份范围是
2019 - 2118..
然后递增,l[i] = r[i - 1] + 1,r[i] = l[i] + 10^i - 1.
再随便特判一下就做完了

G:题意很迷,题意就是输入一篇文章,可以有错字,问你最大的kpm是多少,排序,然后枚举正确的字数

H:奇数先手败,偶数先手胜

I:种类压成一个LL,然后直接线段树,操作从+-变成异或

J:随便做

期间发现太多傻逼题意读不懂还有模拟题不想码,就挂机了,玩了大半个小时斗地主。欢乐豆没了之后回来做完了。

时间: 2024-10-11 03:32:04

“师创杯”山东理工大学第九届ACM程序设计竞赛的相关文章

2016河南省第九届ACM程序设计竞赛【正式赛真题】

A题:表达式求值 时间限制:1000 ms  |  内存限制:65535 KB 描述 假设表达式定义为:1. 一个十进制的正整数 X 是一个表达式.2. 如果 X 和 Y 是 表达式,则 X+Y, X*Y 也是表达式; *优先级高于+.3. 如果 X 和 Y 是 表达式,则 函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y值的各位数字之和,再从中选最大数.4.如果 X 是 表达式,则 (X)也是表达式.例如:表达式 12*(2+3)+Smax(333,220+280) 的值为 6

信息学院第九届ACM程序设计竞赛题解

 A: 信号与系统 Time Limit: 1000 MS Memory Limit: 65536 KBTotal Submit: 238 Accepted: 44 Page View: 69 Description 上决╇ф正在学习万恶的信号与系统(SAS),各种卷积.傅里叶等恶心的变化.现在,上决╇ф碰到了一个很简单但是很烦人的问题,又一个离散信号,要求出这个信号最大值和最小值出现的次数.上决╇ф现在很忙,这个问题就交给你了. Input 第一排一个数T( 0 < T <= 100 ),表

开锁魔法II 哈尔滨理工大学第五届ACM程序设计竞赛

规律:a[i][j]=     1/i * a[i-1][j-1]      +      (i-1)/i * a[i-1][j];  (少一个盒子时使用j-1 次魔法的概率)   (少一个盒子时使用j次魔法的概率) 公式推导如下: 设a[i][j]为打开i个盒子正好需要j次魔法的情况. ① 1->1 ② 1->1 , 2->2;        两次 1->2 , 2->1;        一次 ③ 1->1 , 2->2 , 3->3;     三次 1-

没有什么不可能—记山东省第六届ACM程序设计竞赛(退役总结帖)

大一下学期,第一次听说了ACM这个词,当时每周六也开设了培训课,但我好像一次也没有去过,当时对这个词并没有什么太大的印象.后来学院里引进了自己的OJ,那时候我连基本的输入输出格式都不懂,当经历了一堆的WA,TLE之后突然换来的一个AC竟带来了莫名的喜悦.后来学院举办了第一届ACM程序设计竞赛,我报名参加了新秀赛和团队赛.三个小时的新秀赛,当时貌似做出了三道,意外的拿到了一等奖,这也成为了我大学生活的一个重要转折点.四个小时的团队赛,做得很艰难,各种不会,最后只做出了一道,排在三等奖的末尾.比赛之

华南师大 2017 年 ACM 程序设计竞赛新生初赛题解

华南师大 2017 年 ACM 程序设计竞赛新生初赛题解 华南师范大学第很多届 ACM 程序设计竞赛新生赛(初赛)在 2017 年 11 月 20 日 - 27 日成功举行,共有 146 名同学有效参赛(做出 1 题).进入决赛的资格初定为完成并通过 5 题或以上,决赛时间是 12 月 3 日,地点未定. 题解 被你们虐了千百遍的题目和 OJ 也很累的,也想要休息,所以你们别想了,行行好放过它们,我们来看题解吧... A. 诡异的计数法 Description cgy 太喜欢质数了以至于他计数也

记第六届山东ACM程序设计竞赛

5月9号清晨,在天还蒙蒙亮的时候,我们坐上了前往山东科技大学的大巴. 作为大一的我,参加省赛更多的是长长见识,也就是打个酱油. 11点左右到达酒店,领取每个队伍的材料,换上队服,记得我明明要的是XL,sl要的是L,但是我们却只有一件衣服是L号的,最后这件衣服给了我.收拾行李后我们便迈入了山科,山科的环境非常不错,走过晨读园后心情比较开心的,因为山科在黄岛,我也是一个黄岛人,归家的心情当然不错. 参加开幕式,听了一些老套的说辞,比较有意思的就是山科对夺冠的决心,对击败山大的渴望,作为队员代表的是山

2017年“达内杯”台州学院第十届大学生程序设计竞赛 非官方题解

感谢crq兄弟搞了这次校赛,让我认识到了自己傻的时候确实傻的可爱.crq棒棒哒,我们OJ也十年多了,不容易啊.大家能用得上的时候确实要练好基本功啊. 5259: 多项式值统计   Time Limit(Common/Java):1000MS/3000MS     Memory Limit:65536KByteTotal Submit: 316            Accepted:35 Description 形如anxn+an-1xn-1+-+a2x2 +a1x +a0的多项式称为一元多项式

山东省第一届acm程序设计竞赛题解

缺c 计算几何没看 f一个模拟,不想写,难度不大,J,因为时间挺早的,题目都比较简单,没什么难度,组队出个8题还是轻松的 A:水题 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e3+5; 4 string s[maxn]; 5 6 bool judge(string s1,string s2){ 7 if(s1.length()>s2.length())return 1; 8 int len=s1.

山东省第四届ACM程序设计竞赛A题:Rescue The Princess(数学+计算几何)

Rescue The Princess Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 412  Solved: 168[Submit][Status][Web Board] Description Several days ago, a beast caught a beautiful princess and the princess was put in prison. To rescue the princess, a prince who