浪矢-CL - 博客园

2017年9月17日

摘要：站军姿背景：站军姿是一件非常痛苦的事情，特别当教官在附近游荡时。题目描述：有两个教官，每个教官又一个位置坐标和一个视线范围，该教官能够观察到以该位置为圆心，给定半径的一个圆，你需要求出有多大面积的地方在两个教官的视线范围内。由于教官四处游荡，因此你需要实现多组数据。输入描述：第一行一个阅读全文

posted @ 2017-09-17 17:45 浪矢-CL 阅读(180) 评论(0) 推荐(0)

单纯的线性筛素数

摘要：很多地方要用到素数，而能很快的写出代码筛出素数是很不错的我就单独写一个线性筛的代码和证明。阅读全文

posted @ 2017-09-17 16:16 浪矢-CL 阅读(108) 评论(0) 推荐(0)

3兔子

摘要：【问题描述】在一片草原上有N个兔子窝，每个窝里住着一只兔子，有M条路径连接这些窝。更特殊地是，至多只有一个兔子窝有3条或更多的路径与它相连，其它的兔子窝只有1条或2条路径与其相连。换句话讲，这些兔子窝之前的路径构成一张N个点、M条边的无向连通图，而度数大于2的点至多有1个。兔子们决定把其中K个兔阅读全文

posted @ 2017-09-17 15:58 浪矢-CL 阅读(328) 评论(0) 推荐(0)

2017年9月13日

2.圆桌游戏

摘要：【问题描述】有一种圆桌游戏是这样进行的：n个人围着圆桌坐成一圈，按顺时针顺序依次标号为1号至n号。对1<i<n的i来说，i号的左边是i+1号，右边是i-1号。1号的右边是n号，n号的左边是1号。每一轮游戏时，主持人指定一个还坐在桌边的人（假设是i号），让他向坐在他左边的人（假设是j号）发起挑战，如阅读全文

posted @ 2017-09-13 17:50 浪矢-CL 阅读(881) 评论(0) 推荐(0)

1.花

摘要：【问题描述】商店里出售n种不同品种的花。为了装饰桌面，你打算买m支花回家。你觉得放两支一样的花很难看，因此每种品种的花最多买1支。求总共有几种不同的买花的方案？答案可能很大，输出答案mod p的值。【输入格式】一行3个整数n，m，p，意义如题所述。【输出格式】一个整数，表示买花的方案数。阅读全文

posted @ 2017-09-13 16:11 浪矢-CL 阅读(214) 评论(0) 推荐(0)

2017年9月6日

历史

摘要： 3 历史(history.c/cpp/pas)3.1 题目描述历史学家小Ａ正在研究一个奇怪的王国的历史。当前阶段的任务是研究该国的交通。根据这个奇怪的王国的史书记载，史书开始记载前这个王国有 n 个城市（城市从 0 开始标号），但所有城市之间都没有道路相连。每一年，在位的国王会修建一条 x 到 y 阅读全文

posted @ 2017-09-06 18:06 浪矢-CL 阅读(214) 评论(0) 推荐(0)

聚会

摘要：聚会(party.c/cpp/pas)2.1 题目描述你要精心策划一场聚会。现在有 n 个人，一共有 m 个认识关系，认识的人一定是相互认识的。由于这次聚会十分重要，你希望被邀请的每个人都直接或间接认识，不仅如此，为了避免尴尬，你还希望每个被邀请的人都直接认识另外至少 d 个被邀请的人。作为策划者，阅读全文

posted @ 2017-09-06 16:59 浪矢-CL 阅读(275) 评论(0) 推荐(0)

2017年8月25日

套题 8.24

摘要： 1、矩阵价值和(matrix.pas／c／cpp)时间限制：4s；内存限制：256MB【问题描述】小 Y 有一个 n 行 n 列的螺旋矩阵。一个 n 行 n 列的螺旋矩阵可由如下方法生成:从矩阵的左上角(第 1 行第 1 列)出发,初始时向右移动;如果前方是未曾经过的格子,则继续前进,否则右转;重复阅读全文

posted @ 2017-08-25 08:03 浪矢-CL 阅读(357) 评论(0) 推荐(0)

2017年8月23日

套题 ,8.23下午

摘要： 1 X 国的军队(army.c/cpp/pas)1.1 题目描述X 国和 Y 国开战了！作为 X 国的军事参谋，你了解到事态的严峻性。为了更好地应付敌人，你收集到了 Y国城市中 n 个据点的信息，你打算攻破这 n 个据点！每个据点 i 的信息由火力系数 A[i]、士兵数目 B[i]组成，作为一名具有阅读全文

posted @ 2017-08-23 17:12 浪矢-CL 阅读(376) 评论(0) 推荐(0)

套题 8.23上午

摘要： 1、数字碰撞.(number.pas／c／cpp)时间限制：1s；内存限制：256MB【问题描述】小 Y 发明了一个新型数字运算规则：数字碰撞，运算规则如下：1.参不运算的两个数位数必须相同。2.将两个整数的每一位迚行比较，较小的那个数字会被撞碎，较大的数字保留下来（如果两数相同，都会保留）。例如下阅读全文

posted @ 2017-08-23 14:35 浪矢-CL 阅读(238) 评论(0) 推荐(0)

浪矢\n

公告