1.巧铺扑克牌
手推就完了
#include <iostream>
#include <cmath>
using namespace std;
int main()
{int head=1,tail=0;int a[50]={0};a[0]=13;for(int i=12;i>=1;i--){a[head++]=i;a[head++]=a[tail++];}for(int i=head-1;i>=tail;i--){if(a[i]==1){cout<<'A';}elseif(a[i]==11){cout<<'J';}elseif(a[i]==12){cout<<'Q';}elseif(a[i]==13){cout<<'K';}else{cout<<a[i];}if(i!=tail)cout<<','<<' ';}cout<<endl;return 0;
}2.质数拆分
思路：若干个两两不同，不是两个
即找出2~2019中和为2019的n个数一共有几种组合（非排列）
类似于 背包题
#include <iostream>
using namespace std;
int isprime(int n){for(int i=2;i*i<=n;i++){if(n%i==0){return 0;}}return 1;
}
int main()
{int prime[2000];int cnt=1;//这里从下标1开始计，方便后面dp使用for(int i=2;i<=2019;i++){if(isprime(i)){prime[cnt++]=i;}}long long dp[2500][2500];//dp[i][j]前i个数 组成j大小的数的方法数//总共有两个状态//1、初始化dp[0][0]=1;for(int i=1;i<=2019;i++){dp[0][i]=0;//一个数都不选的时候，只能组成0，其他数不能组成}for(int i=1;i<cnt;i++){for(int j=0;j<=2019;j++){dp[i][j]=dp[i-1][j];if(prime[i]<=j){dp[i][j]=dp[i][j]+dp[i-1][j-prime[i]];}}}cout<<dp[cnt-1][2019];return 0;
}3.日志统计
#include<cstdio>
#include<algorithm>
using namespace std;
int n,d,k;
int nowlike[100005];
struct node{int ts;int id;
};
node arr[100005];
bool ishot[100005];
bool cmp(node x,node y)
{return x.ts<y.ts;
}
int main()
{scanf("%d%d%d",&n,&d,&k);for(int i=1;i<=n;i++)scanf("%d%d",&arr[i].ts,&arr[i].id);sort(arr+1,arr+1+n,cmp);int l = 1;for(int i=1;i<=n;i++){ nowlike[arr[i].id]++;while(arr[i].ts >= arr[l].ts + d) nowlike[arr[l++].id]--;if(nowlike[arr[i].id]>=k) ishot[arr[i].id] = true;}for(int i=0;i<=100005;i++)if(ishot[i])printf("%d\n",i);return 0;
}4.外卖店优先级
首先 设定的数值就很有意思
value<=3的时候 从缓冲队列释放 value>5的时候 放入缓冲队列
每次有外卖的时候加2分
那如果我value=3 不是刚好卡在中间？？
这也是优先级减小和优先级增加的先后顺序 会对结果产生影响的原因详细解释
假设当前节点为id 且当前时间点刚开始的时候 优先级为3
且节点id之前在缓冲队列中 满足f[id]=11.正常流程
因为时间点刚开始的时候 优先级为3
节点id从队列中释放f[id]=0
然后有外卖订单 优先级变为5 f[id]仍保持为从1变成0的结果2.若先加分再判断
那么相当于时间点刚开始的时候
我们就有了3+2=5的优先级
f[id]=1的结果不变也就是造成了影响！！！！！
所以这道题目一定要想清楚
判断是否出队是在时间点刚开始的时候！！
优先级增加是在时间点结束的时候！！！
#include <iostream>
#include <algorithm>
#include <queue>
#define x first
#define y second
using namespace std;
typedef pair<int,int> PII;
typedef pair<int,PII> PIII;
const int N=1e5+5;
int n,m,t;
PII val[N];
bool st[N];
PII op[N];
int main()
{cin>>n>>m>>t;for(int i{};i<m;i++){int x,y;cin>>x>>y;op[i]={x,y};}sort(op,op+m);priority_queue<PIII,vector<PIII>,greater<PIII>> q;for(int i{};i<m;i++){auto t=op[i];int time=t.x,id=t.y;int now=0;if(val[id].x+(-time+val[id].y+1)<0){val[id].x=2;val[id].y=time;}else{if(val[id].y==time) val[id].x+=2;elseval[id].x+=2+(-time+val[id].y+1);val[id].y=time;}if(val[id].x>5){q.push({val[id].x+time,{id,time}});}while(q.size()){auto t=q.top();if(t.x-time<=3){q.pop();continue;}else break;}}int ans=0;while(q.size()){auto tmp=q.top();q.pop();if(tmp.x-t<=3) continue;if(st[tmp.y.x]) continue;ans++;st[tmp.y.x]=1;}cout<<ans;return 0;
}