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
给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。 示例 1: 输入: [3,0,1]输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1]输出: 8 class Solution { public int missin ...
分类：
其他好文 时间：
2020-08-01 21:17:54
阅读次数：
75
链接：http://poj.org/problem?id=3723 显然求最小生成树。但该图不一定是连通图，所以每处理一棵树还要找下一棵。为了方便，不妨让女孩的标号为0到n-1，而男孩的标号为n到m-1，这样便可放在统一数组记录。 代码（prim算法）： 1 #include <iostream> ...
分类：
其他好文 时间：
2020-08-01 15:49:28
阅读次数：
103
题目链接：https://www.acwing.com/problem/content/531/ 题目给出不超过12个点，和一些边，第一个点不用花费，其余的点都要根据深度和扩展的边长来确定花费，通过dp，将层数作为阶段，每个阶段用状态压缩记录12个点中已经走过的点，转移的过程是从j状态转移到k，这里 ...
分类：
编程语言 时间：
2020-08-01 14:36:55
阅读次数：
109
