2019年05月_WayJasy

原创牛客2018多校二 A-run (dp)

https://ac.nowcoder.com/acm/contest/140/A题意：q次查询，每秒可以行走1米或者每秒跑k米，每次查询L,R，问从L−>R的方案数题意：q次查询，每秒可以行走1米或者每秒跑k米，每次查询L,R，问从L->R的方案数题意：q次查询，每秒可以行走1米或者每秒跑k米，每次查询L,R，问从L−>R的方案数(不能连续两秒都在跑步)题...

2019-05-24 13:59:18 196

原创牛客2018多校一 E Removal

https://ac.nowcoder.com/acm/contest/139/E题意：从给定n个数的数组中删除m个数，问组成的新数组的种类数题意：从给定n个数的数组中删除m个数，问组成的新数组的种类数题意：从给定n个数的数组中删除m个数，问组成的新数组的种类数题解：n<=1e5,m<=10，想到dp题解：n<=1e5,m<=10，想到...

2019-05-24 00:05:19 258

https://ac.nowcoder.com/acm/problem/17136题意：给出n个点，m1条边表示图1，m2条边表示图2，问图1有多少子图与图2同构给出n个点，m1条边表示图1，m2条边表示图2，问图1有多少子图与图2同构给出n个点，m1条边表示图1，m2条边表示图2，问图1有多少子图与图2同构题解：首先明白同构的定义：当两图同构时，对应点相同，对应边相同，即两图的邻接矩阵相同。...

2019-05-23 19:04:19 283

原创牛客多校补题专场 Monotonic Matrix LGV定理

https://ac.nowcoder.com/acm/contest/139/A题意：给定n∗m的矩阵，矩阵的每一个元素<=下方的元素并且<=右边的元素，每个元素只能取(0,1,2)，问填满这个矩阵的方案数给定n*m的矩阵，矩阵的每一个元素<=下方的元素并且<=右边的元素，每个元素只能取(0,1,2)，问填满这个矩阵的方案数给定n∗m的矩...

2019-05-23 00:18:55 376

原创 FJUT 14届校赛 J题 hash判子串

http://www.fjutacm.com/Contest.jsp?cid=705#P9题意：两个字符串S，都是01串），问能否在至多改变T的一个字符的情况下，使得T是S的子串（连续的）两个字符串S，都是01串），问能否在至多改变T的一个字符的情况下，使得T是S的子串（连续的）两个字符串S，都是01串），问能否在至多改变T的一个字符的情况下，使得T是S的子串（连续的）题解：hash。对S...

2019-05-13 20:56:10 147

原创 FJUT校赛K题状压dp+floyd预处理

http://www.fjutacm.com/Contest.jsp?cid=705#P10题意：n个点，m条双向路，其中有P个点有宝石。你要从第1个点出发，收集完所有的宝石，最后从第n个点离开。题意：n个点，m条双向路，其中有P个点有宝石。你要从第1个点出发，收集完所有的宝石，最后从第n个点离开。题意：n个点，m条双向路，其中有P个点有宝石。你要从第1个点出发，收集完所有的宝石，最后从第n个点...

2019-05-13 20:45:30 204

原创 SWERC 2016 K dfs判环（map容器的妙用）

题意：给出n条三维空间中的线段，每条线段用两个三维坐标表示给出n条三维空间中的线段，每条线段用两个三维坐标表示给出n条三维空间中的线段，每条线段用两个三维坐标表示问这些线段能否构成至少包含3个点的环，并且投影到二维平面上能否构成至少包含3个点的环问这些线段能否构成至少包含3个点的环，并且投影到二维平面上能否构成至少包含3个点的环问这些线段能否构成至少包含3个点的环，并且投影到二维平面上能否构成...

2019-05-04 17:40:46 156

原创 SWERC2016 F 树状数组+dfs序

题意：给出n个点（构成一棵树），每个点包含u（直接父节点），rk（等级），t（权值）给出n个点（构成一棵树），每个点包含u（直接父节点），rk（等级），t（权值）给出n个点（构成一棵树），每个点包含u（直接父节点），rk（等级），t（权值）求比i这个点rk值小的点的权值（t）之和求比i这个点rk值小的点的权值（t）之和求比i这个点rk值小的点的权值（t）之和题解：dfs序+树状数组/线段树df...

2019-05-04 14:59:00 158

WayJasy的博客