2015 UESTC Winter Training #6【Regionals 2010 >> North America - Rocky Mountain】
2015 UESTC Winter Training #6
Regionals 2010 >> North America - Rocky Mountain
A - Parenthesis
给一个长度不多于1000的表达式,只包含小写字母,加法运算,省略乘号的乘法运算和括号,输出去掉多余括号的表达式
括号匹配可以使用栈操作,只有两种情况可以去掉这一对括号:
- 左括号的左边是左边界、加法符号、左括号,并且右括号右边是有右边界、加法符号、右括号
- 如果括号内没有加法运算(括号内的括号里,也就是下一级括号里的加法除外),那么括号也可以去掉
B - Ropes
要攀登n(最多100)阶悬崖,每个悬崖的高度hi给了(最高100),对于长度为len的绳子,可供len/hi+1个人使用攀爬。而下山时绳子必须满足len<sum*2其中sum为所有悬崖高的总和。现在问长为50、60、70m的绳子分别能供多少人使用,若绳子不满足条件,输出0。
这道题读题好烦,读题用了30分钟,读懂题5分钟就能敲出代码。
C - Chain Code
暂时还没有看,好像用到皮克定理
D – Task
有几个任务的次序,下面给出几个条件:(最多100条语句)
task i starts at least A minutes later than task j
任务i必须在j开始的A分钟之后(含A分钟)做
task i starts within A minutes of the starting time of task j
任务i必须在j开始后,且开始后A分钟之内(含A分钟)开始做
现在要求给一个所有任务开始时间,任意的一个解
还没有写,据说要用到差分约束系统
E - Page Count
一个文档有n(<=1000)页,从1开始编号,下面有几个打印任务,每次打印第low页到第high页。并且每页最多打印一次,问最终有多少页被打印出来。
估计是最水的题目吧。打印任务的输入格式low-high,也可以是单个数。因为忘了判断单个数而WA了三发。。。_(:зゝ∠)_
F - Soccer
给出n个球队的名字,接下来m行,每行 team1 vs team2: x y,其中x,y为两个球队当局的比分,每局比赛胜者得三分,平局的话各加一分。当x=y=-1时,说明这局还没有打(最多12场还没有打)。问每个球队最高的排名和最低可能的排名。
这题最大的坑点就是,每组输出数据之间有空行!
题目本身很简单,每场比赛有三个状态,DFS枚举一下就可以。
G - Railroad
两列火车分别进栈,右上边的第一列火车有a节车厢,每节有一个编号,右下边的第二列火车有b节车厢,每节有一个编号,每个车厢一次进栈,问能否组成给定的栈序列。
DP问题,设dp[i][j][k]为第一列火车前i节车厢,第二列火车前j列车厢能否做成给定栈序列的前i+j个。其中k=0为最后进栈的是第一列火车的车厢。k=1为最后进栈的是第二列火车的车厢。这样dp[i][j][0]=dp[i-1][j][0] | dp[i-1][j][1](给定序列的第i+j个值等于第一列火车的第i节车厢的值),dp[i][j][1]=dp[i][j-1][0] | dp[i][j-1][1](同理)
初始化为dp[0][0][0]=dp[0][0][1]=1
H - Post Office
给定包裹的大小,判断是哪一种包裹。
相当水的题目,重点在于读题,the parcel's combined length and girth may not exceed 2100mm.这句话就是length+2*(thickness+height)<=2100,这句话combined…and… (…与…的和)句型是一大坑点。
I - Aronson
这道题还没有看
2015 UESTC Winter Training #6【Regionals 2010 >> North America - Rocky Mountain】的更多相关文章
- 2015 UESTC Winter Training #4【Regionals 2008 :: Asia - Tehran】
2015 UESTC Winter Training #4 Regionals 2008 :: Asia - Tehran 比赛开始时电脑死活也连不上WIFI,导致花了近1个小时才解决_(:зゝ∠)_ ...
- 2015 UESTC Winter Training #8【The 2011 Rocky Mountain Regional Contest】
2015 UESTC Winter Training #8 The 2011 Rocky Mountain Regional Contest Regionals 2011 >> North ...
- 2015 UESTC Winter Training #10【Northeastern Europe 2009】
2015 UESTC Winter Training #10 Northeastern Europe 2009 最近集训都不在状态啊,嘛,上午一直在练车,比赛时也是刚吃过午饭,状态不好也难免,下次比赛 ...
- 2015 UESTC Winter Training #7【2010-2011 Petrozavodsk Winter Training Camp, Saratov State U Contest】
2015 UESTC Winter Training #7 2010-2011 Petrozavodsk Winter Training Camp, Saratov State U Contest 据 ...
- Regionals 2013 :: North America - Southeast USA
Regionals 2013 :: North America - Southeast USA It Takes a Village As a Sociologist, you are studyin ...
- 130825组队赛-Regionals 2012, North America - East Central NA
A.Babs' Box Boutique 一道简单的dfs搜索题,需要两两比较,然后搜到底,得到最大值就行了.比赛时队友写的,我只负责debug..赛后自己写的.. #include<iostr ...
- 组队练习赛(Regionals 2012, North America - East Central NA)
A.Babs' Box Boutique 给定n个盒子,每个盒子都有长宽高(任意两个盒子长宽高不完全相同),现在选盒子的任意两面,要求x1 <= x2 && y1 <= y ...
- Regionals 2012, North America - Greater NY 解题报告
这套题..除了几何的都出了 完全没时间学几何.杯具 A,B,J 水题不解释 C.Pen Counts 这题的话 写几个不等式限制边得范围就行了 然后枚举最小边 D.Maximum Random Wal ...
- 2015-2016 Petrozavodsk Winter Training Camp, Nizhny Novgorod SU Contest (5/9)
2015-2016 Petrozavodsk Winter Training Camp, Nizhny Novgorod SU Contest B. Forcefield 题意 给你一维平面上n个镜子 ...
随机推荐
- Static Class (静态类)
一般情况下是不可以用static修饰类的.如果一定要用static修饰类的话,通常static修饰的是匿名内部类. 在一个类中创建另外一个类,叫做成员内部类.这个成员内部类可以静态的(利用static ...
- grails框架中在使用domain的save方法保存时保存不成功
1.如果报错,自行根据异常查找错误,这里不说明 2.如果为报错,我遇到的就是domain中的字段属性与数据库中为同步 (1)你的domain是新的,在增加新的字段属性时未使用update更新数据库,造 ...
- css 属性之绝对定位
<html><head><style type="text/css">h2.pos_abs{position:absolute;left:100 ...
- Linux文本操作三大利器总结:sed、awk、grep
grep:(去除一行中需要的信息,同类与cut) grep全称是Global Regular Expression Print #常规用法 # grep -n root /etc/passwd :ro ...
- get set
关于C# get set的文章很多,但是笔者的这篇文章有它的特别之处,笔者用简单的语言把c# get set讲述的十分明了. C# get set释一:属性的访问器包含与获取(读取或计算)或设置(写) ...
- angular-utils-pagination 使用案例
angular-utils-pagination是基于angular,bootstrap,jquery的一个分页插件,详细介绍以及使用方法参照: Git:https://github.com/mich ...
- poj Fishnet
http://poj.org/problem?id=1408 #include<cstdio> #include<cstring> #include<cmath> ...
- perl 分析mysql binlog
binlog 日志格式: use `zjzc`/*!*/; SET TIMESTAMP=1476326343/*!*/; UPDATE `ProductAccess` pa SET pa.access ...
- (转载)Python 列表(list)操作
(转载)http://blog.csdn.net/facevoid/article/details/5338048 创建列表sample_list = ['a',1,('a','b')] Python ...
- Delphi TdxBarManager通过代码生成菜单
procedure TForm6.btn1Click(Sender: TObject);var ABar:TdxBar; ABarItem:TdxBarItem; ABarSubItem:Tdx ...