STL
hh_cnyali
这个作者很懒,什么都没留下…
展开
-
八皇后求解
#include<bits/stdc++.h> using namespace std; int a[9]={0,1,2,3,4,5,6,7,8},s,i,j; int pd(){ for(i=1;i<8;i++) for(j=i+1;j<=8;j++) if(abs(a[i]-a[j])==j-i)return 0; return 1; }原创 2016-06-05 16:52:32 · 329 阅读 · 0 评论 -
NOI835排列
思路:STL大法!!!#include<bits/stdc++.h> using namespace std; int t,n,m,i,a[100001]; int main(){ cin>>t; while(t--){ cin>>n>>m; for(i=1;i<=n;i++) cin>>a[i]; for(i=原创 2016-06-05 17:13:53 · 541 阅读 · 0 评论 -
POJ3342Party at Hali-Bula[树状DP]
http://poj.org/problem?id=3342 题目大意: 一个公司,其中第一个输入的人是老大,给你从属关系,一个人不能和一个与他(她)有直接关系的人一起加入一个晚会,问:最多有几个人参加,参加舞会的人唯不唯一? 简单树形DP,附上map和vector就容易了#include <cctype> #include <cerrno> #include <cfloat> #includ原创 2016-06-11 20:20:45 · 218 阅读 · 0 评论 -
火星人STL题解
STL是个神奇的东西。#include<bits/stdc++.h> using namespace std; int n,m,i,a[10001]; int main(){ cin>>n>>m; for(i=1;i<=n;i++) cin>>a[i]; for(i=1;i<=m;i++) next_permutation(a+1,a+n+1)原创 2016-06-06 12:51:18 · 517 阅读 · 0 评论 -
手写stack
#include<vector> using namespace std; struct stac{ int l; vector<int>a; void pop(){ l--; } int top(){ return a[l-1]; } void push(int k){ a.push_back(原创 2016-06-07 15:06:11 · 437 阅读 · 1 评论