摘要：
问题描述： ....... .##.... .##.... ....##. ..####. ...###. ....... 有一张还以N*N的像素照片，“.”表示海洋，“#”表示陆地，其中上下左右能连在一起的陆地称作岛屿，例如上图有两座岛屿，由于全球气候变暖，靠经海洋的陆地会被淹没，问图中有多少座岛 阅读全文
posted @ 2024-09-14 17:14
小明算法嘎嘎猛
阅读(51)
评论(0)
推荐(0)
摘要：
问题描述： 有一堵海报墙，从左到右一共有10000000个小块，墙上贴了许多海报，每张海报的高度与墙的高度相同，宽度不同，新帖的海报会将原有的海报覆盖，问当所有人把海报贴完是，墙上可以看到几张海报 输入： 第一行输入一个整数c表示测试数，每个测试第一行输入一个整数n（1<=N<=10000），代表张 阅读全文
posted @ 2024-09-13 20:49
小明算法嘎嘎猛
阅读(43)
评论(0)
推荐(0)
摘要：
操作1，的关键是找到第一只和最后一只空花瓶，完全可以利用二分法查找，找第一只花瓶可以在[X,N]内查找，第一个位置pos1，最后一只花瓶则在[POS1,N]中找，然后更新[POS1,POS2]，全部置1即可 代码： #include<iostream> using namespace std; co 阅读全文
posted @ 2024-09-12 10:40
小明算法嘎嘎猛
阅读(28)
评论(0)
推荐(0)
摘要：
问题描述： 给定一个数列，数列中所有元素都初始化为0，对其执行多种区间操作 操作1：add修改：对区间[L,R]内的所有数加c 操作2：multi修改：对区间[L,R]内所有数乘以c 操作3：change操作：把区间[L,R]内所有数改为c 操作4：sum操作：对区间中的每个数的p次方求和。1<=p 阅读全文
posted @ 2024-09-10 19:47
小明算法嘎嘎猛
阅读(40)
评论(0)
推荐(0)
摘要：
洛谷P3834 可持久化线段树 2 问题描述： 给定n各整数构成的序列，求指定区间[L,R]内的第k小值（求升序排序后从左往右数第k个整数的数值） 输入： 第一行输入两个整数n，m，分别代表序列长度n和对序列的m次查询; 第二行输入n个整数，表示序列的n个整数； 之后的m行，每行输入3个整数L,R, 阅读全文
posted @ 2024-09-09 21:32
小明算法嘎嘎猛
阅读(75)
评论(0)
推荐(0)
摘要：
问题描述： 已知一个数列，对数列进行两种操作：1，对数列某个区间中的所有数加d；2，查询数列某区间的区间和 输入： 第一行输入两个整数n和m，分别代表数列中元素个数和对数列的操作次数，第二行输入n个用空格隔开的整数，接下来的m行输入3或4个整数，表示m种操作： （1）1 L R d：表示对区间[L, 阅读全文
posted @ 2024-09-09 21:32
小明算法嘎嘎猛
阅读(28)
评论(0)
推荐(0)
摘要：
#include<algorithm> using namespace std; int add[1000]; int st[1000], ed[1000],pos[1000]; long long a[10000]; long long sum[1000] = { 0 }; //初始化块 void 阅读全文
posted @ 2024-09-09 21:31
小明算法嘎嘎猛
阅读(21)
评论(0)
推荐(0)
摘要：
问题描述： 给定一个数列，要求对指定区间内所有数开方，输出查询区间和 输入： 有很多个测试用例，每个用例第一行输出一个整数N，表示数列有N个数，1<=N<=100000;第二行输入N个整数E，E<2e63;第三行输入整数M，表示M种操作，1<=M<=100000;之后的M行，每行输入3个整数T X 阅读全文
posted @ 2024-09-09 21:31
小明算法嘎嘎猛
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号