随笔分类 -  哈希

【Codeforces 466C】Number of Ways
摘要：【链接】 "我是链接,点我呀:)" 【题意】 让你把数组分成3个连续的部分 每个部分的和要一样 问你有多少种分法 【题解】 先处理出来num[i] 表示i..n这里面有多少个j 满足aft[j] = aft[i]/2 这aft[i]=a[j]+a[j+1]..+a[n] 然后for从1..n 看看p 阅读全文
posted @ 2019-02-10 11:48 AWCXV 阅读(315) 评论(0) 推荐(0) 编辑
【BZOJ 1303】 [CQOI2009]中位数图
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 注意是1..n的排列。 设b的位置为i. 设i右边的数字,比b大的为1,比b小的为 1. (i左边的位置数字也一样设置成1和 1 则处理出pre[i..j]表示i..j这一段(1和 1)的和。 然后存在map中 做散列表。 然后 阅读全文
posted @ 2018-03-22 22:02 AWCXV 阅读(182) 评论(0) 推荐(0) 编辑
【Henu ACM Round#14 E】Kefa and Watch
摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 在做之前需要了解一个知识点。 就是如果一个字符串s是一个a循环串。 (字符串的长度设为n,下标从1开始 那么s[1..n a]和s[1+a..n]是相同的. 且这是充分必要条件。 可以看这篇文章 "链接" 显然1..n a就对应 阅读全文
posted @ 2018-01-25 17:49 AWCXV 阅读(129) 评论(0) 推荐(0) 编辑
【u032】均衡发展
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】神牛小R在许多方面都有着很强的能力，具体的说，他总共有m种能力，并将这些能力编号为1到m。他的能力是一天一天地提升的，每天都会有一些能力得到一次提升，R对每天的能力提升都用一个数字表示，称之为能力提升数字，比... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(101) 评论(0) 推荐(0) 编辑
【t051】图书管理
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】图书管理是一件十分繁杂的工作，在一个图书馆中每天都会有许多新书加入。为了更方便的管理图书（以便于帮助想要借书的客人快速查找他们是否有他们所需要的书），我们需要设计一个图书查找系统。该系统需要支持2种操作1：a... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(451) 评论(0) 推荐(0) 编辑
【u226】查单词
摘要：Time Limit: 1 secondMemory Limit: 128 MB【问题描述】 全国英语四级考试就这样如期到来了.可是小Y依然没有做好充分的准备。为了能够大学毕业，可怜的小Y决定作弊。(太胆大妄为了，不怕被学校开除!!) 小Y费尽心机，在考试的时候夹带了一本字典进考场。但是现在... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(376) 评论(0) 推荐(0) 编辑
【53.57%】【codeforces 722D】Generating Sets
摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are given a set Y of n distinct ... 阅读全文
posted @ 2017-10-06 19:23 AWCXV 阅读(798) 评论(0) 推荐(0) 编辑
【BZOJ 1014】 [JSOI2008]火星人prefix
摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1014【题意】 让你在线查询最长公共前缀. 支持单节点修改; 插入操作; 【题解】 /* 伸展树会保证 这棵树的中序遍历的结果是s[1..n] 即整个序... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(165) 评论(0) 推荐(0) 编辑
【9933】单词的划分
摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析，需要将它划分成若干个部分，每个部分称为一个单词。 出于减少分析量的目的，我们希望划分出的单词数越少越好。你就是来完成这一划分工... 阅读全文
posted @ 2017-10-04 18:45 AWCXV 阅读(498) 评论(0) 推荐(0) 编辑
【Codeforces Round #422 (Div. 2) C】Hacker, pack your bags!(hash写法)
摘要：接上一篇文章; 这里直接把左端点和右端点映射到vector数组上; 映射一个open和close数组; 枚举1..2e5 如果open[i]内有安排; 则用那个安排和dp数组来更新答案; 更新答案完之后,如果有close数组 则把close数组里面的安排用来更新dp数组; #inc... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(78) 评论(0) 推荐(0) 编辑
【[Offer收割]编程练习赛 14 A】小Hi和小Ho的礼物
摘要：【题目链接】:http://hihocoder.com/problemset/problem/1505【题意】 【题解】 考虑Meet in the middle. 因为两个数的和不是很大; 直接用数组搞hash就好; 先for (int i = 1;i using namespa... 阅读全文
posted @ 2017-10-04 18:44 AWCXV 阅读(96) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示