06 2022 档案

[Usaco2006 Feb]Stall Reservations 专用牛棚
摘要：Problem ： 目录 Problem ： Description Input Output Sample Input Sample Output Time Limit: 1 Sec Memory Limit: 128 MB Submit: 149 Solved: 66 [Submit][Stat 阅读全文
posted @ 2022-06-22 18:13 夜雨成秋 阅读(30) 评论(0) 推荐(0)
[USACO08FEB][bzoj1611]流星雨Meteor Shower
摘要：Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1680 Solved: 719 Description 去年偶们湖南遭受N年不遇到冰冻灾害，现在芙蓉哥哥则听说另一个骇人听闻的消息： 一场流星雨即将袭击整个霸中，由于流星体积过大，它们无法在撞击到地面前燃烧 阅读全文
posted @ 2022-06-22 18:13 夜雨成秋 阅读(53) 评论(0) 推荐(0)
[Poi2003 ][bzoj 2601]MAL猴子捞月
摘要：[Poi2003 ]MAL猴子捞月 Time Limit:50000MS Memory Limit:65536K Total Submit:18 Accepted:10 Case Time Limit:2000MS Description 一棵树上有n 只猴子. 他们从1 到 n编号. 编号为1 的 阅读全文
posted @ 2022-06-22 18:13 夜雨成秋 阅读(77) 评论(0) 推荐(0)
[CQOI2007]涂色paint
摘要：[CQOI2007]涂色paint Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把 阅读全文
posted @ 2022-06-22 18:13 夜雨成秋 阅读(82) 评论(0) 推荐(0)
[vijos 1471]教主的游乐场-区间覆盖
摘要：教主的游乐场 Time Limit: 1 Sec Memory Limit: 128 MB Description Orz教主的成员为教主建了一个游乐场，在教主的规划下，游乐场有一排n个弹性无敌的跳跃装置，它们都朝着一个方向，对着一个巨大的湖，当人踩上去装置可以带你去这个方向无限远的地方，享受飞行的 阅读全文
posted @ 2022-06-22 18:13 夜雨成秋 阅读(46) 评论(0) 推荐(0)
Problem : 上楼梯（仓库的架子）
摘要：Description 仓库里有一个C列(column)R行(row)的放物品的架子。为了能拿到任意格子里的物品，必须使用一个梯子。每次梯 子只能靠在一列上，这时可以拿这列和它相邻的两列的物品，但只能拿你爬到的高度以下的所有格子中物品（包括 爬到的高度）。现在你知道今天将要拿的一些物品的位置（行、列 阅读全文
posted @ 2022-06-22 18:13 夜雨成秋 阅读(82) 评论(0) 推荐(0)
[NOIP2015 普及组] 求和-剪枝优化
摘要：原题链接：~ ~ ~ ~ ~传送门 ~ ~ ~ ~ ~ 题目描述 一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色color[i]，color[i]用[1,m]当中的一个整数表示），并且写了一个数字number[i]。 定义一种特殊的三元组：(x,y,z)，其中x,y 阅读全文
posted @ 2022-06-22 18:13 夜雨成秋 阅读(134) 评论(0) 推荐(0)
[NOIP2017 提高组] 奶酪
摘要：今日无事更新一下博客 **今天写的是一道noip提高组的题目 是2017年提高组的Day2 T1 通常第一题不是很难，这题也是 ​传送门：点我点我 题目的意思很简单，就是让我们找一条路径 可以从z=0面到达z=h这个面 很简单的想到并查集，即 两个球之间的距离 <= 2*R 就放到同一个集合里去 并 阅读全文
posted @ 2022-06-22 18:13 夜雨成秋 阅读(112) 评论(0) 推荐(0)
牛牛的背包（牛客网·贪心）
摘要：～～～题目链接～～～ 来源：牛客网 题目描述 牛牛有最多50个物品，每个物品有一个type标号，并且有一个taste值，现在要求选择若干个物品放进背包使得x * y最大，x为选择的不同type的数量，y为总的taste值之和 输入描述: 第一行输入一个整数n表示物品的数量(1 ≤ n ≤ 50) 第 阅读全文
posted @ 2022-06-22 18:13 夜雨成秋 阅读(45) 评论(0) 推荐(0)
[ZJU 1234] Chopsticksk 筷子
摘要：ZJU 1234 Chopsticks 传～送～门～ 旧版题解 鉴于四年前写的过于简陋，并且字体较小，故使用CSDN新使用的Markdown编译器在此加上修改。 英文原题： In China,people use a pair of chopsticks to get food on the tab 阅读全文
posted @ 2022-06-22 18:13 夜雨成秋 阅读(73) 评论(0) 推荐(0)
ZJU 1234 Chopsticks
摘要：ZJU 1234 Chopsticks 传～送～门～ ————————————————端庄的分割线————————————————— 因为有人反应四年前写的这篇题解字体不好看，我用Markdown编译器新写了一个题解 新版题解：https://blog.csdn.net/qq_36100991/ar 阅读全文
posted @ 2022-06-22 18:13 夜雨成秋 阅读(36) 评论(0) 推荐(0)