Roll_Keyboard的博客

题意：一年有n天，一星期7天，问最多多少个周六周日思路：水，考验代码精简的时候到了（这题居然198个测试数据，看起来当时很惨烈啊）错误及反思：代码：#include<bits/stdc++.h>using namespace std;int main(){ int n; scanf("%d",&n); int ans1=n/7*2; int ans2=n/7*2;

题意：给你n个数，然后机器人会开始不断重复报数，例如n=4时会报到“a[0],a[0],a[1],a[0],a[1],a[2],a[0],a[1],a[2],a[3]a[0],a[0],a[1],a[0],a[1],a[2],a[0],a[1],a[2],a[3]”，问你报到第k个是多少思路：直接暴力即可，因为最多也只是减n次，注意下longlong和特判就好了错误及反思：本来想优雅的写个二分，死活

题意：n个人看电影，每个人会一种语言，现在有m个电影院，每个电影院播放的电影字幕和语音不同，如果一个人看的电影语音和自己的语言相同，那么就很高兴，如果只是字幕相同，就能接受，现在问你选择哪场电影，使得高兴的人最多，如果高兴的人一样多，就要让能接受的人最多思路：map水题错误及反思：代码：#include<bits/stdc++.h>using namespace std;const int ma

题意：给一个送礼，一共n个礼物，一次送的数量随意，但是相邻两次不能相同，问最多送几次思路：错误及反思：代码：#include<bits/stdc++.h>using namespace std;int main(){ long long n; scanf("%I64d",&n); long long ans=(n/3)*2; if(n%3) ans++;

题意：一个1*n的格子，每个格子通向左或者右的x个格子，问能不能走出去思路：错误及反思：代码：#include<bits/stdc++.h>using namespace std;const int maxn =100010;int n;char a[maxn];int b[maxn];bool did[maxn];int main(){ scanf("%d",&n);

题意：n*m的矩阵，进行三种操作，第一种把某一行整体左移，第二种某一列上移，第三种把变化前的一个点改变数据思路：错误及反思：代码：#include<bits/stdc++.h>using namespace std;pair<int,int> now[110][110];int ans[110][110];int main(){ for(int i=0;i<110;i++)

题意：给你一颗树，从根节点出发到叶子节点，如果中间有连续m个标记的点就返回，问有多少个方法思路：dfs水题，模拟跑跑就好了错误及反思：写的太快，忘了考虑只有一个儿子的情况了。。。代码：#include<bits/stdc++.h>using namespace std;const int N = 100100;int n,m;int arr[N];int ans=0;vector<int