Alex_McAvoy的博客

I'm not there,I'm not die.

【51Nod】题解目录

【二级编程题】 正整数分组(51Nod-1007)(01背包):点击这里 只包含因子 2 3 5 的数(51Nod-1010)(打表+二分):点击这里 X^2 Mod P(51Nod-1014)(公式推导+暴力):点击这里 矩阵中不重复的元素(51Nod-1024)(set+暴力):点击这...

2019-04-15 21:14:59

阅读数 43

评论数 0

学习笔记

C++ 学习笔记:点击这里 Linux 学习笔记:点击这里

2018-09-12 20:22:01

阅读数 554

评论数 0

ACM 训练题解

【信息学奥赛一本通】:点击这里 【洛谷】:点击这里 HUD、POJ、CF 等网站题解请点击左侧个人分类 具体题目划分请看各算法概述中的例题 关于算法合集:点击这里...

2018-05-14 19:20:34

阅读数 778

评论数 0

算法合集

【基础算法】 模拟算法:点击这里 数据排序:点击这里 高精度计算:点击这里 递推算法:点击这里 递归算法:点击这里 贪心算法:点击这里 分治法:点击这里 尺取法:点击这里 【进阶算法】 数据查找:点击这里 数据搜索:点击这里 字符串处理:点击这里 动态规划:点击这里 数据...

2018-04-12 20:31:16

阅读数 1392

评论数 0

【洛谷】题解目录

#1 新手村 关卡1-1 洛谷的第一个任务 超级玛丽游戏(洛谷-P1000):点击这里 A+B Problem(洛谷-P1001):点击这里 小玉买文具(洛谷-P1421):点击这里 小鱼的游泳时间(洛谷-P1425):点击这里 关卡1-2 顺序与分支 小玉家的电费(洛谷-P1422...

2018-02-14 01:34:32

阅读数 2713

评论数 3

【信息学奥赛一本通】题解目录

OJ网站:点击这里 第一部分 C++语言 第一章 C++语言入门         T1001 Hello,World!    点击这里     T1002 输出第二个整数    点击这里     T1003 对齐输出    点击这里     T1004 字符三角形    点击这里  ...

2018-02-14 00:58:54

阅读数 147354

评论数 11

扔盘子(51Nod-1279)

题目 有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。 盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到井内的盘...

2019-04-18 20:22:32

阅读数 13

评论数 0

相离的圆(51Nod-1278)

题目 平面上有N个圆,他们的圆心都在X轴上,给出所有圆的圆心和半径,求有多少对圆是相离的。 例如:4个圆分别位于1, 2, 3, 4的位置,半径分别为1, 1, 2, 1,那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5对都有交点,只有{1, 4}是相离的。 输入...

2019-04-18 19:22:05

阅读数 22

评论数 0

蚂蚁(51Nod-1266)

题目 n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点时就会掉落。由于竿子太细,两只蚂蚁相遇时,它们不能交错通过,只能各自反向爬回去。对于每只蚂蚁,我们知道它距离竿子左端的距离xi,但不知道它当前的朝向。请计算各种情况当中,所有蚂蚁落下竿子所需的最短时间和最长时间。 ...

2019-04-18 19:15:35

阅读数 13

评论数 0

图论 —— 最小生成树 —— 扩展

【最小瓶颈生成树】 所谓瓶颈生成树,即对于图 G 中的生成树树上最大的边权值在所有生成树中最小。 对于无向图来说,无向图的最小生成树一定是最小瓶颈生成树,但最小瓶颈生成树不一定是最小生成树。 因此,使用 Kruskal 算法即可求出无向图的最小瓶颈生成树。 【增量最小生成树】 所谓最小增...

2019-04-18 18:26:20

阅读数 6

评论数 0

Trail Maintenance(LightOJ-1123)

Problem Description Tigers in the Sunderbans wish to travel freely among theNfields (numbered from1toN), even though they are separated by trees. Th...

2019-04-18 17:45:41

阅读数 29

评论数 0

Out of Hay(POJ-2395)

Problem Description The cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to visit the other farms to sur...

2019-04-18 17:28:50

阅读数 48

评论数 0

活动安排问题(51Nod-1428)

题目 有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? 输入 第一行一个正整数n (n <= 10000)代表活动的个数。 第二行到第(n + 1)行包含n个开始时间和结束时间。 开始时间严格小于结束...

2019-04-18 16:10:37

阅读数 7

评论数 0

连续整数的和(51Nod-1138)

题目 给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 + 5,也可以写为4 + 5 + 6,或7 + 8。如果不能写为若干个连续整数的和,则输出No Solution。 输入 输入1个数N(3 &...

2019-04-18 15:49:15

阅读数 11

评论数 0

机器人走方格(51Nod-1119)

题目 M * N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。 输入 第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000000) 输出 输出走法的数...

2019-04-18 14:38:29

阅读数 10

评论数 0

2019.4.17 训练日志

这两天除了平时组队做 51Nod 外,其他时间大都在复习字符串的内容,昨天复习的最大最小表示法,今天复习的字典树,计划明天复习KMP 后天复习 AC自动机 ...

2019-04-17 20:37:40

阅读数 73

评论数 0

求递推序列的第N项(51Nod-1126)

题目 有一个序列是这样定义的:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7. 给出A,B和N,求f(n)的值。 输入 输入3个数:A,B,N。数字之间用空格分割。(-10000 <= A, B &a...

2019-04-17 20:31:04

阅读数 14

评论数 0

不重叠的线段(51Nod-1133)

题目 X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起点或终点重叠,不算重叠)。 例如:[1 5][2 3][3 6],可以选[2 3][3 6],这2条线段互不重叠。 输入 第1行:1个数N,线段的数量(2 <= N <...

2019-04-17 20:23:25

阅读数 6

评论数 0

骨牌覆盖(51Nod-1031)

题目 在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。 问有多少种不同的排列方法。 例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 + 7 的结果) 输入 输入N(N <= 1000) 输出 输出数量 Mod 10^9 ...

2019-04-17 18:32:21

阅读数 14

评论数 0

和为k的连续区间(51Nod-1094)

题目 一整数数列a1, a2, ... , an(有正有负),以及另一个整数k,求一个区间[i, j],(1 <= i <= j <= n),使得a[i] + ... + a[j] = k。 输入 第1行:2个数N,K。N为数列的长度。K为需要求的和...

2019-04-17 18:25:54

阅读数 29

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