摘要: 算法提高 陶陶摘苹果 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。 阅读全文
posted @ 2017-03-13 10:25 人间烟火地三鲜 阅读(6492) 评论(0) 推荐(1)
摘要: 算法提高 彩票 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 为丰富男生节活动,贵系女生设置彩票抽奖环节,规则如下: 1、每张彩票上印有7个各不相同的号码,且这些号码的取值范围为[1, 33]; 2、每次在兑奖前都会公布一个由七个互不相同的号码 阅读全文
posted @ 2017-03-13 10:14 人间烟火地三鲜 阅读(1309) 评论(0) 推荐(1)
摘要: 算法提高 12-1三角形 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 为二维空间中的点设计一个结构体,在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点,输出这三个点构成的三角形的周长、面积、外 阅读全文
posted @ 2017-03-13 09:32 人间烟火地三鲜 阅读(1542) 评论(1) 推荐(1)
摘要: 发现蓝桥杯上好多题目涉及到贪心,决定学一学。 贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说:不从整体最优上考虑,而是在某种意义上的局部最优解。其关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关。 贪心选择 贪心选择 阅读全文
posted @ 2017-03-13 09:16 人间烟火地三鲜 阅读(4540) 评论(0) 推荐(1)
摘要: 算法提高 上帝造题五分钟 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 第一分钟,上帝说:要有题。于是就有了L,Y,M,C 第二分钟,LYC说:要有向量。于是就有了长度为n写满随机整数的向量 第三分钟,YUHCH说:要有查询。于是就有了Q个查询 阅读全文
posted @ 2017-03-13 08:56 人间烟火地三鲜 阅读(433) 评论(0) 推荐(1)
摘要: 算法提高 3-2字符串输入输出函数 时间限制:1.0s 内存限制:512.0MB 时间限制:1.0s 内存限制:512.0MB 描述 编写函数GetReal和GetString,在main函数中分别调用这两个函数。在读入一个实数和一个字符串后,将读入的结果依次用printf输出。 两次输入前要输出的 阅读全文
posted @ 2017-03-13 00:22 人间烟火地三鲜 阅读(606) 评论(0) 推荐(0)