2022 年 9月随笔档案 - Rainy_L

摘要：##题目链接 https://codeforces.com/contest/1730/problem/B ##题意简述

x

轴上有

n

个人,他们的位置分别是

x_{i}

,现在他们想要聚会,需要找一个位置(可以为小数),使得他们走到一起的总时间最短 , 每个人在出发前需要

t_{i}

的时阅读全文

posted @ 2022-09-28 14:16 Rainy_L 阅读(99) 评论(0) 推荐(0) 编辑

CF1694E Keshi in Search of AmShZ#800(div.2)

摘要：##题目链接 https://codeforces.com/contest/1694/problem/E ##题意简述

K e s h i

准备从城市

1

出发,前往

A m S h Z

所在的城市

n

.这里一共有

n

个城市 ,编号

1 \sim n

,有

m

条有向道路. $Kesh 阅读全文

posted @ 2022-09-19 21:45 Rainy_L 阅读(57) 评论(0) 推荐(0) 编辑

CF1694B Paranoid String#800(div.2)

摘要：##题目链接 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 阅读(36) 评论(0) 推荐(0) 编辑

CF1714E Add Modulo 10#811(div.3)

摘要：##题目链接 https://codeforces.com/problemset/problem/1714/E ##题意简述给你一个数组

a

,你可以对数组

a

中的任意一个元素进行任意次如下操作

a [i] = a [i] + a [i]

你需要判断这个数组是否能经过任意次操作后所有阅读全文

posted @ 2022-09-17 21:09 Rainy_L 阅读(54) 评论(0) 推荐(0) 编辑

CF1720C Corners #815(div.2) (未完成)

摘要：##题目链接 https://codeforces.com/problemset/problem/1720/C ##题意简述 ##样例点击查看样例 ##分析 ##代码阅读全文

posted @ 2022-09-17 19:47 Rainy_L 阅读(15) 评论(0) 推荐(0) 编辑

今天把CSDN的博客全导入博客园了

摘要：#垃圾CSDN #乱七八糟的弹窗太多了 #再nmd见 ###2022年9月17日19:40:32 阅读全文

posted @ 2022-09-17 19:41 Rainy_L 阅读(7) 评论(0) 推荐(0) 编辑

刘汝佳紫书题单(算法竞赛入门经典第二版 2014)

摘要：第八章：高效算法设计阅读全文

posted @ 2022-09-17 19:35 Rainy_L 阅读(30) 评论(0) 推荐(0) 编辑

UVA11987 Almost Union-Find

