隐藏
Bill Yang's Blog

路终会有尽头,但视野总能看到更远的地方。

0%

题目大意

    这是第三题,有趣的是这套题都是送分题。
    给定一个$N$个点$M$条边的有向无环图。每条边有一个边权。
    你想删去图中的一些边,使得对于任意一条从$1$到$N$的路径,都恰好有且只有一条此路径上的边被删掉。
    求删去的所有边边权和最小是多少。

阅读全文 »

题目大意

    平面上有$N$堆砖。
    搬砖工王修涵每次会合并相邻的两堆砖。
    因为他比较蠢,所以他会把两堆砖往中间摞一起。也就是说代价是两堆砖的块数之和。
    他想知道把所有石子合并到一起的最小总代价是多少。否则输出$-1$。

阅读全文 »

题目大意

    在一个操场上摆放着一排$N$堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的$2$堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。
    试设计一个算法,计算出将$N$堆石子合并成一堆的最小得分。

阅读全文 »

题目大意

    这是第三题,有趣的是这套题都是送分题。
    给出一个$1$到$N$的排列,你需要求出有多少个区间$[L,R]$,满足这个区间的值是连续的。比如$2,3,1$是一个合法的区间,而$3,1$不是。

阅读全文 »

题目大意

    依稀记得我似乎是在初夏退役的QAQ。
    给定一个长为$N$的序列,第$i$个数记为$A_i$。
    有$Q$次询问,每次询问一个区间是否有严格众数(出现次数大于一半),如果有请输出这个数,否则输出$-1$。

阅读全文 »

题目大意

    这是第二题,仍然是一道送分题。
    给出了一个$N$个点$M$条边的有向图。
    求有多少个有序点对$(a,b)$,满足至少存在一个点$c$以及从$c$到$a$的一条路径$L_a$,$c$到$b$的一条路径$L_b$,使得$L_a$的长度是$L_b$的两倍(长度指的经过的边的数目)
    注意不一定是简单路径。

阅读全文 »