摘要：
BZOJ_4476_[Jsoi2015]送礼物_01分数规划+单调队列 Description JYY和CX的结婚纪念日即将到来，JYY来到萌萌开的礼品店选购纪念礼物。 萌萌的礼品店很神奇，所有出售的礼物都按照特定的顺序都排成一列，而且相邻 的礼物之间有一种神秘的美感。于是，JYY决定从中挑选连续的 阅读全文
posted @ 2018-05-20 14:14
fcwww
阅读(384)
评论(0)
推荐(0)
摘要：
BZOJ_1654_[Usaco2007 Open]City Horizon 城市地平线_扫描线 Description N个矩形块，交求面积并. N个矩形块，交求面积并. Input * Line 1: A single integer: N * Lines 2..N+1: Input line 阅读全文
posted @ 2018-05-20 13:45
fcwww
阅读(271)
评论(0)
推荐(1)
摘要：
BZOJ_2679_[Usaco2012 Open]Balanced Cow Subsets _meet in middle+双指针 Description Farmer John's owns N cows (2 <= N <= 20), where cow i produces M(i) uni 阅读全文
posted @ 2018-05-20 13:22
fcwww
阅读(230)
评论(0)
推荐(0)
摘要：
BZOJ_2580_[Usaco2012 Jan]Video Game_AC自动机+DP Description Bessie is playing a video game! In the game, the three letters 'A', 'B', and 'C' are the only 阅读全文
posted @ 2018-05-20 13:13
fcwww
阅读(131)
评论(0)
推荐(0)
摘要：
BZOJ_1132_[POI2008]Tro_计算几何 Description 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 Input 第一行给出数字N,N在[3,3000] 下面N行给出N个 阅读全文
posted @ 2018-05-20 12:13
fcwww
阅读(143)
评论(0)
推荐(0)
摘要：
BZOJ_1098_[POI2007]办公楼biu_链表优化BFS Description FGD开办了一家电话公司。他雇用了N个职员，给了每个职员一部手机。每个职员的手机里都存储有一些同事的 电话号码。由于FGD的公司规模不断扩大，旧的办公楼已经显得十分狭窄，FGD决定将公司迁至一些新的办公楼。F 阅读全文
posted @ 2018-05-20 12:04
fcwww
阅读(134)
评论(0)
推荐(0)
摘要：
BZOJ_2764_[JLOI2011]基因补全_DP_高精度 Description 在生物课中我们学过，碱基组成了DNA（脱氧核糖核酸），他们分别可以用大写字母A,C,T,G表示，其中A总与T配对，C总与G配对。两个碱基序列能相互匹配，当且仅当它们等长，并且任意相同位置的碱基都是能相互配对的。例 阅读全文
posted @ 2018-05-20 11:10
fcwww
阅读(170)
评论(0)
推荐(0)
摘要：
BZOJ_5118_Fib数列2_矩阵乘法+欧拉定理 Description Fib定义为Fib(0)=0,Fib(1)=1,对于n≥2,Fib(n)=Fib(n-1)+Fib(n-2) 现给出N，求Fib(2^n). Fib定义为Fib(0)=0,Fib(1)=1,对于n≥2,Fib(n)=Fib 阅读全文
posted @ 2018-05-20 10:55
fcwww
阅读(227)
评论(0)
推荐(0)
摘要：
BZOJ_2151_种树_贪心+堆 Description A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥 阅读全文
posted @ 2018-05-20 10:48
fcwww
阅读(209)
评论(0)
推荐(0)
摘要：
UOJ_274_[清华集训2016]温暖会指引我们前行_LCT 任务描述：http://uoj.ac/problem/274 本题中的字典序不同在于空串的字典序最大。 并且题中要求排序后字典序最大。 因此我们要求的路径一定是最大生成树上的路径。 于是变成了LCT模板题，动态维护最大生成树即可。 注意 阅读全文
posted @ 2018-05-20 10:39
fcwww
阅读(235)
评论(2)
推荐(0)
摘要：
BZOJ_4636_蒟蒻的数列_线段树+动态开点 Description 蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列 题目描述 DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a,b)这个区间中所有比k小的数改为k，他想知 道N次操作后数列中所有元素的和。他还要玩其他游 阅读全文
posted @ 2018-05-20 10:34
fcwww
阅读(231)
评论(0)
推荐(0)
摘要：
BZOJ_4765_普通计算姬_分块 Description "奋战三星期，造台计算机"。小G响应号召，花了三小时造了台普通计算姬。普通计算姬比普通计算机要厉害一些 。普通计算机能计算数列区间和，而普通计算姬能计算树中子树和。更具体地，小G的计算姬可以解决这么个问题 ：给定一棵n个节点的带权树，节点 阅读全文
posted @ 2018-05-20 10:28
fcwww
阅读(199)
评论(0)
推荐(0)
摘要：
BZOJ_3083_遥远的国度_树链剖分 Description 描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问 阅读全文
posted @ 2018-05-20 10:11
fcwww
阅读(163)
评论(0)
推荐(0)
摘要：
BZOJ_2529_[Poi2011]Sticks_贪心 Description Little Johnny was given a birthday present by his grandparents. This present is a box of sticks of various le 阅读全文
posted @ 2018-05-20 10:01
fcwww
阅读(166)
评论(0)
推荐(0)
摘要：
BZOJ_1085_[SCOI2005]骑士精神_DFS Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑 士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空 位上。 阅读全文
posted @ 2018-05-20 09:48
fcwww
阅读(176)
评论(0)
推荐(0)
摘要：
BZOJ_2161_布娃娃_权值线段树 Description 小时候的雨荨非常听话，是父母眼中的好孩子。在学校是老师的左右手，同学的好榜样。后来她成为艾利斯顿第二 代考神，这和小时候培养的良好素质是分不开的。雨荨的妈妈也为有这么一个懂事的女儿感到高兴。一次期末考试 ，雨荨不知道第多少次，再次考了全 阅读全文
posted @ 2018-05-20 09:38
fcwww
阅读(179)
评论(0)
推荐(0)
摘要：
BZOJ_4627_[BeiJing2016]回转寿司_离散化+树状数组 Description 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿 司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度，例如小Z酷爱三文鱼，他对一盘 阅读全文
posted @ 2018-05-20 09:34
fcwww
阅读(159)
评论(0)
推荐(0)
摘要：
BZOJ_4320_ShangHai2006 Homework_分块 Description 1：在人物集合 S 中加入一个新的程序员，其代号为 X,保证 X 在当前集合中不存在。 2：在当前的人物集合中询问程序员的mod Y 最小的值。 （为什么统计这个？因为拯救 过世界的人太多了，只能取模） 1 阅读全文
posted @ 2018-05-20 09:24
fcwww
阅读(152)
评论(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
阅读(601)
评论(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
阅读(158)
评论(0)
推荐(0)
摘要：
Description 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节，那么A可以由B重复若干次得到。 给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。 如果字符串B是字符串A的循环节，那么 阅读全文
posted @ 2018-05-20 08:39
fcwww
阅读(276)
评论(0)
推荐(0)
摘要：
BZOJ_1598_[Usaco2008 Mar]牛跑步_A* Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BES SIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,00 阅读全文
posted @ 2018-05-20 08:28
fcwww
阅读(165)
评论(0)
推荐(0)
摘要：
BZOJ_1975_[Sdoi2010]魔法猪学院_A* Description iPig在假期来到了传说中的魔法猪学院，开始为期两个月的魔法猪训练。经过了一周理论知识和一周基本魔法的学习之后，iPig对猪世界的世界本原有了很多的了解：众所周知，世界是由元素构成的；元素与元素之间可以互相转换；能量守 阅读全文
posted @ 2018-05-20 08:26
fcwww
阅读(158)
评论(0)
推荐(0)
摘要：
BZOJ_4016_[FJOI2014]最短路径树问题_最短路+点分治 Description 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。 往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径A为1, 阅读全文
posted @ 2018-05-20 07:54
fcwww
阅读(195)
评论(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
阅读(130)
评论(0)
推荐(0)
摘要：
BZOJ_3585_mex && BZOJ_3339_Rmq Problem_主席树 Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有 阅读全文
posted @ 2018-05-20 07:31
fcwww
阅读(376)
评论(0)
推荐(1)
浙公网安备 33010602011771号