| 2023“钉耙编程”中国大学生算法设计超级联赛（4） | 您所在的位置：网站首页 › 四尺钉耙质变 › 2023“钉耙编程”中国大学生算法设计超级联赛（4） |
2023“钉耙编程”中国大学生算法设计超级联赛（4）
|
Simple Set Problem 尺取，双指针，排序
Data Generation 概率，矩阵快速幂
PSO 期望，签到
Guess 推式子，Pollard-Rho筛素数获得全部因子
Kong Ming Qi 构造
Circuit 最短路计数，弗洛伊德
a-b Problem 贪心，签到
首先将全部数字加入集合，数字记录所属集合，从小到大移动左指针，而后右指针在原来基础上向右扩展至第一个满足的即可。取一个最小值 # include using namespace std; typedef long long int ll; struct node { int val,id; }; struct node s[1000000+10]; int cnt[1000000+10]; bool cmp(struct node &x,struct node&y) { return x.val>t; while(t--) { int n; cin>>n; for(int i=1;ix; for(int j=1;j>s[len].val; s[len].id=i; } } sort(s+1,s+1+len,cmp); int ans=2e9+10; int pos=0,nowcnt=0; for(int i=1;i=2) { cnt[s[i-1].id]--; if(cnt[s[i-1].id]==0) nowcnt--; } while(pos |
【本文地址】
公司简介
联系我们
| 今日新闻 |
| 推荐新闻 |
| 专题文章 |