随笔分类 - 在线评测——BZOJ
发表于 2017-03-21 17:59阅读次数：210评论次数：0
摘要：2534: Uva10829L-gap字符串 Description 有一种形如uvu形式的字符串,其中u是非空字符串,且V的长度正好为L,那么称这个字符串为L-Gap字符串 给出一个字符串S,以及一个正整数L,问S中有多少个L-Gap子串. 有一种形如uvu形式的字符串,其中u是非空字符串,且V的
阅读全文 »
发表于 2016-11-07 21:17阅读次数：283评论次数：0
摘要：4016: [FJOI2014]最短路径树问题 Description 给一个包含n个点，m条边的无向连通图。从顶点1出发，往其余所有点分别走一次并返回。 往某一个点走时，选择总长度最短的路径走。若有多条长度最短的路径，则选择经过的顶点序列字典序最小的那条路径(如路径A为1,32,11，路径B为1,
阅读全文 »
发表于 2016-09-25 21:20阅读次数：209评论次数：0
摘要：3223: Tyvj 1729 文艺平衡树 Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 您需要写一种数据结构（可参考题目标题），来维护一
阅读全文 »
发表于 2016-09-22 10:38阅读次数：1553评论次数：0
摘要：1999: [Noip2007]Core树网的核 Description 设T=(V, E, W) 是一个无圈且连通的无向图（也称为无根树），每条边带有正整数的权，我们称T为树网（treenetwork），其中V, E分别表示结点与边的集合，W表示各边长度的集合，并设T有n个结点。 路径：树网中任何
阅读全文 »
发表于 2016-08-30 19:17阅读次数：563评论次数：0
摘要：3041: 水叮当的舞步 Description 水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫，水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~地毯上的格子有N行N列，每个格子用一个0~5之间的数字代表它的颜色。水叮当可以随意选
阅读全文 »
发表于 2016-08-30 17:15阅读次数：243评论次数：0
摘要：1744 格子染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 1744 格子染色 1744 格子染色 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000
阅读全文 »
发表于 2016-08-17 21:12阅读次数：381评论次数：0
摘要：2964: Boss单挑战 Description 某RPG游戏中，最后一战是主角单挑Boss，将其简化后如下： 主角的气血值上限为HP，魔法值上限为MP，愤怒值上限为SP；Boss仅有气血值，其上限为M。 现在共有N回合，每回合都是主角先行动，主角可做如下选择之一： 1. 普通攻击：减少对方X的气
阅读全文 »
发表于 2016-07-29 17:37阅读次数：278评论次数：0
摘要：2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着
阅读全文 »
发表于 2016-07-26 16:19阅读次数：222评论次数：0
摘要：3505: [Cqoi2014]数三角形 codevs3693 数三角形同题：http://codevs.cn/problem/3693/ Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。 注意三角形的三点不能共线。 给定一个n
阅读全文 »
发表于 2016-07-26 16:03阅读次数：205评论次数：0
摘要：1441: Min Description 给出n个数(A1...An)现求一组整数序列(X1...Xn)使得S=A1*X1+...An*Xn>0,且S的值最小 Input 第一行给出数字N,代表有N个数 下面一行给出N个数 Output S的最小值 Sample Input 2 4059 -178
阅读全文 »
发表于 2016-07-25 15:48阅读次数：372评论次数：0
摘要：3831: [Poi2014]Little Bird Description In the Byteotian Line Forest there are trees in a row. On top of the first one, there is a little bird who woul
阅读全文 »
发表于 2016-07-17 20:29阅读次数：216评论次数：0
摘要：1050: [HAOI2006]旅行comf Description 给你一个无向图，N(N<=500)个顶点, M(M<=5000)条边，每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T，求一条路径，使得路径上最大边和最小边的比值最小。如果S和T之间没有路径，输出”IMPOSSIBLE
阅读全文 »
发表于 2016-07-16 20:53阅读次数：257评论次数：0
摘要：Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2行n个正整数用空格隔开
阅读全文 »
发表于 2016-07-16 20:35阅读次数：257评论次数：0
摘要：Description 有一堵长度为n的墙需要刷漆，你有一把长度为k的刷子。墙和刷子都被均匀划分成单位长度的小格，刷子的每一格中都沾有某种颜色（纯色）的漆。你需要用这把刷子在墙上每一个可能的位置（只要刷子不超出墙，且对准格子；共有n-k+1个位置）都刷一遍。如果墙上的某一格被不同颜色的漆刷过，那么它
阅读全文 »
发表于 2016-07-16 20:22阅读次数：270评论次数：0
摘要：Description 给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 给定一个长度为n的数列{a1,a2...an}，每次可以选
阅读全文 »
发表于 2016-07-16 20:04阅读次数：239评论次数：0
摘要：Description 斐波那契数列的定义为：k=0或1时，F[k]=k；k>1时，F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。 斐波那契数列的定义为：k=0或1时，F[k]=k
阅读全文 »
发表于 2016-06-26 20:26阅读次数：337评论次数：0
摘要：2431: [HAOI2009]逆序对数列 Description 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ 对于一个数列{ai}，如果有
阅读全文 »
发表于 2016-05-04 21:52阅读次数：689评论次数：0
摘要：2145: 悄悄话 Description 在这个有话不直说的年代，密码学越来越被广泛接受。我们引用经典的“凯撒密码”。在英文中，凯撒加密只对26个字母生效（分大小写）我们按照a到z来排字母。凯撒加密的原理就是把原文的每一个字母都按顺序往后移K位。这个K将被作为密钥。（’a’往后移变成’b’，’z’
阅读全文 »
