随笔分类 -  思维好题

51Nod1246 罐子和硬币，不能均分的题
摘要：1246 罐子和硬币 题目来源： FaceBook HackerCup 比赛题 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 取消关注 1246 罐子和硬币 题目来源： FaceBook HackerCup 比赛题 基准时间限制：1 秒 空间限制：1 阅读全文
posted @ 2017-08-11 09:45 只有你 阅读(164) 评论(0) 推荐(0)
51nod 1266 蚂蚁(脑大洞开）
摘要：分析：很巧妙的一个题。两只蚂蚁相遇后各自反向其实就等效于交错通过，因为两只蚂蚁的速度是一样的。 所以，要最短时间通过，则使得蚂蚁离哪端近就朝向哪端。同理可求最长时间。 代码： 1 #include <iostream> 2 using namespace std; 3 typedef long lo 阅读全文
posted @ 2017-08-09 10:29 只有你 阅读(167) 评论(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 只有你 阅读(535) 评论(0) 推荐(0)
51nod 1065 最小正子段和 (O(nlogn)算法）
摘要：分析：O(n^2)算法是预处理前缀和，然后先枚举子段左端点再枚举子段右端点（两个for循环）对结果进行更新.完美超时。 而实际上是没必要枚举右端点的，要想对结果更新则右端点的前缀和一定大于左端点的前缀和.所以嘛，可以对前缀和数组排个序（O(nlogn)）。 这时候依旧枚举左端点，而右端点只可能是左端 阅读全文
posted @ 2017-08-08 16:52 只有你 阅读(332) 评论(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 只有你 阅读(181) 评论(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 只有你 阅读(230) 评论(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 只有你 阅读(213) 评论(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 只有你 阅读(165) 评论(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 只有你 阅读(228) 评论(0) 推荐(0)
51nod 1347 旋转字符串(思维好题）
摘要：1347 旋转字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注 取消关注 1347 旋转字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1347 旋转字符串 基准时间限制：1 秒 空间限制：131072 K 阅读全文
posted @ 2017-07-30 16:18 只有你 阅读(470) 评论(0) 推荐(0)