哈希
Ceyo
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【USACO题库】3.1.5 Contact联系
这题因为输出是按照个数来的,所以我们也只能按照个数来做咯~暴力看每个位置长a~b的即可。用哈希来存。#include<cstdio>#include<cstring>#include<algorithm>#define mo 1000000007using namespace std;char s[200010],c;int tot[50010]原创 2019-01-17 14:15:43 · 688 阅读 · 0 评论 -
jzoj 4754. 【GDOI2017模拟9.4】矩阵
题目全都是图片,就不贴了这题一开始没有思路,后来看了看题解,想了想正解,随后似乎感觉这道题真得很简单。。。正解:堆我们可以先将(n-mina+1)*(m-minb+1)个 Mina * Minb 的矩阵以及它的权值存进堆中。而后取k-1次,对于第i次取 [i ~ j , k ~ l] 的矩阵,我们就将矩阵 [i ~ j+1, k ~ l] 以及 **[i ~ j,k ~ l+1]**存进堆...原创 2019-03-16 14:20:15 · 404 阅读 · 0 评论 -
jzoj 3189. 【GDOI2013模拟8】解密
DescriptionMirko要解一段加密文,但他只知道某一个句子是原文的一部分。你的任务是要在密文中找到第一个对应这个句子的地方。文段是通过用某个单词(可能和原文一样的单词)替换原始文段每一个单词来加密的。如果某些单词在原文出现一次以上,就会使用相同的替换单词来替换。没有两个不同的单词使用相同的替换单词。单词是通过空格隔开的小写字母序列。句子是连续单词的序列。Input第一行输入密文...原创 2019-04-17 22:05:15 · 420 阅读 · 0 评论
分享