摘要: https://www.vijos.org/p/1741P1741观光公交请登录后递交标签:NOIP提高组2011[显示标签]描述风景迷人的小城Y市,拥有n个美丽的景点。由于慕名而来的游客越来越多,Y市特意安 排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第0分钟出现在1号景点,随后依... 阅读全文
posted @ 2014-08-08 21:13 带鱼Yuiffy 阅读(338) 评论(0) 推荐(0)
摘要: http://www.rqnoj.cn/problem/657https://www.vijos.org/p/1740P1740聪明的质检员请登录后递交标签:NOIP提高组2011[显示标签]描述小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n个矿石,从1到n逐一编号,每个矿石都... 阅读全文
posted @ 2014-08-08 21:08 带鱼Yuiffy 阅读(259) 评论(0) 推荐(0)
摘要: http://www.rqnoj.cn/problem/659描述给定一个多项式(ax + by)^k,请求出多项式展开后x^n * y^m项的系数。格式输入格式共一行,包含5个整数,分别为a,b,k,n,m,每两个整数之间用一个空格隔开。输出格式输出共1行,包含一个整数,表示所求的系数,这个系数可... 阅读全文
posted @ 2014-08-08 20:59 带鱼Yuiffy 阅读(230) 评论(0) 推荐(0)
摘要: UvaLive6662PDF题目题意:给出隧道长度L,蚂蚁数量N,各蚂蚁位置Pi、前进方向Di,都为整数(前进方向为L或R),蚂蚁速度为1cm每秒,两蚂蚁若在整数点相遇则都反向,若不在整数点相遇则继续向前。求最后一个走出隧道的蚂蚁的编号。蚂蚁按编号1~n给出,隧道头尾位置为0和L。题解:模拟。当然我... 阅读全文
posted @ 2014-08-08 20:49 带鱼Yuiffy 阅读(251) 评论(0) 推荐(0)
摘要: UvaLive6661PDF题目题意:让你用1~n中k个不同的数组成s,求有多少种组法。题解:DFS或者DP或打表。1.DFS 由于数据范围很小,直接dfs每种组法统计个数即可。 1 //#pragma comment(linker, "/STACK:102400000,102400000") 2 ... 阅读全文
posted @ 2014-08-08 20:10 带鱼Yuiffy 阅读(218) 评论(0) 推荐(0)