Angel_Kitty - 博客园

2017年3月28日

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

posted @ 2017-03-28 21:54 Angel_Kitty 阅读(1594) 评论(0) 推荐(0)

1082 与7无关的数(思维题,巨坑)

摘要： 1082 与7无关的数题目来源：有道难题基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题 1082 与7无关的数题目来源：有道难题基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题 1082 与7无关的数题目来源：有道难题阅读全文

posted @ 2017-03-28 20:09 Angel_Kitty 阅读(2610) 评论(0) 推荐(0)

2017年3月26日

51Nod 1003 阶乘后面0的数量(数学,思维题)

摘要： 1003 阶乘后面0的数量基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题 1003 阶乘后面0的数量基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题 1003 阶乘后面0的数量基准时间限制：1 秒空间限制：131072 KB 阅读全文

posted @ 2017-03-26 19:01 Angel_Kitty 阅读(615) 评论(0) 推荐(1)

2017广东工业大学程序设计竞赛决赛题解&源码(A,数学解方程，B,贪心博弈，C,递归，D,水，E,贪心，面试题，F,贪心，枚举，LCA，G,dp，记忆化搜索，H,思维题)

摘要：心得：这比赛真的是不要不要的，pending了一下午，也不知道对错，直接做过去就是了，也没有管太多！ Problem A: 两只老虎 Description 来，我们先来放松下，听听儿歌，一起“唱”。两只老虎两只老虎，跑得快跑得快。一只没有耳朵，一只没有尾巴。真奇怪，真奇怪。 Tmk也觉得很阅读全文

posted @ 2017-03-26 18:39 Angel_Kitty 阅读(1716) 评论(25) 推荐(1)

2017年3月25日

后缀数组(一堆干货)

摘要：其实就是将两篇论文里的东西整合在了一起，并且提供了一个比较好理解的板。后缀数组字符串：一个字符串S是将n个字符顺次排列形成的数组，n称为S的长度，表示为len(S)。S的第i个字符表示为S[i]。子串：字符串S的子串S[i…j]，i<=j，表示从S串中从i到j这一段，也就是顺次排列S[i]，S 阅读全文

posted @ 2017-03-25 22:46 Angel_Kitty 阅读(2374) 评论(3) 推荐(4)

POJ 1741 Tree(树的点分治，入门题)

摘要： Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 21357 Accepted: 7006 Description Give a tree with n vertices,each edge has a length(po 阅读全文

posted @ 2017-03-25 22:41 Angel_Kitty 阅读(1866) 评论(0) 推荐(3)

hihoCoder 1039:字符消除(字符串处理)

摘要： #1039 : 字符消除时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述小Hi最近在玩一个字符消除游戏。给定一个只包含大写字母"ABC"的字符串s，消除过程是如下进行的： 1)如果s包含长度超过1的由相同字母组成的子串，那么这些子串会被同时消除，余下的子串拼成新的字符串阅读全文

posted @ 2017-03-25 20:44 Angel_Kitty 阅读(1486) 评论(0) 推荐(0)

hihoCoder 1051 补提交卡(贪心，枚举)

摘要： #1051 : 补提交卡时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼阅读全文

posted @ 2017-03-25 19:46 Angel_Kitty 阅读(694) 评论(0) 推荐(0)

2017年3月24日

LCA 最近公共祖先

摘要： LCA 最近公共祖先 Tarjan(离线)算法的基本思路及其算法实现首先是最近公共祖先的概念(什么是最近公共祖先？)：在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。换句话说，就是两个点在这棵树上距离最近的公共祖先节点。阅读全文

posted @ 2017-03-24 20:56 Angel_Kitty 阅读(7846) 评论(6) 推荐(7)

RMQ问题(线段树算法，ST算法优化)

摘要： RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在[i,j]里的最小(大）值，也就是说，RMQ问题是指求区间最值的问题主要方法及复杂度(处理复杂度和查询复杂度)如下:1.朴素（即搜索阅读全文

posted @ 2017-03-24 20:48 Angel_Kitty 阅读(1993) 评论(5) 推荐(1)

公告