随笔分类 -  刷的题……

POJ 2763 Housewife Wind
摘要：Housewife Wind Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 8618 Accepted: 2291 Description After their royal wedding, Jiajia and Wind h 阅读全文
posted @ 2016-02-21 21:54 543~ 阅读(457) 评论(0) 推荐(0)
NOIP201307货车运输
摘要：试题描述：A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入描述： 第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 阅读全文
posted @ 2016-02-16 11:03 543~ 阅读(251) 评论(0) 推荐(0)
Popular Cows (POJ No.2186)
摘要：Description Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 阅读全文
posted @ 2016-02-05 19:20 543~ 阅读(213) 评论(0) 推荐(0)
noip201506 Message 信息传递
摘要：试题描述： 有 n 个同学（编号为 1 到 n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为 i 的同学的信息传递对象是编号为 T_i 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能 阅读全文
posted @ 2016-02-02 20:02 543~ 阅读(1382) 评论(0) 推荐(0)
HAOI 硬币购物
摘要：试题描述： 现在一共有4种硬币，面值各不相同，分别为ci(i=1,2,3,4)。某人去商店买东西，去了tot次，每次带di枚ci硬币，购买价值为si的货物。请问每次有多少种付款方法。 输入： 第一行包括五个数，分别为c1,c2,c3,c4和tot 接下来有tot行，每行五个数，第i+1行五个数依次为 阅读全文
posted @ 2016-02-01 19:39 543~ 阅读(417) 评论(0) 推荐(0)
组合数取模的题……
摘要：聪聪考试 难度级别：C； 运行时间限制：1000ms； 运行空间限制：262144KB； 代码长度限制：2000000B 试题描述 聪聪是一个善良可爱、睿智聪慧的好孩子。聪聪是100%的学霸，这一天她在考数学。聪聪很快做到了最后一道题：“高一八班有n个人，从1到n编号，一次互判作业时，老师随机将作业 阅读全文
posted @ 2016-01-29 15:19 543~ 阅读(413) 评论(0) 推荐(0)
NOIP201305转圈游戏
摘要：Noip201305 转圈游戏题目：有n个小伙伴（编号从0到n-1）围坐一圈玩游戏。按照顺时针方向给n个位置编号，从0到n-1。最初，第0号小伙伴在第0号位置，第1号小伙伴在第1号位置，……，依此类推。 游戏规则如下：每一轮第0号位置上的小伙伴顺时针走到第m号位置，第1号位置小伙伴走到第m+1号位置... 阅读全文
posted @ 2016-01-25 15:32 543~ 阅读(195) 评论(0) 推荐(0)
双六问题
摘要：双六问题题目：一个双六上面有向前向后无限延续的格子，每个格子都写有整数。其中0号格子是起点，1 号格子是终点。而骰子上只有a,b,-a,-b四个整数，所以根据a和b的值的不同，有可能无法到达终点。现在的问题是掷出a,b,-a,-b各多少次可以达到终点呢？ 输入：一行，包含两个数a和b，两数之间用一个... 阅读全文
posted @ 2016-01-25 15:30 543~ 阅读(589) 评论(0) 推荐(0)
线段上格点的个数
摘要：线段上格点的个数题目：给定平面上的两个格点P1=(x1,y1)和P2=(x2,y2)，线段P1P2上，除P1和P2以外一共有几个格点？输入：一行包括四个数，分别为x1,x2,y1和y2，两两之间用一个空格分隔。输出：输出一个数，表示题目描述的格点的个数。输入示例：15113输出示例：3数据范围：-1... 阅读全文
posted @ 2016-01-25 15:28 543~ 阅读(549) 评论(0) 推荐(0)