给定 \(s\) 和 \(t\) ，其中 \(s\) 中有 \(k\) 个 ? ，求 \(s\) 补齐 ? 后匹配 \(t\) 的最大次数。 \(|s|\times |t|\leq 10^7\)。 先用一组数据 \(HACK\) 掉贪心做法： （贪心只能过样例） a?ba aba 正确输出 \(1\) 考虑正确做法，题目中给出 \(|t|\times|s|\leq10^7\) ，暗示 \(O(|t||s|)\)
C - Berland Regional 算贡献 表面上若从 \(1\) 到 \(n\) 枚举 \(k\), 再枚举每个学校对第 \(k\) 个答案的贡献，复杂度为 \(O(n^2)\) 但因为一共只有 \(n\) 个学生，设每个学校有 \(cnt_i\) 个学生，那么每个学校最多只会对前 \(cnt_i\) 个答案有贡献，所以所有学校加一起对这 \(n\) 个答
原题链接-- https://acs.jxnu.edu.cn/problem/CF5Dhttps://acs.jxnu.edu.cn/problem/CF5D Follow Traffic Rules 1000ms 65536K 描述： Everybody knows that the capital of Berland is connected to Bercouver (the Olympic capital) by a direct road. To improve the roa
（之前写在小号里了，现在大号找回来了，所以再搬回来） 一、算法分析 基本思路就是枚举，还有利用vector的一些小技巧。注意的点是，最后的枚举方式要有一个小优化，不能外层对k进行枚举，如果那样会超时，因为两层循环都是n。而是应该开一个res数组，以组为单位去维护res数组。 二、代码及注释
http://codeforces.com/problemset/problem/883/B 给有向图，某些点点权已知，确定其他未知点权，使得： 所有点权在 \([1,k]\) 之间 对于边 \(x\rightarrow y\)，\(x\) 的点权大于 \(y\) 的 对于所有的 \(i\in [1,k]\)，都有至少一个点点权为 \(i\) 考虑先正反两边找到每一个点的最大、最
目录前言题目讲解part1 错误思路part2 正解代码 前言 没有困难创造困难也要上！ 题目 CF 洛谷 题目大意： \(t\) 组数据，每组数据有 \(n\) 个学生。 第一行输入每个学生所属大学 \(u_i\)，第二行输入每个学生的能力值 \(s_i\)。 现有一场比赛，一个队伍中的人必须是同一个学校，且人数恰好为
CF228E The Road to Berland is Paved With Good Intentions 题意： 给定一个图（点数<=100），每条边的权值为0或1，每次可以对一个点进行操作，操作会改变这个点所有的边的权值（0变为1，1变为0）。求一种方案数，使得所有边都为1。 思路： 2-sat问题，不是很好想。 1.首先我们可以知道，如果一个边的权值
C. Berland Regional 题目链接 题目大意 有多个学校，每个学校若干名学生，每个学生有不同的能力，要求每个队人数有k（k>=1&&k<=n）的限制,只有当每个队人数为k时，才能派出比赛，问在不同人数下，能力值总和最大为多少？ 思路 能力值高者优先派出，所以从大到小排个序，然后用每个学校的队员数模
题意：给出数组 u u u和 s s s，对应位置 (
题目链接 思路 根据题目对U,R,D,L的定义，可知关键为四个边角的状态，于是考虑遍历四个边角的状态，0为白色，1为黑色并进行判断即可获得结果。 代码 #include<bits/stdc++.h> using namespace std; const int mod=3; const int inf=0x3f3f3f3f; string s; stack<char>st; int n,u,r
题目传送门 这道题可以很容易的分析出来角角的四个位置是起决定性作用的四个位置，并且这个位置只有两种可能性：放（1）或者不放（0）而且只有四个角，因此我们就很轻易地想到了枚举，（时间复杂度很低）每一个角角的位置我都枚举出来，如果有这种可能的flag=1，所有情况都不符合的则flag=0，代码构造
原题链接 题意 第一行给我们一串长为s，只包含小写字母与问号的字符串A，第二行给我们一个长为t只有小写字母的字符串B, 同时满足 $ s * t \le 1e7 $ 我们可以把问号变成任意的字母，我们需要求出如何变换才能使A串包含最多次B串（可以重叠），输出这个最大值 思路 单模式串匹配我
C. Ball in Berland Time limit per test：2 seconds Memory limit per test：256 megabytes At the school where Vasya is studying, preparations are underway for the graduation ceremony. One of the planned performances is a ball, which will be attended b
题目链接：点击这里 题目大意： 给你一张图输出 k k k （没有 k k k 个就有多少种方案就输出多少种方案）个
题意： 在一个无限大的矩阵中，每个位置是一棵树。在一个$ n \times m$ 的子矩阵中，发生了一场火灾，一些树被摧毁了。被摧毁的树用字符 X 表示，未被摧毁的树用字符 . 表示。子矩阵外的树都没有被摧毁。 在 0 时刻，有些树是自发着火的。 接下来的每一分钟内，每一棵着火（也即被摧毁）的树，会使得
题目链接：https://codeforces.com/contest/1359/problem/A 题解 先给第一个人分配尽可能多的牌，其余的牌数对其他人取下整是平均分的话一个人最少有多少张牌，取上整是平均分的话一个人最多有多少张牌，本题取上整。 代码 #include <bits/stdc++.h> using namespace std; void solve()
题面 给出一颗树上地方边和一些限制条件：两点间路径上边权的最小值，求出一个合法的边权方案 把限制条件按最小值从大到小排序，依次处理，mn记录的每条边可能的最小值 对于每个条件： 枚举两点之间的边(LCA向上跳，数据范围小一步一步跳就行) 由于限制条件已经按值从大到小排序，被之前路径覆
题目：传送门 题意：有 n 个糖果，第 i 个糖果卖 ai 块钱，你现在有 T 块钱，你每次都从第一块糖果开始看，如果你的钱数够买当前的糖果，那么你就会花钱买它，如果你看完了所有 n 块糖果，那么你会从 1 重新开始看，直到你的钱数小于最便宜的糖果的价格。 1 <= n <= 2e5， 1 <= ai <= 1e9, 1 <= T <= 1e
题：https://codeforces.com/contest/1262/problem/E 分析：预处理出阵列中的矩阵，然后二分答案还原题目的烧火过程，判断是否满足要求 #include<bits/stdc++.h> using namespace std; #define pb push_back typedef long long ll; const int M=1e6+5; int main(){ int n,m; io
问题描述 LG-CF1005F 题解 由题面显然可得，所求即最短路树。 所以跑出最短路树，计数，输出方案即可。 \(\mathrm{Code}\) #include<bits/stdc++.h> using namespace std; template <typename Tp> void read(Tp &x){ x=0;char ch=1;int fh; while(ch!='-'&&(ch>�
CF1073D Berland Fair 洛谷 CF1073D Berland Fair 洛谷传送门 题意翻译 第十一届Berland博览会马上就会开始！博览会中有nn个摊位，这些摊位围成一个圆圈，也就是说1号摊位与2号摊位相邻、2号摊位与3号摊位相邻……n号摊位与1号摊位相邻。每个摊位都在出售糖果（这也是够奇葩的），但是摊位之
