摘要：
##题目链接 https://codeforces.com/contest/1735/problem/A ##题意简述 你的工作周由 $n$ 天组成, $n$ 天后又轮到第 $1$ 天,并且他们其中包含 $3$ 天休息日,其中第 $n$ 天必须是休息日 , 现在需要你选择剩下两天休息日. 需要满足以 阅读全文
posted @ 2022-10-04 20:31
Rainy_L
阅读(41)
评论(0)
推荐(0)
摘要：
##题目链接 https://codeforces.com/contest/1730/problem/B ##题意简述 $x$ 轴上有 $n$ 个人,他们的位置分别是 $x_i$ ,现在他们想要聚会,需要找一个位置(可以为小数),使得他们走到一起的总时间最短 , 每个人在出发前需要 $t_i$ 的时 阅读全文
posted @ 2022-09-28 14:16
Rainy_L
阅读(110)
评论(0)
推荐(0)
摘要：
##题目链接 https://codeforces.com/contest/1694/problem/E ##题意简述 $Keshi$ 准备从城市 $1$ 出发,前往 $AmShZ$ 所在的城市 $n$ .这里一共有 $n$ 个城市 ,编号 $1 \sim n$,有 $m$ 条有向道路. $Kesh 阅读全文
posted @ 2022-09-19 21:45
Rainy_L
阅读(65)
评论(0)
推荐(0)
摘要：
##题目链接 https://codeforces.com/contest/1694/problem/B ##题意简述 ##样例 点击查看样例 ##分析 对于以 $01$结尾的串,如 $a_1\ a_2\ a_3\ ...\ 0 \ 1$ 如果 $0$ 的前一位是 $1$ ,可以把 $101$缩为 阅读全文
posted @ 2022-09-18 16:09
Rainy_L
阅读(51)
评论(0)
推荐(0)
摘要：
##题目链接 https://codeforces.com/problemset/problem/1714/E ##题意简述 给你一个数组 $a$ ,你可以对数组 $a$ 中的任意一个元素进行任意次如下操作 $a[i]=a[i]+a[i]\ %\ 10$ 你需要判断这个数组是否能经过任意次操作后所有 阅读全文
posted @ 2022-09-17 21:09
Rainy_L
阅读(75)
评论(0)
推荐(0)
摘要：
##题目链接 https://codeforces.com/problemset/problem/1720/C ##题意简述 ##样例 点击查看样例 ##分析 ##代码 阅读全文
posted @ 2022-09-17 19:47
Rainy_L
阅读(21)
评论(0)
推荐(0)
摘要：
思路: 题目中与一般并查集不同的是,要把一个数从一个集合中拿出来,放到另一个集合中 如果现有两个集合 { 1 , 2 } \{1,2\} {1,2} , { 3 } ,\{3\} ,{3} 且p[1]=2 如果要把2拿出来给3 简单的p[2]=3是不行的,因为1也会受到牵连 想法: 可以给数组开 2 阅读全文
posted @ 2022-09-17 19:35
Rainy_L
阅读(72)
评论(0)
推荐(0)
摘要：
优化技巧: 将字符串映射成数字,方便存储也加快比较速度(配合map的find函数) #include<stdio.h> #include<iostream> #include<cstdlib> #include<string.h> #include<algorithm> #include<unord 阅读全文
posted @ 2022-09-17 19:35
Rainy_L
阅读(28)
评论(0)
推荐(0)
摘要：
思路: 如果遇到一个暴雨天,即a[i]!=0的日子 就找在这个日子之前,且在上一次a[i]之后的日子里的晴天. 我直接用了map来存一个x号池塘的上一次出现的位置. 即只需找从中的晴天(由贪心,应该尽量靠前,才能保证有尽量多的雨天能分配到晴天的日子让龙来吸水) 这题修改了许多次 第一次想用vecto 阅读全文
posted @ 2022-09-17 19:35
Rainy_L
阅读(36)
评论(0)
推荐(0)
摘要：
思路是从前往后找前一个数字比后一个数字小的数字 每删除一个数字就使下标前移一位,然后接着找. 如果找不到,说明已经是递减(非递增)的... 阅读全文
posted @ 2022-09-17 19:35
Rainy_L
阅读(27)
评论(0)
推荐(0)
浙公网安备 33010602011771号