摘要: 1045: 历届试题 分糖果 时间限制: 1 Sec 内存限制: 256 MB 提交: 5 解决: 4 [提交][状态][讨论版] 题目描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥... 阅读全文
posted @ 2017-01-24 21:39 X_na 阅读(110) 评论(0) 推荐(0)
摘要: 1038: 算法提高 分苹果 时间限制: 1 Sec 内存限制: 256 MB 提交: 10 解决: 4 [提交][状态][讨论版] 题目描述 小朋友排成一排,老师给他们分苹果。 小朋友从左到右标号1..N。有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li+1个小朋友每人... 阅读全文
posted @ 2017-01-24 20:49 X_na 阅读(152) 评论(0) 推荐(0)
摘要: 1037: 算法提高 分分钟的碎碎念 时间限制: 1 Sec 内存限制: 256 MB 提交: 9 解决: 4 [提交][状态][讨论版] 题目描述 以前有个孩子,他分分钟都在碎碎念。不过,他的念头之间是有因果关系的。他会在本子里记录每一个念头,并用箭头画出这个念头的来源于之前的哪一个念... 阅读全文
posted @ 2017-01-24 17:02 X_na 阅读(121) 评论(0) 推荐(0)
摘要: 1026 时间限制: 1 Sec 内存限制: 512 MB 提交: 17 解决: 4 [提交][状态][讨论版] 题目描述#include#includeusing namespace std;char digui(char a[],int start,int end){ if(sta... 阅读全文
posted @ 2017-01-24 16:11 X_na 阅读(213) 评论(0) 推荐(0)
摘要: 1022: 算法提高 打水问题 时间限制: 1 Sec 内存限制: 512 MB 提交: 10 解决: 4 [提交][状态][讨论版] 题目描述 N个人要打水,有M个水龙头,第i个人打水所需时间为Ti,请安排一个合理的方案使得所有人的等待时间之和尽量小。 输入 第一行两个正整数N M 接... 阅读全文
posted @ 2017-01-22 23:04 X_na 阅读(223) 评论(0) 推荐(0)
摘要: 1172: 算法提高 排队打水问题 时间限制: 1 Sec 内存限制: 256 MB 提交: 1 解决: 1 [提交][状态][讨论版] 题目描述 有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………..tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间... 阅读全文
posted @ 2017-01-22 21:46 X_na 阅读(196) 评论(0) 推荐(0)
摘要: STL容器之优先队列 优先级队列,以前刷题的时候用的比较熟,现在竟然我只能记得它的关键字是priority_queue(太伤了)。在一些定义了权重的地方这个数据结构是很有用的。 先回顾队列的定义:队列(queue)维护了一组对象,进入队列的对象被放置在尾部,下一个被取出的元素则取自队列的首部... 阅读全文
posted @ 2017-01-22 21:14 X_na 阅读(166) 评论(0) 推荐(0)
摘要: 1061: 算法提高 和最大子序列 时间限制: 1 Sec 内存限制: 512 MB 提交: 3 解决: 3 [提交][状态][讨论版] 题目描述 对于一个给定的长度为N的整数序列A,它的“子序列”的定义是:A中非空的一段连续的元素(整数)。你要完成的任务是,在所有可能的子序列中,找到一... 阅读全文
posted @ 2017-01-22 08:35 X_na 阅读(232) 评论(0) 推荐(0)
摘要: http://bd.ushendu.info/jiaocheng/upqdzz.html 阅读全文
posted @ 2017-01-21 22:05 X_na 阅读(168) 评论(0) 推荐(0)
摘要: 算法训练 P1102 时间限制: 1 Sec 内存限制: 256 MB 提交: 6 解决: 2 [提交][状态][讨论版] 题目描述 定义一个学生结构体类型student,包括4个字段,姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组(长度不超过1000),并输入每个元素的值... 阅读全文
posted @ 2017-01-20 16:43 X_na 阅读(131) 评论(0) 推荐(0)