10 2018 档案
摘要：题意（CodeForces 588E） 给定一棵$n$个点的树，给定$m$个人（$m\le n$）在哪个点上的信息，每个点可以有任意个人；然后给$q$个询问，每次问$u$到$v$上的路径有的点上编号最小的$k(k \le 10)$个人（没有那么多人就该有多少人输出多少人）。 分析 $u$到$v$上路
阅读全文
摘要：P1054 猴子吃桃 P1055 谭浩强C语言(第三版)习题6.11 虽然确实可以用 来解决，但是初学者最好不要占这个便宜，老老实实按照题目的要求来锻炼自己的编程技能。 P1056 谭浩强C语言(第三版)习题7.1 在算法竞赛中有更优的筛法，这里仅为了展示最基础的筛法。
阅读全文
摘要：题意 分析 代码 cpp include include include define MP make_pair define PB emplace_back define fi first define se second define ZERO(x) memset((x), 0, sizeof(
阅读全文
摘要：根据网上信息整理所成。 功能与优劣 gprof实际上只是一个用于读取profile结果文件的工具。gprof采用混合方法来收集程序的统计信息，它使用检测方法，在编译过程中在函数入口处插入计数器用于收集每个函数的被调用情况和被调用次数；也使用采样方法，在运行时按一定间隔去检查程序计数器并在分析时找出程
阅读全文
摘要：题意与分析（CodeForces 580D） 一个人有$n$道菜，然后要点$m$道菜，每道菜有一个美味程度；然后给你了很多个关系，表示如果$x$刚好在$y$前面做的话，他的美味程度就会增加$c$。求最大的美味程度。 这种题目一看就是状压dp，$n \le 15$啊。定义$dp[i][stat]$等于
阅读全文
摘要：题意与分析（CodeForces 580C） 给你一棵树，然后每个叶子节点会有一家餐馆；你讨厌猫（waht？怎么会有人讨厌猫），就不会走有连续超过m个节点有猫的路。然后问你最多去几家饭店。 这题我写的挫的要死，实际上只需要一次dfs就可以解决了，我愣是用了一次bfs+一次dfs来写——dfs是为了判
阅读全文
摘要：题意与分析（CodeForces 580B） $n$个人，告诉你$n$个人的工资，每个人还有一个权值。现在从这n个人中选出m个人，使得他们的权值之和最大，但是对于选中的人而言，其他被选中的人的工资不能超过他的工资+d。 这题用尺取法可以漂亮的解决。尺取法按照《挑战》一书的定义，是“指对数组保存一对下
阅读全文
摘要：题目与分析 题解见https://blog.csdn.net/cmershen/article/details/53200922。 训练赛场上我们写出来了——在4小时50分钟的时候。。。激情补题啊。。。问题是这就是个尬模，我赛场上的写法和这个差不多。。。然后疯狂wa。。。 最后AC的是换了个写法。。
阅读全文
摘要：题意 给定$s,n$，把$s+1,s+2,...,s+n$这$n$个数填到$1,2,...,n$里，要求$x$只能填到$x$的因子的位置（即题目中$x\%y=0$那么x才能放在y位置的要求），问是否能够把所有数都填上去。 分析 建模之后就是条二分图的板子题。 注意到一个有趣的事实：如果$[s+1,s
阅读全文
摘要：题意 给定$n$个炸弹，每个炸弹的坐标与代价与影响范围给定，炸弹会引爆影响范围内其他所有炸弹。求引爆所有炸弹的最小代价。 分析 先做$n^2$的循环，然后建图，对$i$能引爆$j$建边$(i,j)$。然后对这个图求强连通分量并缩点，构成新的有向无环的森林。定义每个强连通分量的cost为其中包含的点的
阅读全文
摘要：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号模
阅读全文
摘要：题意 有n个同学，给出同学之间的爱慕关系，选出一个集合使得集合中的人没有爱慕关系。问能选出的最大集合是多少。 分析 二分图的最大独立集。 最大独立集的意思是，在图中选出最多的点，使他们两两之间没有边，这个顶点的集合就是最大独立集。 先下结论：如果一个图是二分图，|最大独立集| = |V| |最大匹配
阅读全文
摘要：conda： pip： pip更换源：
阅读全文
摘要：题意 A,B两个人分别在1和n区。每个区有若干点（区之间的点可以重复，各个区内点间的距离一致），给出区之间有联系的图以及到达所需时间。求两个人见面最短时间以及在哪个区碰面（可有多个） 分析 隐式图搜索。但是注意一点：当我们搜索过一个区之后，这个区的最短路一定是被更新完成的，最短的（只要没有负权边）。
阅读全文
摘要：P1044 谭浩强C语言(第三版)习题5.8 P1045 谭浩强C语言(第三版)习题6.1 P1046 谭浩强C语言(第三版)习题6.2 P1047 谭浩强C语言(第三版)习题6.3 java import java.util. ; import java.io. ; import java.mat
阅读全文
摘要：题意 一个$N M$的矩阵，其中“.”代表空地，“0 9”代表古代建筑，我们如果选择了一个编号的古代建筑想要建立，那么对应就要将全部该编号的建筑建立起来，如果在空地上建筑，只建立当前点。问最多能够建立多少种建筑，并且 每两种建筑之间没有公共边 。 分析 注意了，古代建筑的公共边是他的事，你不能选两个
阅读全文
摘要：题意与分析 稍微复杂一些的思维题。反正这场全是思维题，就一道暴力水题（B）。题解直接去看官方的，很详尽。 代码 cpp include define MP make_pair define PB emplace_back define fi first define se second define
阅读全文
摘要：题意与分析 图论基础+思维题。 代码 cpp include define MP make_pair define PB emplace_back define fi first define se second define ZERO(x) memset((x), 0, sizeof(x)) de
阅读全文
摘要：题意与分析 极简单的数论+思维题。 代码 cpp include define MP make_pair define PB emplace_back define fi first define se second define ZERO(x) memset((x), 0, sizeof(x))
阅读全文
摘要：题意与分析 一道非常坑的水题。分析醒了补。 代码 cpp include define MP make_pair define PB emplace_back define fi first define se second define ZERO(x) memset((x), 0, sizeof(
阅读全文
摘要：P1039 谭浩强C语言(第三版)习题4.9 P1040 谭浩强C语言(第三版)习题5.4 P1043 谭浩强C语言(第三版)习题5.7
阅读全文
浙公网安备 33010602011771号