摘要：
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)
浙公网安备 33010602011771号