bonel

摘要： B - Yet Another Crosses Problem 题意：找如果使图中某一行某一列全部变成黑色，至少需要把多少个白方格变成黑方格 思路：直接找就可以，注意存储的时候要记得进行分开存储，存储每一行多少个白方格用一个数组，存储每一列多少个白方格用一个数组，最后再进行判断最少的是多少 代码： 阅读全文

摘要： A.Calandar 题意：一年12个月，一个月30天，5天一周，已知某天的年月日星期数，求所给年月日的星期数是多少 思路：直接进行计算，其实每个月每年都是等长度的就使得计算的时候忽略年月，可以直接进行日期的比较，因为每个月都有长度相等的六周 代码: 1 #include<bits/stdc++.h 阅读全文

摘要： 1003 Express Mail Taking 题意：有n个柜子(编号1-n)，m封信，k号位置有钥匙，现在需要取信封，并且每取一次信封都要从k号位置进行领取一次钥匙，再去有信封的位置领取信封，问最短路径是多少 思路：建立两个数组，一个存从密码柜到信封柜加上信封柜到密码柜的距离，一个存从密码柜到信 阅读全文

摘要： A. Remove Smallest 题意：数组是否满足任意i,j保证|ai-aj|<=1，如果都可以满足，输出YES，否则输出NO 思路：直接排序遍历即可 代码： 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #i 阅读全文

摘要： A. Captain Flint and Crew Recruitment 题意：定义了一种数（接近质数)，这种数可以写成p*q并且p和q都是素数，问n是否可以写成四个不同的数的和，并且保证至少三个数是接近质数 思路：接近质数是固定的几个，因为保证至少三个是接近质数，那么只要保证三个数是固定的几个数 阅读全文

摘要： A.LCM Problem 题意：最小公倍数LCM(x,y)，处于[l,r]之间，并且x,y也处于[l,r]之间，给出l,r找出x,y; 思路：里面最小的最小公倍数就是基于l左端点的，而那个最小公倍数就是2*l，直接判断2*l是否小于r 注意：当时看到最小公倍数，题目中提到了一个LCM(9,6)=1 阅读全文

摘要： A - Sum of Odd Integers 题意：k个不同奇数的和是否可以等于n， 思路：由题目知道必须 n,k奇偶相同，然后就是 k 个奇数相加最小值大于 n肯定不能组成 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 阅读全文

摘要： A - Dreamoon and Ranking Collection 题意：就是数数，给你一组数，还告诉你有多少个万能数（可成为任意数得数字），问通过数数1，2，3……最多能数到多少 思路：题目给的范围不是很大，我就从头开始遍历，先给这组数字进行排序，然后再遍历从1开始找，如果数字中有这个数就不需 阅读全文

摘要： A.Accurate Movement（复现赛） 题意：两个木块最左边都在0的位置，最右边分别为a，b(b>a),并且短的木条只能在长木条内移动，问两个木条需要移动多少次才能使两个木条的右端都在n 思路：短木条最少移动（n-a)/(b-a),如果（n-a)%(b-a)不为0，那么还需要再多移动一次， 阅读全文

摘要： A - Sorted Adjacent Differences 题意：有n个元素，通过进行重新排列其位置，使得第一二元素差的绝对值<第二三元素差的绝对值<…… 思路：对数组进行排序，然后从中间入手，输出中间元素的右边，再输出中间元素的左边，再输出右边…… 代码： 1 #include<cstdio> 阅读全文