2019年9月5日
loj 10181 绿色通道
摘要： 分析 最大值最小，考虑二分 当状态太多，就可以考虑二分分掉一个状态； 剩下的就好办了，不过注意边界&初值 代码 1 /*********************** 2 User:Mandy.H.Y 3 Language:c++ 4 Problem:loj 10181 5 Algorithm: 6 阅读全文
posted @ 2019-09-05 09:43 Mandy_H_Y 阅读(176) 评论(0) 推荐(0) 编辑
luogu 2569 [SCOI2010]股票交易
摘要： 分析 显然的DP，就不多说了吧 推荐题解：题解 P2569 【[SCOI2010]股票交易】 Part 1 状态 涉及到的状态：天数，股票，买卖 转移的时候，应只与股票有关，是否买卖有一定关系，但可以从前一天转移 所以：dp[天数][这一天后所持股票数] = 最大收入 Part 2 初值 说实话，我 阅读全文
posted @ 2019-09-05 08:55 Mandy_H_Y 阅读(138) 评论(0) 推荐(0) 编辑
2019年9月4日
luogu 3946 ことりのおやつ（小鸟的点心）
摘要： 滑完雪之后，ことり突然想吃点心啦！于是她去了甜品店。 日本的冬天经常下雪。不幸的是，今天也是这样，每秒钟雪的厚度会增加q毫米。 秋叶原共有n个地点，编号从1到n。每个地点在开始的时候的积雪高度为hi。 有m条双向道路连接这些地点，它们的长度分别为wi米。 雪太大，公共交通系统已经停摆了，所以ことり得 阅读全文
posted @ 2019-09-04 20:08 Mandy_H_Y 阅读(707) 评论(0) 推荐(0) 编辑
luogu 2865 [USACO06NOV]路障Roadblocks
摘要： 题目描述 Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too qu 阅读全文
posted @ 2019-09-04 18:59 Mandy_H_Y 阅读(141) 评论(0) 推荐(0) 编辑
luogu 4554 小明的游戏
摘要： 分析 没事干不要乱建图 隔壁白银莲花池是因为不能有零环才重新建图的 这道题，直接01走起就好 听说是什么01BFS 0插队首，1插队尾，时间复杂度，可以自己算，也可以造个大数据 莫名RE，一直以为应该是TLE来着 代码 1 /************************** 2 User:Man 阅读全文
posted @ 2019-09-04 16:46 Mandy_H_Y 阅读(170) 评论(0) 推荐(0) 编辑
luogu 2411 白银莲花池 && luogu 1606 Lilypad Pond
摘要： luogu 2411 : 题目背景 (Silver Lilypad Pond, USACO 2007 Feb) (Silver Lilypad Pond, USACO 2007 Feb) 题目描述 为了让奶牛们娱乐和锻炼，农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成 了M行N列个方格（1 ≤ 阅读全文
posted @ 2019-09-04 15:01 Mandy_H_Y 阅读(242) 评论(0) 推荐(0) 编辑
luogu 2850 [USACO06DEC]虫洞Wormholes
摘要： 题目描述 While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way pat 阅读全文
posted @ 2019-09-04 11:52 Mandy_H_Y 阅读(211) 评论(0) 推荐(0) 编辑
luogu 2216 理想的正方形
摘要： 题目描述 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为3个整数，分别表示a,b,n的值 第二行至第 阅读全文
posted @ 2019-09-04 10:45 Mandy_H_Y 阅读(151) 评论(0) 推荐(0) 编辑
2019年9月3日
luogu 1099 树网的核
摘要： PS.图片来自luogu 分析 我发现CCF的题目都好长 part 1 一句话题意： 在树的直径上求一段连续的路径使得树上的点与这条路径的距离的最大值最小； part 2 好的，最大值最小 少不得要考虑二分了 这个东西与任意两点间的最短路有关，看数据范围 Floyd没跑了 part 3 求树的直径有 阅读全文
posted @ 2019-09-03 22:11 Mandy_H_Y 阅读(369) 评论(0) 推荐(0) 编辑
MZOJ #80 Hzwer的陨石
摘要： 分析 有没有很像银河英雄传说？ 好吧没有 问题不一样，不过换汤不换药 先看问题：在当前这个时候，i号陨石在所在区域x、x区域共有的陨石数y、以及i号陨石被搬运的次数z。 这个，在并查集的merge与find中维护就好，相当于变相的树形DP啦 注意这一句： 首先，必需在father更新完后在更新儿子 阅读全文
posted @ 2019-09-03 19:10 Mandy_H_Y 阅读(166) 评论(0) 推荐(0) 编辑