2018年5月18日
电话网络 题解
摘要： 【题目描述】由于地震使得连接汶川县城电话线全部损坏，假如你是负责将电话线接到震中汶川县城的负责人，汶川县城周围分布着 N(1≤N≤1,000)根按 1..N 顺次编号的废弃的电话线杆，任意两根电话线杆间都没有电话线相连。一共 P(1≤P≤10,000)对电话线杆间可以... 阅读全文
posted @ 2018-05-18 23:46 linjia64 阅读(227) 评论(0) 推荐(0) 编辑
假期 题解
摘要： 【题目描述】经过几个月辛勤的工作，FJ 决定让奶牛放假。假期可以在 1…N 天内任意选择一段（需要连续），每一天都有一个享受指数 W。但是奶牛的要求非常苛刻，假期不能短于 P 天，否则奶牛不能得到足够的休息；假期也不能超过 Q 天，否则奶牛会玩的腻烦。FJ 想知道奶牛... 阅读全文
posted @ 2018-05-18 23:42 linjia64 阅读(291) 评论(0) 推荐(0) 编辑
2018年5月15日
线段树
摘要： //只有我一个人的线段树这么长吗。。。。。 #include #include #include using namespace std; #define ll unsigned long long struct o { ll left; ll right; ll weight; ll lazy; }tree[4000001]; ll n,m,x,y,k,flag; l... 阅读全文
posted @ 2018-05-15 23:03 linjia64 阅读(76) 评论(0) 推荐(0) 编辑
2018年4月21日
医院设置 题解
摘要： 【题目描述】设有一棵二叉树,如图其中,圈中数字表示结点居民的人口.圈边上数字表示结点编号,现在要求在某个结点上建立一个医院,使所有居民所走的路程之和为最小,同时约 定,相邻结点之间 的距离为 1.如上图中,若医院建在:1 处：则距离之和=4+12+2*20+2*40=... 阅读全文
posted @ 2018-04-21 08:04 linjia64 阅读(199) 评论(0) 推荐(0) 编辑
2018年4月20日
城市连接 题解
摘要： 【题目描述】天网恢恢，疏而不漏，经过上一次的抓捕，OI 总部终于获取了怪盗的特征！现在,我们需要在基德再次来之前就把他的特征送到超级大牛的手上,可惜超级大牛不在总部.所以飞过海必须尽快把资料送到大牛家里.已知 OI 总部到大牛家中间有 n-2 个城城市，为了尽快达到目... 阅读全文
posted @ 2018-04-20 22:13 linjia64 阅读(222) 评论(0) 推荐(0) 编辑
图的 M 着色问题
摘要： 【题目描述】给定无向连通图 G 和 M 种不同的颜色，用这些颜色为图 G 的各顶点着色，每个顶点着一种颜色。如果有一种着色法使 G 中每条边的 2 个顶点着不同的颜色，则称这个图是 M 可着色的。图的 M 着色问题是对于给定图 G 和 M 种颜色，找出所有不同的着色法... 阅读全文
posted @ 2018-04-20 21:32 linjia64 阅读(245) 评论(0) 推荐(0) 编辑
取余运算 题解
摘要： 【题目描述】输入三个正整数 a,b,c 计算 a^b mod c。【输入格式】第一行输入三个正整数 a,b,c。【输出格式】输出 a^b mod c 的值。【样例输入】2 3 5【样例输出】3【数据范围】30%的数据满足：a,c*c 在 longint 范围内，b<=... 阅读全文
posted @ 2018-04-20 21:30 linjia64 阅读(321) 评论(0) 推荐(0) 编辑
闭合区域面积统计 题解
摘要： 【题目描述】编程计算由‘*’号围成的下列图形的面积。面积的计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如图所示，在 10*10 的二维数组中，有*围住了 15 个点，因此面积为 15。0 0 0 0 0 0 0 0 0 00 0 0 0 * * * ... 阅读全文
posted @ 2018-04-20 21:22 linjia64 阅读(294) 评论(0) 推荐(0) 编辑
最大值最小化 题解
摘要： 【题目描述】把一个包含 n 个正整数的序列划分为 m 个连续的子序列(每个正整数恰好属于一个序列)。设第 i 个序列的各数之和为 S(i)，你的任务是让所有 S(i)的最大值尽量小。例如序列 1 2 3 2 5 4 划分成 3 个序列的最优方案为 1 2 3|2 5 ... 阅读全文
posted @ 2018-04-20 21:14 linjia64 阅读(312) 评论(0) 推荐(0) 编辑
2018年4月19日
最佳调度问题 题解
摘要： 【题目描述】假设有 n 个任务由 k 个可并行工作的机器来完成。完成任务 i 需要的 时间为 ti。试设计一个算法找到出完成这个 n 个任务的最佳调度，使得完成全部任务的时间最早。对任意给定的整数 n 和 k，以及完成任务 i 需要的时间为 ti，1<=i<=n。编程... 阅读全文
posted @ 2018-04-19 22:16 linjia64 阅读(1524) 评论(0) 推荐(0) 编辑
下一页