摘要：思路: 题目中与一般并查集不同的是,要把一个数从一个集合中拿出来,放到另一个集合中如果现有两个集合 { 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 阅读(51) 评论(0) 推荐(0) 编辑

UVA 1592 DataBase

摘要：优化技巧: 将字符串映射成数字,方便存储也加快比较速度(配合map的find函数) #include<stdio.h> #include<iostream> #include<cstdlib> #include<string.h> #include<algorithm> #include<unord 阅读全文

posted @ 2022-09-17 19:35 Rainy_L 阅读(20) 评论(0) 推荐(0) 编辑

UVA1623 神龙喝水 Enter The Dragon 题解

摘要：思路: 如果遇到一个暴雨天,即a[i]!=0的日子就找在这个日子之前,且在上一次a[i]之后的日子里的晴天. 我直接用了map来存一个x号池塘的上一次出现的位置. 即只需找从中的晴天(由贪心,应该尽量靠前,才能保证有尽量多的雨天能分配到晴天的日子让龙来吸水) 这题修改了许多次第一次想用vecto 阅读全文

posted @ 2022-09-17 19:35 Rainy_L 阅读(26) 评论(0) 推荐(0) 编辑

UVA11491 奖品的价值

摘要：思路是从前往后找前一个数字比后一个数字小的数字每删除一个数字就使下标前移一位,然后接着找. 如果找不到,说明已经是递减(非递增)的... 阅读全文

posted @ 2022-09-17 19:35 Rainy_L 阅读(19) 评论(0) 推荐(0) 编辑

UVA1610 聚会游戏 Party Games 题解

摘要：个人认为一个比较好理解的解法. 思路: 先对所有字符串进行排序. 只需考虑中间那两个串.先预先判断一下两个串的相同部分,让下标k预先到两个串不同的部分. 设第n/2个串为a串,它下一个串为b串当遇到不同的字符直接跳出循环,如果k到了... 阅读全文

posted @ 2022-09-17 19:35 Rainy_L 阅读(96) 评论(0) 推荐(0) 编辑

UVA1151 买还是建 Buy or Build

摘要：买还是建 Buy or Build - 洛谷第一道A掉的紫题。。（虽然比较水）修修改改写了将近五六个小时，还是在紫书的帮助下写的。不过正解想出来后也就很快A了，（除了忘了重置sum的值WA了一发）题解：这题其实相当于一个暴力，... 阅读全文

posted @ 2022-09-17 19:35 Rainy_L 阅读(21) 评论(0) 推荐(0) 编辑

P2946 [USACO09MAR]Cow Frisbee Team S

摘要：https://www.luogu.com.cn/problem/P2946 题解: 一道需要进行许多处理的01背包问题首先由于物品数量有2000多,N*R最高将达到惊人的2×10^8,N*N*R,空间不够用第一时间想到优化成一维滚动数组如... 阅读全文

posted @ 2022-09-17 19:35 Rainy_L 阅读(30) 评论(0) 推荐(0) 编辑

P1164 小A点菜动态规划

摘要：https://www.luogu.com.cn/problem/P1164 题解: for(int i=1;i=a[i]) d[i][j]+=d[i-1][j-a[i]]; } } 一些需要注意的地方: 我们规定... 阅读全文

posted @ 2022-09-17 19:35 Rainy_L 阅读(22) 评论(0) 推荐(0) 编辑

年号字串-2019届蓝桥杯B组(脑筋急转弯)

摘要：https://www.lanqiao.cn/problems/605/learning/?contest_id=51 题解这题看似是一道进制转换题目实则还有很多坑点比如对于数字702 我们通常进制转换会将其变为110 然而702对应的... 阅读全文

posted @ 2022-09-17 19:35 Rainy_L 阅读(27) 评论(0) 推荐(0) 编辑

Acwing845.八数码(Acwing179类似)

摘要：845. 八数码 - AcWing题库 179. 八数码 - AcWing题库题解: 题意就是寻找最终状态所需要的最小交换次数每一步的状态都可以写成一个字符串的形式如的状态表示为"123x46758" 故末状态就是12345678x 寻找最小... 阅读全文

posted @ 2022-09-17 19:35 Rainy_L 阅读(24) 评论(0) 推荐(0) 编辑

第八章：高效算法设计

摘要：UVA120 Stacks of Flapjacks 阅读全文

posted @ 2022-09-17 19:35 Rainy_L 阅读(5) 评论(0) 推荐(0) 编辑

Acwing1208. 翻硬币 (思考题)

摘要：1208. 翻硬币 - AcWing题库高质量的算法题库https://www.acwing.com/problem/content/1210/ 题解: 一个长度为n的串 ********** o****o**** 把同时翻转第i枚和第i+1枚硬币看作是... 阅读全文

posted @ 2022-09-17 19:35 Rainy_L 阅读(27) 评论(0) 推荐(0) 编辑

10.24新生赛I题营救(P1396)

摘要：营救 - 洛谷https://www.luogu.com.cn/problem/P1396错题题解：直接进行Kruskal 将边从小到大排序后进行合并操作，不需要考虑前面的这些边是否会经过因为若当前s到t不连通，则s... 阅读全文

posted @ 2022-09-17 19:35 Rainy_L 阅读(19) 评论(0) 推荐(0) 编辑

11.11新生赛(2021)G题AT2580 Widespread整理[★★★★★]

摘要：[ARC075B] Widespread - 洛谷https://www.luogu.com.cn/problem/AT2580?contestId=56578前排提醒本题的数据范围比较大,全用long long最好否则会有一部分点会WA 我们每一次攻击... 阅读全文

posted @ 2022-09-17 19:35 Rainy_L 阅读(23) 评论(0) 推荐(0) 编辑

1236：区间合并易错题

摘要：首先储存区间，不必多言 struct node{ int a,b; } s[55010]; 刚开始的想法是想先把所有的子区间按从小到大的顺序排列。先排左端点,左端点相同再排右端点如 [1,4] [2,3] [3,6] bool compare(node ... 阅读全文

posted @ 2022-09-17 19:35 Rainy_L 阅读(65) 评论(0) 推荐(0) 编辑

UVA120 Stacks of Flapjacks 题解

摘要：思路:每次找当前序列中的最大值,想办法把他放在序列中的末尾就可以了找最大值时,有以下三种情况: ① 最大值就在序列尾部.无需处理,找前i-1个数中的最大值 ② 最大值在序列首部. 将序列翻转,最大值就到了尾部,然后执行① ③ 最大值在某个位置. 挨个搜... 阅读全文

posted @ 2022-09-17 19:35 Rainy_L 阅读(13) 评论(0) 推荐(0) 编辑

并查集习题X-Plosives(uvaOJ1160)

摘要：原题链接Online JudgeOnline Judgehttps://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3601 VJ链接... 阅读全文

posted @ 2022-09-17 19:35 Rainy_L 阅读(27) 评论(0) 推荐(0) 编辑

快速排序C/C++代码实现

摘要：2021年8月18日09:02:13 #include//2021年8月17日21:43:13int median3(int n[],int a,int b,int c){ if((n[a]>=n[b] && n[a]=n[c])) return a; if... 阅读全文

posted @ 2022-09-17 19:35 Rainy_L 阅读(21) 评论(0) 推荐(0) 编辑

1336：【例3-1】找树根和孩子

摘要：【题目描述】给定一棵树，输出树的根root，孩子最多的结点max以及他的孩子。【输入】第一行：n（结点个数≤100），m边数≤200）。以下m行：每行两个结点x和y，表示y是x的孩子(x,y≤1000)。【输出】第一行：树根：ro... 阅读全文

posted @ 2022-09-17 19:35 Rainy_L 阅读(111) 评论(0) 推荐(0) 编辑

1331：【例1-2】后缀表达式的值

摘要：【题目描述】从键盘读入一个后缀表达式（字符串），只含有0-9组成的运算数及加（+）、减（—）、乘（*）、除（/）四种运算符。每个运算数之间用一个空格隔开，不需要判断给你的表达式是否合法。以@作为结束标志。比如，16–9*(4+3)转换成后缀表达式为：16□... 阅读全文

posted @ 2022-09-17 19:35 Rainy_L 阅读(448) 评论(0) 推荐(0) 编辑

CF1703F Yet Another Problem About Pairs Satisfying an Inequality#806(div.4)

摘要：##题目链接 https://codeforces.com/problemset/problem/1703/F ##题意简述 ##样例点击查看样例 ##分析对于不满足

a_{i} < i

的元素根本不用管它那么题目中的

a_{i} < i < a_{j} < j

这个不等式我们就可以化简为

i < a_{j}

也就阅读全文

posted @ 2022-09-17 19:26 Rainy_L 阅读(50) 评论(0) 推荐(0) 编辑

CF1722G Even-Odd XOR#817(div.4)

摘要：##题目链接 https://codeforces.com/problemset/problem/1722/G ##题意简述题意很简单啦 ##样例点击查看样例 ##分析首先说几个异或运算的性质.异或运算满足交换律,结合律并且,

a

异或

b

为

0

$\Leftrightarro 阅读全文

posted @ 2022-09-17 14:23 Rainy_L 阅读(37) 评论(0) 推荐(0) 编辑

CF1721C Min-Max Array Transformation(div.2)

摘要：##题目链接 https://codeforces.com/problemset/problem/1721/C ##题意简述先给你一个非降序数组

a

, 再创建两个数组

b

和

d

,我们令

b_{i} = a_{i} + d_{i}

,然后再对数组

b

排序,并把排序后的数组

b

给你, 阅读全文

posted @ 2022-09-16 13:41 Rainy_L 阅读(43) 评论(0) 推荐(0) 编辑

CF1729E Guess the Cycle Size#820(div.3)

摘要：##题目链接 https://codeforces.com/problemset/problem/1729/E ###交互题 ##题意简述现有一个有

n

个结点的无向图,这个图是一个循环图(圈状)：这个循环图的边数恰好是

n

,这个图的点从

1

到

n

编号 ,点的顺序是任意的.你可阅读全文

posted @ 2022-09-15 16:32 Rainy_L 阅读(54) 评论(0) 推荐(0) 编辑

CF1728C Digital Logarithm #E135(div.2)

摘要：##题目链接 https://codeforces.com/problemset/problem/1728/C 这是一道

1400

的题目

(

大抵是我第一次独立AC掉

1400

的题目了

)

##题意简述定义

f (x) = x

在10进制下的位数，比如$f(10)=2, f(233 阅读全文

posted @ 2022-09-14 18:19 Rainy_L 阅读(36) 评论(0) 推荐(0) 编辑

CF1711B Party #810(div.2)

摘要：题目链接 https://codeforces.com/problemset/problem/1711/B https://www.luogu.com.cn/problem/CF1711B 题意简述一个俱乐部计划举办一次聚会，并邀请

n

名会员中的一些人。

n

名成员分别由数字 \( 阅读全文

posted @ 2022-09-12 14:26 Rainy_L 阅读(58) 评论(0) 推荐(0) 编辑

UVA11584 划分成回文串 Partitioning by Palindromes

摘要：题面这道题一开始想用简单的区间DP #include<stdio.h> #include<iostream> #include<cstdlib> #include<string.h> #include<algorithm> using namespace std; int T; char s[20 阅读全文

posted @ 2022-09-11 21:54 Rainy_L 阅读(28) 评论(0) 推荐(0) 编辑

rainy...

09 2022 档案

公告

搜索

常用链接

我的标签

合集

随笔分类

随笔档案

文章分类

阅读排行榜

评论排行榜