摘要:
Rotate Columns (easy version) 题意: 每一列的数字能够进行循环位移,问每一行最大值的和最大是多少 思路: 数据量较小,暴力模拟出每一种情况,然后取最大值即可 一开始想用贪心的思路去做,每次取总体增量最大 然后发现有一种情况会导致错误 第一种: 6 7 6 7 6 7 第 阅读全文
摘要:
Save the Nature 题意: 在第n * a张卖掉的电影票能够提供x%的收益 在第n * b张卖掉的电影票能够提供y%的收益 问收益为k时,最少需要卖多少张电影票 思路: 二分一下答案就好了 1 #include<cstdio> 2 #include<cstring> 3 #include 阅读全文
摘要:
Similar Arrays 题意: 题目要构造两个序列 A序列每个数字都不相同,B序列只有两个相同的数字 给M组关系 i ,j表示 ai > aj 或者 ai < aj 同时B序列有这个和A序列一样的关系 如果 ai > aj 就有 bi > bj 思路: 首先考虑不能构造的情况 ,如果A序列中任 阅读全文