Lithaca-CSDN博客

原创 [ZJU 1234] Chopsticksk 筷子

ZJU 1234 Chopsticks传～送～门～旧版题解鉴于四年前写的过于简陋，并且字体较小，故使用CSDN新使用的Markdown编译器在此加上修改。英文原题：In China,people use a pair of chopsticks to get food on the table, but Mr. L is a bitdifferent. He uses a set of three chopsticks – one pair, plus an EXTRA longchopstick

2021-06-03 18:34:07 307

原创 [Usaco2006 Feb]Stall Reservations 专用牛棚

Problem ： [Usaco2006 Feb]Stall Reservations 专用牛棚Time Limit:1 SecMemory Limit:128 MBSubmit:149Solved:66[Submit][Status][Web Board]DescriptionOh those picky N (1 ome precise ti

2021-06-03 17:53:02 216

原创牛牛的背包（牛客网·贪心）

～～～题目链接～～～来源：牛客网题目描述牛牛有最多50个物品，每个物品有一个type标号，并且有一个taste值，现在要求选择若干个物品放进背包使得x * y最大，x为选择的不同type的数量，y为总的taste值之和输入描述:第一行输入一个整数n表示物品的数量(1 ≤ n ≤ 50)第二行输入 n个整数typei表示每个物品的类型(1 ≤ typei ≤ 100)第三行输入n个整数tastei(-100000 ≤ tastei ≤ 100000)输出描述:输出一个整数代表x*y示例1

2021-06-02 21:54:08 508 1

原创 [NOIP2017 提高组] 奶酪

今日无事更新一下博客**今天写的是一道noip提高组的题目是2017年提高组的Day2 T1通常第一题不是很难，这题也是传送门：点我点我题目的意思很简单，就是让我们找一条路径可以从z=0面到达z=h这个面很简单的想到并查集，即两个球之间的距离 <= 2*R 就放到同一个集合里去并且在一个集合里同时找到了与z=0存在通路的球和与z=h存在通路的球，就说明这个集合可以连通面z=0和面z=h代码解释看注释叭#include <cstdio>#include &lt

2021-06-02 20:39:31 248 1

原创 [NOIP2015 普及组] 求和

原题链接：~ ~ ~ ~ ~传送门 ~ ~ ~ ~ ~题目描述一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色color[i]，color[i]用[1,m]当中的一个整数表示），并且写了一个数字number[i]。定义一种特殊的三元组：(x,y,z)，其中x,y,z都代表纸带上格子的编号，这里的三元组要求满足以下两个条件：x,y,z是整数,x<y<z,y−x=z−y(等差数列),color[x]=color[z];满足上述条件的三元组的分数规定为(x+z

2021-04-04 14:08:13 491

原创 [vijos 1471]教主的游乐场

教主的游乐场Time Limit: 1 Sec Memory Limit: 128 MBDescription Orz教主的成员为教主建了一个游乐场，在教主的规划下，游乐场有一排n个弹性无敌的跳跃装置，它们都朝着一个方向，对着一个巨大的湖，当人踩上去装置可以带你去这个方向无限远的地方，享受飞行的乐趣。但是等这批装置投入使用时，却发现来玩的人们更喜欢在这些装置上跳来跳去，并且由于这些装置弹性的优势

2017-09-27 11:15:40 345

原创 [USACO08FEB][bzoj1611]流星雨Meteor Shower

Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1680 Solved: 719Description去年偶们湖南遭受N年不遇到冰冻灾害，现在芙蓉哥哥则听说另一个骇人听闻的消息：一场流星雨即将袭击整个霸中，由于流星体积过大，它们无法在撞击到地面前燃烧殆尽，届时将会对它撞到的一切东西造成毁灭性的打击。很自然地，芙蓉哥哥开始担心自己的安全问题。以霸

2017-09-25 13:59:07 721

原创 [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 的猴子用它的尾巴盘住了一个树枝. 剩下的猴子要么被其他的猴子钩住要么就是自己用手钩住其他的猴子

2017-08-03 15:29:50 657

原创 Problem : 上楼梯（仓库的架子）

Description仓库里有一个C列(column)R行(row)的放物品的架子。为了能拿到任意格子里的物品，必须使用一个梯子。每次梯子只能靠在一列上，这时可以拿这列和它相邻的两列的物品，但只能拿你爬到的高度以下的所有格子中物品（包括爬到的高度）。现在你知道今天将要拿的一些物品的位置（行、列），但为了减少危险，想尽可能少爬梯子，即爬梯子的总高度和最小。编程求出完成今天任务后，所需爬梯子

2017-07-15 15:12:42 769

原创 [CQOI2007]涂色paint

[CQOI2007]涂色paint Description假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木版涂成RRRRR，第二次涂成RGGGR，第三次涂成RGBGR，达到目标。用尽量少的涂色次数达到目标。

2017-07-14 16:49:38 610

原创 ZJU 1234 Chopsticks

ZJU 1234 Chopsticks英文原题：In China,people use a pair of chopsticks to get food on the table, but Mr. L is a bitdifferent. He uses a set of three chopsticks -- one pair, plus an

2017-07-12 16:47:11 570