摘要：
题意 给定$s,n$，把$s+1,s+2,...,s+n$这$n$个数填到$1,2,...,n$里，要求$x$只能填到$x$的因子的位置（即题目中$x\%y=0$那么x才能放在y位置的要求），问是否能够把所有数都填上去。 分析 建模之后就是条二分图的板子题。 注意到一个有趣的事实：如果$[s+1,s 阅读全文
posted @ 2018-10-11 00:32
ISoLT
阅读(249)
评论(0)
推荐(1)
摘要：
题意 给定$n$个炸弹，每个炸弹的坐标与代价与影响范围给定，炸弹会引爆影响范围内其他所有炸弹。求引爆所有炸弹的最小代价。 分析 先做$n^2$的循环，然后建图，对$i$能引爆$j$建边$(i,j)$。然后对这个图求强连通分量并缩点，构成新的有向无环的森林。定义每个强连通分量的cost为其中包含的点的 阅读全文
posted @ 2018-10-10 17:52
ISoLT
阅读(129)
评论(0)
推荐(0)
摘要：
P1049 谭浩强C语言(第三版)习题6.5 java import java.util. ; import java.io. ; import java.math.BigInteger; import java.lang.Character; public class Main { public 阅读全文
posted @ 2018-10-09 01:59
ISoLT
阅读(278)
评论(0)
推荐(0)
摘要：
题意与分析（CodeForces 556C） 为了将所有$n$个娃娃编号递增地串在一起（原先是若干个串，每个串是递增的）， 我们有两种操作： 1. 拆出当前串中最大编号的娃娃（且一定是最右边的娃娃）。 2. 连接一个单个的娃娃（不能和其他娃娃相连着的娃娃）。 问最少操作次数，使得所有娃娃串在一起。 阅读全文
posted @ 2018-10-09 00:56
ISoLT
阅读(187)
评论(0)
推荐(0)
摘要：
题意与分析（CodeForces 551B） 这他妈哪里是日常训练，这是日常弟中弟。 题意是这样的，给出一个字符串Ａ，再给出两个字符串B,C，求Ａ中任意量字符交换后（不限制次数）能够得到的使Ｂ，C作为子串不重叠且出现次数最多的串。 看起来很简单对吧，做法也很简单，先排序字符，然后枚举合法的B串能在A 阅读全文
posted @ 2018-10-09 00:49
ISoLT
阅读(153)
评论(0)
推荐(0)
摘要：
题目 在一个城市里有$n$个地点和$k$条道路，道路是无环的（也就是说一定可以二分染色——回路长度为偶数0），现在伞兵需要去n个地点视察，只能沿着路的方向走，问最少需要多少伞兵。 分析 这是什么问题？找出最少的边，访问所有的点——二分图的的最小路径覆盖。 那么对于一个最大匹配，它能覆盖（2 最大匹配 阅读全文
posted @ 2018-10-09 00:29
ISoLT
阅读(205)
评论(0)
推荐(0)
摘要：
题意 在一个工厂，有两台机器$A, B$生产产品。$A$机器有$n$种工作模式（模式$0$，模式$1$……模式$n 1$）。$B$机器有$m$种工作模式（模式$0$,模式$1$……模式$m 1$）。现要加工k个产品，每个产品可以由两台机器特定的模式生产，如产品0，可以由A机器在3号模式或B机器4号模 阅读全文
posted @ 2018-10-09 00:03
ISoLT
阅读(135)
评论(0)
推荐(0)
摘要：
题意 有n个同学，给出同学之间的爱慕关系，选出一个集合使得集合中的人没有爱慕关系。问能选出的最大集合是多少。 分析 二分图的最大独立集。 最大独立集的意思是，在图中选出最多的点，使他们两两之间没有边，这个顶点的集合就是最大独立集。 先下结论：如果一个图是二分图，|最大独立集| = |V| |最大匹配 阅读全文
posted @ 2018-10-08 20:13
ISoLT
阅读(183)
评论(0)
推荐(0)
摘要：
conda： pip： pip更换源： 阅读全文
posted @ 2018-10-08 19:46
ISoLT
阅读(6425)
评论(0)
推荐(0)
摘要：
题意 A,B两个人分别在1和n区。每个区有若干点（区之间的点可以重复，各个区内点间的距离一致），给出区之间有联系的图以及到达所需时间。求两个人见面最短时间以及在哪个区碰面（可有多个） 分析 隐式图搜索。但是注意一点：当我们搜索过一个区之后，这个区的最短路一定是被更新完成的，最短的（只要没有负权边）。 阅读全文
posted @ 2018-10-08 01:31
ISoLT
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号