- 博客(5)
- 收藏
- 关注
原创 CodeForces 1553D Backspace
通过观察发现,每两个要取的字符中间相隔的必须是偶数个,不然就会多出来字符或者把前面一个删掉。而且同理可得最后一个字符后面也只能保留偶数个字符。所以本题中s的字符能不能取仅跟奇偶位置有关。但是把最前面的替换成backspace不会有任何影响。所以可以倒过来从尾开始枚举,看是否能为每一个t中的找到合适位置的s。给你字符串s和t,其中可以把s中的字符替换成Backspace,问输入完s后是否能得到t。输入:一行q,有q组数据,接下来每组给两行字符串。输出:一行,每组的YES或NO。
2024-07-14 19:42:24
255
原创 数字的拆分之二
原题网址:[https://begin.lydsy.com/JudgeOnline/problem.php?id=5971]Description将数字N进行拆分.使用的数字可以重复使用.Input每一行给出一个数字N,3<=N<=500.整个测试以0代表结束.Output拆分的种数.Sample Input30Sample Output3//3=3,3=1+1...
2019-02-23 08:23:08
807
3
原创 数字的拆分之一
原题网址: [(https://begin.lydsy.com/JudgeOnline/problem.php?id=1368)]Description将数字N分成2份以上.使用的数字不可重复.例如5=1+4=2+3,就只有两种拆分的方式.输入:每一行给出一个数字N,3&amp;lt;=N&amp;lt;=500.整个测试以0代表结束.Input本题有多组数据,整个测试以数字零代表结束Output输...
2019-02-23 08:11:37
1041
2
原创 八中教室的灯加强版
Description***八中***一共有被用M条双向道路连接的N个教室(1&amp;lt;=N,M&amp;lt;=3000)。为了关闭整个八中,master wen 计划每一次关闭掉一个教室。当一个教室被关闭了,所有的连接到这个教室的道路都会被关闭,而且再也不能够被使用。*masterwen现在正感兴趣于知道在每一个时间(这里的“时间”指在每一次关闭教室之前的时间)时他的八中是否是“全连通的”——也...
2019-02-04 17:40:45
844
6
原创 bozj1787[Ahoi2008]Meet 紧急集合
bozj1787 [Ahoi2008]Meet 紧急集合原题网址: [(http://www.lydsy.com/JudgeOnline/problem.php?id=1787)]本人第一次发布题解,若有不足,请各位大神不吝指出。题目描述输入输出样例输入6 41 22 32 44 55 64 5 66 3 12 4 46 6 6样例输出5 22 54 ...
2019-01-29 21:40:33
340
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人