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的表达式,只包含小写字母,加法运算,省略乘号的乘法运算和括号,输出去掉多余括号的表达式

括号匹配可以使用栈操作,只有两种情况可以去掉这一对括号:

  1. 左括号的左边是左边界、加法符号、左括号,并且右括号右边是有右边界、加法符号、右括号
  2. 如果括号内没有加法运算(括号内的括号里,也就是下一级括号里的加法除外),那么括号也可以去掉

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

这道题还没有看

时间: 01-20

2015 UESTC Winter Training #6【Regionals 2010 >> North America - Rocky Mountain】的相关文章

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 America - Rocky Mountain 开始时貌似是UVAlive挂了,无论交什么都WA,后来转战HDU 这次水题比较多,其中B题据说有更加高级的方法. G题WA了两发,才发现竟然没有输出Case!!! 未完成:D F H I J A - Iterated Difference 水题,模拟迭代即可

【PHP,co?o !de nuevo?】

もう一度!今回は絶対諦めないよ. 仕事のために! !ánimo? 2014年辛星PHP教程夏季版 [记录]一个PHP新手走在PHP路上 那么首先从基础开始吧!  <?php     echo "Hello world";  ?> 最古老的代码23333333,现在输出中文还会乱码.嗯嗯乱码的原因是browser无法正确索引文件字符集,所以需要加个header. header("Content-type: text/html; charset=utf-8"

【OpenCV新手教程之十八】OpenCV仿射变换 &amp;amp; SURF特征点描写叙述合辑

本系列文章由@浅墨_毛星云 出品,转载请注明出处. 文章链接:http://blog.csdn.net/poem_qianmo/article/details/33320997 作者:毛星云(浅墨)    微博:http://weibo.com/u/1723155442 知乎:http://www.zhihu.com/people/mao-xing-yun 邮箱: [email protected] 写作当前博文时配套使用的OpenCV版本号: 2.4.9 本篇文章中.我们一起探讨了OpenCV

【OpenCV入门教程之十八】OpenCV仿射变换 &amp; SURF特征点描述合辑

本系列文章由@浅墨_毛星云 出品,转载请注明出处. 文章链接:http://blog.csdn.net/poem_qianmo/article/details/33320997 作者:毛星云(浅墨)    微博:http://weibo.com/u/1723155442 知乎:http://www.zhihu.com/people/mao-xing-yun 邮箱: [email protected] 写作当前博文时配套使用的OpenCV版本: 2.4.9 本篇文章中,我们一起探讨了OpenCV中

POJ--3259--Wormholes【SPFA判负权值回路】

题意:有n个点,之间有m条双向路径,还有w个虫洞,单向,从一点到另一点需要花费时间,但是有虫洞的话会减少时间,一个人想要走某一条路使得他能碰到过去的自己,问这个图是否能让他实现他的想法. 其实就是判一个图是否存在负权值回路,SPFA可以实现,原理是:如果存在负权值回路,那么从源点到某个顶点的距离就可以无限缩短,因此就会无限入队,所以在SPFA中统计每个顶点的入队次数,如果超过了n个(顶点个数)则说明存在负权值回路. 我把输出yes和输出no写反了,WA了两发,看了半天都没发现... #inclu

Linux中tomcat开机启动配置脚本【参考其他文章的总结备忘录】

参考文章http://blog.sina.com.cn/s/blog_a57562c80101ic47.html http://blog.csdn.net/cheng168520/article/details/4312828 http://blog.sina.com.cn/s/blog_7f395ece0100ti5y.html 以前在自己本机上安装过一个Linux,后台应为系统崩溃,以前配置的开机启动脚本.数据库主从双备份.负载均衡等都没了,所以现在在重新配置一次,赶紧做个笔记防止自己以后又

【玩转微信公众平台之六】 搭建新浪SAE服务器

赶紧接上一篇继续讲. ------本篇将介绍如何搭建 新浪SAE服务器.猛戳 http://sae.sina.com.cn/1.先自己注册一个账号,如果有新浪的账号,微博之类的都可以直接拿来用,授权一下就可以,如下: 2.接下来会让你填写一些安全设置,自己根据要求如实填写就可以了.要注意的是,你设置的安全密码别忘了,原因如下: 看的懂就好,看不懂也罢,我们继续往下走.3.注册的最后一步是 手机绑定 ,将你手机收到的验证码输入进去即可.这些都没啥难度,我就不多说了.注册成功后,点击 我的首页 回到

【玩转微信公众平台之七】 PHP语法简单介绍

经过多篇的努力,我们终于成为了微信公众平台的开发者.但是别高兴的太早,就跟修真小说一样:修炼多年武破虚空,飞升到仙界后本以为成为了天仙即可跳出三界外,不在五行中.可实际到了仙界才发现,成仙只是修行的第一步......没错,成为开发者也才只是第一步,因为现在你的微信公众平台还没有任何功能,说难听点就是小白,说好听点就是白马王子,说可爱点就是小白白,说黄色点就是洗白白,说...----------------要想在微信公众平台添加功能,那就需要写代码:既然说到写代码,那么肯定是要用php(如果用AS

【从0开始Tornado建站】显示所有注册用户

显示注册用户的前台主要代码如下: {%block content%} <ul> {%for i in users%} <li><a href='/user/{{i[1]}}' class='text-success h4'>{{i[1]}}<small>({{i[3]}}星级)</small></a></li> {%end%} <br/> </ul> {%end%} 显示注册用户的后台代码如下: c