masterwater的博客

C. Killjoytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA new agent called Killjoy invented a virus COVID-2069 that infects accounts on Codeforces. Each account has a rating, describe

B. Stairstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJett is tired after destroying the town and she wants to have a rest. She likes high places, that's why for having a rest she wa

A binary string is a string where each character is either0or1. Two binary stringsaaandbbof equal length aresimilar, if they have the same character in some position (there exists an integeriisuch thatai=biai=bi). For example:10010and01111a...

1186.字串数量时间限制:20000MS内存限制:256000KB题目描述有一个由大写字母组成的长度为n的字符串，每次询问l，r，需要回答有多少个非空子串是l到r这个子串里面字典序最小的。这里的非空子串是字符串中由至少一个位置连续的字符组成的子序列，两个子串是不同的当且仅当这两个子串内容不完全相同或者出现在不同的位置。比如"AA" 的字典序比 "AAA" 小，"AB" 的字典序比 "...

 输入输出输入样例复制input 1：6 31 1 1 0 0 0input 2：6 31 1 0 1 0 0input 3:6 311 8 2 1 3 9输出样例复制output 11 1output 21 0output 311 1说明题解：认真审题  连续子序列           对于or，显然or的数越多越大，所以整个序列o...

三个袋子时间限制:1000MS内存限制:256000KB题目描述背景    平平在公园里游玩时捡到了很多小球，而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里（袋子可以为空）。他想知道他总共有多少种放法。 题目描述    将N个不同的球放到3个相同的袋子里，求放球的方案总数M。    结果可能很大，我们仅要求输出M mod K的结果。...

2012年佛山市GDOI选拔赛题 红蓝牌Time Limit:20000MS  Memory Limit:256000KTotal Submit:21 Accepted:12 Case Time Limit:1000MSDescription明明有N张牌，正面按编号写有数字1到N（每个数字只出现一次）。每张牌的反面根据正面的数字涂上两种颜色。如果正面的数字是质数，则为红色，反之

输入输出样例输入样例#1：3输出样例#1：21 2题解：一开始想用二进制分解做但只过了八个点，仔细看了一下发现是道水题对于一个连续的序列[1,m]，[m+1,m]中的元素一定可以可以用m/2+[1,m]中的某个元素表示（若为奇数则为m/2+1）举个栗子1,2,3,4,5,6,7,

题目描述把总质量为1kg的水分装在n个杯子里，每杯水的质量均为(1/n)kg，初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J，其中，“J”是能量单位“焦耳”。如果一旦某杯水的温度达到100℃，那么这杯水的温度就不能再继续升高，此时我们认为这杯水已经被烧开。显然地，如果直接把水一杯一杯地烧开，所需的总能量为(420

独木桥题目背景战争已经进入到紧要时间。你是运输小队长，正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激，于是命令你的士兵们到前方的一座独木桥上欣赏风景，而你留在桥下欣赏士兵们。士兵们十分愤怒，因为这座独木桥十分狭窄，只能容纳一个人通过。假如有两个人相向而行在桥上相遇，那么他们两个人将无妨绕过对方，只能有一个人回头下桥，让另一个人先通过。但是，可以有多个人同时