上一页 1 ··· 3 4 5 6 7 8 9 下一页
2019年8月27日
luogu 1440 求m区间内的最小值
摘要： 题目描述 一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出0。 一个含有n项的数列(n<=2000000)，求出每一项前的m个数到它这个区间内的最小值。若前面的数不足m项则从第1个数开始，若前面没有数则输出 阅读全文
posted @ 2019-08-27 11:07 Mandy_H_Y 阅读(144) 评论(0) 推荐(0) 编辑
luogu 1070 道路游戏
摘要： 题目 题面 小新正在玩一个简单的电脑游戏。 游戏中有一条环形马路，马路上有 n 个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这 n 个机器人工厂编号为1~n，因为马路是环形的，所以第 n 个机器人工厂和第 1 个机器人工厂是由一段马路连接在一起 阅读全文
posted @ 2019-08-27 09:34 Mandy_H_Y 阅读(147) 评论(0) 推荐(0) 编辑
2019年8月26日
luogu 3948 数据结构
摘要： 题目 luogu3948 输入输出样例 输入 #1复制 3 2 4 0 2 A 1 3 5 Q 2 3 5 1 3 2 3 1 1 2 2 3 3 输出 #1复制 1 2 1 1 1 0 输入 #1复制 3 2 4 0 2 A 1 3 5 Q 2 3 5 1 3 2 3 1 1 2 2 3 3 输出 阅读全文
posted @ 2019-08-26 22:02 Mandy_H_Y 阅读(128) 评论(0) 推荐(0) 编辑
luogu 3258 [JLOI2014]松鼠的新家
摘要： 题目 题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在”树“上。 松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去a1，再去a2，..... 阅读全文
posted @ 2019-08-26 19:03 Mandy_H_Y 阅读(175) 评论(0) 推荐(0) 编辑
bzoj 5070 危险的迷宫
摘要： 题目 bzoj5070 分析 相当于一个模板题最小费用最大流，点权是费用，流量为1限制只能一个人走 考虑拆点，拆为入点与出点，建一个源点连起点，建一个汇点连终点 流量等于N就输出费用，小于N输出-1 题解： 代码 1 /*************************** 2 User:Mandy 阅读全文
posted @ 2019-08-26 15:18 Mandy_H_Y 阅读(191) 评论(0) 推荐(0) 编辑
MZOJ #68 基因重组
摘要： 题目 分析 part 1 关于这道题，我一直以为切下来的DNA片段可以存起来，可以备用（那这还怎么DP？！）。 我一直以为insert的必须来自原料串 于是这道题好难好难（……） 后来教练告诉我不能存起来 后来教练告诉我insert的不来自原料串 笑容逐渐凝固 我真傻，真的 part 2 这道题最大 阅读全文
posted @ 2019-08-26 09:48 Mandy_H_Y 阅读(235) 评论(0) 推荐(0) 编辑
luogu4131 [WC2005]友好的生物
摘要： 题目 分析 part 1 思维难度挺大的一道题，建议先看看这篇blog及2005国家集训队ysy的解题报告（解题报告的链接在这篇blog里）： [WC2005]友好的生物 还有2006陈启峰的论文：一张一弛，解题之道 part 2 先由简，不考虑a[k]，那么这样直接求怎么求呢？ 直接枚举O（n2k 阅读全文
posted @ 2019-08-26 07:59 Mandy_H_Y 阅读(248) 评论(0) 推荐(0) 编辑
2019年8月25日
luogu4281 [AHOI2008]紧急集合 / 聚会
摘要： 题目 题目描述 欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有N个等待点，有N-1条道路连接着它们，每一条道路都连接某两个等待点，且通过这些道路可以走遍所有的等待点，通过道路从一个点到另一个点要花费一个游戏币。 参加游戏的人三人一组，开始的时候，所有人员均任意分散在各个等待点上（每个点同 阅读全文
posted @ 2019-08-25 20:27 Mandy_H_Y 阅读(206) 评论(0) 推荐(0) 编辑
2019年8月24日
luogu 3740 [HAOI2014] 贴海报
摘要： 题目 题目描述 Bytetown城市要进行市长竞选，所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理，城市委员会为选民准备了一个张贴海报的electoral墙。 张贴规则如下： electoral墙是一个长度为N个单位的长方形，每个单位记为一个格子； 所有张贴的海报的高度必须与ele 阅读全文
posted @ 2019-08-24 07:52 Mandy_H_Y 阅读(208) 评论(0) 推荐(0) 编辑
2019年8月23日
hdu 4576 Robot
摘要： 题目 Problem Description Michael has a telecontrol robot. One day he put the robot on a loop with n cells. The cells are numbered from 1 to n clockwise. 阅读全文
posted @ 2019-08-23 21:05 Mandy_H_Y 阅读(195) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 下一页