08 2017 档案

51Nod1100 斜率最大
摘要：1100 斜率最大 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 1100 斜率最大 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 1100 斜率最大 基准时间限制：1 秒 空间限制：131072 KB 分值:  阅读全文
posted @ 2017-08-14 09:43 只有你 阅读(141) 评论(0) 推荐(0) 编辑
51Nod1246 罐子和硬币，不能均分的题
摘要：1246 罐子和硬币 题目来源： FaceBook HackerCup 比赛题 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 取消关注 1246 罐子和硬币 题目来源： FaceBook HackerCup 比赛题 基准时间限制：1 秒 空间限制：1 阅读全文
posted @ 2017-08-11 09:45 只有你 阅读(147) 评论(0) 推荐(0) 编辑
一维战舰，一道考区间的好题
摘要：1521 一维战舰 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 1521 一维战舰 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1521 一 阅读全文
posted @ 2017-08-10 11:17 只有你 阅读(169) 评论(0) 推荐(0) 编辑
51NOD 1268 和为K的组合 搜索水题
摘要：分析：搜索，每个数字分选与不选两种情况。 #include <iostream> using namespace std; int k; int a[22]; int n; bool is_ok(int x,int sum) { if(x==n) return sum==k; return is_o 阅读全文
posted @ 2017-08-09 16:47 只有你 阅读(108) 评论(0) 推荐(0) 编辑
51nod 1266 蚂蚁(脑大洞开）
摘要：分析：很巧妙的一个题。两只蚂蚁相遇后各自反向其实就等效于交错通过，因为两只蚂蚁的速度是一样的。 所以，要最短时间通过，则使得蚂蚁离哪端近就朝向哪端。同理可求最长时间。 代码： 1 #include <iostream> 2 using namespace std; 3 typedef long lo 阅读全文
posted @ 2017-08-09 10:29 只有你 阅读(153) 评论(0) 推荐(0) 编辑
51nod 1278 相离的圆(排序）
摘要：分析：定义两个数组l和r，分别用来存储圆的左边界与x轴交点和圆的右边界与x轴交点，并升序排列。 然后枚举r数组中的点，通过二分法（STL）找到在l数组中第一个比r[i]大的元素的位置，累加（n-pos)即可。 代码： 1 #include <iostream> 2 #include <algorit 阅读全文
posted @ 2017-08-09 09:14 只有你 阅读(140) 评论(0) 推荐(0) 编辑
51nod 1096 距离之和最小 (中位数）
摘要：分析：按位置升序排列，找出中位数，求出中位数到各点距离即可。注意用long long。 为什么是中位数？假设排好序后的点为a、b、c、d、e.找一点x满足到这五个点距离和最小，要想到a和e（区间两端点）距离和最小，则x点一定在a和e之间。 同理，要到b和d距离和最小，x点一定在b和d之间。最后，要到 阅读全文
posted @ 2017-08-08 18:33 只有你 阅读(479) 评论(0) 推荐(0) 编辑
51nod 1065 最小正子段和 (O(nlogn)算法）
摘要：分析：O(n^2)算法是预处理前缀和，然后先枚举子段左端点再枚举子段右端点（两个for循环）对结果进行更新.完美超时。 而实际上是没必要枚举右端点的，要想对结果更新则右端点的前缀和一定大于左端点的前缀和.所以嘛，可以对前缀和数组排个序（O(nlogn)）。 这时候依旧枚举左端点，而右端点只可能是左端 阅读全文
posted @ 2017-08-08 16:52 只有你 阅读(297) 评论(0) 推荐(0) 编辑
51nod 1021 石子归并 (区间dp、O(n^3)算法)
摘要：分析：设dp[i][j]表示合并第i堆到第j推的最小代价（下标从1开始），则所求为dp[1][n]. 状态转移方程：dp[i][j]=min{ dp[i][k] + dp[k+1][j] + sum[i][j] | i<=k<j }. 而dp数组的更新是由小区间到大区间的更新，所以第一步枚举的变量应 阅读全文
posted @ 2017-08-08 10:56 只有你 阅读(147) 评论(0) 推荐(0) 编辑
51nod 1013 3的幂的和(除法取模+快速幂）
摘要：分析：等比数列前（n+1）项和，公比为3，首项为1.所以ans=( 3^(n+1)-1 ) / 2 % 1000000007. 3^(n+1)用快速幂很好解决，而除法取模只需将除法变乘法即可，也就是用被除数去乘以除数的乘法逆元. 求乘法逆元用费马小定理：当模为素数，a的逆元为pow_mod(a,mo 阅读全文
posted @ 2017-08-08 09:40 只有你 阅读(441) 评论(0) 推荐(0) 编辑
51nod 1381 硬币游戏
摘要：分析：绝大部分情况硬币与直线相交数目为2*R条，极少数情况为2*R+1条。所以数学期望E=0.9999999*2*R+0.00000001*（2*R+1），而要求输出整数部分，则为2*R。 代码： 1 #include <iostream> 2 using namespace std; 3 type 阅读全文
posted @ 2017-08-08 09:06 只有你 阅读(118) 评论(0) 推荐(0) 编辑
51nod 1058 N的阶乘的长度 (非暴力）
摘要：1058 N的阶乘的长度 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 取消关注 1058 N的阶乘的长度 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1058 N的阶乘的长度 基准时间限制：1 秒 空间限制：131072 阅读全文
posted @ 2017-08-08 08:41 只有你 阅读(169) 评论(0) 推荐(0) 编辑
51nod 1117 聪明的木匠(哈夫曼树构造+优先队列）本质是贪心
摘要：1117 聪明的木匠 题目来源： 河北大学算法艺术协会 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 取消关注 1117 聪明的木匠 题目来源： 河北大学算法艺术协会 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 阅读全文
posted @ 2017-08-07 19:53 只有你 阅读(164) 评论(0) 推荐(0) 编辑
51nod 1119 机器人走方格 V2 (组合数学+逆元）
摘要：大佬们都不解释为什么是C(n-1+m-1,n-1),我来解释！ 阅读全文
posted @ 2017-08-07 19:15 只有你 阅读(1027) 评论(1) 推荐(1) 编辑
51nod 1256 乘法逆元(费马小定理+快速幂+欧拉函数）
摘要：1256 乘法逆元 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 取消关注 1256 乘法逆元 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1256 乘法逆元 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 阅读全文
posted @ 2017-08-07 16:47 只有你 阅读(371) 评论(0) 推荐(0) 编辑
51 nod 1596 搬货物 (优先队列水题）
摘要：1596 搬货物 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 取消关注 1596 搬货物 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 159 阅读全文
posted @ 2017-08-07 15:24 只有你 阅读(129) 评论(0) 推荐(0) 编辑
51nod 1024 矩阵中不重复的元素(质因数分解+map判重）
摘要：1024 矩阵中不重复的元素 题目来源： Project Euler 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 取消关注 收藏 关注 取消关注 一个m*n的矩阵。 该矩阵的第一列是a^b,(a+1)^b,.....(a + n - 1)^b 第二 阅读全文
posted @ 2017-08-07 11:26 只有你 阅读(252) 评论(0) 推荐(0) 编辑
51 nod 1279 扔盘子(思维好题）
摘要：1279 扔盘子 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 取消关注 1279 扔盘子 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1279 扔盘 阅读全文
posted @ 2017-08-07 09:42 只有你 阅读(181) 评论(0) 推荐(0) 编辑
51nod 1433 0和5（9的倍数的规律）
摘要：1433 0和5 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 取消关注 1433 0和5 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 143 阅读全文
posted @ 2017-08-06 19:28 只有你 阅读(193) 评论(0) 推荐(0) 编辑
51nod 1413 权势二进制 （水题）
摘要：1413 权势二进制 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 取消关注 1413 权势二进制 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 阅读全文
posted @ 2017-08-06 19:18 只有你 阅读(108) 评论(0) 推荐(0) 编辑
51nod 1315 合法整数集 （位操作理解、模拟、进制转换）
摘要：1315 合法整数集 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 取消关注 1315 合法整数集 题目来源： TopCoder 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 131 阅读全文
posted @ 2017-08-06 17:20 只有你 阅读(145) 评论(0) 推荐(0) 编辑
51nod 1138 连续整数的和（等差数列）
摘要：#include <iostream> #include <cmath> using namespace std; int n; int main() { ios::sync_with_stdio(false); while(cin>>n) { int m=sqrt(n*2)+1; int flag 阅读全文
posted @ 2017-08-06 15:54 只有你 阅读(210) 评论(0) 推荐(0) 编辑
51nod 1042 数字0-9的数量 (数位dp、dfs、前导0）
摘要：1042 数字0-9的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 取消关注 1042 数字0-9的数量 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1042 数字0-9的数量 基准时间限制：1 秒 空间 阅读全文
posted @ 2017-08-06 15:08 只有你 阅读(258) 评论(0) 推荐(0) 编辑
51nod 1136 欧拉函数(数论，用定义解题）
摘要：1136 欧拉函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 取消关注 1136 欧拉函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1136 欧拉函数 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 阅读全文
posted @ 2017-08-02 16:35 只有你 阅读(218) 评论(0) 推荐(0) 编辑
51nod 1106 质数检测(数论）
摘要：1106 质数检测 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 取消关注 1106 质数检测 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1106 质数检测 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 阅读全文
posted @ 2017-08-02 16:19 只有你 阅读(191) 评论(0) 推荐(0) 编辑
51nod 1006 最长公共子序列Lcs(dp+string,无标记数组实现)
摘要：1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 取消关注 1006 最长公共子序列Lcs 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1006 最长公共子序列Lcs 基准时间限制：1 秒 空间 阅读全文
posted @ 2017-08-02 15:19 只有你 阅读(162) 评论(0) 推荐(0) 编辑
51nod 1095 Anigram单词(map容器计数+sort对字符串排序）
摘要：1095 Anigram单词 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 取消关注 1095 Anigram单词 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1095 Anigram单词 基准时间限制：1 秒 阅读全文
posted @ 2017-08-01 15:31 只有你 阅读(152) 评论(0) 推荐(0) 编辑
51nod 1031 骨牌覆盖(小数据用dp+缘分？）
摘要：1031 骨牌覆盖 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 取消关注 1031 骨牌覆盖 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1031 骨牌覆盖 基准时间限制：1 秒 空间限制：131072 KB 阅读全文
posted @ 2017-08-01 14:23 只有你 阅读(147) 评论(0) 推荐(0) 编辑
51nod 1126 求递推序列的第N项(mod与%的区别+矩阵快速幂解递推问题）
摘要：1126 求递推序列的第N项 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 取消关注 1126 求递推序列的第N项 基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 1126 求递推序列的第N项 基准时间限制：1 秒 阅读全文
posted @ 2017-08-01 10:36 只有你 阅读(201) 评论(0) 推荐(0) 编辑
51nod 1118 机器人走方格 (小数据用dp)
摘要：1118 机器人走方格 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 取消关注 1118 机器人走方格 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1118 机器人走方格 基准时间限制：1 秒 空间限制：131072 KB 阅读全文
posted @ 2017-08-01 08:55 只有你 阅读(149) 评论(0) 推荐(0) 编辑