交互题
酷酷的Herio
这个作者很懒,什么都没留下…
展开
-
D. Guess The Maximums(简单二分)
E. Tree Shuffling(简单二分) 传送门 思路:题意太迷惑了,它的意思是只要找到一个满足条件的数组PPP即可,而不是要求跟预设的数字一模一样,真实迷惑,显然二分找到最大元素下标所在集合SSS. 然后除了PiP_iPi其他都为最大元素,PiP_iPi的求法就是所有集合去掉SiS_iSi再询问一次最大元素答案就是PiP_iPi 。MDZZ #include<bits/stdc++.h> using namespace std; typedef long long ll; con原创 2020-06-01 10:40:02 · 460 阅读 · 0 评论 -
交互题 : A. Bear and Prime 100 (数论)
交互题 : A. Bear and Prime 100 (数论) 题目传送门 思路: AC代码: #include<bits/stdc++.h> using namespace std; int p[20]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,4,9,25,49};//一个大于1的数的最小因子是素数。 int main(){//一个合...原创 2020-04-15 22:11:21 · 420 阅读 · 0 评论 -
交互题 B. Lost Numbers(暴力)
交互题 B. Lost Numbers(暴力) 题目传送门 思路: AC代码: #include<bits/stdc++.h> using namespace std; int q[5]; int a[7]={0,4,8,15,16,23,42}; int main(){ for(int i=1;i<=4;i++) { printf("? %d %d\n",i,i+1...原创 2020-04-15 21:39:11 · 423 阅读 · 0 评论 -
交互题 : 1. Guess the Number(二分)
交互题 : 1. Guess the Number(二分) 题目传送门 题意:给定1------1e6的范围的一个数,要你在规定次数内猜出该数。 思路: #include<bits/stdc++.h> using namespace std; int main(){ int l=1,r=1e6; while(l!=r){ int mid=(l+r+1)>>1;//...原创 2020-04-15 20:20:14 · 583 阅读 · 1 评论