sherry_zhen的博客

题目题意：给出N转换成二进制后有m个1，求出最小的y>N转换成二进制后1的个数<=m。输出m。思路：透彻理解二进制例如5:101->110. 6:110->1000.从右到左，找到第一个1的位置，在这一位加一后的数即为答案。不能直接暴力找，用一些简单的运算符和位移运算符。知识点：1<<1:101<<2:1001<<3:1000……AC代码#include <bits/stdc++.h>using names

题目题意：输入L,C，再输入行为L,列为C大小的矩阵。矩阵元素从左到右 ，从上至下编号按照1……C,C+1……2C,……（L-1）*C……LC为要求的矩阵。问需要最少需要进行多少次行 列变换变换成题意要求的矩阵。思路：这个题的突破口在从1位置入手，标记1的初始位置x,y。从1所在行x进行列变换，若能模拟变换，交换列位置，改变位置y=1；再对第一列元素模拟变换，若能模拟变换，交换行位置。中...

题目题意：输入n个数，找到一个数x，任意从n个数中选两个数与能构成三角形。若有x,输出YES，输出x;否则输出 NO。思路：先从小到大排序，利用两边之和大于第三边，即x;两边之差小于第三边；（最大的两边之差a[n]-a[1]）两边之差<x<两边之和（最小的两边之和a[1]+a[2]；）minn<x<maxx。if(minn+1>=maxx)输出NO；否则输...

题目：E - Pairs题意:给出T组数据，每组10个数，这10个数是由x1,x2,x3,x4,x5两两相加得到的，从小到大地输出每组的这五个数。思路：先给这10个数从小到大排序，sum为10个数的和，可以找规律发现，x3=sum/4，x3为突破口，发现规律。AC代码#include <bits/stdc++.h>using namespace std;long lo...

题目G - I love Codeforces题意：输入n,接下来n行输入n个名字；输入m,接下来m行每行输入u，v，代表u爱上了v。若u爱上v,u就会把名字改成I_love_v,请输出最后第一个人的名字。思路：纯模拟会re,mtl等错误，所以只需要记录用一个数组记录I_love_v的次数即可。AC代码1#include <bits/stdc++.h>using...

题目H - Horror Film Night题意：两个人一起电影，每天看一部，输入第一行为n,a1,a2……an;为第一个人喜欢看的电影总数n，其后是喜欢看的电影的编号。输入第二行为m,b1,b2……bn;为第二个人喜欢看的电影总数m，其后是喜欢看的电影的编号。两个人只能看两个人都喜欢的电影或者其中一人喜欢另一个人不喜欢的电影，且不能连续看一个人单独喜欢的电影，求出能看电影的最大数目。...

题目A. Sweet Problemtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have three piles of candies: red, green and blue candies:the first pil...

题目题意：给出n个数，若能交换其中的一段数序列使之能从小到大排列。输出改变的左端点和右端点的下标值；否则输出-1；思路：sort一遍使序列成为从小到大的排列，与原串对比查找;1特判与原串相同输出“1 1”；2特判从大到小的情况输出“1 n”;3剩余的情况：left从1开始找不相等的左端点，right从n开始倒着找不相等的右端点；swap （left,right)的序列；若swap与原...

题目：链接：https://vjudge.net/problem/Gym-101954G题意：告诉白马与黑马的坐标，白马先走，两者都走“日”，谁先到达对方的位置就获胜；思路：思维题，已知两者的坐标，已知规则就可以知道胜负；题目中平局有点坑人（误以为用dfs），简单找规律即可。AC代码#include <bits/stdc++.h>using namespace std...

题目

题目思路：这个是换队友组队的第一个题,当初连题意也没看懂；AC代码#include <bits/stdc++.h>using namespace std;int main(){ int a1,a2,k1,k2,n,minn,maxx,t; cin>>a1>>a2>>k1>>k2>>n; ...

题目思路：AC代码#include <bits/stdc++.h>//物理分解思维题using namespace std;int ll[110],rr[110];double vv[110];int main(){ int n,x,i; double v,sum,vy,vx,t; cin>>n>>x>>v...

> A - Bath Temperature Gym - 101484A题目：Lately Teodoro has been working a lot, solving tons of problems. Now he thinks that he needs some well deserved rest and decided to go to a bath house to ta...

B - Alter BoardGym - 100553A思路：题目要求的是最小的翻转，规律：翻转次数为n/2+m/2;变换偶数行与偶数列即可。AC代码#include <bits/stdc++.h>using namespace std;int main(){ freopen("alter.in", "r", stdin);常用输入输出文件...