class Solution { public: int maxProfit(int k, vector<int> &prices){ int n=prices.size(),v=0,p=0,ret=0; vector<int> profits; stack<pair<int,int>> vp; w... ...
分类：
其他好文 时间：
2019-10-02 12:58:58
阅读次数：
62
题目描述 由于出题人赶时间所以没办法编故事来作为背景。一开始有$n$个苹果，$m$个人依次来吃苹果，第$i$个人会尝试吃$u_i$或$v_i$号苹果，具体来说分三种情况。$\bullet 1.$两个苹果都还在，那么这个人将随便选一个苹果吃了。$\bullet 2.$只有一个苹果，那么这个人将吃掉这个 ...
分类：
其他好文 时间：
2019-10-01 20:46:53
阅读次数：
193
原文作者：翟开顺首发：CSDN本人仅为自己方便查阅做了摘抄，请支持原作者原文地址：https://blog.csdn.net/t1dmzks/article/details/72077428github: https://github.com/zhaikaishun/spark_tutorial/t... ...
分类：
其他好文 时间：
2019-10-01 13:35:26
阅读次数：
125
Is that a kind of fetishism? No, he is objectively a god. 见识了一把 Mcdic 究竟出题有多神。 （虽然感觉还是吹过头了） 开了场 Virtual 玩。 开场先秒了 AB。C 居然差点没做出来，有点耻辱。 开 D。怎么不会……Div. 2 ...
分类：
其他好文 时间：
2019-10-01 10:04:53
阅读次数：
87
题意：选俩条除起点终点（1为起点，n为终点），所经过互不相交的路径，并要求最小cost 分析：很明显的最小费用最大流问题，最大流为路径数时2， 经验：要熟悉这种题型：“互不相交的路径”可以望网络流方向思考 #include<bits/stdc++.h> using namespace std; co ...
分类：
其他好文 时间：
2019-09-30 21:52:06
阅读次数：
96
A tournament is a directed graph without self-loops in which every pair of vertexes is connected by exactly one directed edge. That is, for any two ve ...
分类：
其他好文 时间：
2019-09-30 14:35:47
阅读次数：
113
乍一看，嗯，图论题，不错； 结果，这尼玛是模拟？？？？ 传送链接：https://codeforces.com/contest/1228/problem/D 看了大佬的代码瞬间就明白了许多！！！ ...
分类：
其他好文 时间：
2019-09-30 14:30:19
阅读次数：
84
Kruskal Prim DJ: Spfa Trie: LCA( bz ) Treearray: Treearraycf: RMQ: Invfm: Invexgcd: Invdt: Tyfc: bdfc: CRT: jzqsm: ...
分类：
其他好文 时间：
2019-09-29 23:44:34
阅读次数：
92
bzoj1875 [SDOI2009]HH去散步。
矩阵快速幂 ...
分类：
其他好文 时间：
2019-09-28 21:57:15
阅读次数：
122
ITI 1120 - Assignment 1Submit a zip file with a1q1.py, a1q2.py, a1q3.py, a1q4.py.1. (2 points) Two numbers a and b are called pythagorean pair if both ...
分类：
其他好文 时间：
2019-09-28 20:15:31
阅读次数：
95
