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个镜子 ...
随机推荐
- cocos2d-x 音乐播放猜想
"SimpleAudioEngine.cpp": void SimpleAudioEngine::playBackgroundMusic(const char* pszFilePa ...
- poj3620
#include<iostream>#include<string>#include<stack>#include<vector>#include< ...
- 巧用Session Manager还原Firefox丢失会话
今天Firefox Crash之后,我的会话全部丢失了.按照以往来说,Firefox在重新启动之后或者Crash之后会有一个会话还原的页面.但今天确实没有.后来我进行Google查阅,试了很多种办法. ...
- underscorejs-filter学习
2.6 filter 2.6.1 语法: _.filter(list, predicate, [context]) 2.6.2 说明: 对list集合的每个成员依次进行匹配(根据predicate迭代 ...
- Thinkphp 验证码、文件上传
一.验证码 验证码参数 例题:登录时验证下验证码 LoginController.class.php <?php namespace Home\Controller; use Think\Con ...
- JS 输出与变量
1. JS的输出 innerHTML: <!DOCTYPE html> <html> <head> <meta charset="utf-8&quo ...
- GNU Make chapter 2 —— Makefile 介绍
Makefile是由一系列的rule规则组成,这些rule都遵循以下形式: target ... : prerequisites ... command ... ... target(目标) 一般来说 ...
- 多线程同步循环打印和Guarded suspension 模式
* 迅雷笔试题: * 有三个线程ID分别是A.B.C,请有多线编程实现,在屏幕上循环打印10次ABCABC… 由于线程执行的不确定性,要保证这样有序的输出,必须控制好多线程的同步. 线程同步有两种 ...
- 【性能测试】【Jmeter】学习(2)——录制一段脚本
打开JMeter工具,录制一段脚本(我做的是录制登陆网站后点击设备的开关设定,然后再退出) 1).创建一个线程组(右键点击“测试计划”--->“添加”---->“线程组”) 2).添加录制 ...
- Git详解之一 Git起步
起步 本章介绍开始使用 Git 前的相关知识.我们会先了解一些版本控制工具的历史背景,然后试着让 Git 在你的系统上跑起来,直到最后配置好,可以正常开始开发工作.读完本章,你就会明白为什么 Git ...