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