代码编织梦想

island tour-爱代码爱编程

AtCoder Beginner Contest 338 D - Island Tour 题目链接 题意: (小日子的英语真的看不懂,也听不懂QAQ) 有

蓝桥杯刷题-爱代码爱编程

3745. 牛的学术圈 I - AcWing题库 n,L=map(int,input().split()) c=list(map(int,input().split())) c=[0]+c def check(mid):     a=0     b=0     for i in range(1,n+1):         if c[i]>=m

atcoder beginner contest 221 h. count multiset(容斥 dp 拆分数 差分 数形结合)-爱代码爱编程

题目 给定m,n(m<=n<=5e3), 求大小为k的多重集合,满足元素和为n, 且每种数在集合中出现的次数都小于等于m的集合数有多少个 答案对998244353取模 思路来源 官方题解 「解题报告」[ABC221H] Count Multiset - K8He - 洛谷博客 Solution-ABC221H - yllcm 的

99. 激光炸弹-爱代码爱编程

地图上有 N 个目标,用整数 Xi,Yi 表示目标在地图上的位置,每个目标都有一个价值 Wi。 注意:不同目标可能在同一位置。 现在有一种新型的激光炸弹,可以摧毁一个包含 R×R 个位置的正方形内的所有目标。 激光炸弹

leetcode 2132. 用邮票贴满网格图(java + 两次一维前缀和 + 二维差分)-爱代码爱编程

Leetcode 2132. 用邮票贴满网格图(Java + 两次一维前缀和 + 二维差分) 题目 给你一个 m x n 的二进制矩阵 grid ,每个格子要么为 0 (空)要么为 1 (被占据)。给你邮票的尺寸为 st

【泉州一中国庆集训day4】书稿_对于max(ai-爱代码爱编程

题目链接:http://v.qzyz.com/contest/291/problem/2 题目大意:有一个w*h的网格和n滴墨水,第 i 滴墨水的坐标为P(xi,yi),有一对参数(ai,bi)。对于一个网格C(x,y),

【算法基础】基础算法(二)-爱代码爱编程

一、高精度 当一个数很大,大到 int 无法存下时,我们可以考虑用数组来进行存储,即数组中一个位置存放一位数。 但是对于数组而言,一个数顺序存入数组后,对其相加减是很简单的。但是当需要进位时,还是很麻烦的,因为要将整个数组全都往后移动一位,将最高位的进位位置空出来,这个操作的时间复杂度是 O(n) 。 不过,我们有一种方法可以很好的解决进位

数列游戏——差分_数列游戏怎么玩-爱代码爱编程

数列游戏 Description 给定一个长度为N的序列,首先进行A次操作,每次操作在Li和Ri这个区间加上一个数Ci。然后有B次询问,每次询问Li到Ri的区间和。 初始序列都为0。 Input 对于每组数据,第一行三个整数N A B。(1<=N<=1000000,1<=A<=N,A<=B<=N) 接下来A行

p1083 [noip2012 提高组] 借教室-爱代码爱编程

1: 思路:二分从第一天开始的某天的订单数量,如果没有超出就继续往后面找,(因为如果前面没当前没超,前面就更不可能超,因为订单数只会增多),如果当前mid个订单超出,则向前(小的订单数)继续找,直到找到最大不超出的mid订单数量。(那么最大不超的那个订单数的后一个就是超出的) int l=0,r=1e6+10; while(l+1<r){/

chip and ribbon educational codeforces round 158 (rated for div. 2)-爱代码爱编程

Problem - B - Codeforces 题目大意:有一个n个数的数组a,有一个初始等于1的指针,有两种操作: 1.设指针当前位置为l,可以选择一个任意位置r(r>=l),使[l,r]内所有数+1 2.将指针移动到一个任意位置,并令那个位置上的数+1 问对于一个初始有n个0的数组,最少要多少次操作2能使其等于a数组 1<=n&

leetcode 732. 我的日程安排表 iii-爱代码爱编程

732. 我的日程安排表 III   【离散化的差分数组】 class MyCalendarThree { // 离散差分数组 1:37 Map<Integer, Integer> map = new TreeMap(); public MyCalendarThree() { }

松鼠的新家 51nod -爱代码爱编程

https://www.51nod.com/Challenge/Problem.html#problemId=3116 题目大意:有一棵n个点的树,给出一长度为n的数组a,依次沿简单路径访问a[1],a[2],a[3]...a[n]号点,问每个点被访问的次数是多少 2<=n<=3e5 思路:要记录每个点的访问次数,就将每条路径上的点都+1

codeforces round #376 (div. 2) d. 80-爱代码爱编程

原题网址:http://codeforces.com/contest/731/problem/D 对于相邻的两行,我们可以求出合法的答案区间,然后对所有的区间取一下区间并。因为只有最后一次询问,所以对于区间并,可以

第十三届蓝桥杯省赛c++c组——重新排序_c++ 队伍重排-爱代码爱编程

#include <iostream> #include <algorithm> using namespace std; typedef long long LL; const int N = 100

【acwing 周赛#91】4862. 浇花-爱代码爱编程

目录 4861. 构造数列 - 贪心ac 4862. 浇花 - 差分ac 4861. 构造数列 - 贪心ac 4861. 构造数列 - AcWing题库 题目: 我们规定如果一个正整数满足除最高位外其它所有数位均为 0,则称该正整数为圆数。 例如,1,8,900,70,5000 都是圆数,120,404,333,8008 都

(蓝桥真题)网络分析(并查集+树上差分)_p8710 网络分析-爱代码爱编程

题目链接:P8710 [蓝桥杯 2020 省 AB1] 网络分析 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)  样例输入: 4 8 1 1 2 2 1 10 2 3 5 1 4 1 2 2 2 1 1 2 1 2 4 2 2 1 样例输出: 13 13 5 3 分析:首先看到这道题我们的第一思路就能跟并查集联想到一块,但

算法基础复盘笔记day02【算法基础】—— 前缀和与差分、双指针算法、位运算、离散化、区间合并_离散化差分数组 java-爱代码爱编程

❤ 作者主页:欢迎来到我的技术博客😎 ❀ 个人介绍:大家好,本人热衷于Java后端开发,欢迎来交流学习哦!( ̄▽ ̄)~* 🍊 如果文章对您有帮助,记得关注、点赞、收藏、评论⭐️⭐️⭐️ 📣 您的支持将是我创作的动力,让

改变数组元素——acwing3729-爱代码爱编程

#include <iostream> #include <cstring> using namespace std; const int N = 200010; int n; int b[N]; i

acwing-爱代码爱编程

给定一个空数组 V 和一个整数数组 a1,a2,…,an.现在要对数组 V 进行 n次操作。第 i次操作的具体流程如下:从数组 V尾部插入整数 0。将位于数组 V末尾的 ai个元素都变为 1(已经是 1的不予理会)。

增减序列——acwing100-爱代码爱编程

#include <iostream> #include <cmath> #include <algorithm> using namespace std; typedef long long