随笔分类 - 汕头市队赛———
摘要:比赛没参加 所以回来补题咯 A还是自己YY出来了的 可惜比赛没有打 描述 给一个 01 串设为其 S,询问是否存在只出现两次的 01 串 T。 这里的出现定义为存在一串下标 ,满足 且 。 输入格式 一行,一个 01 串 输出格式 一行,字母 Y 表示存在,N 表示不存在 样例输入 1 样例输出 1
阅读全文
摘要:A 你的麻将会排序吗 SRM 07 曾经有过一些沉迷日麻的小孩纸,后来呀,他们都去寻找自己的世界了。 kpm也是这样的小孩纸。他想有一只自动整理牌的机器。当麻将以给定的顺序进入机器时,通过机器的运转,使得麻将们出机器的顺序是递增的。所以kpm需要在机器中建立一些传送带 (假设这些传送带都是足够长,可
阅读全文
摘要:B 好玩的麻将 SRM 07 背景&&描述 天才麻将少女KPM立志要在日麻界闯出一番名堂。 KPM上周又打了n场麻将,又控了分使得自己的排名是1..n的一个排列。 但她这次想让妹子相信,闭关之后她的水平稳定上升。 KPM出卖灵魂之后,膜法使答应用自己操控时间的能力帮助她。 膜法使每次操作可以把某场比
阅读全文
摘要:D 五色战队 SRM 06 背景&&描述 游行寺家里人们的发色多种多样,有基佬紫、原谅绿、少女粉、高级黑、相簿白等。 日向彼方:吾令人观其气,气成五彩,此天子气也。 琉璃:我们是不是可以组个五人战队了? 游行寺家的n个人排成一排。第i个人的发色是Ai。 能组成战队的条件是: 那五人假设是第a,b,c
阅读全文
摘要:C SRM 05 - YYL 杯 R1 背景 tjmak 描述 给一个大小为n的序列V。序列里的元素有正有负。问至少要删除多少个元素使得序列里不存在区间(要求非空)和 >= S.如果答案大于m,则输出-1 输入格式 第一行3个整数n,m,S含义如上 第二行n个整数 vi 输出格式 一个整数,表示至少
阅读全文
摘要:B 起伏的排名 SRM 06 背景&&描述 天才麻将少女KPM立志要在日麻界闯出一番名堂。 在上个星期她打了n场麻将,每场麻将都有n名玩家。KPM自然记得自己的n次排名。 KPM有高超的控分技巧,所以她的n次排名是1..n的一个排列。 为了让妹子相信自己最近比赛状态起伏不定不宜外出,KPM想要从n场
阅读全文
摘要:B SRM 05 - YYL 杯 R1 背景&&描述 有一个拥有n个城市的国家。这个国家由n-1条边连接起来。有一天国家发生叛乱。叛军已占领了一些城市。如果叛军占领的城市中,存在两个城市之间有边直接相连,则称这种情况是坏的。现在并不知道叛军占领了那些城市,问有多少种情况是坏的? 输入格式 第1行一个
阅读全文
摘要:A SRM 05 - YYL 杯 R1 背景 傻逼题 描述 给一个序列,序列里只有两种元素1和2。现在要从序列里选出一些非空子序列使得子序列里两种元素数量相同。问有多少种方案数? 输入格式 多组数据 第一行一个正整数T,表示数据组数。 每组数据内 第一行 两个个正整数n,表示序列的长度 第二行 n个
阅读全文
摘要:虽然只是一场比较简单的比赛 但奈何我也比较弱啊.... T1 一道计算概率的题目 T SRM 04 描述 给个长度为 n 的数列,每次操作能将数列打乱(RandomShuffle),问在期望下需要多少次操作才能得到一个不降数列。 输入格式 第一行一个整数 n 表示数列长度 第二行 n 个整数 表示数
阅读全文
摘要:题目传送门 这道题 51nod只Ac了十二个人 没有题解可以研究 所以就自己YY了半天 在这里先感谢一波岚清大爷 orz 然后这道题我分了两种情况 一种是左边的往左跑右边的往右跑 中间有一部分直接走不用跑左右 另一种是全部都要跑左右 然后有一部分点需要左右都跑的 但是左跑和右跑的有一部分点会相互冲突
阅读全文
摘要:汕头市队赛题目传送门 codeforces题目传送门 这道题我的做法是 尝试先往左走然后往右走 或者先往右走然后往左走 然后注意一下枚举顺序就okay啦 #include<cstdio> #include<cstring> #include<algorithm> #define LL long lo
阅读全文
摘要:http://codeforces.com/problemset/problem/739/C 先上链接 这道题 对于蒟蒻的我来说还是很有难度的 调了很久 对于我的代码 mx2是答案 mx1代表单调 mx2双调 带l,r的代表从哪边开始 剩下的自己加油看吧 不是很长来着 #include<cstdio
阅读全文
摘要:题目传送门 本随笔写的是第二题...... 这道题方法就是搞乱....因为n较mxa小 所以枚举达到最大上限的点 然后就乱搞 代码看看咯 #include<cstdio> #include<cstring> #include<algorithm> #define LL long long using
阅读全文

浙公网安备 33010602011771号