题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805314941992960 输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大 ...
分类:
其他好文 时间:
2020-04-25 17:35:50
阅读次数:
113
Time Limit: 2 sec / Memory Limit: 1024 MB Score : 500 points ps:一道dp,这次真的是我自己写的!一直没过,把int都改成ll过了= =没注意数据范围qaq Problem Statement There are NN children ...
分类:
其他好文 时间:
2020-04-25 16:58:58
阅读次数:
63
栈 首先说一下栈是什么以及和队列区别 栈和队列是两个有序列表,两者之间的区别就是栈是先进后出,而队列先进先出 栈的实现 stl中的栈 stl中的队列 双端队列 可以在队列两端进行插入删除 一道例题 题目链接:https://www.luogu.com.cn/problem/P1044 虽然题目名字叫 ...
分类:
其他好文 时间:
2020-04-25 16:52:36
阅读次数:
68
题目链接:https://pintia.cn/problem-sets/994805260223102976/problems/994805316250615808 一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A ...
分类:
编程语言 时间:
2020-04-25 16:48:20
阅读次数:
97
链接:https://codeforces.com/contest/1334/problem/F 题意:定义函数f,对于一个含n个元素的数组arr,首先有一个空的数组c,按顺序对arr数组元素进行操作,若ai大于c数组所有元素,则将arr[i]加入c数组末尾,最后得到的数组c=f(arr)。现在给你 ...
分类:
其他好文 时间:
2020-04-25 14:15:39
阅读次数:
78
Time Limit: 2 sec / Memory Limit: 1024 MB Score : 400 points ps:我发现一个很有趣的问题,long long和int 一起使用时,数据过大可能会出现错误,比如下面。所以最好还是统一用long long。 Problem Statement ...
分类:
其他好文 时间:
2020-04-25 12:36:28
阅读次数:
66
Problem Description 据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。 最近 ...
分类:
其他好文 时间:
2020-04-25 12:32:04
阅读次数:
127
XI. "CF632E Thief in a Shop" 听说这题NTT常见的模数都会被卡?orzorz。 一看就是一个完全背包的样式。当然咯,FFT题当然应该用FFT做呀。我们构建$g(x)=[x\in \text{商品价值的集合}]$。计算$g^k$,答案即为$g^k(x)$所有有值的位置。 代 ...
分类:
其他好文 时间:
2020-04-25 12:20:41
阅读次数:
56
VII. "CF954I Yet Another String Matching Problem" ~~FFT做字符串匹配就是有意思~~ 我们首先必须要搞清楚暴力匹配是什么样的过程。 例: | 位置 | 0 | 1 | 2 | 3 | | : : | : : | : : | : : | : : | ...
分类:
其他好文 时间:
2020-04-25 12:17:30
阅读次数:
70
$UVA \ 11624 \ Fire!$ 题意 https://vjudge.net/problem/UVA 11624 author=zmyhh 题解 通过 BFS 进行搜索,先搜索火到达 (x,y) 这个位置需要的最少时间,之后对 J 进行搜索,需要增加一些约束条件,可以走一些火还没有到达的位 ...
分类:
其他好文 时间:
2020-04-25 10:55:05
阅读次数:
71