随笔分类 - 贪心
摘要：题目传送门（内部题51） 输入格式 第一行一个整数$t$表示数据组数。每组数据的第一行有三个整数$s,k,n$。第二行有$n$个整数$A_1,A_2,...,A_n$，依次表示黑白条的长度。 输出格式 若能通过输出$"TAK"$，否则输出$"NIE"$。 样例 样例输入： 22 8 72 5 6 3
阅读全文
摘要：题目传送门（内部题50） 输入格式 第一行包含四个整数$n,m,s$，表示人数、怪物数及任务交付点的位置。第二行包含$n$个整数$p_1,p_2,...,p_n$。第三行包含$n$个整数$q_1,q_2,...,q_n$。 输出格式 输出一行包含一个整数$ans$，表示答案。 样例 样例输入： 2
阅读全文
摘要：题目传送门（内部题48） 输入格式 第一行一个整数$n$。接下来$n$行每行两个整数$x_i,y_i$。 输出格式 一行一个整数表示答案。 样例 样例输入$1$： 23 72 5 样例输出$1$： 2 样例输入$2$： 55 1511 1616 342 149 17 样例输出$2$： 96 数据范围
阅读全文
摘要：题目传送门（内部题46） 输入格式 第一行$3$个整数$n,m,t$。第二行$n$个整数，表示$P_i$。接下来$m$行每行两个整数，表示$L_i,R_i$。 输出格式 一行一个整数表示答案。 样例 样例输入： 3 3 26 2 51 12 23 3 样例输出： 11 数据范围与提示 样例解释： 最
阅读全文
摘要：题目描述 作为一名天才科学家，$Kurisu$已经设计出了时间机器的构造。 根据$Kurisu$的构想，时间机器中有$n$种需要放置电阻的节点，第$i$种节点有$s_i$个，其电压$U$的变动范围是${low}_i\leqslant U\leqslant {high}_i$。 现在有$m$种电阻，第
阅读全文
摘要：题目描述 对于一个长度为$n$，且下标从$1$开始编号的序列$a$，我们定义它是「合法的」，当且仅当它满足以下条件：·$a_1=1$·对于$i\in [1,n),a_i\leqslant a_{i+1}\leqslant a_i+1$且$a_{i+1}$为正整数·对于任意在$a$中出现过的数$v$，
阅读全文
摘要：江城子·密州出猎老夫聊发少年狂，左牵黄，右擎苍，锦帽貂裘，千骑卷平冈。为报倾城随太守，亲射虎，看孙郎。酒酣胸胆尚开张，鬓微霜，又何妨！持节云中，何日遣冯唐？会挽雕弓如满月，西北望，射天狼。（这首词通过描写一次出猎的壮观场面，借历史典故抒发了作者杀敌为国的雄心壮志，体现了为了效力抗击侵略的豪情壮志，并
阅读全文
摘要：题目传送门（内部题15） 输入格式 第一行一个整数$n$，代表点数接下来$n-1$行，每行三个数$x,y,z$，代表点$i$与$x$之间有一条边，若$y$为$0$代表初始为白色，否则为黑色，若$z$为$0$代表不对最终颜色做要求，否则代表要求为黑色。 输出格式 达到目的的最少操作多少次数。 样例 样
阅读全文
摘要：题目传送门 题目背景 历史/落在/赢家/之手至少/我们/拥有/传说谁说/败者/无法/不朽拳头/只能/让人/低头念头/却能/让人/抬头抬头/去看/去爱/去追你心中的梦 题目描述 又想起了四月。如果不是省选，大家大概不会这么轻易地分道扬镳吧？只见一个又一个昔日的队友离开了机房。凭君莫话封侯事，一将功成万
阅读全文
摘要：题目描述 $Blue$是个动物学家，不仅喜欢研究猫和老鼠，还喜欢研究青蛙。他最近开始研究青蛙过河的问题，可以简化成：数轴上$0$为岸边，$L$为河对岸。$(0,L)$中间存在$n$个石子。已知青蛙一跳可以跳距离$D$，而且不能沾水。求问能不能跳到河对岸。当然他觉得这个问题非常$naïve$，于是在思
阅读全文
摘要：题目传送门 题目描述 小$C$在了解了她所需要的信息之后，让兔子们调整到了恰当的位置。小$C$准备给兔子们分成若干个小组来喂恰当的胡萝卜给兔子们吃。此时，$n$只兔子按一定顺序排成一排，第$i$只兔子的颜色是$a_i$。由于顺序已经是被调整好了的，所以每个小组都应当是序列上连续的一段。在分组前，小$
阅读全文
摘要：题目描述 你需要在$[0,2^n)$中选一个整数$x$，接着把$x$依次异或$m$个整数$a_1~a_m$。在你选出$x$后，你的对手需要选择恰好一个时刻（刚选完数时、异或一些数后或是最后），将$x$变为$(\left \lfloor{\frac{2\times x}{2^n}}\right \rf
阅读全文
摘要：题目传送门 题目描述 “这一切都是命运石之门的选择。”试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短 信，并由此得知了伦太郎制作出了电话微波炉（仮）。为了掌握时间机器的技术，SERN总部必须尽快将这个消息通过地下秘密通讯 网络，传达到所有分部。SERN共有N个部门（总部编号为0
阅读全文
浙公网安备 33010602011771号