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个镜子 ...
随机推荐
- Hive学习之七《 Sqoop import 从关系数据库抽取到HDFS》
一.什么是sqoop Sqoop是一款开源的工具,主要用于在Hadoop(Hive)与传统的数据库(mysql.postgresql...)间进行数据的传递,可以将一个关系型数据库(例如 :MySQL ...
- jQuery 如何创建基本插件(翻译)
有时候,你希望有一块功能在整个代码当中都可以使用.例如,你可能想要有一个单一的方法可以在jQuery选择器上进行调用,用于处理该选择器上的一系列操作.又或许你编写了一个十分有用的工具函数,并希望能够简 ...
- 在sublimetext上打造一个兼容virtualenv的web&python开发环境
利用Sublimetext3&virtualenv 打造一个Web&Python IDE 注: 环境:window|python3;以下使用的sublimetext插件均用packag ...
- Spark笔记-treeReduce、reduce、reduceByKey
参考资料: http://stackoverflow.com/questions/32281417/understadning-treereduce-in-spark http://stackover ...
- Hash查找法在Keil C51中的实现
摘要:散列(hash)是一种重要的存储方法,也是一种常见的查找方法.它是指在记录的存储位置和它的关键字之间建立一个确定的对应关系.本文以射频卡门禁控制器为例,说明用射频卡卡号作为关键字,用Hash查找 ...
- Android入门之时间日期控件
效果图: MainActivity.java package com.jkxqj.helloandroid; import android.app.Activity; import android.o ...
- activitie用户手册
最近公司开发流程,学习流程开发,不停看api学习.这是做软件的额...不停的学习学习!!!天天进步中! 用户手册地址:http://www.mossle.com/docs/activiti/#acti ...
- RR 和RC隔离问题
Sesssion 1: mysql> select @@tx_isolation; +-----------------+ | @@tx_isolation | +--------------- ...
- 【转】Android的权限permission
原文网址:http://blog.csdn.net/nei504293736/article/details/6974599 <uses-permission android:name=&quo ...
- C#之VS2010ASP.NET页面调用Web Service和winform程序调用Web Service
一:用ASP.NET调用Web Service 打开VS2010,打开“文件-新建-网站”,选择“ASP.NET网站” 选好存储位置,语言后点击确定,进入默认页面.然后先添加Web引用,把WebSer ...