crabxmz

acm

AI(6) c++开发(18) ctf(13) java(2) linux运维(22) note(1) python(12) web安全(4) windows运维(2) 内核(3) 分布式(3) 前端(2) 存储(1) 安卓(6) 搜索引擎(1) 操作系统(2) 测试(3) 监控运维(1) 编译构建(1) 编译链接(4) 网络协议及分析工具(3) 虚拟化(3) 软件调试(1) 量化(1) 面试(1) 音视频(6)

/ 注册

全部文章 / acm （共20篇）

2019.8.16

YJJ's Salesman https://cn.vjudge.net/problem/HDU-6447 坑：更新的顺序，x相同的时候用队列缓存详解:https://blog.csdn.net/xianpingping/article/details/82055830 ...

2019-08-16

0 478

网络赛

2018南京 Magical Girl Haze bfs记忆化搜索设dis[v][c]是走到v点，用掉了c次机会的最短路距离，比最短路问题多了一维 exd记录已经被扩展过的状态分层图学习：https://blog.csdn.net/sugarbliss/artic...

2019-08-09

0 569

牛客多校

牛客多校一 A Equivalent Prefixes 假设数组a和b前m个数的rmq相等，即所有区间最小值相同新加入一个数，多了m+1个区间，只需要考虑新增的区间找到第m+1左边第一个...

2019-08-07

0 838

2019.8.4

支配树学习 https://www.cnblogs.com/fenghaoran/p/dominator_tree.html 利用bfs和lca巧妙的求出DAG上的直接支配点存储的时候注意第一张图：正向建图第二张图：反向建图第三张图：重构后图（树） ...

2019-08-04

0 609

2019.8.2

Beavermuncher-0xFF https://cn.vjudge.net/problem/CodeForces-80E 利用巧妙的树形递归对于一个非叶子节点u来说，设是到达1次某个节点能吃掉的最大数量，应该挑出最大的,（v是u的子节点）。之后如果u节点还有剩余的海狸（说...

2019-08-02

0 517

2019.8.1

Police Stations https://cn.vjudge.net/problem/CodeForces-796D 思路见巧妙的bfs题，利用了bfs最短路的性质代码实现的时候也有很多坑。访问过的顶点显然要开vis数组，坑1：边也要开vis数组，...

2019-08-01

0 634

2019.7.31

Merging Two Decks https://cn.vjudge.net/problem/CodeForces-234H 贪心+模拟，可以把连续的1或0看场一块，这样每一个序列都分成若干块。合并的时候‘按块合并’。如果两个序列块数不同，那么块数少的总能并入块数多的...

2019-07-31

0 536

2019.7.30

Paint Tree https://cn.vjudge.net/problem/CodeForces-197E 看似计算几何，实际是一道巧妙的思维题思路来自https://www.cnblogs.com/whc200305/p/7214453.html 代码实现参考h...

2019-07-30

0 567

2019.7.29

0-1-Tree CodeForces - 1156D https://cn.vjudge.net/problem/CodeForces-1156D 解法1：暴力dp，分情况讨论，难代码参考：https://blog.csdn.net/Coldfresh/article/details/89792...

2019-07-29

0 735

2019.7.28

https://cn.vjudge.net/problem/CodeForces-1178C 规律：当第一行和第一列的元素确定之后，整个矩阵的元素也就确定了，而第一行和第一列的元素有 2h+w种可能 https://cn.vjudge.net/problem/CodeFor...

2019-07-28

0 543