摘要: 问题 C: 大逃亡 题目描述 给出数字N(1<=N<=10000),X(1<=x<=1000),Y(1<=Y<=1000),代表有N个敌人分布一个X行Y列的矩阵上,矩形的行号从0到X-1,列号从0到Y-1再给出四个数字x1,y1,x2,y2,代表你要从点(x1,y1)移到(x2,y2)。在移动的过程 阅读全文
posted @ 2017-09-03 17:43 Forever_goodboy 阅读(236) 评论(0) 推荐(0) 编辑
摘要: 问题 E: [AHOI2012]树屋阶梯 题目描述 暑假期间,小龙报名了一个模拟野外生存作战训练班来锻炼体魄,训练的第一个晚上,教官就给他们出了个难题。由于地上露营湿气重,必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺(N为正整数)的大树上,正当他发愁怎么爬上去的时候,发现旁边堆满 阅读全文
posted @ 2017-08-26 21:19 Forever_goodboy 阅读(211) 评论(0) 推荐(0) 编辑
摘要: solution: 这题可以暴力,真的,第一遍抱着试试的心理用暴力过了,数据太水,不到立方的效率竟然过了。 正解容斥原理(来自大佬http://blog.csdn.net/xy20130630): 为了解决这道题目,我们需要有一个转换的思想。因为三角形总数,是等于单色三角形的数量加上不单色三角形的数 阅读全文
posted @ 2017-08-26 12:06 Forever_goodboy 阅读(250) 评论(1) 推荐(0) 编辑
摘要: Red is good 题目描述 桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。 输入 一行输入两个数R,B,其值在0到5000之间 输出 在最优策略下平均能得到多少钱。 样例输入 样例 阅读全文
posted @ 2017-08-24 16:19 Forever_goodboy 阅读(364) 评论(0) 推荐(0) 编辑
摘要: solution: 一开始打了个70分的暴搜,本来以为有什么特殊的优化,没想到竟然需要预处理,看了看题解QAQ。仔细一看就会发现这道题的特点:所有的询问都是在同一张图上进行的,而这张图又很小(30*30)。所以我们可以先预处理出所有点周围的空格在不经过它的情况下互相能够到达的最短路,这样每一次宽搜就 阅读全文
posted @ 2017-08-21 15:42 Forever_goodboy 阅读(177) 评论(0) 推荐(0) 编辑
摘要: [Sdoi2016]排列计数 题目描述 求有多少种长度为 n 的序列 A,满足以下条件: 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i,则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多,序列数对 10^9+7 取模。 求有多少种长度为 n 阅读全文
posted @ 2017-08-20 11:12 Forever_goodboy 阅读(236) 评论(1) 推荐(0) 编辑
摘要: erewrwerwer 题目描述 给你一个字符串,请问其有多少个子序列为erewrwerwer 输入格式: 一行一个字符串,由小写字母’e’、’w’或者’r’组成 输出格式: 一行一个整数,表示为erewrwerwer的子序列数,模1e9+7 样例输入: erewrwerwererewrwerwer 阅读全文
posted @ 2017-08-20 11:09 Forever_goodboy 阅读(187) 评论(0) 推荐(0) 编辑
摘要: [Poi2012]Festival 题目描述 有n个正整数X1,X2,...,Xn,再给出m1+m2个限制条件,限制分为两类: 1. 给出a,b (1<=a,b<=n),要求满足Xa + 1 = Xb 2. 给出c,d (1<=c,d<=n),要求满足Xc <= Xd 在满足所有限制的条件下,求集合 阅读全文
posted @ 2017-08-14 21:35 Forever_goodboy 阅读(143) 评论(0) 推荐(0) 编辑
摘要: [ZJOI2006]物流运输 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运 阅读全文
posted @ 2017-08-14 21:26 Forever_goodboy 阅读(187) 评论(0) 推荐(0) 编辑
摘要: [JLOI2014]松鼠的新家 题目描述 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请****前来参观,并且还指定一份参观指南,他希望**能够按照他的指南顺序,先去a 阅读全文
posted @ 2017-08-13 12:15 Forever_goodboy 阅读(111) 评论(0) 推荐(0) 编辑