STL
ajsdfkjasdfasdif
这个作者很懒,什么都没留下…
展开
-
HDOJ 5762 MAP
先用map判重 然后用map记录距离如果再次出现就退出循环#include#define w(a) while(a)#define sf scanf#define pf printf#define b begin()#define e end()#define forup(a,b) for(i=a;i<=b;i++)#define fordo(a,b) for(i=a;i>=b;i-原创 2016-08-16 15:43:31 · 213 阅读 · 0 评论 -
HDOJ 1716排列2 DFS+STL
#include #include #include #include #include #include #include"queue"#include"set"#include"vector"using namespace std;const int maxn=100;int c[maxn];int visit[maxn];int flag=1;int turn=0原创 2016-08-02 11:10:26 · 209 阅读 · 0 评论 -
HDOJ 1029 STL MAP
#include"iostream"#include"map"using namespace std;int main(){ //freopen("a.txt","r",stdin); int i,n; while(cin>>n) { mapa; while(n--) { cin>>i; //输入一个数 a[i]++;原创 2016-05-02 16:12:34 · 278 阅读 · 0 评论 -
仿函数
#include"iostream"#include"vector"#include"algorithm"using namespace std;struct print //仿函数{ void operator()(int a) { cout<<"["<<a<<"]\n"; }};int main(){ vectora; int i; for(i=0;i原创 2016-05-04 13:54:42 · 182 阅读 · 0 评论 -
计蒜客 18题 跳跃游戏
#include"iostream" //无脑的简单枚举 操蛋的地方就是题目上说是停在最后一个下标,其实是包括最后一个下标之后的位置#include"vector"#include"cstdio"using namespace std;int main(){ int n; while(cin>>n) { vectora; a.r原创 2016-08-23 08:11:26 · 330 阅读 · 0 评论 -
POJ 3253
霍夫曼树 输入的木板就是叶节点每次节点放回去的顺序也要从小到大 使用优先队列 priority_queue,greater >Q greater要使用头文件#include"functional"然后把 树的内节点相加就是结果注意精度。。。这个真的是操蛋。#include"iostream"#include"algorithm"#include"queue"原创 2016-08-12 00:09:33 · 635 阅读 · 0 评论 -
尺取法 map
C. They Are Everywheretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSergei B., the young coach of Pokemons, has原创 2016-08-12 17:02:47 · 451 阅读 · 0 评论 -
HDOJ 5726 线段树 + map
这个map我也是醉了。这个 主要是 那个 不同gcd值得区间数预处理难弄。a[1...i]=a[1...i-1]+a[i...i]; 当前区间:不同的gcd值相对应的区间数=之前区间:不同的gcd值相对应的区间数+gcd(num[i],之前区间的某个gcd);#include"iostream"#include"vector"#include"set"#include"qu原创 2016-08-14 07:12:55 · 669 阅读 · 0 评论