Black And White Time Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 5859 Accepted Submission(s): 16 ...
分类:
其他好文 时间:
2018-09-27 00:14:00
阅读次数:
190
题意 分析 代码 cpp include using LL = long long; const int MAXN = 1e5 + 5; int n, m, D; std::pair p1[MAXN], p2[MAXN]; struct Event { LL x, y; int val; Event ...
分类:
其他好文 时间:
2018-09-27 00:10:07
阅读次数:
231
HDU5877 Weak Pair 做法:dfs的时候,用树状数组维护当前节点到跟节点的权值树状数组,离散化一下即可,类似统计树上逆序对。此题数据范围好像是假的,节点数开到200000可过。 c++ include define pb push_back typedef long long ll; ...
分类:
其他好文 时间:
2018-09-26 13:03:22
阅读次数:
147
HDU5875 Function 做法:st表+二分的经典题。不能使用数学函数log,否则会tle,需要预处理 c++ include define rep(i,a,b) for(int i=a;i=b; i) define mem(a,b) memset(a,b,sizeof(a)) define ...
分类:
其他好文 时间:
2018-09-25 20:33:44
阅读次数:
162
```c++ include using namespace std; define rep(i,a,n) for (long long i=a;i=a;i ) define pb push_back define mp make_pair define all(x) (x).begin(),(x) ...
分类:
其他好文 时间:
2018-09-24 18:58:13
阅读次数:
128
"题目蓝链" Solution 虽然这题加了很多边,但本质上还是一棵树,我们~~只需要~~维护一下链上的和与最大值,然后直接树形DP 但不过这道题的DP比较独特,因为一个节点的DP值可以从它的父亲更新过来。那么这个DP是不是就是有后向性了呢? 其实我们只需要DP两遍就可以了,第一遍DP处理出一个点到 ...
分类:
其他好文 时间:
2018-09-23 18:28:08
阅读次数:
237
这道题直接按照题意来解,建立坐标系和移动方案,思路是比较简单的。只是需要注意需要使用set来判断是否遇到障碍,否则会超时。 ...
分类:
其他好文 时间:
2018-09-23 18:10:26
阅读次数:
174
1 class TopVotedCandidate 2 { 3 public: 4 vector> List; 5 TopVotedCandidate(vector persons, vector times) 6 { 7 map m; 8 int max_count = 0;... ...
分类:
其他好文 时间:
2018-09-23 13:42:01
阅读次数:
361
标准库 map set 插入 一,插入操作 有map如下: 插入方法: | 插入操作种类 | 功能描述 | | | | | cnt.insert({"abc", 12}); | 直接用大括号 | | cnt.insert(make_pari("abc", 22)); | 用make_pair函数,返 ...
分类:
编程语言 时间:
2018-09-23 11:53:44
阅读次数:
161
1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector> 5 #include<queue> 6 #include<cstring> 7 #define mp make_pair 8 #defin ...
分类:
其他好文 时间:
2018-09-22 14:37:35
阅读次数:
251