上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 69 下一页
2017年4月10日
ZOJ 3954 Seven-Segment Display
摘要： 二分图匹配。 先检查每个数字$1$的个数是否满足条件，不满足直接就是无解。剩下的情况可以建立二分图，如果现在的某一列可以对应于原图的某一列，那么建边。如果二分图的最大匹配是$7$，则有解，否则误解。 阅读全文
posted @ 2017-04-10 20:13 Fighting_Heart 阅读(268) 评论(0) 推荐(0) 编辑
ZOJ 3955 Saddle Point
摘要： 排序。 枚举每一个格子，计算这个格子在多少矩阵中是鞍点，只要计算这一行有多少数字比他大，这一列有多少数字比他小，方案数乘一下就是这个格子对答案做出的贡献。 阅读全文
posted @ 2017-04-10 20:10 Fighting_Heart 阅读(236) 评论(0) 推荐(0) 编辑
ZOJ 3950 How Many Nines
摘要： 暴力，预处理。 先计算出一个平年有多少$9$，一个闰年有多少$9$。一组数组，头和尾暴力枚举一下，中间的直接算。 阅读全文
posted @ 2017-04-10 20:08 Fighting_Heart 阅读(270) 评论(0) 推荐(0) 编辑
ZOJ 3957 Knuth-Morris-Pratt Algorithm
摘要： 暴力。 阅读全文
posted @ 2017-04-10 20:07 Fighting_Heart 阅读(300) 评论(0) 推荐(0) 编辑
PAT L2-018. 多项式A除以B
摘要： 暴力，模拟。 比赛搞了一个小时搞到了$1$分。赛场上不够冷静......之前没接触过多项式除法，但赛场上想到了除法的规则，莫名其妙写的时候不知道哪里崩了。对于这样的题目，应该先测一测数据的指数是不是很大，指数不大开数组存就可以了。 阅读全文
posted @ 2017-04-10 20:02 Fighting_Heart 阅读(318) 评论(0) 推荐(0) 编辑
2017年4月8日
hihocoder 1500 EL SUENO
摘要： 树上背包。 简单的树形$dp$，计算出摧毁每一个节点所需的最小费用，背包即可。 阅读全文
posted @ 2017-04-08 21:39 Fighting_Heart 阅读(240) 评论(0) 推荐(0) 编辑
hihocoder 1498 Diligent Robots
摘要： 模拟。 不断分裂，然后计算时间，取个最小值。我也不知道这做法对不对的，读完题猜了一下，抱着$WA$的心态$submit$了，然后跳出一个$AC$。 阅读全文
posted @ 2017-04-08 21:38 Fighting_Heart 阅读(284) 评论(0) 推荐(0) 编辑
hihocoder 1497 Queen Attack
摘要： 排序。 分别按照$x$，$y$以及对角线排序，统计一下方案数就可以了。 阅读全文
posted @ 2017-04-08 21:37 Fighting_Heart 阅读(385) 评论(0) 推荐(0) 编辑
2017年4月7日
hihocoder 1490 Tree Restoration
摘要： 构造。 从最后一层开始往上构造。最后一层肯定都是叶子结点，距离为2的肯定是同一个父亲，确定好了父亲之后，可以确定上一层每个节点之间的距离，以及上一层每个节点到还未确定的叶子节点之间的距离。 阅读全文
posted @ 2017-04-07 10:35 Fighting_Heart 阅读(313) 评论(0) 推荐(0) 编辑
2017年3月31日
SCU 4443 Range Query
摘要： 二分图最大匹配，枚举。 可以计算出每一个位置可以放哪些数字，每个数字可以放在哪些位置，这样就可以建二分图了。 如果二分图最大匹配不到$n$，则无解。否则构造字典序最小的解，可以枚举每一位放什么数字，然后再判断是否有解。 阅读全文
posted @ 2017-03-31 19:14 Fighting_Heart 阅读(328) 评论(0) 推荐(0) 编辑
SCU 4442 Party
摘要： 二分图的最小点权覆盖。 非常感谢巨巨@islands_的解答，还帮我画了一个图。 题目保证给出的边构成的图是一个二分图。 如果没有第三种类型的$frog$，那么问题就很简单了。即选择哪些点，覆盖住所有的边，并且要求选择的点的权值之和最小。可以转换成网络流来解决。 现在有第三种类型的$frog$，可以 阅读全文
posted @ 2017-03-31 16:03 Fighting_Heart 阅读(291) 评论(0) 推荐(0) 编辑
2017年3月30日
SCU 4441 Necklace
摘要： 最长上升子序列，枚举。 因为$10000$最多只有$10$个，所以可以枚举采用哪一个$10000$，因为是一个环，所以每次枚举到一个$10000$，可以把这个移到最后，然后算从前往后的$LIS$和从后往前的$LIS$，然后枚举一下哪里断开就可以了。 阅读全文
posted @ 2017-03-30 21:50 Fighting_Heart 阅读(267) 评论(0) 推荐(0) 编辑
SCU 4437 Carries
摘要： 二分。 先看个位上会发生几次进位，把每个数对$10$取余后排序，对每个数寻找有个数字和他相加会大于$10$，就有几次进位。然后继续处理十位，百位...... 阅读全文
posted @ 2017-03-30 20:45 Fighting_Heart 阅读(155) 评论(0) 推荐(0) 编辑
SCU 4445 Right turn
摘要： 模拟。 每次找一下即将要遇到的那个点，这个数据范围可以暴力找，自己的写的时候二分了一下。如果步数大于$4*n$一定是$-1$。 阅读全文
posted @ 2017-03-30 20:42 Fighting_Heart 阅读(210) 评论(0) 推荐(0) 编辑
SCU 4438 Censor
摘要： $KMP$，链表。 将$p$弄成链表，每次匹配到，删掉中间的，继续匹配。 阅读全文
posted @ 2017-03-30 20:40 Fighting_Heart 阅读(851) 评论(0) 推荐(0) 编辑
SCU 4444 Travel
摘要： $BFS$。 如果$1$和$n$之间存在一条长度为$b$的边，那么还需要去计算只走长度为$a$的边的最小时间。 如果$1$和$n$之间存在一条长度为$a$的边，那么还需要去计算只走长度为$b$的边的最小时间。 第一种情况直接$BFS$即可。 第二种情况需要反过来思考，因为补图的边太多了，对于$BFS 阅读全文
posted @ 2017-03-30 20:26 Fighting_Heart 阅读(397) 评论(0) 推荐(0) 编辑
2017年3月29日
ZOJ 3613 Wormhole Transport
摘要： 斯坦纳树，$dp$。 先求出每个状态下连通的最小花费，因为可以是森林，所以$dp$一下。 阅读全文
posted @ 2017-03-29 13:02 Fighting_Heart 阅读(229) 评论(0) 推荐(0) 编辑
HDU 4085 Peach Blossom Spring
摘要： 斯坦纳树。 最后可以是森林，在计算出每个联通状态的最小费用后，还需要进行一次$dp$。 阅读全文
posted @ 2017-03-29 10:18 Fighting_Heart 阅读(199) 评论(0) 推荐(0) 编辑
2017年3月28日
NBUT 1221 Intermediary
摘要： 最短路，三进制状态压缩。 $dis[i][j]$表示到$i$节点，每个中介用了几次的情况下的最小花费，跑最短路即可。 阅读全文
posted @ 2017-03-28 18:17 Fighting_Heart 阅读(255) 评论(2) 推荐(0) 编辑
NBUT 1223 Friends number
摘要： 暴力，打表。 计算出每一个数的因子之和，可以枚举$i$，让后将$i$的倍数都加上$i$。发现这样的只有$71$对，然后暴力就可以了。 阅读全文
posted @ 2017-03-28 18:15 Fighting_Heart 阅读(172) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 69 下一页