摘要: 在湖蓝跟衡水大佬们打的第二场atcoder,不知不觉一星期都过去了。 任意门 C - Reconciled? 题意:n只猫,m只狗排队,猫与猫之间,狗与狗之间是不同的,同种动物不能相邻排,问有多少种方案。 #include<cstdio> #include<algorithm> using name阅读全文
posted @ 2017-06-25 21:54 swm_sxt 阅读(11) 评论(0) 编辑
摘要: 如果模数太大的话还是很尴尬的。 实测挂于51nod1151阅读全文
posted @ 2017-06-22 20:38 swm_sxt 阅读(20) 评论(2) 编辑
摘要: 在雅礼和衡水的dalao们打了一场atcoder 然而窝好菜啊…… A - Shrinking 题意:定义一次操作为将长度为n的字符串变成长度n-1的字符串,且变化后第i个字母为变化前第i 或 i+1 个字母,求使整个字符串为同一字母的最少变换次数。 题解:求同一字母的最大间距(包括首尾)的最小值即阅读全文
posted @ 2017-06-19 13:08 swm_sxt 阅读(42) 评论(3) 编辑
摘要: 好气啊,本来以为比赛时间还有很多,结果回家养病两天回到学校怎么比赛就结束了(雾),大约是小高考弄错了时间? 挑3道有意思的写写题解吧。 Cloning 题目大意:给一个序列,每次询问两个等长区间,问区间内的数是否排序后至多只有一个对应位不同。 题解:主席树维护一下hash,求出最大的k,使得两个区间阅读全文
posted @ 2017-06-13 14:22 swm_sxt 阅读(27) 评论(0) 编辑
摘要: 任意门 C - Bugged 题意:类似装箱问题,但是最后体积总和不能为10的倍数。 #include<cstdio> #include<cstring> #include<algorithm> #define MN 30001 using namespace std; int read_p,rea阅读全文
posted @ 2017-06-03 21:59 swm_sxt 阅读(33) 评论(1) 编辑
摘要: 任意门 Description 作为一个富有经营头脑的富翁,小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,(我们用Ei,j表示i经理对j经理的了解程度),即当经理i和经理j同时被雇佣时,经理i会对经理j做出贡献,使得所赚得的利润增加Ei,j。当然,雇佣每一阅读全文
posted @ 2017-06-02 20:38 swm_sxt 阅读(11) 评论(0) 编辑
摘要: Description 为了避免餐厅过分拥挤,FJ要求奶牛们分3批就餐。每天晚饭前,奶牛们都会在餐厅前排队入内,按FJ的设想所有第3批就餐的奶牛排在队尾,队伍的前端由设定为第1批就餐的奶牛占据,中间的位置就归第2批就餐的奶牛了。由于奶牛们不理解FJ的安排,晚饭前的排队成了一个大麻烦。 第i头奶牛有一阅读全文
posted @ 2017-06-02 20:24 swm_sxt 阅读(41) 评论(1) 编辑
摘要: 原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1443 反正不看题解我是完全想不出系列…… 先把棋盘黑白染色,也就是同一对角线上颜色相同,使得一个格子上下左右都不同色。 然后我们会发现,某一个人所走的全部格子颜色都是相同的。 把黑白格子当作阅读全文
posted @ 2017-05-31 13:47 swm_sxt 阅读(24) 评论(0) 编辑
摘要: 一去北京就是近20天,还是回来写写游记吧。 5.6 坐飞机到天津转动车到北京。 5.7 在天坛公园逛了一圈就去报到了。 下午试机,好像没发生什么。 5.8 CTSC一试 T1签到,开个桶打个标记就好了。然后对拍完过去俩小时了。 T2好像没什么想法,先跳吧。 T3我好像会O(nm)的暴力,敲了就跑吧。阅读全文
posted @ 2017-05-28 22:13 swm_sxt 阅读(166) 评论(1) 编辑
摘要: 传送门 A - A+...+B Problem 题意:n个数最大值a,最小值b,求和的可能数量。 #include<cstdio> #include<algorithm> using namespace std; int read_p,read_ca; inline int read(){ read阅读全文
posted @ 2017-05-28 12:27 swm_sxt 阅读(72) 评论(1) 编辑