XUDJY

题解

C++(2) CF(32) CSP(3) ICPC补(3) QT(1) 动态规划(3) 数据结构(3) 数论(1) 树(9) 碎碎念(3) 算法基础(9)

/ 注册

全部文章 / 题解（共4篇）

2019徐州ICPC

E. XKC's basketball team 求比w[i]大m的最远位置。比赛的时候一直在看B题浪费了很多时间。。（思路也不对。）维护一个后缀最大值，查找时二分查找后缀最大值大于等于w[i]+m的最右端 #include <bits/stdc++.h&g...

ICPC

2019-09-08

0 709

2019牛客多校补题

All-one Matrices （01矩阵）第八场一道题，求01矩阵中不被其他矩阵完全包含的矩阵个数。求出一个点的左右边界后，可能的重复情况就只有上下包含关系。那么逆序枚举每行，记录对于每一对(l,r)(矩阵的左右边界)，下一个矩阵左右边界与其重合时，矩阵底边可能...

牛客多校

2019-08-21

0 565

XTYZ-NOIP+班刷题计划chapter5

不知道开头说点什么就给你劈个叉吧。 C - 开关问题题意：http://poj.org/problem?id=1830 一开始拿深搜加状压刚果然超时了，，，看网上直接深搜都可以过怕是假的吧，，，有时间要再学一下计算复杂度了。通过这个题复习了线代...

2019-07-22

0 569

XTYZ-NOIP+班刷题计划chapter4

箬蒻终于要动笔了。第四章写的很慢因为，区间DP实在玩不转，好好加油⑧。 A - Grazing on the Run 题意：http://poj.org/problem?id=3042 可以想到当前吃掉的草一定是一个区间（因为经过的草一定会吃掉）...

2019-07-20

0 713