随笔分类 -  OJ_51Nod

1 2 3 下一页
刷题
51Nod 1049最大子段和 | 模板
摘要：Input示例 Output示例 1.最大子段和模板 2. 阅读全文
posted @ 2017-10-07 13:00 kimsimple 阅读(173) 评论(0) 推荐(0)
51Nod 最大子矩阵和 | DP
摘要：Input Output Input示例 Output示例 切三刀，切出一块 http://blog.csdn.net/qq_33199236/article/details/52717704 阅读全文
posted @ 2017-10-07 12:11 kimsimple 阅读(204) 评论(0) 推荐(0)
51Nod 1013 3的幂的和 快速幂 | 乘法逆元 | 递归求和公式
摘要：1.乘法逆元 直接使用等比数列求和公式，注意使用乘法逆元 严谨，失细节毁所有 扩展欧几里得求乘法逆元 2.思维，构造递归求和公式 带入 4、5试一下，递归的巧妙 参考：http://blog.csdn.net/f_zyj/article/details/51231838 阅读全文
posted @ 2017-10-07 11:36 kimsimple 阅读(441) 评论(0) 推荐(0)
51Nod 1133 不重叠的线段 | 典型贪心
摘要：Input示例 Output示例 题意：给出n条一维线段，求不重合的最多线段数。 解析：这个是典型的贪心算法的区间问题。 贪心策略：每次取尽可能短的区间，而且保证相互之间不重合。那么我们将区间的右边界进行升序排序（左边界要从右往左考虑），然后开循环扫描，维护一个右边界，进行判断。以下是我的代码 阅读全文
posted @ 2017-10-07 01:06 kimsimple 阅读(283) 评论(0) 推荐(0)
51nod 1873 高精度计算
摘要：JAVA BigDecimal C++ 追求效率？开发时间 追求性能？运行时间、消耗内存 阅读全文
posted @ 2017-10-01 11:28 kimsimple 阅读(387) 评论(0) 推荐(0)
51Nod 1095 Anigram单词 | Hash
摘要：Input示例 Output示例 阅读全文
posted @ 2017-09-06 23:59 kimsimple 阅读(203) 评论(0) 推荐(0)
51Nod 1094 和为k的连续区间 | 水
摘要：Input示例 Output示例 阅读全文
posted @ 2017-09-06 23:55 kimsimple 阅读(239) 评论(0) 推荐(0)
51Nod 1092 回文字符串 | 最长公共子序列变形
摘要：求字符串和其逆的最长公共子序列，需要添加的字符数就为长度-最长公共子序列长 阅读全文
posted @ 2017-09-05 16:02 kimsimple 阅读(223) 评论(0) 推荐(0)
51Nod 1067 Bash游戏 V2 | 博弈论 Bash
摘要：n的数据范围非常大，所以不能用标准SG函数 找规律 阅读全文
posted @ 2017-09-05 15:23 kimsimple 阅读(204) 评论(0) 推荐(0)
51Nod 1062 序列中最大的数 | 简单DP
摘要：#include "iostream" #include "cstdio" using namespace std; #define LL long long #define N 100020 int a[N],b[N]; void init() { a[0]=0;a[1]=a[2]=1; b[0]=0;b[1]=b[2]=1; for(int i=3;i<N;... 阅读全文
posted @ 2017-09-05 14:57 kimsimple 阅读(146) 评论(0) 推荐(0)
51Nod 1050 循环数组最大子段和 | DP
摘要：Input示例 Output示例 分析： 有两种可能，第一种为正常从[1 - n]序列中的最大子字段和；第二种为数组的total_sum - ([1-n]序列中的最短序列和) 最后结果为 max { 第一种， 第二种}。 对于第二种： 循环数组求最大子段和，可能出现中间的一部分不要，要两边的数。比如 阅读全文
posted @ 2017-09-05 14:20 kimsimple 阅读(236) 评论(0) 推荐(0)
51Nod 1031 骨牌覆盖 | Fibonacci
摘要：Input Output Input示例 Output示例 思路：对于第x块骨牌的情况，我们用a[x]表示其方法数；其比x-1块骨牌时多了一块骨牌，多出的骨牌有两种放法： １．我们可以直接将其竖着添加在最末端，那么其排列数就为就是前x-1块骨牌的排列数，即为a[x-1]； ２.　我们也可以将其和其前 阅读全文
posted @ 2017-09-02 08:28 kimsimple 阅读(249) 评论(0) 推荐(0)
51Nod 1024 矩阵中不重复的元素 | 技巧 数学
摘要：first try: wrong second try: 数非常大，考虑将数缩小，因为他是指数的，所以我们可以取一个对数 阅读全文
posted @ 2017-09-02 08:17 kimsimple 阅读(330) 评论(0) 推荐(0)
51Nod 1014 X^2 Mod P
摘要：注意潜在范围 x*x用long long 阅读全文
posted @ 2017-09-01 16:41 kimsimple 阅读(196) 评论(0) 推荐(0)
51Nod 1010 只包含因子2 3 5的数 | 预处理+二分
摘要：Input示例 Output示例 阅读全文
posted @ 2017-09-01 16:24 kimsimple 阅读(192) 评论(0) 推荐(0)
51Nod 1007 正整数分组 | DP （01背包）
摘要：Input示例 Output示例 阅读全文
posted @ 2017-09-01 16:05 kimsimple 阅读(261) 评论(0) 推荐(0)
51Nod 1381 硬币游戏 | 概率（数学期望）
摘要：Input Output Input示例 Output示例 阅读全文
posted @ 2017-09-01 15:31 kimsimple 阅读(483) 评论(0) 推荐(1)
51Nod 1347 旋转字符串 |　规律
摘要：Input示例 Output示例 规律：abcabc 只需判断原始字符串 阅读全文
posted @ 2017-09-01 15:25 kimsimple 阅读(253) 评论(0) 推荐(0)
51Nod 1344 走格子 | 贪心
摘要：Input示例 Output示例 贪心 阅读全文
posted @ 2017-09-01 15:10 kimsimple 阅读(213) 评论(0) 推荐(0)
51Nod 1305 Pairwise Sum and Divide | 思维 数学
摘要：Output Input示例 Output示例 time limit exceeded second try: another: 1、观察算式：floor(A+B)/(A*B)，不难发现，如果其中A.B都是>=2的数值，那么对应的值一定是0.那么根据这个特性我们继续讨论： ①如果A=1&&B=1，那 阅读全文
posted @ 2017-09-01 12:47 kimsimple 阅读(212) 评论(0) 推荐(0)

1 2 3 下一页