摘要: 描述 车展结束后,游乐园决定举办一次盛大的山道拉力赛,平平和韵韵自然也要来参加大赛。 赛场上共有n个连通的计时点,n-1条赛道(构成了一棵树)。每个计时点的高度都不相同(父结点的高度必然大于子结点),相邻计时点间由赛道相连。由于马力不够,所以韵韵的遥控车只能从高处驶向低处。而且韵韵的车跑完每条赛道都 阅读全文
posted @ 2016-11-10 20:57 deadshotz 阅读(340) 评论(0) 推荐(0)
摘要: 描述 n个人在做传递物品的游戏,编号为1-n。 游戏规则是这样的:开始时物品可以在任意一人手上,他可把物品传递给其他人中的任意一位;下一个人可以传递给未接过物品的任意一人。 即物品只能经过同一个人一次,而且每次传递过程都有一个代价;不同的人传给不同的人的代价值之间没有联系;求当物品经过所有n个人后, 阅读全文
posted @ 2016-11-10 19:41 deadshotz 阅读(588) 评论(0) 推荐(0)
摘要: 背景 小K成功地破解了密文。但是乘车到X国的时候,发现钱包被偷了,于是无奈之下只好作快递员来攒足路费去Orz教主…… 背景 小K成功地破解了密文。但是乘车到X国的时候,发现钱包被偷了,于是无奈之下只好作快递员来攒足路费去Orz教主…… 小K成功地破解了密文。但是乘车到X国的时候,发现钱包被偷了,于是 阅读全文
posted @ 2016-11-10 19:06 deadshotz 阅读(699) 评论(0) 推荐(0)
摘要: 【题目描述】我们要从n种食物选m个出来,安排一个顺序吃掉它(们),每种食物有个美味值ai,然后我们有k个规则,每个规则有 xi, yi 和 ci三个数,如果吃完第xi种食物接下来马上吃第yi种食物,第j种食物的美味值会增加ci。每种食物至多吃一个,求美味值最大的和是多少?【输入格式】第一行有三个数n 阅读全文
posted @ 2016-11-10 16:09 deadshotz 阅读(205) 评论(0) 推荐(0)
摘要: AStatement给出一个长度不超过100只包含'B'和'R'的字符串,将其无限重复下去。比如,BBRB则会形成BBRBBBRBBBRB现在给出一个区间[l,r]询问该区间内有多少个字符'B'(区间下标从1开始)Input第一行为一个只包含'B'和'R'的字符串第二行为两个整数,表示l和rOutp 阅读全文
posted @ 2016-11-10 15:37 deadshotz 阅读(261) 评论(0) 推荐(0)