摘要:图论: 最小生成树 kruskal #include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #de 阅读全文
posted @ 2018-11-02 21:37 rld 阅读(101) 评论(0) 推荐(0) 编辑
摘要:万物皆可dp 鉴于我的dp如此之水,我决定在noip之前刷一刷dp水题。从luogu开始 1.P1004 方格取数 大意:设有N×N的方格图)(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例): 某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到 阅读全文
posted @ 2018-09-07 16:06 rld 阅读(111) 评论(0) 推荐(0) 编辑
摘要:题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。 阅读全文
posted @ 2018-11-07 20:49 rld 阅读(107) 评论(0) 推荐(0) 编辑
摘要:题目描述 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定,每次当蜥蜴跳跃时,所离开的石柱高度减1(如果仍然落在地图内部,则到达 阅读全文
posted @ 2018-11-07 19:23 rld 阅读(105) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-11-07 18:17 rld 阅读(3) 评论(0) 推荐(0) 编辑
摘要:题目描述 学校放假了 · · · · · · 有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。比如 A 和 B 都是学校的学生,A 要回家,而 C 来看B,C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的 阅读全文
posted @ 2018-11-07 07:55 rld 阅读(75) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-11-06 14:44 rld 阅读(6) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-11-05 19:31 rld 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-11-05 19:21 rld 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-11-04 18:36 rld 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-11-02 19:28 rld 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-11-02 19:18 rld 阅读(6) 评论(0) 推荐(0) 编辑