2017 年 7月随笔档案 - 只有你

51nod 1094 和为k的连续区间(map+前缀和）

摘要：1094 和为k的连续区间基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注取消关注 1094 和为k的连续区间基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题 1094 和为k的连续区间基准时间限制：1 秒空间阅读全文

posted @ 2017-07-31 10:57 只有你阅读(158) 评论(0) 推荐(0) 编辑

51nod 1092 回文字符串(dp)

摘要：1092 回文字符串基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注取消关注 1092 回文字符串基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题 1092 回文字符串基准时间限制：1 秒空间限制：131072 阅读全文

posted @ 2017-07-31 09:39 只有你阅读(443) 评论(0) 推荐(0) 编辑

51nod 1062 序列中最大的数（打表预处理）

摘要：1062 序列中最大的数题目来源： Ural 1079 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注取消关注 1062 序列中最大的数题目来源： Ural 1079 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算阅读全文

posted @ 2017-07-31 08:49 只有你阅读(184) 评论(0) 推荐(0) 编辑

51nod 1284 2 3 5 7的倍数（容斥原理+反面思考）

摘要：1284 2 3 5 7的倍数基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注取消关注 1284 2 3 5 7的倍数基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题 1284 2 3 5 7的倍数基准时间限制：1 阅读全文

posted @ 2017-07-30 17:14 只有你阅读(536) 评论(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 只有你阅读(458) 评论(0) 推荐(0) 编辑

51nod 1010 只包含因子2 3 5的数(打表+排序+二分）

摘要：1010 只包含因子2 3 5的数基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题收藏关注取消关注 1010 只包含因子2 3 5的数基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题 1010 只包含因子2 3 5的数基阅读全文

posted @ 2017-07-30 15:32 只有你阅读(243) 评论(0) 推荐(0) 编辑

51nod 1344 走格子(水题+贪心）

摘要：1344 走格子基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注取消关注 1344 走格子基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题 1344 走格子基准时间限制：1 秒空间限制：131072 KB 分值: 阅读全文

posted @ 2017-07-30 09:57 只有你阅读(270) 评论(0) 推荐(0) 编辑

51nod 1305 Pairwise Sum and Divide（数学分析题）

摘要：1305 Pairwise Sum and Divide 题目来源： HackerRank 基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注取消关注 1305 Pairwise Sum and Divide 题目来源： HackerRank 基准时间限制阅读全文

posted @ 2017-07-30 09:37 只有你阅读(195) 评论(0) 推荐(0) 编辑

51nod 1289 大鱼吃小鱼（栈模拟）

摘要：1289 大鱼吃小鱼题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注取消关注 1289 大鱼吃小鱼题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题 1289 阅读全文

posted @ 2017-07-30 08:28 只有你阅读(255) 评论(0) 推荐(0) 编辑

51nod 1283 最小周长（水题）

摘要：1283 最小周长题目来源： Codility 基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注取消关注收藏关注取消关注一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} 阅读全文

posted @ 2017-07-29 11:15 只有你阅读(127) 评论(0) 推荐(0) 编辑

51nod 1087 1 10 100 1000（找规律+递推+stl）

摘要：1087 1 10 100 1000 题目来源： Ural 1209 基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注取消关注收藏关注取消关注 1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。 1, 阅读全文

posted @ 2017-07-29 10:52 只有你阅读(300) 评论(0) 推荐(0) 编辑

51nod 1082 与7无关的数（打表预处理）

摘要：1082 与7无关的数题目来源：有道难题基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注取消关注收藏关注取消关注一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整阅读全文

posted @ 2017-07-29 10:34 只有你阅读(361) 评论(0) 推荐(0) 编辑

51 nod 1080 两个数的平方和

摘要：1080 两个数的平方和基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注取消关注收藏关注取消关注给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。例如：N = 130，130 = 3^2 + 阅读全文

posted @ 2017-07-28 20:52 只有你阅读(140) 评论(0) 推荐(0) 编辑

1015 水仙花数（水题）

摘要：1015 水仙花数基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注取消关注收藏关注取消关注水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）给出阅读全文

posted @ 2017-07-28 20:34 只有你阅读(287) 评论(0) 推荐(0) 编辑

51 nod 1003 阶乘后面0的数量

摘要：1003 阶乘后面0的数量基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注取消关注收藏关注取消关注 n的阶乘后面有多少个0？ 6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。 n的阶乘后面有多少个0？ 6的阶乘 = 1*2* 阅读全文

posted @ 2017-07-28 19:53 只有你阅读(136) 评论(0) 推荐(0) 编辑

51nod 1002 数塔取数问题

摘要：1002 数塔取数问题基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注取消关注收藏关注取消关注一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9 阅读全文

posted @ 2017-07-28 18:56 只有你阅读(122) 评论(0) 推荐(0) 编辑

51 nod 1001 数组中和等于K的数对

摘要：1001 数组中和等于K的数对基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注取消关注收藏关注取消关注给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4, 阅读全文

posted @ 2017-07-27 20:36 只有你阅读(156) 评论(0) 推荐(0) 编辑

51 nod 1081 子段求和

摘要：1081 子段求和基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注取消关注收藏关注取消关注给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 { 阅读全文

posted @ 2017-07-27 19:46 只有你阅读(127) 评论(0) 推荐(0) 编辑

51nod 1134 最长递增子序列 (O(nlogn)算法）

摘要：1134 最长递增子序列基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注 1134 最长递增子序列基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1134 最长递增子序列基准时间限制：1 秒空间限制：131072 KB 分阅读全文

posted @ 2017-07-27 08:48 只有你阅读(187) 评论(0) 推荐(0) 编辑

51nod 1174 区间中最大的数(RMQ)

摘要：1174 区间中最大的数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注取消关注收藏关注取消关注给出一个有N个数的序列，编号0 - N - 1。进行Q次查询，查询编号i至j的所有数中，最大的数是多少。例如: 1 7 6 3 1。i = 1, j 阅读全文

posted @ 2017-07-26 20:58 只有你阅读(138) 评论(0) 推荐(0) 编辑

51nod 1240 莫比乌斯函数 (质因数分解）

摘要：1240 莫比乌斯函数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注取消关注收藏关注取消关注莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。（据说，高斯(Gauss 阅读全文

posted @ 2017-07-26 20:06 只有你阅读(335) 评论(0) 推荐(0) 编辑

51nod 1181 质数中的质数（质数筛法）

摘要：1181 质数中的质数（质数筛法）题目来源： Sgu 基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注 1181 质数中的质数（质数筛法）题目来源： Sgu 基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1181 质数中的质阅读全文

posted @ 2017-07-26 17:41 只有你阅读(754) 评论(0) 推荐(0) 编辑

51nod 1079 中国剩余定理

摘要：1079 中国剩余定理基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注 1079 中国剩余定理基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1079 中国剩余定理基准时间限制：1 秒空间限制：131072 KB 分值: 阅读全文

posted @ 2017-07-26 17:09 只有你阅读(152) 评论(0) 推荐(0) 编辑

51nod 1137 矩阵乘法

摘要：1137 矩阵乘法基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注 1137 矩阵乘法基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1137 矩阵乘法基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基阅读全文

posted @ 2017-07-26 16:37 只有你阅读(101) 评论(0) 推荐(0) 编辑

51nod 1183 编辑距离 (经典dp)

摘要：1183 编辑距离基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注 1183 编辑距离基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1183 编辑距离基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基阅读全文

posted @ 2017-07-26 16:27 只有你阅读(123) 评论(0) 推荐(0) 编辑

51nod 1242 斐波那契数列的第N项 (用矩阵快速幂加速递推）

摘要：1242 斐波那契数列的第N项基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注 1242 斐波那契数列的第N项基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1242 斐波那契数列的第N项基准时间限制：1 秒空间限制：13 阅读全文

posted @ 2017-07-26 15:34 只有你阅读(2599) 评论(0) 推荐(0) 编辑

51nod 1384 全排列(next_permutation的经典运用）

摘要：1384 全排列基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注 1384 全排列基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1384 全排列基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题阅读全文

posted @ 2017-07-26 08:36 只有你阅读(144) 评论(0) 推荐(0) 编辑

模板——set

摘要：c++STL中的set集合内部是升序的。迭代器访问 set<int>::iterator it;cout<<*it; 插入 s.insert(); 删除 s.erase(); 判断元素有无　s.count(); 清空 s.clear(); 求集合大小 s.size(); 阅读全文

posted @ 2017-07-25 16:50 只有你阅读(131) 评论(0) 推荐(0) 编辑

模板——二分法

摘要：不同的题目在于check函数不同答案是浮点数 lower_bound(a,a+n,x)-a;返回值为在区间【a,a+n】有几个比x小的 upper_bound(a,a+n,x)-a;有几个<=x的阅读全文

posted @ 2017-07-25 15:58 只有你阅读(256) 评论(0) 推荐(0) 编辑

Trie Tree（静态数组写法，好写）

摘要：蒜头君作为蒜厂的工程师，在开发网站时不小心写出了一个 Bug：当用户输入密码时，如果既和自己的密码一致，也同时是另一个用户密码的前缀时，用户会跳转到 404 页。然而蒜头君坚称：我们的用户那么少，怎么可能触发这个 Bug…… 机智的你，能不能帮蒜头君确认一下这个 Bug 到底会不会触发呢？样阅读全文

posted @ 2017-07-25 11:07 只有你阅读(216) 评论(0) 推荐(0) 编辑

HDU1251统计难题（字典树Trie Tree好题）

摘要：Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词, 阅读全文

posted @ 2017-07-24 21:06 只有你阅读(120) 评论(0) 推荐(0) 编辑

模板——字典树Trie Tree

摘要：静态数组写法模板 child[p][id]表示第p号前缀后面加一个“id”代表的字符形成的前缀是第几号前缀。为-1表示原字典树中不存在此前缀。阅读全文

posted @ 2017-07-24 20:18 只有你阅读(152) 评论(0) 推荐(0) 编辑

51nod——1277 字符串中的最大值

摘要：一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcd的所有前缀为a, ab, abc, abcd。给出一个字符串S，求其所有前缀中，字符长度与出现次数的乘积的最大值。例如：S = "abababa" 所有的前缀如下: "a", 长度与出现次数的乘积 1 * 4 = 4, "ab", 阅读全文

posted @ 2017-07-24 09:28 只有你阅读(171) 评论(0) 推荐(0) 编辑

KMP——hdu 3336 count the string

摘要：Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10478 Accepted Submission(s): 48 阅读全文

posted @ 2017-07-23 22:00 只有你阅读(126) 评论(0) 推荐(0) 编辑

KMP模板

摘要：void getnext() { next[0]=-1; for(int i=1;i-1) j=next[j]; next[i]=(t[j+1]==t[i])?j+1:-1; } } int kmp() { int i=j=0; while(i<slen&&j<plen) { if(j==... 阅读全文

posted @ 2017-07-23 17:03 只有你阅读(95) 评论(0) 推荐(0) 编辑

KMP——Game

摘要：Problem 2275 Game Accept: 41 Submit: 109Time Limit: 1000 mSec Memory Limit : 262144 KB Accept: 41 Submit: 109Time Limit: 1000 mSec Memory Limit : 2621 阅读全文

posted @ 2017-07-23 17:02 只有你阅读(164) 评论(0) 推荐(0) 编辑

BFS——Weed

摘要：Weed Problem Description Andrew has visited his garden for the last time many years ago. Today's property taxes are so high, so Andrew decided to sell 阅读全文

posted @ 2017-07-19 17:59 只有你阅读(250) 评论(0) 推荐(0) 编辑

DFS——Sum It Up

摘要：Sum It Up Problem Description Given a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. 阅读全文

posted @ 2017-07-19 16:31 只有你阅读(175) 评论(0) 推荐(0) 编辑

DFS——Additive equations

摘要：Additive equations Problem Description We all understand that an integer set is a collection of distinct integers. Now the question is: given an integ 阅读全文

posted @ 2017-07-19 09:46 只有你阅读(256) 评论(0) 推荐(0) 编辑

搜索——poj1321棋盘问题

摘要：棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 46919 Accepted: 22692 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋阅读全文

posted @ 2017-07-16 10:13 只有你阅读(138) 评论(0) 推荐(0) 编辑

07 2017 档案

公告