URAL
文章平均质量分 78
Gatevin
这个作者很懒,什么都没留下…
展开
-
URAL 1385 Interesting Number (暴力打表 + 找规律)
题目大意:给出一个N,要求求出有原创 2014-07-24 11:08:47 · 839 阅读 · 0 评论 -
URAL 1996 Cipher Message 3 FFT + KMP
题目大意:就是现在给出一幅画的存储代码为一组n个01串, 每个串的长度都是8, 现在有一串需要加密进去的01串, 长度为m个(n, m 现在可以将n个01串中的最后一个数字进行更改, 前7个01不能更改, 问是否能将这n个01串的末尾进行更改使得这个长度为m的加密消息出现在这个改动后的01串中首先注意这题只有当前7位相同时才有可能改成相同, 那么可以先只看每个01串的前7位进行原创 2015-07-16 15:52:53 · 1129 阅读 · 0 评论 -
URAL 1960 Palindromes and Super Abilities (Palindromic Tree)
题目大意:就是对于给出的字符串s (长度不超过10^5), 求出且所有前缀含有的不同回文串的数量大致思路:其实就是Palindromic Tree的裸题...看懂了Palindromic Tree的结构之后这个简直不能再明显, 当做联系Palindromic Tree来做了,代码如下:Result : Accepted Memory : 1222原创 2015-03-30 21:47:20 · 635 阅读 · 0 评论 -
URAL 2040 Palindromes and Super Abilities 2 (Palindromic Tree)
题目大意:对于输入的字符串s (长度不超过5000000, 只包含a, b两种字符) 如果这个字符串从左到右依次加入形成的s, 当每个字符加入时求新增加的本质不同的回文串的数量大致思路:和 URAL 1940 Palindromes and Super Abilities一样就是简单的Palindromic Tree的应用, 就是时间有些紧, 所以读入和输出需要一些优化原创 2015-03-30 21:52:27 · 713 阅读 · 0 评论 -
URAL 1297 Palindrome 后缀数组 或 Manacher 求最长回文子串
题目大意:就是给出一个长度不超过1000个只包含大小写英文字母的字符串,输出其最长回文子串大致思路:首先很容易想到用将该字符串本身反转之后与自己连接起来, 中间用一个未出现的字符隔开, 求出后缀数组刚开始想的是枚举回文串长度,但是发现不能二分判断改长度是否就满足题意, 于是想到一个枚举起点和长度利用RMQ查询和对称性判断的O(n*n)的方法不过这样并不是最好的枚举方法原创 2015-02-09 19:44:32 · 702 阅读 · 0 评论 -
URAL 1517 Freedom of Choice 后缀数组
题目大意:就是对于给出两个长度都为N的只包含大写字母的串求其最长公共子串存在多个长度相同的的串时输出任意一个大致思路:就是一个简单的后缀数组的题...很简单了...细节见代码代码如下:Result : Accepted Memory : 6774 KB Time : 218 ms/* * Author: Gatevin原创 2015-02-09 16:29:43 · 552 阅读 · 0 评论 -
URAL 1748 The Most Complex Number 深度优先搜索 反素数
题目大意:定义一个数 n 的复杂度原创 2014-07-24 22:11:59 · 869 阅读 · 0 评论 -
URAL 1971 Graphics Settings 取对数(高精度易超时)
题目大意:现在给出一个原创 2014-09-03 12:00:06 · 690 阅读 · 0 评论 -
URAL 1994 The Emperor's plan 概率dp
题目大意:现在有n个原创 2014-08-13 19:49:05 · 836 阅读 · 0 评论 -
URAL 1032 Find a Multiple 鸽巢原理
题目大意:给出N个数,要求从这N个数中选出原创 2014-07-09 23:49:10 · 1026 阅读 · 0 评论 -
URAL 1743 Domino Sorting 排序 + 贪心
题目大意:现在一共有n张多米诺卡牌,每张卡牌都是原创 2014-07-28 21:58:53 · 834 阅读 · 0 评论 -
URAL 1747 Kingdom Inspection 容斥原理
题目大意:从前有一个王国有着n个城镇,其中原创 2014-07-27 21:33:08 · 900 阅读 · 0 评论 -
URAL 1749 Periodic Sum (二分法 + 溢出处理)
这道题感觉蛮好,是Codeforces 327C Magic Five 那道题的升级版吧原创 2014-07-27 19:52:41 · 953 阅读 · 0 评论 -
URAL 1742 Team building
题目大意:某个公司有n个程序员,每个程序员心中都认为自己是公司最好的程序员或者原创 2014-07-24 20:36:52 · 720 阅读 · 0 评论 -
URAL 1389 Roadworks 贪心
题目大意:给出一个树的点数N,边数M(M = N - 1) 要求原创 2014-07-24 15:52:09 · 720 阅读 · 0 评论 -
URAL 1387 Vasya's Dad
题目大意:定义beautiful原创 2014-07-24 15:32:58 · 1062 阅读 · 0 评论 -
URAL 1382 Game with Cards (2-SAT)
题目大意:给出n行描述,每行的两句话都是一句话是对的,一句话是错的,原创 2014-07-23 20:14:44 · 981 阅读 · 0 评论 -
URAL 1386 Maze 简单模拟
又是一道妹子题 →_→不过就是很简单的一个模拟过程吧原创 2014-07-24 11:32:57 · 665 阅读 · 0 评论 -
URAL 1486 Equal Squares 二维字符串Hash + 邻接表分组
题目大意:就是现在给出一个N*M的字符串矩阵, 只包含小写字母(1 大致思路:还没写过二维的字符串Hash, 这题当练手了....首先预处理Hash数组, 方便查询然后这题二分正方形长度来判断是否可行如果对于二分的长度暴力枚举起点来判断两个位置的正方形是否相同的话, 用map情况下最坏复杂度是O(log(min(N, M))*N*M*log(N*M))但是用map得原创 2015-07-30 23:40:20 · 1015 阅读 · 0 评论