码迷,mamicode.com
首页 >  
搜索关键字:pair    ( 2800个结果
HDU 5113 Black And White
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
test20180922 世界第一的猛汉王
题意 分析 代码 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
HDU5877 Weak Pair 做法:dfs的时候,用树状数组维护当前节点到跟节点的权值树状数组,离散化一下即可,类似统计树上逆序对。此题数据范围好像是假的,节点数开到200000可过。 c++ include define pb push_back typedef long long ll; ...
分类:其他好文   时间:2018-09-26 13:03:22    阅读次数:147
HDU5875 - Function
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
BM求递推式模板
```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
[内部训练] Plutotree
"题目蓝链" Solution 虽然这题加了很多边,但本质上还是一棵树,我们~~只需要~~维护一下链上的和与最大值,然后直接树形DP 但不过这道题的DP比较独特,因为一个节点的DP值可以从它的父亲更新过来。那么这个DP是不是就是有后向性了呢? 其实我们只需要DP两遍就可以了,第一遍DP处理出一个点到 ...
分类:其他好文   时间:2018-09-23 18:28:08    阅读次数:237
leetcode874
这道题直接按照题意来解,建立坐标系和移动方案,思路是比较简单的。只是需要注意需要使用set来判断是否遇到障碍,否则会超时。 ...
分类:其他好文   时间:2018-09-23 18:10:26    阅读次数:174
Leetcode-911 Online Election(在线选举)
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
c/c++ 标准库 map set 插入
标准库 map set 插入 一,插入操作 有map如下: 插入方法: | 插入操作种类 | 功能描述 | | | | | cnt.insert({"abc", 12}); | 直接用大括号 | | cnt.insert(make_pari("abc", 22)); | 用make_pair函数,返 ...
分类:编程语言   时间:2018-09-23 11:53:44    阅读次数:161
刘汝佳dicnic模板
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!