随笔分类 -  CF每日打卡

Rotate Columns (easy version) CodeForces - 1209E1
摘要：Rotate Columns (easy version) 题意： 每一列的数字能够进行循环位移，问每一行最大值的和最大是多少 思路： 数据量较小，暴力模拟出每一种情况，然后取最大值即可 一开始想用贪心的思路去做，每次取总体增量最大 然后发现有一种情况会导致错误 第一种： 6 7 6 7 6 7 第 阅读全文
posted @ 2020-04-15 20:18 当然是斗笠呀 阅读(216) 评论(0) 推荐(0)
Save the Nature CodeForces - 1241C （二分）
摘要：Save the Nature 题意： 在第n * a张卖掉的电影票能够提供x%的收益 在第n * b张卖掉的电影票能够提供y%的收益 问收益为k时，最少需要卖多少张电影票 思路： 二分一下答案就好了 1 #include<cstdio> 2 #include<cstring> 3 #include 阅读全文
posted @ 2020-04-15 20:10 当然是斗笠呀 阅读(200) 评论(0) 推荐(0)
Similar Arrays CodeForces - 1090D （构造）
摘要：Similar Arrays 题意： 题目要构造两个序列 A序列每个数字都不相同，B序列只有两个相同的数字 给M组关系 i ，j表示 ai > aj 或者 ai < aj 同时B序列有这个和A序列一样的关系 如果 ai > aj 就有 bi > bj 思路： 首先考虑不能构造的情况 ，如果A序列中任 阅读全文
posted @ 2020-04-15 20:01 当然是斗笠呀 阅读(156) 评论(0) 推荐(0)
Beautiful Array CodeForces - 1155D （dp）
摘要：Beautiful Array 题意： 给你一个序列，可以让一个区间 * k , 也可以不乘 ，让序列的区间和最大 思路： 动态规划 dp[1] 表示当前节点当前节点更新区间之前 ， dp[2] 表示当前节点在更新区间中， dp[3]表示当前节点已经在更新区间之后 1 #include<cstdio 阅读全文
posted @ 2020-04-13 22:01 当然是斗笠呀 阅读(176) 评论(0) 推荐(0)
Salary Changing CodeForces - 1251D （二分）
摘要：Salary Changing 题意： 有n个员工,每个员工的薪资区间为[li , ri] 问员工薪资的中位数最大是多少。 思路：二分答案，check()检查薪资 >= mid 的人数 >= n/2 + 1 则返回 true , 不然返回 false 1 #include<cstdio> 2 #in 阅读全文
posted @ 2020-04-13 21:56 当然是斗笠呀 阅读(250) 评论(0) 推荐(0)
Beautiful Sets of Points CodeForces - 268C （水题）
摘要：Beautiful Sets of Points 题意： 给n和m,有一个点集满足0 <= x <= n && 0 <= y <= m 求任意两个点之间的距离不是整数的最大点集 思路： 取n和m的最小值，输出正方形（min（n , m ） ， min（n ，m））的对角线就可以了 （x , y 不能 阅读全文
posted @ 2020-04-13 21:52 当然是斗笠呀 阅读(147) 评论(0) 推荐(0)
Vasya And Array CodeForces - 1187C （构造）
摘要：Vasya And Array 题意： 给你一个序列，再给你一些区间 t = 1时说明这些区间时非递减的 t = 0 时说明这些区间至少有一对数字 arr[i] > arr[i - 1] 思路： 只要左边的区间必然右边的区间大就好了 ， 非递减区间中的数字都赋值为一样的数字 因为n只有1000 ， 阅读全文
posted @ 2020-04-13 21:45 当然是斗笠呀 阅读(157) 评论(0) 推荐(0)
CodeForces 1186D Vus the Cossack and Numbers（构造）
摘要：A - Vus the Cossack and Numbers 题意： 给你一些实数，可以向上取证也可以向下取整，要求取整之后序列的和为零 思路： 把能向下取整的数字全部向下取取整（已经是整数的数字是不能向下取整的），然后看总和比零小多少，再把一些数字改成向上取整的 1 #include<cstdi 阅读全文
posted @ 2020-04-13 21:36 当然是斗笠呀 阅读(183) 评论(0) 推荐(0)