题目链接：https://www.acwing.com/problem/content/description/308/ 给定一个h*w的棋盘，上面有少于2000个黑色格子，其他是白色，问不经过黑色格子从(1,1)走到(h,w)的路线有多少个？ 将黑色格子按照(x,y)进行排序，设计f[i]为从(1 ...
分类：
编程语言 时间：
2020-08-06 09:34:02
阅读次数：
74
https://leetcode-cn.com/problems/house-robber-iii/solution/da-jia-jie-she-iii-by-leetcode-solution/ class Solution { public: unordered_map <TreeNode*, ...
分类：
其他好文 时间：
2020-08-05 23:24:01
阅读次数：
97
http://poj.org/problem?id=1469 网络流跑二分图模板题 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include<ctime> #inc ...
分类：
其他好文 时间：
2020-08-05 00:02:52
阅读次数：
67
一个在阿里云打工的清华学渣!作者:YuraShevchenko来源：skypixel.com关于一线码农的面试，我想说求职面试在绝大部分人来说都是必不可少的，自己作为求职者也参与了不少面试（无论成功或者失败），作为技术面试官参与面试也有四五年的经验，在面试过程中也见识到了各种各样的人(有厉害的，也有奇葩的)。在这里也只想谈谈自己的一些看法，我说的不一定对，有不同的意见可以留言参与讨论。面试本来就是
分类：
其他好文 时间：
2020-08-04 10:06:45
阅读次数：
66
https://codeforces.ml/contest/1389/problem/F 法一：dp，所有区间按右端点排序，依次考虑“如果最后一个区间为该区间”的最优情况，它（叫做A）可以从一个“右端点比A的左端点小”的异类区间B转移过来，但是同时可以顺便把“B的右端点以右”的同类区间算上。算上同类 ...
分类：
其他好文 时间：
2020-08-04 09:49:31
阅读次数：
70
原题链接 https://www.luogu.com.cn/problem/CF660C ###题解 如果直接枚举左右端点，再统计区间内 $0$ 的数量是否 \(<=k?O(n^3)\) 考虑对于区间 \([l,r]\) 和区间 \([l,r+1]\)，$0$ 的数量差仅取决于 \(a[r+1]\) ...
分类：
其他好文 时间：
2020-08-03 09:53:49
阅读次数：
76
题意描述 同样没有链接...。 Problem 2: Lock Her Up [Jan Kuipers, 2003] Bessie has been bad again and Farmer John must punish her by locking her up for a while. On ...
分类：
其他好文 时间：
2020-08-02 23:35:51
阅读次数：
104
题目链接：https://codeforc.es/contest/1388/problem/D 题意：一种操作为 选一个下标 使得ans+=a[i] 且 把a[i]+到a[b[i]]中 要求每个下标都进行一种这样的操作，问怎么样的操作顺序才能使得ans最大 思路：要使得ans最大，那么肯定是a[i] ...
分类：
其他好文 时间：
2020-08-02 22:19:04
阅读次数：
108
题目链接：https://www.acwing.com/problem/content/295/ 题目给定n个城市，在一个方向上有序排列，每个城市有高度，有两个人a,b，定义两个城市之间的距离是高度之差的绝对值。b只会选择右边距离他最小的一个作为下一个点，a只会选择右边次小的点作为下一个点。a先走。 ...
分类：
编程语言 时间：
2020-08-01 21:25:05
阅读次数：
94
