上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 29 下一页
2018年10月10日
KMP字符串匹配算法
摘要： 去年冬天就接触KMP算法了，但是听的不明不白，遇到字符串匹配的题我大都直接使用string中的find解决了，但今天数据结构课又讲了一下，我觉得有必要再来回顾一下。之前看过很多关于KMP的博客，有很多虽然很好，但是要么太专业，要么很难想象，这篇博客用了大量的图示例子来说明，主要在于启发，后面给出代码 阅读全文
posted @ 2018-10-10 20:13 王陸 阅读(6292) 评论(0) 推荐(0) 编辑
现在和未来
摘要： 经历了几天的犹豫和不决，今天终于向集训队队长提出了退队，这个想法从暑假集训的时候就有了吧，实力太菜，在实验室没有存在感，让我一度绝望，再加上一些人际关系处理的不好，最终还是做出了这个决定。从2017年10月到现在整整一年，在实验室学到了很多东西，让我大一一年有了目标，不至于茫然混混度日，真心感谢带我 阅读全文
posted @ 2018-10-10 16:52 王陸 阅读(531) 评论(2) 推荐(2) 编辑
2018年10月9日
Karen and Coffee CF 816B（前缀和）
摘要： Description To stay woke and attentive(专注的) during classes, Karen needs some coffee! Karen, a coffee aficionado, wants to know the optimal temperature 阅读全文
posted @ 2018-10-09 20:21 王陸 阅读(391) 评论(0) 推荐(0) 编辑
分享几张壁纸
摘要： 阅读全文
posted @ 2018-10-09 19:08 王陸 阅读(512) 评论(0) 推荐(0) 编辑
2018年10月5日
找零钱(母函数)
摘要： Description 我们知道人民币有1、2、5、10、20、50、100这几种面值。 现在给你 n(1≤n≤250)元，让你计算换成用上面这些面额表示且总数不超过100张，共有几种。 比如4元，能用4张1元、2张1元和1张2元、2张 2元，三种表示方法。 Description 我们知道人民币有 阅读全文
posted @ 2018-10-05 16:35 王陸 阅读(868) 评论(0) 推荐(0) 编辑
2018年10月4日
USACO 1.5.4 Checker Challenge跳棋的挑战(回溯法求解N皇后问题+八皇后问题说明)
摘要： Description 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行，每列，每条对角线(包括两条主对角线的所有对角线)上都至多有一个棋子。 列号 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下： 行号 1 2 3 4 5 阅读全文
posted @ 2018-10-04 19:09 王陸 阅读(761) 评论(0) 推荐(1) 编辑
2018年10月3日
母函数及其应用+模板
摘要： 部分摘自这位大佬的博客https://www.cnblogs.com/linyujun/p/5207730.html 生成函数即母函数，是组合数学中尤其是计数方面的一个重要理论和工具。 最早提出母函数的人是法国数学家LaplaceP.S.在其1812年出版的《概率的分析理论》中明确提出“生成函数的计 阅读全文
posted @ 2018-10-03 21:51 王陸 阅读(1672) 评论(0) 推荐(0) 编辑
CF 1008B Turn the Rectangles（水题+贪心）
摘要： There are n rectangles in a row. You can either turn each rectangle by 90 degrees or leave it as it is. If you turn a rectangle, its width will be hei 阅读全文
posted @ 2018-10-03 19:47 王陸 阅读(298) 评论(0) 推荐(0) 编辑
2018年9月29日
食物链 POJ 1182（种类并查集）
摘要： Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： 第一种说法是"1 X Y"，表 阅读全文
posted @ 2018-09-29 20:26 王陸 阅读(813) 评论(0) 推荐(0) 编辑
2018年9月27日
USACO 1.3.2 Barn Repair 修理牛棚（贪心）
摘要： Description 在一个夜黑风高,下着暴风雨的夜晚,农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后,农民约翰必须尽快在牛棚之前竖立起新的木板。 他的新木材 阅读全文
posted @ 2018-09-27 19:46 王陸 阅读(768) 评论(0) 推荐(0) 编辑
USACO 2.3.4 Money Systems 货币系统（完全背包）
摘要： Description 母牛们不但创建了他们自己的政府而且选择了建立了自己的货币系统。 [In their own rebellious way],，他们对货币的数值感到好奇。 传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来 阅读全文
posted @ 2018-09-27 19:01 王陸 阅读(956) 评论(0) 推荐(0) 编辑
2018年9月26日
直接抱过来dd大牛的《背包九讲》来做笔记
摘要： P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示 阅读全文
posted @ 2018-09-26 20:14 王陸 阅读(612) 评论(0) 推荐(1) 编辑
USACO 3.3.1 Riding the Fences 骑马修栅栏（欧拉回路）
摘要： Description 农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶 阅读全文
posted @ 2018-09-26 16:51 王陸 阅读(583) 评论(0) 推荐(0) 编辑
USACO 3.2.6 Sweet Butter 香甜的黄油（最短路）
摘要： Description 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的Pavlov，他知道他可以训练这些奶牛，让它们在听到铃声 阅读全文
posted @ 2018-09-26 11:11 王陸 阅读(606) 评论(1) 推荐(1) 编辑
USACO 1.3.4 Prime Cryptarithm 牛式（模拟枚举）
摘要： Description 下面是一个乘法竖式，如果用我们给定的那n个数字来取代*，可以使式子成立的话，我们就叫这个式子牛式。 数字只能取代*，当然第一位不能为0,况且给定的数字里不包括0。 注意一下在美国的学校中教的“部分乘积”，第一部分乘积是第二个数的个位和第一个数的积，第二部分乘积是第二个数的十位 阅读全文
posted @ 2018-09-26 11:00 王陸 阅读(575) 评论(0) 推荐(0) 编辑
2018年9月20日
USACO 1.3.3 Calf Flac（Manacher算法）
摘要： Description 据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。 在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找 阅读全文
posted @ 2018-09-20 08:54 王陸 阅读(405) 评论(0) 推荐(0) 编辑
2018年9月19日
USACO 1.2.2 Transformations 方块转换
摘要： Description 一块N x N（1<=N<=10）正方形的黑白瓦片的图案要被转换成新的正方形图案。写一个程序来找出将原始图案按照以下列转换方法转换成新图案的最小方式： 1：转90度：图案按顺时针转90度。 2：转180度：图案按顺时针转180度。 3：转270度：图案按顺时针转270度。 4 阅读全文
posted @ 2018-09-19 23:23 王陸 阅读(625) 评论(0) 推荐(0) 编辑
2018年9月18日
小希的迷宫（并查集判环）
摘要： Description 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间 阅读全文
posted @ 2018-09-18 20:48 王陸 阅读(497) 评论(0) 推荐(1) 编辑
Is It A Tree?（并查集）
摘要： Description A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed ed 阅读全文
posted @ 2018-09-18 20:05 王陸 阅读(1462) 评论(4) 推荐(1) 编辑
Manacher算法——求最长回文子串
摘要： 首先，得先了解什么是回文串。回文串就是正反读起来就是一样的，如“abcdcba”。我们要是直接采用暴力方法来查找最长回文子串，时间复杂度为O（n^3）,好一点的方法是枚举每一个字符，比较较它左右距离相邻的点是否相等，我们姑且称之为中心检测法，时间复杂度为O（n^2）。 当我们遇到字符串为“aaaaa 阅读全文
posted @ 2018-09-18 15:30 王陸 阅读(685) 评论(0) 推荐(0) 编辑
2018年9月16日
Live Love（思维）
摘要： DreamGrid is playing the music game Live Love. He has just finished a song consisting of n notes and got a result sequence A​1​​,A​2​​,...,A​n​​ (A​i​ 阅读全文
posted @ 2018-09-16 13:03 王陸 阅读(637) 评论(0) 推荐(0) 编辑
2018年9月13日
Longge's problem（欧拉函数应用）
摘要： Description Longge is good at mathematics and he likes to think about hard mathematical problems which will be solved by some graceful algorithms. Now 阅读全文
posted @ 2018-09-13 14:57 王陸 阅读(715) 评论(0) 推荐(0) 编辑
2018年9月12日
中国剩余定理
摘要： 暑假集训的时候就应该来写这篇博客的，当时听的有些糊涂，不过该来的还是得来。。。 中国剩余定理介绍 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中 阅读全文
posted @ 2018-09-12 10:16 王陸 阅读(10932) 评论(6) 推荐(23) 编辑
2018年9月11日
Play on Words(欧拉回路)
摘要： Description Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because th 阅读全文
posted @ 2018-09-11 15:31 王陸 阅读(758) 评论(0) 推荐(0) 编辑
欧拉回路基本概念+判断+求解
摘要： 1.定义 如果图G（有向图或者无向图）中所有边一次仅且一次行遍所有顶点的通路称作欧拉通路。 如果图G中所有边一次仅且一次行遍所有顶点的回路称作欧拉回路。 具有欧拉回路的图称为欧拉图（简称E图）。具有欧拉通路但不具有欧拉回路的图称为半欧拉图。 2. 定理及推论 欧拉通路和欧拉回路的判定是很简单的，请看 阅读全文
posted @ 2018-09-11 10:37 王陸 阅读(35064) 评论(4) 推荐(25) 编辑
2018年9月9日
USACO 2.4.4 Bessie Come Home 回家（最短路）
摘要： Description 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只速度最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由 阅读全文
posted @ 2018-09-09 09:47 王陸 阅读(708) 评论(0) 推荐(0) 编辑
2018年9月8日
USACO 1.2.3 Name That Number 命名那个数字（打开文件）
摘要： Description 在威斯康辛州牛大农场经营者之中，都习惯于请会计部门用连续数字给母牛打上烙印。但是,母牛用手机时并没感到这个系统的便利,它们更喜欢用它们喜欢的名字来呼叫它们的同伴，而不是用像这个的语句"C'mon, #4734, get along."。 请写一个程序来帮助可怜的牧牛工将一只母 阅读全文
posted @ 2018-09-08 16:10 王陸 阅读(607) 评论(0) 推荐(0) 编辑
素数表
摘要： 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 S1 从1至72有20个 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 18 阅读全文
posted @ 2018-09-08 13:58 王陸 阅读(6131) 评论(2) 推荐(0) 编辑
2018年9月6日
USACO 2.3.3 Zero Sum 和为零（深搜枚举）
摘要： Description 请考虑一个由1到N（N=3, 4, 5 ... 9）的数字组成的递增数列：1 2 3 ... N。 现在请在数列中插入“+”表示加，或者“-”表示减，抑或是“ ”表示空白，来将每一对数字组合在一起（请不在第一个数字前插入符号）。 计算该表达式的结果并注意你是否得到了和为零。 阅读全文
posted @ 2018-09-06 21:05 王陸 阅读(942) 评论(0) 推荐(0) 编辑
青蛙的约会（扩展欧几里得）
摘要： Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某 阅读全文
posted @ 2018-09-06 19:43 王陸 阅读(720) 评论(0) 推荐(1) 编辑
上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 29 下一页