wfj_2048

2017年10月6日

bzoj3238 [Ahoi2013]差异

摘要： Description Input 一行，一个字符串S 一行，一个字符串S Output 一行，一个整数，表示所求值一行，一个整数，表示所求值 Sample Input cacao Sample Output 54 HINT 2<=N<=500000,S由小写英文字母组成 2<=N<=500000 阅读全文

posted @ 2017-10-06 13:36 wfj_2048 阅读(164) 评论(0) 推荐(2) 编辑

bzoj4516 [Sdoi2016]生成魔咒

摘要： Description 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。例如 S=[1,2,1] 时，它的生成魔咒有 [1]、[2]、[1,2]、[2,1]、[1,2,1] 阅读全文

posted @ 2017-10-06 13:34 wfj_2048 阅读(262) 评论(0) 推荐(2) 编辑

bzoj3998 [TJOI2015]弦论

摘要： Description 对于一个给定长度为N的字符串，求它的第K小子串是什么。对于一个给定长度为N的字符串，求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的阅读全文

posted @ 2017-10-06 13:32 wfj_2048 阅读(148) 评论(0) 推荐(2) 编辑

2017年10月3日

bzoj1965 [Ahoi2005]洗牌

摘要： Description 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后，大家觉得单纯玩扑克牌对于像他们这样的高智商人才来阅读全文

posted @ 2017-10-03 21:39 wfj_2048 阅读(133) 评论(0) 推荐(0) 编辑

2017年10月2日

bzoj4896 [Thu Summer Camp2016]补退选

摘要： Description X是T大的一名老师，每年他都要教授许多学生基础的C++知识。在T大，每个学生在每学期的开学前都需要选课，每次选课一共分为三个阶段：预选，正选，补退选；其中"补退选"阶段最忙碌。在补退选阶段，学生即可以选课，也可以退课。对于X老师来说，在补退选阶段可能发生以下两种事件： 1 阅读全文

posted @ 2017-10-02 23:04 wfj_2048 阅读(283) 评论(0) 推荐(0) 编辑

2017年9月30日

bzoj3206 [Apio2013]道路费用

摘要： Description Input 第一行包含三个由空格隔开的整数N，M和K。接下来的 M行描述最开始的M 条道路。这M行中的第i行包含由空格隔开的整数ai，bi和c i，表示有一条在a i和b i之间，费用为c i的双向道路。接下来的K行描述新建的K条道路。这 K行中的第i行包含由空格隔开的整阅读全文

posted @ 2017-09-30 15:04 wfj_2048 阅读(235) 评论(0) 推荐(1) 编辑

2017年9月29日

bzoj3820 虫逢

摘要： Description 小强和阿米巴是好朋友。阿米巴告诉小强，变形虫（又叫阿米巴虫）和绝大多数生物一样，也是有 DNA 的。并且，变形虫可以通过分裂的方式进行无性繁殖。我们把一个变形虫的基因组抽象成一个大小为 L 的基因集合。每个基因都是一个 4 位长的字符串（字符包括大小写字母、数字、符号“~ 阅读全文

posted @ 2017-09-29 19:13 wfj_2048 阅读(313) 评论(0) 推荐(0) 编辑

bzoj3745 [Coci2015]Norma

摘要： Description Input 第1行，一个整数N；第2~n+1行，每行一个整数表示序列a。第1行，一个整数N；第2~n+1行，每行一个整数表示序列a。 Output 输出答案对10^9取模后的结果。输出答案对10^9取模后的结果。 Sample Input 4 2 4 1 4 Samp 阅读全文

posted @ 2017-09-29 14:36 wfj_2048 阅读(184) 评论(0) 推荐(1) 编辑

2017年9月28日

bzoj1211 [HNOI2004]树的计数

摘要： Description 一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。一个有n个结点的树，设它的结点分别为v1, v2, …, vn 阅读全文

posted @ 2017-09-28 10:56 wfj_2048 阅读(190) 评论(0) 推荐(1) 编辑

bzoj2817 [ZJOI2012]波浪

摘要： Description http://www.lydsy.com/JudgeOnline/upload/zjoi2012.pdf http://www.lydsy.com/JudgeOnline/upload/zjoi2012.pdf 正解：$dp$。这道题好难啊。。首先这道题里面有一个绝对值，阅读全文

posted @ 2017-09-28 10:23 wfj_2048 阅读(644) 评论(1) 推荐(1) 编辑

AFO

公告