摘要: 大模拟,空想很容易把面和面之间的关系搞混 所以这时候需要自己找一个正方体(实在不行长方体代替)跟着图把每个面正方向标出来 然后模拟6种操作分别会对哪些块进行操作 对于储存数据的想法是,对输入输出进行分块,以c[i][j]表示是第i个面的第j块 具体参照下文输入输出内的 for(i=0;i<3;i++ 阅读全文
posted @ 2020-01-25 21:14 StelaYuri 阅读(298) 评论(1) 推荐(0) 编辑
摘要: 1、如果一个单元为0,表示没做过这题,不计入成绩 2、如果一个单位为负数,表示做错了这题,不计入成绩 所以只要一个单元为正数(不论是否有括号)都说明做出了这一题,计入成绩 将名字和成绩都当作字符串读入,方便处理含有括号的情况 字符串读入后检查末尾是否为')'即可分开判断有无括号的情况(如果有括号,成 阅读全文
posted @ 2020-01-25 21:03 StelaYuri 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给定一个n*m的矩阵 可以更改任意一个位置的值 也可以选择一整列全部往上移动一位,最上方的数移动到最下方 问最少操作多少次可以把这个矩阵移动成 1 2 3 ... m m+1 m+2 m+3 ... 2m ... (n-1)m+1 (n-1)m+2 (n-1)m+3 ... nm 解题思 阅读全文
posted @ 2020-01-23 14:55 StelaYuri 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 每次都会往你的数列里加一个值,你可以任意加减这个值若干次(但是只能加x或者减x) 然后问最小的不属于这个数列的非负整数是什么 你需要进行的操作是,让这个最小的不属于这个数列的非负整数最大 每次加一个值并且询问一遍 解题思路: 易得到,每一次输出的答案在进行完题目的贪心后会呈现上升趋势,且 阅读全文
posted @ 2020-01-23 00:41 StelaYuri 阅读(526) 评论(2) 推荐(1) 编辑
摘要: 题目大意: 给定一个n,问是否存在3个互不相同的,大于等于2的整数,满足a*b*c=n 解题思路: 可以把abc其中任意两个看作一个整体,例如a*b=d,那么可以发现d*c=n 所以d和c是n的因子 易得a和b也是n的因子 所以可以往n的因子这方面去考虑 题目就变成,是否存在3个不互相同的且大于等于 阅读全文
posted @ 2020-01-23 00:23 StelaYuri 阅读(380) 评论(0) 推荐(1) 编辑
摘要: 题目大意: 机器人从(0,0)开始,他只能往上'U'或者往右'R'走 坐标系中有着很多包裹,分别在一些点上 机器人需要走过去把这些包裹全部收集起来 问能不能做到 如果能,再输出移动方式,相同移动方式输出字典序最小的方案 解题思路: pair或者结构体排序,x与y的优先级任意,因为下一个包裹必定在当前 阅读全文
posted @ 2020-01-23 00:12 StelaYuri 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给定n个序列,每个序列元素个数严格相等于m 你需要找到两个序列a[i]和a[j],使其每个对应位置的元素取大后得到b序列 b[k]=max(a[i][k],a[j][k]) 且让b序列中的最小值最大 i可以等于j 解题思路: 二分假设这个b序列的最小值的值x 将a序列转化成01构成的二进 阅读全文
posted @ 2020-01-21 20:20 StelaYuri 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给定n和m,有两个数组,两个数组的长度都等于m 数组内每个元素都在1到n中 对于两个数组对应的位置i,必须满足a[i]<=b[i] a数组必须是不下降的序列 b数组必须是不上升的序列 求有多少种ab数组的排列方案满足上述题意 解题思路: 因为a不下降,b不上升,所以a总体呈上升趋势(或趋 阅读全文
posted @ 2020-01-21 12:18 StelaYuri 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 令conc(a,b)函数得出的结果为将ab拼接得到的数字。 例如:conc(12,23)=1223 a和b不会包括前导0! 接下来,你已知A和B,问有多少对的(a,b)满足 1≤a≤A , 1≤b≤B a*b+a+b=conc(a,b) 解题思路: 想法题,只需要满足b这个数字每一位全为 阅读全文
posted @ 2020-01-21 12:00 StelaYuri 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 题目大意: Adilbek有一个特殊项目,他需要运行这个项目得到结果。 但是这个项目直接运行需要消耗d天时间。 他也可以选择优化程序以减少程序运行消耗时间。 假设他用了x天优化程序,那么最后运行程序只需要消耗天的时间(括号指向上取整)。 那么总共需要消耗的天数是。 问,他能不能在n天内得到结果? 解 阅读全文
posted @ 2020-01-21 11:49 StelaYuri 阅读(224) 评论(3) 推荐(0) 编辑