摘要:
题目传送门(内部题89) 输入格式 第一行两个数$n$和$k$,分别表示小鸟的只数和$R$装弹时间。接下来$n$行,每行两个数$l,r$表示$n$只小鸟初始时的头和尾的$x$坐标。 输出格式 输出一个答案表示$R$最多能得到多少只猎物。 样例 样例输入: 4 5-1 12 45 96 8 样例输出: 阅读全文
摘要:
题目传送门(内部题88) 输入格式 第一行两个数$n,m$。第二行四个数$sx,sy,tx,ty$。分别表示起点所在行数、列数,终点所在行数、列数。接下来$n$行,每行$m$个数,描述迷宫。最后一行一个正实数$s$。 输出格式 输出答案$k$,四舍五入保留$3$位小数。(评测时开启逐行比较模式) 样 阅读全文
摘要:
题目描述 $visit\text{_}world$发现有下优化问题可以用很平凡的技巧解决,所以他给你分享了这样一道题:现在有长度为$N$的整数序列$\{ a_i\}$,你需要从中选出$K$个不想叫的连续子区间(可以存在元素不被选),从左到右记它们的和为$s_1,s_2,...,s_k$,我们的优化目 阅读全文
摘要:
题目描述 有三堆石子,它们的石子个数分别为$x,y,z$。$A$和$B$正在博弈,由$A$先手,双方轮流操作。每次操作是指,选择若干堆($1-3$堆)石子,从中各取出相同数量的石子(不能$1$个都不取)。不能操作的人失败。请判定是否先手必胜。 输入格式 第一行一个整数$T$,表示数据组数。接下来$T 阅读全文
摘要:
题目描述 给定$L,R$,我们希望你求出:$$\sum\limits_{i=L}^R\sum\limits_{j=L}^R(i\oplus j)$$其中这里的$\oplus$表示异或运算。答案对$10^9+7$取模。 输入格式 第一行一个整数$T$,表示数据组数。接下来$T$行,每行两个整数$L,R 阅读全文
摘要:
题目描述 在“无限神机”的核心上,有一个奇怪的括号密码,密码初始已经有一个括号序列,有$n$个限制条件,每个限制条件描述为$l_i$和$r_i$,表示区间$[l_i,r_i]$的括号序列必须合法。调整密码只有一种方式:交换括号序列的任意两个字符。求使得密码满足所有条件最少的交换次数。括号序列合法定义 阅读全文
摘要:
题目描述 科学家在“无限神机”($Infinity\ Machine$)找到一个奇怪的机制,这个机制有$N$个元件,有$M$条电线连接这些元件,所有元件都是连通的。两个元件之间可能有多条电线连接。科学家对这些元件可以任意地设置为“高电压”和“低电压”两种模式,如果一条电线的一端为高电压,另一端为低电 阅读全文