摘要:
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 阅读全文