Fighting_Heart - 博客园

2017年3月28日

摘要： $map$，简单模拟。阅读全文

posted @ 2017-03-28 18:11 Fighting_Heart 阅读(137) 评论(0) 推荐(0)

NBUT 1218 You are my brother

摘要： $dfs$。记录一下每一个节点的深度就可以了。阅读全文

posted @ 2017-03-28 18:10 Fighting_Heart 阅读(227) 评论(0) 推荐(0)

2017年3月23日

PAT 1131. Subway Map (30)

摘要：最短路。记录一下到某个点，最后是哪辆车乘到的最短距离、换乘次数以及从哪个位置推过来的，可以开$map$记录一下。阅读全文

posted @ 2017-03-23 09:47 Fighting_Heart 阅读(1042) 评论(0) 推荐(0)

2017年3月22日

ZSTU OJ 4273 玩具

摘要：枚举，二分，$RMQ$。肯定是将连续一段中最大值免去花费，枚举起点之后，二分终点即可。可以证明单调性。阅读全文

posted @ 2017-03-22 18:50 Fighting_Heart 阅读(223) 评论(0) 推荐(0)

ZSTU OJ 4272 最佳淘汰算法

摘要：线段树。处理出每个位置下一个位置是哪里。然后搞个线段树找一下最大值就可以了。阅读全文

posted @ 2017-03-22 18:49 Fighting_Heart 阅读(423) 评论(0) 推荐(0)

PAT 1123. Is It a Complete AVL Tree (30)

摘要： AVL树的插入，旋转。阅读全文

posted @ 2017-03-22 16:06 Fighting_Heart 阅读(196) 评论(0) 推荐(0)

PAT L3-011. 直捣黄龙

摘要：最短路。先求出一个只包含最短路的$DAG$，然后在$DAG$上$dp$一下就可以了。英文变数字还有$map$转一下。阅读全文

posted @ 2017-03-22 16:05 Fighting_Heart 阅读(304) 评论(0) 推荐(0)

PAT L3-005. 垃圾箱分布

摘要：最短路。枚举垃圾箱放哪里，然后算最短路。阅读全文

posted @ 2017-03-22 16:04 Fighting_Heart 阅读(519) 评论(0) 推荐(0)

PAT L3-002. 堆栈

摘要：树状数组，二分。一堆数字，可以删除栈顶，压入数字，求中位数，可以线段树，也可以树状数组上二分。阅读全文

posted @ 2017-03-22 16:03 Fighting_Heart 阅读(210) 评论(0) 推荐(0)

PAT L3-001. 凑零钱

摘要： $01$背包，路径记录，贪心。可以将物品从大到小排序之后进行背包，同时记录路径。阅读全文

posted @ 2017-03-22 16:02 Fighting_Heart 阅读(285) 评论(0) 推荐(1)

PAT L2-014. 列车调度

摘要：贪心，树状数组，二分。每次找一个比自己大一点点的值，树状数组上二分即可。阅读全文

posted @ 2017-03-22 16:01 Fighting_Heart 阅读(359) 评论(0) 推荐(0)

PAT L3-007. 天梯地图

摘要：最短路。求出一个最短路的$DAG$，然后在$DAG$上$dp$即可。阅读全文

posted @ 2017-03-22 16:00 Fighting_Heart 阅读(217) 评论(0) 推荐(0)

PAT L2-012. 关于堆的判断

摘要：数组模拟堆。阅读全文

posted @ 2017-03-22 15:59 Fighting_Heart 阅读(521) 评论(0) 推荐(0)

2017年3月16日

ZOJ 3781 Paint the Grid Reloaded

摘要：枚举，$BFS$，连通块缩点。可以枚举一开始染哪个位置，然后逐层往外染色，看最多需要多少操作次数，也就是算最短距离。连通块缩点之后可以保证是一个黑白相间的图，且每条边的费用均为$1$，$BFS$即可。阅读全文

posted @ 2017-03-16 21:41 Fighting_Heart 阅读(162) 评论(0) 推荐(0)

ZOJ 3777 Problem Arrangement

摘要：状态压缩，$dp$。要计算期望，期望等于概率的倒数，事实上也就是要计算方案数，可以利用状态压缩$dp$，$dp[s][m]$表示状态$s$下，取得$m$价值的方案数，转移即可。阅读全文

posted @ 2017-03-16 21:38 Fighting_Heart 阅读(206) 评论(0) 推荐(0)

2017年3月14日

CodeForces 143C Help Farmer

摘要：暴力枚举。枚举最小的那个数字，不会超过$1000$，剩下的两个数字根号的效率枚举一下即可。阅读全文

posted @ 2017-03-14 19:26 Fighting_Heart 阅读(266) 评论(0) 推荐(0)

CodeForces 144B Meeting

摘要：暴力。题目只要求计算边上的点就可以了，一开始没看清题意，把内部的也算进去了。内部的计算可以延迟标记一下，但这题没有必要。阅读全文

posted @ 2017-03-14 19:21 Fighting_Heart 阅读(256) 评论(0) 推荐(0)

2017年3月13日

ZUFEOJ 2147 07染色带谜题

摘要： 2147: 07染色带谜题题目描述现在给你一个长为N的染色带，有M种颜色，标号分别为0,1,2，…，M-1,染色带初始的颜色为标号0，现在对它进行K次操作，第i次操作，是对染色带的[Li,Ri]区间染上第Si种颜色（即把这段区间原来的颜色给覆盖掉），最后问你染色带进行这么多次操作后染色带上有几种阅读全文

posted @ 2017-03-13 20:17 Fighting_Heart 阅读(267) 评论(0) 推荐(0)

2017年3月12日

CodeForces 779E Bitwise Formula

摘要：位运算，枚举。按按分开计算，枚举$？$是$0$还是$1$，分别计算出$sum$，然后就可以知道该位需要填$1$还是$0$了。阅读全文

posted @ 2017-03-12 20:22 Fighting_Heart 阅读(190) 评论(0) 推荐(0)

CodeForces 779D String Game

摘要：二分。二分一下答案，然后验证一下删去那些位置之后，$t$串还是否是$s$的子序列。阅读全文

posted @ 2017-03-12 20:21 Fighting_Heart 阅读(221) 评论(0) 推荐(0)