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 · 228 阅读 · 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 · 223 阅读 · 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 · 303 阅读 · 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 · 193 阅读 · 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 · 353 阅读 · 0 评论 -
POJ 3253
霍夫曼树 输入的木板就是叶节点 每次节点放回去的顺序也要从小到大 使用优先队列 priority_queue,greater >Q greater要使用头文件#include"functional" 然后把 树的内节点相加就是结果 注意精度。。。这个真的是操蛋。 #include"iostream" #include"algorithm" #include"queue"原创 2016-08-12 00:09:33 · 647 阅读 · 0 评论 -
尺取法 map
C. They Are Everywhere time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Sergei B., the young coach of Pokemons, has原创 2016-08-12 17:02:47 · 465 阅读 · 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 · 682 阅读 · 0 评论