摘要: Input示例 Output示例 1.最大子段和模板 2. 阅读全文
posted @ 2017-10-07 13:00 kimsimple 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 从2017-10-4每日至少AC 2题,若遇急事不能按时完成5天之内补完,10道题不可少,记录于此 2017-10-4: Codeforces 351B Jeff and Furik 数学 | 概率 51Nod 1133 不重叠的线段 | 典型贪心 2017-10-5: 51Nod 1013 3的幂 阅读全文
posted @ 2017-10-07 12:12 kimsimple 阅读(131) 评论(0) 推荐(0) 编辑
摘要: Input Output Input示例 Output示例 切三刀,切出一块 http://blog.csdn.net/qq_33199236/article/details/52717704 阅读全文
posted @ 2017-10-07 12:11 kimsimple 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 1.乘法逆元 直接使用等比数列求和公式,注意使用乘法逆元 严谨,失细节毁所有 扩展欧几里得求乘法逆元 2.思维,构造递归求和公式 带入 4、5试一下,递归的巧妙 参考:http://blog.csdn.net/f_zyj/article/details/51231838 阅读全文
posted @ 2017-10-07 11:36 kimsimple 阅读(431) 评论(0) 推荐(0) 编辑
摘要: Input示例 Output示例 题意:给出n条一维线段,求不重合的最多线段数。 解析:这个是典型的贪心算法的区间问题。 贪心策略:每次取尽可能短的区间,而且保证相互之间不重合。那么我们将区间的右边界进行升序排序(左边界要从右往左考虑),然后开循环扫描,维护一个右边界,进行判断。以下是我的代码 阅读全文
posted @ 2017-10-07 01:06 kimsimple 阅读(256) 评论(0) 推荐(0) 编辑
摘要: B. Jeff and Furik time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Jeff has become friends 阅读全文
posted @ 2017-10-07 00:27 kimsimple 阅读(187) 评论(0) 推荐(0) 编辑