摘要: Description捉迷藏 Jiajia和Wind是一对恩爱的夫妻,并且他们有很多孩子。某天,Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特,由N个屋子和N-1条双向走廊组成,这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的,孩子们负责躲藏,Jiaj... 阅读全文
posted @ 2015-07-06 17:06 wzj_is_a_juruo 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 试题描述A 国有n座城市,编号从1到n,城市之间有m条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有q辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。输入第一行有两个用一个空格隔开的整数n,m,表示A国有n座城市和m条道路。接下来m行每行3个整数x、y、z... 阅读全文
posted @ 2015-07-06 14:02 wzj_is_a_juruo 阅读(227) 评论(0) 推荐(0) 编辑
摘要: Description你有n种牌,第i种牌的数目为ci。另外有一种特殊的牌:joker,它的数目是m。你可以用每种牌各一张来组成一套牌,也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如,当n=3时,一共有4种合法的套牌:{1,2,3}, {J,2,3}, {1,J,3}, {1... 阅读全文
posted @ 2015-07-06 13:13 wzj_is_a_juruo 阅读(193) 评论(0) 推荐(0) 编辑
摘要: DescriptionOI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很糟糕。所以,OIER Association组织成立了,旨在建立OI island的交通系统。 OI island有n个旅游景点,不妨将它们从1到n标... 阅读全文
posted @ 2015-07-06 12:55 wzj_is_a_juruo 阅读(193) 评论(0) 推荐(0) 编辑
摘要: Description懒得写背景了,给你一个字符串init,要求你支持两个操作(1):在当前字符串的后面插入一个字符串(2):询问字符串s在当前字符串中出现了几次?(作为连续子串)你必须在线支持这些操作。Input第一行一个数Q表示操作个数第二行一个字符串表示初始字符串init接下来Q行,每行2个字... 阅读全文
posted @ 2015-07-06 10:09 wzj_is_a_juruo 阅读(268) 评论(0) 推荐(0) 编辑