摘要：
P1049 谭浩强C语言(第三版)习题6.5 java import java.util. ; import java.io. ; import java.math.BigInteger; import java.lang.Character; public class Main { public 阅读全文
摘要：
题意与分析（CodeForces 556C） 为了将所有$n$个娃娃编号递增地串在一起（原先是若干个串，每个串是递增的）， 我们有两种操作： 1. 拆出当前串中最大编号的娃娃（且一定是最右边的娃娃）。 2. 连接一个单个的娃娃（不能和其他娃娃相连着的娃娃）。 问最少操作次数，使得所有娃娃串在一起。 阅读全文
摘要：
题意与分析（CodeForces 551B） 这他妈哪里是日常训练，这是日常弟中弟。 题意是这样的，给出一个字符串Ａ，再给出两个字符串B,C，求Ａ中任意量字符交换后（不限制次数）能够得到的使Ｂ，C作为子串不重叠且出现次数最多的串。 看起来很简单对吧，做法也很简单，先排序字符，然后枚举合法的B串能在A 阅读全文
摘要：
题目 在一个城市里有$n$个地点和$k$条道路，道路是无环的（也就是说一定可以二分染色——回路长度为偶数0），现在伞兵需要去n个地点视察，只能沿着路的方向走，问最少需要多少伞兵。 分析 这是什么问题？找出最少的边，访问所有的点——二分图的的最小路径覆盖。 那么对于一个最大匹配，它能覆盖（2 最大匹配 阅读全文
摘要：
题意 在一个工厂，有两台机器$A, B$生产产品。$A$机器有$n$种工作模式（模式$0$，模式$1$……模式$n 1$）。$B$机器有$m$种工作模式（模式$0$,模式$1$……模式$m 1$）。现要加工k个产品，每个产品可以由两台机器特定的模式生产，如产品0，可以由A机器在3号模式或B机器4号模 阅读全文