Zinn - 博客园

2018年7月26日

bzoj 1800 & 洛谷 P2165 [AHOI2009]飞行棋 —— 模拟

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1800 https://www.luogu.org/problemnew/show/P2165 n 才20，所以模拟；一开始是这样写的，惨WA2个点： #include<iostream> # 阅读全文

posted @ 2018-07-26 11:40 Zinn 阅读(183) 评论(0) 推荐(0) 编辑

bzoj 1050 [ HAOI 2006 ] 旅行comf —— 并查集

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1050 没思路的话想想暴力就好了... 首先，比值最小就是确定最小值后最大值最小；怎样确定最小值？其实就是暴枚；然后从最小值往上加边，并查集维护连通性，当 s 和 t 连通时的边就是最小的最阅读全文

posted @ 2018-07-26 10:29 Zinn 阅读(130) 评论(0) 推荐(0) 编辑

洛谷P2593 [ ZJOI 2006 ] 超级麻将 —— DP

摘要：题目：https://www.luogu.org/problemnew/show/P2593 DP的话，考虑到当前这一位只跟前两位有关，所以记录一下这3位的状态就行；于是一开始记录的第 i 位，i-1 位的数量，i-2 位的数量，是否有过对子，然后可行性DP；但是写得太丑，又WA又T... #i 阅读全文

posted @ 2018-07-26 09:46 Zinn 阅读(263) 评论(0) 推荐(0) 编辑

2018年7月25日

bzoj 3029 守卫者的挑战 —— 概率DP

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3029 设 f[i][j][k] 表示第 i 次挑战，已经成功 j 次，剩余容量为 k 的概率；体积大于2000的按2001计算即可，反正也用不完，否则开不下。代码如下：阅读全文

posted @ 2018-07-25 19:39 Zinn 阅读(177) 评论(0) 推荐(0) 编辑

poj 2288 Islands and Bridges ——状压DP

摘要：题目：http://poj.org/problem?id=2288 状压挺明显的；一开始写了(记忆化)搜索，但一直T； #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace 阅读全文

posted @ 2018-07-25 18:22 Zinn 阅读(114) 评论(0) 推荐(0) 编辑

bzoj 1029 [ JSOI 2007 ] 建筑抢修 —— 贪心

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1029 想不出来贪心... 首先把任务按结束时间排序；因为任务一定是越提前做越好，所以从头开始往后做任务，时间增加，记录 nw；新加入一个任务，如果能够完成，那么完成即可；如果不行，从已经阅读全文

posted @ 2018-07-25 16:17 Zinn 阅读(138) 评论(0) 推荐(0) 编辑

bzoj 3743 [ Coci 2015 ] Kamp —— 树形DP

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3743 一开始想到了树形DP，处理一下子树中的最小值，向上的最小值，以及子树中的最长路和向上的最长路，就可以得到答案，可以DP；然而写着写着写不下去了，不会求向上最小值和最长路；于是看看TJ 阅读全文

posted @ 2018-07-25 15:28 Zinn 阅读(325) 评论(0) 推荐(0) 编辑

bzoj 1053 [ HAOI 2007 ] 反素数ant ——暴搜

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1053 试图打表找规律，但无果... 看TJ了，暴搜；注意参数 w 是 long long。代码如下：阅读全文

posted @ 2018-07-25 10:48 Zinn 阅读(173) 评论(0) 推荐(0) 编辑

2018年7月23日

7.23 考试

该文被密码保护。阅读全文

posted @ 2018-07-23 16:50 Zinn 阅读(4) 评论(0) 推荐(0) 编辑

2018年7月22日

洛谷 P3515 [ POI 2011 ] Lightning Conductor —— 决策单调性DP

摘要：题目：https://www.luogu.org/problemnew/show/P3515 决策单调性... 参考TJ：https://www.cnblogs.com/CQzhangyu/p/7258256.html 注释WA？？？最近似乎总是WA在二分上... 代码如下：阅读全文

posted @ 2018-07-22 21:37 Zinn 阅读(213) 评论(0) 推荐(0) 编辑