1671. 三角形【暴力】

#include<bits/stdc++.h>
using namespace std;
typedef long long int LL;
typedef pair<LL,LL> PII;
LL n,ans;
vector<PII>ve;
int main(void)
{cin>>n;for(int i=0;i<n;i++) {int x,y; cin>>x>>y;ve.push_back({x,y});}for(int i=0;i<n;i++)for(int j=0;j<n;j++)for(int z=0;z<n;z++) if(i!=j&&i!=z&&j!=z){LL x1=ve[i].first,y1=ve[i].second;LL x2=ve[j].first,y2=ve[j].second;LL x3=ve[z].first,y3=ve[z].second;if(x1==x2&&x1!=x3&&y1==y3) ans=max(ans,labs(x1-x3)*abs(y1-y2));}cout<<ans;return 0;
}

1659. 社交距离 I【二分】

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],n,m;
char s[N];
bool check(int x)
{int p=1-x,cnt=0;//p=1-x 是为了方便处理前导0这种情况for(int i=1;i<=m;i++){while(p+x+x<=a[i]) cnt++,p+=x;if(i!=1 && a[i]-a[i-1]<x) return false;//所有牛之间的距离都大于等于midp=a[i];}while(p+x<=n) cnt++,p+=x;return cnt>=2;
}
int main(void)
{cin>>n;for(int i=1;i<=n;i++) cin>>s[i];for(int i=1;i<=n;i++) if(s[i]=='1') a[++m]=i;int l=0,r=n;while(l<r){int mid=l+r+1>>1;if(check(mid)) l=mid;else r=mid-1;}cout<<l<<endl;return 0;
}

1714. 混合牛奶【模拟】

#include<bits/stdc++.h>
using namespace std;
int c[3],m[3];
int main(void)
{for(int i=0;i<3;i++) cin>>c[i]>>m[i];for(int i=0;i<100;i++){m[(i+1)%3]+=m[i%3];int temp=max(0,m[(i+1)%3]-c[(i+1)%3]);m[(i+1)%3]-=temp,m[i%3]=temp;}for(int i=0;i<3;i++) cout<<m[i]<<endl;return 0;
}

1695. 果壳游戏【枚举】

#include<bits/stdc++.h>
using namespace std;
struct node{int a,b,c;};
vector<node>ve;
int n,a[10];
int main(void)
{cin>>n;for(int i=0;i<n;i++){int a,b,c; cin>>a>>b>>c;ve.push_back({a,b,c});}int ans=0;for(int i=1;i<=3;i++){int sum=0;for(int j=1;j<=3;j++) a[j]=1;a[i]=0;for(int j=0;j<n;j++){int s1=ve[j].a,s2=ve[j].b,s3=ve[j].c;swap(a[s1],a[s2]);if(!a[s3]) sum++;}ans=max(ans,sum);}cout<<ans;return 0;
}

春季每日一题2022 Week 2 【完结】相关推荐

春季每日一题2022 Week 1 【完结】
目录 3346. 你知道你的ABC吗[排序] 3358. 放养但没有完全放养[贪心] 3370. 牛年[模拟] 3745. 牛的学术圈 I[二分] 1459. 奶牛体操[暴力] 1442. 单词处理器 ...
寒假每日一题2022【week1 完结】
目录 2058. 笨拙的手指[枚举] 2041. 干草堆[差分] 2060. 奶牛选美[dfs + 思维] 2019. 拖拉机[双端队列] 2014. 岛[思维+离散化] 2005. 马蹄铁[dfs] ...
2021春季每日一题【week6 未完结】
目录 28. 实现 strStr()[KMP] 141. 周期[KMP 未完成] 91. 解码方法[未完成] 821. 跳台阶 363. 矩形区域不超过 K 的最大数值和[前缀和] 3412. 邻域均 ...
2021春季每日一题【week5 未完结】
目录 179. 最大数[贪心] 1453. 移掉K位数字[贪心 / 思维] 783. 二叉搜索树节点最小距离 71. 二叉树的深度 208. 实现 Trie (前缀树)[未完成] 142. 前缀统计[ ...
2021春季每日一题【week3 未完结】
目录 190. 颠倒二进制位 77. 翻转单词顺序 74. 搜索二维矩阵 15. 二维数组中的查找[思维双指针] 90. 子集 II[dfs] 93. 递归实现组合型枚举 1006. 笨阶乘[栈] ...
2021春季每日一题【week8 未完结】
目录 7. 整数反转[难度: 一般 / 知识点: 模拟] 78. 左旋转字符串[难度: 简单 / 知识点: 字符串] 435. 传球游戏[难度: 一般 / 知识点: DP] 7. 整数反转[难度: 一 ...
2021春季每日一题【week2 未完结】
目录 LeetCode 191. 位1的个数[难度: 简单 / 知识点: 位运算] 85. 不用加减乘除做加法[难度: 中 / 知识点: 思维全加器] 341. 扁平化嵌套列表迭代器[模拟] 149 ...
2021春季每日一题【week1 未完结】
目录 92. 反转链表 II[难度: 中 / 知识点: 链表] 35. 反转链表[难度: 中 / 知识点: 链表] 1603. 设计停车系统 [难度: 简单 / 知识点: 模拟] 3267. 小明上学 ...
acwing----春季每日一题2022篇（二）
春季每日一题2022篇(二) 三角形(枚举) 社交距离 I (分类讨论 + 贪心) 混合牛奶(模拟) 果壳游戏(模拟 + 技巧) 困牛放牧(分类 + 数学知识) 三角形(枚举) 题目链接题目大意题 ...

春季每日一题2022 Week 2 【完结】

目录

1671. 三角形【暴力】

1659. 社交距离 I【二分】

1714. 混合牛奶【模拟】

1695. 果壳游戏【枚举】

春季每日一题2022 Week 2 【完结】相关推荐

最新文章

热门文章