摘要： 题目描述Bruce在A州成立了公司，准备宣传活动开始后的第L天到达B州进行新品拍卖，期间Bruce打算将产品拿到各个州去做推销宣传。 该国有很多个州,每个州都与其他一些州相邻,但是该国有规定： 商人只能从某些州到达另外一些州，即连通路线是单向的。商人不允许在同一个州连续宣传两天或以上，每天宣传完必须离开该州。 商人可以多次来到同一个州进行宣传。 任务：算出AB两州之间的路线的总数。输入格式第一行包含三个整数n,m,L（1≤n,L≤100），表示n个州、m条通路，L天后必须到达B州。接下来有m行，每行一对整数x,y（1≤x,y≤n），表示从x州到y州有通路。第m+2行：一个整数k（k≤100）接 阅读全文

摘要： 题目描述dd_engi所在的TIANYI公司要举办一次盛大的公司聚会。可惜的是，由于场地和花费的原因，不可能所有人都参加。现在的任务是拟定参加聚会人员的名单。TIANYI公司的组织架构可以看做一棵有根多叉树。也就是说，在编号为1~N的所有N名员工中，除了最高管理者（编号为1）以外，每个员工都有且仅有一位直接上司；最高管理者则是这棵多叉树的“根”。这很好理解，对吗？另外，我们保证，员工的编号会大于他的直接上司的编号。不同的员工对于聚会有着不同的要求，事实上，若邀请第i位员工（编号为i），在聚会中满足他的要求需要花费Ci元。另一方面，不同的员工在聚会中的“兴奋指数”也不同，第i位员工参加聚会的兴奋 阅读全文

摘要： 题目描述这是一个经典问题。原来的问题是关于树林中的树叶的，这里量化一下，改为整数选择问题。现有n个随机的正整数依次出现在你的面前。当每个数字出现时，你可以选择或放弃。一旦选择，不可更改；如果放弃，则不可返回重新选择。若前n-1个数均未选择，则必须选择第n个数。你的任务是，设计一种选择方案，使得在给定n的情况下，选择的数尽可能大。 我们提出这样一个较优的简单方案。可能存在较为复杂的方案使得选择到较大数的概率更大，但为了简化问题，我们只考虑以下方案中的“加权平均值”，即所有可能选择的数及其出现概率的乘积之和。首先由n确定一个m。对前m个数，只记录其最大值max。对后n-m个数，若存在某数大于max 阅读全文

摘要： 题目描述2008年，第31届魁地奇世界杯即将举行。全世界巫师热情高涨，争相订购魁地奇世界杯门票。但门票的总数是有限的，所以魁地奇世界杯举办方将不得不拒绝一部分人的订票请求。为了公平，魁地奇世界杯举办方决定，每个订票者最多只能获得1张门票。而很多人不只订了1张门票，假设每个人在比赛中预订了1张门票。现在你要做的就是替魁地奇世界杯举办方开发一个订票处理系统，以满足可能多的订票请求。（只要获取1张门票就视为满足请求,每场比赛只有一张票)输入格式第一行2个整数，分别是订票人数 n(n<=100)和比赛场数m(m<=300) 第二行至（n+2）行，行首一个整数pi，表示预订门票张数，其后pi 阅读全文

摘要： 题目描述难得到了生日，正逢上班里面一年一度的梦幻大PK，分2组对拼。但是由于某种原因，参加PK的第1组中有些人不能和第2组人PK。可能是因为等级、互克、相生等关系。于是，南瓜（为鄙班中队长 and 团支书）想要确定最多要多少次PK。十分惋惜，因为鄙人的大名在学校大黑板上挂了2个月（就是全国1=而已拉）了。于是就来 found 鄙人。但是鄙人正准备着自己的生日，于是只好把这个难题交付各位OIers了。十分遗憾，南瓜小姐的统计上有点问题，使问题变的复杂了点。（2组人数相同）输入格式第1行，一个数，N。接下来N行，其中第i行第1个数M，表示第1组第i个人不能和第2组的M个人PK。然后M个数，表示第1 阅读全文

摘要： 题目描述题目描述给出两个字符串 S1、S2，判断 S1 在 S2 中出现了多少次，并输出每次出现的偏移量。数据规模对于 50% 的数据，S1 和 S2 的长度均小于 100。对于 100% 的数据，S1 和 S2 的长度均小于 100000，且 S1 的长度不超过 S2 的长度。输入格式两个，分别为字符串 S1 和 S2。输出格式如果 S1 没有在 S2 中出现，则输出“There must be something wrong.”（注意大小写，符号为半角，建议直接复制）。如果 S1 在 S2 中出现了，则第一行输出一个数为 S1 在 S2 中出现的次数 n，后跟 n 行，分别为这 n 次出现 阅读全文

摘要： 题目描述【问题描述】在《Harry Potter and the Sorcerers Stone》中，想得到魔法石，必须要通过许许多多的测试和游戏。现在阿不思•；邓布利多认为这些游戏都具有魔法力，魔法师们能够轻松的通过，我们要增加一些只能够通过智力解决的题目，需要真正的聪明人才能够通过。现在由于我们敬爱的Harry Potter同学时间有限,需要你的帮助，请你帮助他来解决这个问题。必须要在伏地魔之前得到魔法石，这样才能够保护魔法界的安全。游戏的规则如下：现有一游戏，玩它时将会有方块有顺序的从屏幕顶端掉下至底部，当它碰到障碍物或底部时将停下，同时自己变成障碍物。游戏规则规定，只能从方块下落前决定 阅读全文

摘要： 题目描述实现浏览器的页面前后访问机制。有四种命令：1、BACK；2、FORWARD；3、VISIT：访问新的页面；4、QUIT：退出浏览器。请参考实际的浏览器按钮的功能。假设浏览器打开时，显示的页面是：http://www.acm.org/输入格式一系列命令：以BACK、FORWARD、VISIT或QUIT开头。如果是VISIT，后面要跟URL，长度不超过70，且不含空格。最后总是以QUIT结尾。题解：该题是看了别人的题解而成。要领会。。。。代码实现：View Code 1 #include<iostream> 2 #include<cstring> 3 using n 阅读全文

摘要： 题目描述[题目背景]如果你看过《哈利·波特》，你就会知道魔法世界里的照片是很神奇的。也许是因为小魔法师佳佳长的太帅，很多人都找他要那种神奇的魔法照片，而且还都要佳佳和他的MM的合照。那些照片可是非常珍贵的，他到底应该把照片给谁呢？[题目描述]一共有n个人（以1--n编号）向佳佳要照片，而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序，每人就有了一个序号D[i]（取值同样是1--n）。按照这个序号对10取模的值将这些人分为10类。也就是说定义每个人的类别序号C[i]的值为(D[i]-1) mod 10 +1 阅读全文

摘要： 题目描述OIER银行只有一个窗口,进去取钱的人们必须沿直线整齐排队,整条队只可以容得下26个人.而且宽度只能够一个人站立.所以OIER们排得不耐烦走人是很困难的.如果这人是在中间,那么必须前面所有人离开或后面所有人离开,然后走掉一个人,再重新恢复队伍.(当然,如果前面人少,就前面的人退出去；后面人少,就后面的人退出来,如果那个要走的人在中间,就后面的人离开,让别人先走.嘻嘻,看来OIER都很团结).如我们给从后到前的人标号,为ABCDEF.那么C要走,A和B须从后面退出来,C才能够离开.然后先走的人先进,(注意顺序是反了的).那么变成BADEF.如果是D要走,那么E和F退出去再进来,变为ABC 阅读全文