NAIPC 2017

A题

先把合法部分删掉,然后排个序。

然后dp[i][j],表示到第i位,省j个左括号未匹配的最长长度。转移一下

J题

只要黑白石头数量相等就可行。石头的放置顺序对最终结果没有影响。
[crayon-5bef0[……]

Read more

BZOJ 3714: [PA2014]Kuglarz Kruskal

题目能转化成最小生成树,挺神奇的。想了半天没想出来。

用sum[i]表示前i个杯子底球的总数,知道一个c[i][j],等于是知道了sum[j]和sum[i-1]的差的奇偶性。而sum[0]是知道的,所以只需要知道所有sum[i]与sum[0]的差的奇偶性,我们一位一位向前推,就可以推出每个杯子[……]

Read more

luogu P3385 【模板】负环 SPFA

有点迷茫 ,DFS似乎快的点特别快,慢的点特别慢。BFS似乎都不怎么快,那似乎上限低点,不知道该用哪个。。

BZOJ 1941: [Sdoi2010]Hide and Seek K-D tree

于是我犯了和上一道题一样的错误,把l和1写混了,de了半个小时……..真是不应该。这道题比上道题能更好的反应K-Dtree 的用途。同时也发现了一些奇妙而高效的写法。比如getmn函数,巧妙的分类出,在区域上,区域中,和区域下三种情况的最小距离。
[crayon-5bef07f445561[……]

Read more

声明

本人常用id为金企鹅,为dl24退役选手。

本人未参与noip2018八校联考dl24卷的任何命题工作,仅负责了少量的验题工作。

如果各位大佬觉得题目有些毒瘤请不要来D我。

据我所知,命题组对数据均进行了精心的构造,强度确实较大,但也为了更好的模拟noip,增加考试区分度,帮助大家[……]

Read more

Noi模拟 矩阵 二分 上下界网络流

矩阵(mat)

【题目描述】

给定一个整数矩阵A[n*m],求一个整数矩阵B[n*m],满足,最小化。

输出任意一组合法解即可。

【输入数据】

第一行两个数n、m,表示矩阵的大小。

接下来n行,每行m个整数,描述矩阵A。

最后一行两个整数L,R。

【输[……]

Read more