都到最后一步了不想最后被挂呀#腾讯##暑期实习##hr面#

题目链接：http://acm.ocrosoft.com/problem.php?cid=1615&pid=16 题目描述： 在2008北京奥运会雄伟的主会场的墙上，挂着如上图所示的3*3的九个挂钟（一开始指针即时针指向的位置请根据输入数据调整）。然而此次奥运会给与了大家一个机会，去用最少的移动操作改变上面的挂钟的时间全部为12点正（我们只考虑时针）。然而每一次操作并不是任意的，我们必须按照下面给出的列表对于挂钟进行改变。每一次操作我们给而且必须给指定的操作挂钟进行，每一个挂钟顺时针转动90度。列表如下：   操作 指定的操作挂钟 1 ABDE 2 ABC 3 BCE...

题目链接：http://acm.ocrosoft.com/problem.php?cid=1615&pid=17 题目描述： 病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话，则选择最早来排队的病人。   现在就请你帮助医院模拟这个看病...

题目链接：http://acm.ocrosoft.com/problem.php?cid=1615&pid=13 题目描述： 给你一个长度为N的数组，一个长为K的滑动窗体从最左端移至最右端，你只能看到窗口中的K个数，每次窗体向右移动一位，如下表所示：          窗口位置              最小值     最大值  [ 1 3 -1 ] -3 5 3 6 7       -1         3  1 [ 3 -1 -3 ] 5 3 6 7       -3         3  1 3 [ -1 -3 5 ] 3 6 7       -3        ...

题目链接：http://acm.ocrosoft.com/contest.php?cid=1615 题目描述： 高二数学《绿色通道》总共有n道题目要写(其实是抄)，编号1..n，抄每道题所花时间不一样，抄第i题要花a[i]分钟。由于小Y还要准备NOIP，显然不能成天写绿色通道。小Y决定只用不超过t分钟时间抄这个，因此必然有空着的题。每道题要么不写，要么抄完，不能写一半。一段连续的空题称为一个空题段，它的长度就是所包含的题目数。这样应付自然会引起马老师的愤怒。马老师发怒的程度(简称发怒度)等于最长的空题段长度。     现在，小Y想知道他在这t分钟内写哪些题，才能够尽量降低马老师的发怒度。...

题目链接：http://acm.ocrosoft.com/problem.php?cid=1615&pid=15 题目描述： John打算驾驶一辆汽车周游一个环形公路。公路上总共有n车站，每站都有若干升汽油（有的站可能油量为0），每升油可以让汽车行驶一千米。John必须从某个车站出发，一直按顺时针（或逆时针）方向走遍所有的车站，并回到起点。在一开始的时候，汽车内油量为0，John每到一个车站就把该站所有的油都带上（起点站亦是如此），行驶过程中不能出现没有油的情况。 任务：判断以每个车站为起点能否按条件成功周游一周。 输入 第一行是一个整数n(3<=n<=10000...

题目链接：http://acm.ocrosoft.com/problem.php?cid=1629&pid=51 题目描述： 小红很喜欢玩一个叫打砖块的游戏，这个游戏的规则如下：         在刚开始的时候，有n行*m列的砖块，小红有k发子弹。小红每次可以用一发子弹，打碎某一列当前处于这一列最下面的那块砖，并且得到相应的得分。         如图所示：    某些砖块在打碎以后，还可能将得到一发子弹的奖励。最后当所有的砖块都打碎了，或者小红没有子弹了，游戏结束。         小红在游戏开始之前，就已经知道每一块砖在打碎以后的得分，并且知道能不能得到一发奖励的子弹。小...

题目链接：http://acm.ocrosoft.com/problem.php?cid=1629&pid=52 题目描述： 追踪每头奶牛的去向是一件棘手的任务，为此农夫约翰安装了一套自动系统。他在每头牛身上安装了一个电子身份标签，当奶牛通过扫描器的时候，系统可以读取奶牛的身份信息。目前，每个身份都是由一个字符串组成的，长度为M (1≤M≤2000)，所有的字符都取自小写的罗马字母。 奶牛们都是顽皮的动物，有时她们会在通过扫描器的时候倒着走，这样一个原来身份为abcb的奶牛就可能有两个不同的身份了（abcb和bcba），而如果身份是abcba的话就不会有这个问题了。 约翰想改变...

题目链接：http://acm.ocrosoft.com/problem.php?cid=1615&pid=16 题目描述： 在2008北京奥运会雄伟的主会场的墙上，挂着如上图所示的3*3的九个挂钟（一开始指针即时针指向的位置请根据输入数据调整）。然而此次奥运会给与了大家一个机会，去用最少的移动操作改变上面的挂钟的时间全部为12点正（我们只考虑时针）。然而每一次操作并不是任意的，我们必须按照下面给出的列表对于挂钟进行改变。每一次操作我们给而且必须给指定的操作挂钟进行，每一个挂钟顺时针转动90度。列表如下：   操作 指定的操作挂钟 1 ABDE 2 ABC 3 BCE...

题目链接：http://acm.ocrosoft.com/problem.php?cid=1629&pid=53 题目描述： Er-pang又跟生哥去网吧打LOL（英雄联盟），er-pang还是用他最爱的爆破鬼才-吉格斯，生哥还是用他花重金买下的冰晶凤凰-艾尼维亚。每次生哥都被虐的很惨。 生哥终于忍不住了，他居然开挂了！ 开了挂后的凤凰越飞越高，居然还出现了n-1个幻象（逆天了），加上本尊一共n个凤凰在天上乱飞。由于爆破鬼才的视力极好，可以在瞬间扔出炸弹并炸死凤凰或是幻象。所以我们可以看做三维立体空间中有n个不动的凤凰，每个凤凰有一个坐标（x，y，z）。爆破鬼才的炸弹爆炸后不会...

题目链接：http://acm.ocrosoft.com/problem.php?cid=1615&pid=17 题目描述： 病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话，则选择最早来排队的病人。   现在就请你帮助医院模拟这个看病...

题目链接: http://acm.ocrosoft.com/problem.php?cid=1629&pid=54 题目描述： 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数ℎ1, ℎ2, … , ℎn。设当一部分花被移走后，剩下的花的高度依次为g1, g2, … , gm，则栋栋希望下面两个条件中至少有一个满足： 条件 A：对于所有的1 ≤ i ≤ m/2，g2i > g2i−1，且g2i &g...

题目链接：http://acm.ocrosoft.com/problem.php?cid=1615&pid=13 题目描述： 给你一个长度为N的数组，一个长为K的滑动窗体从最左端移至最右端，你只能看到窗口中的K个数，每次窗体向右移动一位，如下表所示：          窗口位置              最小值     最大值  [ 1 3 -1 ] -3 5 3 6 7       -1         3  1 [ 3 -1 -3 ] 5 3 6 7       -3         3  1 3 [ -1 -3 5 ] 3 6 7       -3        ...

题目链接：http://acm.ocrosoft.com/problem.php?cid=1629&pid=55 题目描述： 一家软件开发公司有两个项目，并且这两个项目都由相同数量的m个子项目组成，对于同一个项目，每个子项目都是相互独立且工作量相当的。由于时效性，两个项目必须同时被完成，如果其中一个完成的早了，那么这两个项目都会无效。 这家公司有n名程序员分配给这两个项目，每个子项目必须由一名程序员一次完成，多名程序员可以同时做同一个项目中的不同子项目。 求公司完成两个项目的最少时间。 输入 第一行两个正整数n，m（1<=n<=100,1<=m<=1...