2018.11.25 齐鲁工业大学ACM-ICPC迎新赛正式赛题解

整理人:周翔

A 约数个数(难)

  解法1:苗学林  解法2:刘少瑞   解法3:刘凯

B Alice And Bob(易)

  解法1:周翔  解法2:苗学林  解法3:刘少瑞

C 黑白黑(易)

  解法:苗学林

D GPA(易)

  解法:周翔

E are you ok?(易)

  解法:苗学林

F 折纸达人(难)

  解法:苗学林

G 数数(易)

  解法:周翔

H 神奇老虎木几(中)

  解法:刘少瑞

I 五环(易)

  解法:周翔

J 开挂的小洋(易)

  解法:苗学林

K 数字匹配(中)

  解法:苗学林

L 寄蒜几盒?(难)

  解法1:刘少瑞  解法2:刘凯  解法3:苗学林  解法4:李继朋

赛后思考与拓展:链接

原文地址:https://www.cnblogs.com/QLU-ACM/p/10026422.html

时间: 2024-11-10 10:47:27

2018.11.25 齐鲁工业大学ACM-ICPC迎新赛正式赛题解的相关文章

2018.11.25日脉象记录

2018.11.22日改方子 变化: 柴胡从9克减为6克                 //感冒的症状减退? 天花粉15克加到30克 //这四个变化的原因都是附子+党参导致的血热,出汗,血亏,水少 大枣从45克增加到60克 //停止茯苓排水,增加大枣补血,生蒲黄凉血,继续疏通经络 茯苓12克减为0克   //左右手整体脉象变成洪大中空,说明热损耗了津液 生蒲黄9克,凉血   //天花粉增量是消除肺中积聚的热,肾虚第一就要保肺,使得肺能降雨给肾,补肾阴 增加: 炒芥子9克 归肺经,温中散寒,利气

2017河南工业大学ACM邀请赛A题

1260: 饶学妹的比赛 时间限制: 1 秒  内存限制: 64 MB提交: 334  解决: 102提交 状态 题目描述 饶学妹组织了一场ACM赛制的比赛,大家纷纷慕名来参加.比赛中大家交题只会有两种结果:AC,WA.比赛结束了,饶学妹制作榜单啦.首先按AC题目的数目(重复AC一道题只算一次)从多到少排名:AC题目数目相同的同学按罚时(罚时计算方式为:单题罚时 = (首次AC该题目时间 + 首次AC之前WA的次数 * 20) min,总罚时 = 各题罚时之和:即某题目AC之后,对这道题目后续的

2015广东工业大学ACM学校巡回赛 I 游戏高手 (如压力dp)

Problem I: 游戏王 Description 小学的时候,Stubird很喜欢玩游戏王.有一天,他发现了一个绝佳的连锁组合,这个连锁组合须要6张卡. 但是他一张都没有,但是他的那些朋友们有.只是当然.他们不会白给,只是也不排除有人和他交情好,送给他了. 只是他们有成全别人的美德,当他们看到Stubird已经有某些他们喜欢的卡的时候.他们会给他优惠,或者更贵也说不定 嘛只是,你能够把有的卡片藏起来,不告诉他们,来获得更低的价格. 问他最少须要多少钱才干够集齐全部的卡. Input 第一行T

2015广东工业大学ACM校赛 I 游戏王 (状压dp)

Problem I: 游戏王 Description 小学的时候,Stubird非常喜欢玩游戏王,有一天,他发现了一个绝佳的连锁组合,这个连锁组合需要6张卡, 可是他一张都没有,但是他的那些朋友们有,不过当然,他们不会白给,不过也不排除有人和他交情好,送给他了. 不过他们有成全别人的美德,当他们看到Stubird已经有某些他们喜欢的卡的时候,他们会给他优惠,或者更贵也说不定 嘛不过,你可以把有的卡片藏起来,不告诉他们,来获得更低的价格. 问他最少需要多少钱才可以集齐所有的卡. Input 第一行

第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛

G.旋转矩阵 题解:LR和RL等同没有旋转,所以旋转到最后等价于只向左旋或只向右旋. 感受:fuckkkkk!if-else结构竟然写挂了,比赛结束后真想找块豆腐撞死. 比赛时写的左旋: 1 /*左旋*/ 2 void print3() { 3 cout << m << " " << n << endl; 4 for (int i = m - 1; i >= 0; i--) { 5 for (int j = 0; j < n;

2017河南工业大学ACM邀请赛D题

1263: rqy的键盘 时间限制: 1 秒  内存限制: 128 MB提交: 216  解决: 122提交 状态 题目描述 rqy在和妹子约会,突然女票打来电话.rqy骗女票他在写代码.女票为了证实,问他键盘上F键左边是哪个键.你能否帮助rqy回应女票的质问?不然他可就要写思想汇报了... 输入 输入数据第一行是一个整数 T(1≤T≤10000),表示测试数据的组数.之后每一行先是一个大写字母X ,之后为一个字符串Left或Right,分别表示询问X键的左边或右边是哪个键. 输出 如果结果为一

【第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛-J】 强迫症的序列

小A是一个中度强迫症患者,每次做数组有关的题目都异常难受,他十分希望数组的每一个元素都一样大,这样子看起来才是最棒的,所以他决定通过一些操作把这个变成一个看起来不难受的数组,但他又想不要和之前的那个数组偏差那么大,所以他每次操作只给这个数组的其中n-1个元素加1, 输入描述: 第一行一个整数T(T<=100),表示组数 对于每组数据有一个n,表示序列的长度(0< n <100000) 下面一行有n个数,表示每个序列的值(0<ai<1000) 输出描述: 输出两个数第一个数表示

hdu 4431 第37届ACM/ICPC 天津赛区现场赛A题 枚举

题意:就是给了13张牌.问增加哪些牌可以胡牌.m是数字,s是条,p是筒,c是数字 胡牌有以下几种情况: 1.一个对子 +  4组 3个相同的牌或者顺子.  只有m.s.p是可以构成顺子的.东西南北这样的牌没有顺子. 2.7个不同的对子. 3.1m,9m,1p,9p,1s,9s,1c,2c,3c,4c,5c,6c,7c.  这13种牌每种都有,而且仅有这13种牌.肯定是有一种2张.其他的1张. 模拟即可,第一个对子的情况需要枚举 很麻烦的模拟,但是貌似稳银的很需要这题,所以这种难度必须要弄懂,加油

zoj 3659 第37届ACM/ICPC 长春赛区现场赛E题 (并查集)

题意:给出一棵树,找出一个点,求出所有点到这个点的权值和最大,权值为路径上所有边权的最小值. 用神奇的并查集,把路按照权值从大到小排序,然后用类似Kruskal的方法不断的加入边. 对于要加入的一条路,这条路连接这城市x和y,x所在的集合为A, y所在的集合为B, 可以确定A,B集合内的所有路都比当前这条路的权值大.如果让集合B加入集合A,就是让中心城市位于集合A,那么可以确定这两个集合合并之后的总权值为: A的权值总和+B的数量*当前这条路的权值.同样算出让集合B加入集合A的情况,取两者合并后