dicuan6029的博客

链接：https://codeforces.com/problemset/problem/1215/DMonocarp and Bicarp live in Berland, where every bus ticket consists ofnndigits (nnis an even number). During the evening walk Monocarp an...

链接：https://codeforces.com/problemset/problem/1215/C　　　　　　　　　　　　Swap Letters （2 seconds）Monocarp has got two stringsssandtthaving equal length. Both strings consist of lowercase Latin...

链接：https://codeforces.com/contest/1215/problem/BYou are given a sequencea1,a2,…,ana1,a2,…,anconsisting ofnnnon-zero integers (i.e.ai≠0ai≠0).You have to calculate two following values:...

Description在社交网络（socialnetwork）的研究中，我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人，人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上，两个不同的人若互相认识，则在他们对应的结点之间连接一条无向边，并附上一个正数权值c，c越小，表示两个人之间的关系越密切。我们可以用对应...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6740中文题意链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=872题解：反向用next数组求循环节（前i个字符的）即可。注意ans初始化应该为-inf（long long）...

Description　　这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。Input　　第一行为n,m,k（1≤n≤100,1≤m≤2,1≤k≤10），接下来n行描述矩阵每行中的每个元素的分值(每个元素的分值的绝对值不超过32767)。Output　　只有一行为k个...

Description有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。这片土地被分成N*M个格子，每个格子里写着'R'或者'F'，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着'F'并且面积最大。但是...

Description 兔子不吃窝边草，但是如果一窝兔子吃了另一窝的窝边草怎么办呢？当然是强行挪窝了。 给你兔子窝的数量和位置，求最少要给几窝兔子挪窝。 假设兔子窝的位置为（x，y），则兔子吃草的位置为（x±1，y±1）。 Input 对于每个测试用例，第一行输入两个整数m，n；0<=x<=m，0<=y<=m；n...

题目描述给定一个正整数n（ n<=100），然后输入一个N*N矩阵。求矩阵中最大加权矩形，即矩阵的每一个元素都有一权值，权值定义在整数集上。从中找一矩形，矩形大小无限制，是其中包含的所有元素的和最大 。矩阵的每个元素属于[-127,127]例：0 –2 –7 0 在左下角： 9 29 2 –6 2 -4 1-4 1 –4 1 -1 8-1 8 0 –2 和为...

Description聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了N个野人居住的地点（可以看作是平面上的坐标）。我们知道，同一个部落的野人总是生活...

DescriptionFarmer John已经决定把水灌到他的n(1<=n<=300)块农田，农田被数字1到n标记。把一块土地进行灌水有两种方法，从其他农田饮水，或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100000,pij=pji,pii=0). 计算Farm...

Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，阿Q根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养所的宠物一个特点值。这样他就能够很方便的处理整个领养宠物的过程了，宠物收养所总...

Description鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行程安排得很满，他他已经买好了去邯郸的长途马车标，不巧的是出发时间是在拍卖会快要结束的时候。于是，他决定事先做好准备，将自己的金币数...

[NOIP2010]关押罪犯 http://www.rqnoj.cn/problem/600题目描述S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c ...

DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。Output输出一行一个整数，表示该图的连通数。Sample Input3 010 001 100 Sample Output9题意：求相连的对数。题...

BZOJ 1051 [HAOI2006]受欢迎的牛题意：每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。　　　你的任务是求出有多少头、牛被所有的牛认为是受欢迎的。题解：强连通分量求缩点重构图（必定是DAG），出度为0的点为一个的时候...

单调队列：队列里的元素是单调的（只入队那些可能会影响答案的数据，一定不影响答案数据直接不入队）。复杂度O（2n)洛谷 P1440 链接题意：一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。题解：单调队列模板题，入队时弹出，出队时判断。这题用j解除流绑定的cin还是会超...

板子（匈牙利算法，邻接矩阵）const int MAXN=2e3+5;int uN, vN;int g[MAXN][MAXN];int linker[MAXN];bool used[MAXN];bool dfs(int u){ for(int v=0; v<vN; v++) if(g[u][v] &&...

题目链接：https://ac.nowcoder.com/acm/contest/888#question 链接A:(未解决)　　题意：给出一个由01组成的矩阵，求多少个最大的（不被其他的全是1子矩阵包含）全是1的子矩阵 n*n<9e6　　题解：单调队列B:　　题意：求所有子区间的完美数（区间中数的种类）之和，n <1e5　　题解：方法1：...

Dinic板子：const int tmax=1e4+5,inf_int=1e9+5;struct edge{ int to,cap,rev;};vector<edge> G[tmax];int level[tmax]; int iter[tmax]; void addedge(int from,int to,int...