Erika的备忘录

time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard outputSnark and Philip are preparing the problemset for the upcoming pre-qualification roun

BFS裸题。#include<stdio.h>#include<math.h>#include<string.h>#include<map>#include<queue>using namespace std;int L,R,C;char mmp[35][35][35

#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>#include<vector>#include<map>#include<

乍看上去还以为是个n皇后问题，然而并不是。 做DFS，控制好guard就好了。#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>#include<vector>#include&amp

看到F题没有思路的我螺旋爆炸弱。A 模拟题。#include<stdio.h>#include<string.h>#include<math.h>#include<iostream>#include<string>#include<map>#include<algorithm>using

设查询的字符串为A和B，B接到A前面（中间用不在字符集内的字符隔开），求next数组的最后一项。因为next[i] = 同时是字串0~i的前缀/后缀的最长字串的长度。#include<stdio.h>#include<string.h>#include<math.h>#include<iostream>#include<string...

我们在C题上赌了两个小时。还是没能A。大概是命吧。我觉得我们问的关于H题的问题便宜了很多人。 （没过H题的：输出也要模M，没有负数。你模了吗？）E题裸KMP next数组。没想到。我蠢。我切腹谢罪。 （没过E题的：假设查询为A B，字符串B接在A前面，然后求next数组。据说。但是KMP那样是没错的。）穷游中国那三个人是魔鬼吗……?!?!?!!...

头疼啊。这个甚至都不是自己独立做出来的。 DP这玩意，做得出来的话就能做出来，做不出来的还真是死活都做不出来。#include<stdio.h>#include<string.h>#include<stdlib.h>#include<vector>#include<algorithm>typedef long long l...

统计每一层的节点个数，并对其求模2，最后求和。 要注意到苹果下落的过程实际上是求和后模2的过程。不用担心什么「这边跟那边最后下落的个数不一样」这样的问题，因为模的加法符合结合律。你应该已经发现了，x:3 - 1 - 2这样的分支，跟x:2 - 2 - 2这样的分支，下落到x时的结果是一样的。...

要么就是前面x-1个人的最优时间加上给第x个人单独买票的时间，要么就是前面x-2个人的最优时间加上给第x-1和x个人一起买票的时间。半年前做得出来的题，半年后差点做不出来。我真是越活越回去了。dp[x]=min2(dp[x−1]+Sx,dp[x−2]+Dx−1)dp[x]=min2(dp[x−1]+Sx,dp[x−2]+Dx−1)dp[x] = min2(dp[x-1] + S_{x}, ...

注意，你可以对加了珍珠的管排序；即，6 2 | 1 2 5 3 4 6 应该是Jerry，因为可以什么都不加，然后排序得到1 2 3 4 5 6。我的做法是，对于某个数的珍珠而言，假如这样的管道多于1个，那么这些管道就可以作为潜在的用于补足缺少的数字的材料。统计这样的「可以用的」管道和「缺少」的数字，并用深搜找出这些数字对应的可以用于补足的管道即可。我还是不知道为什么暴力搜索可以过。#in...

没什么好说的。将样例的图画出来之后你就会发现，某人可以同时是某人的第n代后代和第m代后代，其中n小于m。要保证排序不会错，就要按照可能的最大代数排序，所以不能单纯地跳过已经visited的节点（因为是某个人的儿子的人可能会是某个人的孙子，etc）；所以，将子孙关系看作是长度为1的边，你就会发现这其实是一个从所有不是任何人的儿子的节点出发求出到所有其他点的最长距离的问题。最后按最长距离排序即可。...

对。我就将它叫作最大生成树。做法是对图的每一个连通分量做最大生成树。不在树里的墙，就是要去掉的墙。没有环的图的最大生成树就是它自己，所以根本就不会有什么「没有环的图做了最大生成树之后就会额外少一条边」这种无厘头的问题。当然，这样的图，最小生成树也是它自己。这根本就不是一个计算几何的问题：坐标是废的；这题考的是拓扑的性质。国王在哪个位置也没有差，因为无论他在哪里，他总是要到整个二维平面上...

We define a sequence FF: ⋅⋅ F0=0,F1=1F_{0}=0, F_{1}=1 ⋅⋅ Fn=Fn−1+Fn−2(n≥2).F_{n}=F_{n−1}+F_{n−2} (n≥2). Give you an integer kk, if a positive number nn can be expressed by n=Fa1+Fa2+...+Fakn=F_{

Problem Description As a fan of Doudizhu, WYJ likes collecting playing cards very much. One day, MJF takes a stack of cards and talks to him: let’s play a game and if you win, you can get all these

Given a string, find the length of the longest substring without repeating characters. Examples: Given “abcabcbb”, the answer is “abc”, which the length is 3. Given “bbbbb”, the answer is ...