题意： #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int inf = 0x3f3f3f3f; const int N = 30; const int M = 1e6 + 10; int num[N],cnt;//每个字母出现的次数,不重复字母个数 char s[M]; void add(int x){ int ch = s[x] - 'a'; num[ch]++; if(num[ch] == 1) cnt...

题意： 思路： #include <cstdio> #include <queue> #include <algorithm> #include <iostream> using namespace std; const int N = 1e4 + 10; struct Node{ int p,d; }a[N]; bool cmp(Node a,Node b){ return a.d < b.d; } int n; int main(){ while(~scanf("%d",&n)){ f...

题意： 思路： #include <cstdio> #include <cstring> #include <vector> #include <iostream> using namespace std; const int N = 15; const int mod = 100000000; int s[N];//每行的状态 int dp[N][4100];//dp(i,j)排到第i行，且第i行的状态为j的合法安排方案 int n,m; vector<int> v; //筛选所有合法状态 void init(){ ...

题意： 思路： #include <cstdio> #include <algorithm> #include <cstring> using namespace std; const int N = 5e5 + 10; struct Node{ int to,nex; }e[N << 1]; int n,s,head[N],idx; int dp[N][2]; void add_edge(int u,int v){ e[idx].to = v; e[idx].nex = head[u]; head[u] = ...

题意： 思路： #include <cstdio> #include <algorithm> using namespace std; typedef long long ll; const int N = 1e5 + 10; struct Node{ int t,d; }a[N]; int n,sum[N]; bool cmp(Node a,Node b){ return a.t * b.d < a.d * b.t; } int main(){ scanf("%d",&n); for(int i = 1;i <...

贪心 #include <cstdio> #include <algorithm> #include <queue> using namespace std; const int N = 150010; struct Node{ int cost,end; bool operator < (const Node & a) const{ return cost < a.cost; } }a[N]; bool cmp(Node a,Node b){ return a.end < b....

#include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N = 405; int dp[2][N][N];//dp(i,j,k)表示前i天工作了j天且已经连续工作了k天花费的最小体力值 char s[N]; int n,m; int main(){ scanf("%d%d",&n,&m); scanf("%s",s + 1); memset(dp,0x3f,sizeof(dp)); dp[0...

#include <cstdio> using namespace std; const int N = 1e5+10; const int inf = 1e5; typedef long long ll; int tree[N]; int n; int lowbit(int x){ return x&(-x); } void add(int x,int k){ while(x <= inf){ tree[x]+=k; x+=lowbit(x); } } int query(int x){ int res...

#include <cstring> #include <cstdio> #include <stack> using namespace std; const int N = 110; stack<char> s; char str[N]; void print(){ char ans[N]; int idx = 0; while(!s.empty()){ ans[++idx] = s.top(); s.pop(); } for(int i = idx;i > 0;...

#include <cstdio> #include <algorithm> using namespace std; const int N = 1e5 + 10; pair<int,int> a[N]; int n; int main(){ scanf("%d",&n); for(int i = 1;i <= n;i++){ scanf("%d%d",&a[i].first,&a[i].second); } sort(a+1,a+1+n); int mx = 0; ...

#include <cstdio> #include <cstring> #include <iostream> using namespace std; const int N = 1e5 + 10; const int M = 2e5 + 10; bool f; struct Edge{ int to,nex; }e[M]; int head[N],idx,color[N]; void add_edge(int u,int v){ e[idx].to = v; e[idx].nex = head[u]; head[u] =...

思路： #include <cstdio> #include <map> using namespace std; const int N = 1e5+10; map<int,int> mp; int a[N]; int main(){ int n,b,pos;scanf("%d%d",&n,&b); for(int i = 1;i <= n;i++){ scanf("%d",a+i); if(a[i] == b) pos = i; } int tmp = 0; ...