摘要：
BZOJ_2161_布娃娃_权值线段树 Description 小时候的雨荨非常听话，是父母眼中的好孩子。在学校是老师的左右手，同学的好榜样。后来她成为艾利斯顿第二 代考神，这和小时候培养的良好素质是分不开的。雨荨的妈妈也为有这么一个懂事的女儿感到高兴。一次期末考试 ，雨荨不知道第多少次，再次考了全 阅读全文
posted @ 2018-05-20 09:38
fcwww
阅读(172)
评论(0)
推荐(0)
摘要：
BZOJ_4627_[BeiJing2016]回转寿司_离散化+树状数组 Description 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿 司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度，例如小Z酷爱三文鱼，他对一盘 阅读全文
posted @ 2018-05-20 09:34
fcwww
阅读(155)
评论(0)
推荐(0)
摘要：
BZOJ_4320_ShangHai2006 Homework_分块 Description 1：在人物集合 S 中加入一个新的程序员，其代号为 X,保证 X 在当前集合中不存在。 2：在当前的人物集合中询问程序员的mod Y 最小的值。 （为什么统计这个？因为拯救 过世界的人太多了，只能取模） 1 阅读全文
posted @ 2018-05-20 09:24
fcwww
阅读(147)
评论(0)
推荐(0)
摘要：
BZOJ_3362_[Usaco2004 Feb]Navigation Nightmare 导航噩梦_并查集 Description 农夫约翰有N(2≤N≤40000)个农场，标号1到N,M(2≤M≤40000)条的不同的垂直或水 平的道路连结着农场，道路的长度不超过1000.这些农场的分布就像下面 阅读全文
posted @ 2018-05-20 09:15
fcwww
阅读(554)
评论(0)
推荐(0)
摘要：
BZOJ_2788_[Poi2012]Festival_差分约束+tarjan+floyed Description 有n个正整数X1,X2,...,Xn，再给出m1+m2个限制条件，限制分为两类： 1. 给出a,b (1<=a,b<=n)，要求满足Xa + 1 = Xb 2. 给出c,d (1<= 阅读全文
posted @ 2018-05-20 09:13
fcwww
阅读(154)
评论(0)
推荐(0)
摘要：
Description 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节，那么 阅读全文
posted @ 2018-05-20 08:39
fcwww
阅读(272)
评论(0)
推荐(0)
摘要：
BZOJ_1598_[Usaco2008 Mar]牛跑步_A* Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BES SIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,00 阅读全文
posted @ 2018-05-20 08:28
fcwww
阅读(161)
评论(0)
推荐(0)
摘要：
BZOJ_1975_[Sdoi2010]魔法猪学院_A* Description iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守 阅读全文
posted @ 2018-05-20 08:26
fcwww
阅读(154)
评论(0)
推荐(0)
摘要：
BZOJ_4016_[FJOI2014]最短路径树问题_最短路+点分治 Description 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。 往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径A为1, 阅读全文
posted @ 2018-05-20 07:54
fcwww
阅读(192)
评论(0)
推荐(0)
摘要：
BZOJ_3942_[Usaco2015 Feb]Censoring_KMP Description 有一个S串和一个T串，长度均小于1,000,000，设当前串为U串，然后从前往后枚举S串一个字符一个字符往U串里添加，若U串后缀为T，则去掉这个后缀继续流程。 有一个S串和一个T串，长度均小于1,0 阅读全文
posted @ 2018-05-20 07:44
fcwww
阅读(128)
评论(0)
推荐(0)
浙公网安备 33010602011771号