2017年05月_chiyankuan

12月 09月 08月 07月 06月 05月 03月 02月 01月

原创 2017.05.28【NOIP 提高组】模拟赛

T1：这题是找规律。设f[i][j]表示n=i时第j个位置被统计的次数，则f[i][1]=f[i-1][1]*2

2017-05-30 09:34:58 305

原创 2017.05.20【usaco2017_Mar Gold & Silver】B组

T1：这题直接暴力即可。比赛时并没有仔细分析暴力的时间复杂度，简单地否定了暴力，想了一些奇怪的方法。总结：1、在想出一些方法而不知道正确率时，要在否定这个方法上多花一些时间，不能简单想想。T2：题解待更新。T3：先找出每一种颜色的上下左右边界，形成一个矩阵，之后搜索每一个颜色的矩阵，一旦有别的颜色在这个颜色的矩阵之上，就把这个颜色和那个颜色连一条有向边，最后形成一个

2017-05-26 19:23:15 332

原创 2017.05.06【NOIP提高组】模拟赛B组

T1：直接枚举gcd的倍数，判断是否可行，但要注意只用枚举到gcd*lcm的算术平方根。T2：我们先对数据离散化，之后在暴力搜一遍就好了。注意：给出的数据是按边给出的。离散化：先从小到大排序，然后按照数在序列中的大小重新赋值。离散化一般在单个数据很大，但是数据量很小的时候使用。不过要注意的是任何对数据的修改都要在离散化之后操作，否则会答案错误。T3：先做一遍佛洛伊德，然

2017-05-15 20:02:19 167

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人