上一页 1 ··· 4 5 6 7 8 9 下一页
摘要: 简介: 一种由Knuth(D.E.Knuth)、Morris(J.H.Morris)和Pratt(V.R.Pratt)三人设计的线性时间字符串匹配算法。这个算法不用计算变迁函数δ,匹配时间为Θ(n),只用到辅助函数π[1,m],它是在Θ(m)时间内,根据模式预先计算出来的。数组π使得我们可以按需要, 阅读全文
posted @ 2019-01-16 11:44 DQY_dqy 阅读(177) 评论(0) 推荐(2) 编辑
摘要: Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次 Input 第一个一个整数N,表示有多少个单词,接下来N行每行一个单词。每个单词由小写字母组成,N define N 100001 using namespa 阅读全文
posted @ 2019-01-11 13:08 DQY_dqy 阅读(173) 评论(0) 推荐(3) 编辑
摘要: 引入 在许多地方曾流行过这样一个小游戏:摆出三堆硬币,分别包含3枚,5枚,7枚。两人轮流行动,每次可任选一堆,从中取走任意多枚硬币,可把一堆取光,但不能不取,取走最后一枚硬币者获胜。 概念 $先手:$当前行动的一方 $局面:$面临的游戏状态 $必败:$指在当前局面下无论采取什么策略,都会输掉游戏 $ 阅读全文
posted @ 2019-01-04 10:52 DQY_dqy 阅读(212) 评论(0) 推荐(2) 编辑
摘要: Description 小约翰经常和他的哥哥玩一个非常有趣的游戏:桌子上有n堆石子,小约翰和他的哥哥轮流取石子,每个人取的时候,可以随意选择一堆石子,在这堆石子中取走任意多的石子,但不能一粒石子也不取,我们规定取到最后一粒石子的人算输。小约翰相当固执,他坚持认为先取的人有很大的优势,所以他总是先取石 阅读全文
posted @ 2019-01-03 20:57 DQY_dqy 阅读(148) 评论(0) 推荐(2) 编辑
摘要: 题目链接:[ヾ(≧∇≦ )ゝ][1] 题意: Arthur and his sister Caroll玩nim游戏玩腻了(因为他们都知道了如何计算必胜策略),所以Arthur把这个游戏改了一下规则,Arthur定义了一个有限集合S,每次从一堆石子中取的石子数目必须在S中。 现在,Arthur想知道先 阅读全文
posted @ 2019-01-03 18:50 DQY_dqy 阅读(161) 评论(0) 推荐(2) 编辑
摘要: 题目链接:[ヾ(≧∇≦ )ゝ][1] 大致题意:给定一个n,给定n堆石子,问有多少种第一步可以让你必胜 Solution: 我们知道,在NIM游戏中,若各堆石子异或和为0,则先手必败,否则先手必胜 当先手必胜时,每一堆 最多 只有一种取法让局势转换为 先手必败 (先手后手是在不停的互换的)。 那么我 阅读全文
posted @ 2019-01-03 17:47 DQY_dqy 阅读(163) 评论(0) 推荐(3) 编辑
摘要: Description HY Star是一个处处充满和谐,人民安居乐业的星球,但是HYStar却没有被评上宇宙文明星球,很大程度上是因为星球的形象问题。 HY Star由N个国家组成,并且在一些国家之间修建了道路以方便交流。由于HY Star是一个和谐的 星球,因此任意两个国家有且仅有一条路径连接它 阅读全文
posted @ 2019-01-02 11:48 DQY_dqy 阅读(206) 评论(0) 推荐(3) 编辑
摘要: 题面: ![][1] 大致题意: 有两种操作:1.给你一条一次函数 2.给你一个x,让你求所有函数中最大的y 现在有n个操作,要求你对每一个操作2输出最大的y值/100的结果 Solution: 这道题可以让我们很好的了解李超线段树 什么是李超线段树呢? 李超线段树是用来解决二维直角坐标系上给定直线 阅读全文
posted @ 2018-12-20 09:50 DQY_dqy 阅读(526) 评论(3) 推荐(5) 编辑
摘要: 题面: 画一些颜色段在一行上,一些较早的颜色就会被后来的颜色覆盖了。 你的任务就是要数出你随后能看到的不同颜色的段的数目。 Input: 每组测试数据第一行只有一个整数n, 1 define N 8001 define ls (q=L&&r 1; if(mid =L)change(l,mid,ls, 阅读全文
posted @ 2018-12-07 20:47 DQY_dqy 阅读(195) 评论(0) 推荐(3) 编辑
摘要: 题面: 在数轴上进行一系列操作。每次操作有两种类型,一种是在线段[a,b]上涂上颜色,另一种将[a,b]上的颜色擦去。 问经过一系列的操作后,有多少条单位线段[k,k+1]被涂上了颜色 Input: 第一行两个整数n,m,表示数轴从0到n,操作数为m 接下来m行,每行三个整数op,a,b,op=0时 阅读全文
posted @ 2018-12-07 20:21 DQY_dqy 阅读(175) 评论(0) 推荐(3) 编辑
摘要: 题面: 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x,且最大的数) 6. 求x的后 阅读全文
posted @ 2018-12-07 11:25 DQY_dqy 阅读(159) 评论(2) 推荐(3) 编辑
摘要: 题面: Wind设计了很多机器人。但是它们都认为自己是最强的,于是,一场比赛开始了……机器人们都想知道谁是最敏捷的,于是它们进行了如下一个比赛。首先,他们面前会有一排共n个数,它们比赛看谁能最先把每连续k个数中最大和最小值写下来,当然,这些机器人运算速度都很,它们比赛的是谁写得快。但是Wind也想知 阅读全文
posted @ 2018-12-06 11:53 DQY_dqy 阅读(204) 评论(1) 推荐(3) 编辑
摘要: 题面: 给定一数列,规定有两种操作,一是修改某个元素,二是求区间的连续和。 Input: 输入数据第一行包含两个正整数n,m(n using namespace std; int n,m,a[1000001]; struct sgt{ int tree[500001]; void build(int 阅读全文
posted @ 2018-12-06 11:39 DQY_dqy 阅读(216) 评论(0) 推荐(3) 编辑
该文被密码保护。 阅读全文
posted @ 2018-10-20 17:52 DQY_dqy 阅读(30) 评论(1) 推荐(3) 编辑
摘要: 最近学了左偏树,学的时候深感网上没有详细教程之苦,所以自己来写一篇(因为是蒟蒻所以可能写的不是很好) 左偏树是什么? 左偏,顾名思义,就是往左倾斜,左偏树既满足堆的性质,又满足左偏的性质,实质上,左偏树是一种实现可并堆的数据结构 因为它向左倾斜,所以可以有效的减少查询的时间复杂度 先来看看一颗左偏树 阅读全文
posted @ 2018-10-03 14:40 DQY_dqy 阅读(227) 评论(2) 推荐(3) 编辑
上一页 1 ··· 4 5 6 7 8 9 下一页