摘要: (仅做为个人笔记,反思) 题目意思:t组数据,n场考试,考试不能不会在同一天,考试时长d,给出定义:休息时长为某门考试前的天数(r-l-1)。现求改变其中一门使所有休息天数中最小值 最大,输出天数 思路: code: #include<iostream> #include<vector> #incl 阅读全文
posted @ 2023-02-26 22:05 阿丰大宝贝 阅读(34) 评论(0) 推荐(0)
摘要: 1.尽量少管与他人的差距,只和自己比较,看看昨天的自己和今天的自己有什么差距 2.很多东西得慢慢来,不能急,在原地着急不如什么都不想地往前走 阅读全文
posted @ 2023-02-26 17:30 阿丰大宝贝 阅读(21) 评论(3) 推荐(0)
摘要: (仅做为个人笔记,反思) 题目意思:开始在原点,返回到达x位置的操作数 操作:1.在第k轮时走到+k位置(y+k) 2.走-1位置(y-1) 思路:先一直选择操作1,直到y>=x。1.若等于,返回步数;2.若不等于,说明刚刚走的那么多步中有一步换成操作2即可,因为之前走的所有步长中肯定会出现y-x+ 阅读全文
posted @ 2023-02-26 11:08 阿丰大宝贝 阅读(24) 评论(0) 推荐(0)
摘要: 题目意思:两人石头剪刀布,总数n,第二行给出a的石头,剪刀,布的次数,第三行给出b的石头,剪刀,布的次数,返回a最少能赢和最多能赢的次数 思路:最多:每次取a克制b的选择,之和两数中的最小数有关,max=min(a1,b2)+min(a2,b3)+min(a3,b1); 最少:(需要思考的地方)那么 阅读全文
posted @ 2023-02-25 21:08 阿丰大宝贝 阅读(47) 评论(0) 推荐(0)
摘要: 题意:给定一个序列,可以在任意相邻对中添加任意大小的数使得不存在一个子序列的和为 0,求最小添加次数。 2<=n<=200000,-109<=ai<=109; 思路:用sum求前缀和,用map存该前缀和之前是否出现过,若出现过,ans++,后面关系与前面无关,清空map。 code: #includ 阅读全文
posted @ 2023-02-25 20:22 阿丰大宝贝 阅读(29) 评论(0) 推荐(0)
摘要: 题目描述:T组数据(1<=t<=1000),每组给一个n(1<=n<=109),原始序列为1,每次可以进行如下两个操作之一,问使序列和大于等于n,至少需要多少次操作,操作:1.给某一个数+1 2.将数组中的某一数复制添加到末尾 解题思路:先将1增加到x,再将x复制y份,满足xy>=n。 (假设存在操 阅读全文
posted @ 2023-02-25 20:01 阿丰大宝贝 阅读(23) 评论(0) 推荐(0)