Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
Codeforces Round 871 (Div. 4)G. Hits Different
G Hits Different 题意 给一个如图所示的三角形 输入n 击倒方块n 获得分数n n 同时方块n上面的两个方块也会落下 同时获得这两个方块的分数 一直向上走 知道方块1 如图所示为n 9的时候掉落的方块 求获得的分数 思路 先
前缀和
c
算法
AcWing 1230. K倍区间
给定一个长度为 N 的数列 A1 A2 AN 如果其中一段连续的子序列 Ai Ai 1 Aj 之和是 K 的倍数 我们就称这个区间 i j 是 K 倍区间 你能求出数列中总共有多少个 K倍区间吗 输入格式 第一行包含两个整数 N 和 K 以
Acwing
算法
c
开发语言
前缀和
滑动窗口+前缀和-8--LC930.和相同的二元子数组
class Solution object def numSubarraysWithSum self nums goal type nums List int type goal int rtype int 1 前缀和 presum 0 a
LeetCode
滑动窗口
前缀和
激光炸弹题解
维生素C吃多了会上火 个人CSDN博文目录 2022蓝桥杯 目录 题目链接 题解 题目链接 题解 1 不同目标可能在同一位置所以 w 2 可能在 5000 5000 所以要算到5001 3 long long 超内存 include
维生素C吃多了会上火
蓝桥杯
前缀和
统计和——前缀和
题目大概 给定一个长度为n的整数数组和一个整数k 你需要找到该数组中和为k的连续子数组的个数 测试样例 输入 5 3 1 1 2 1 1 输出 2 思路1 利用for循环暴力枚举子数组 并且求和 计数 时间复杂度为O n 3 如果数据大于了
算法
c
前缀和
STL
map
AcWing 99. 激光炸弹(二维前缀和)
输入样例 2 1 0 0 1 1 1 1 输出样例 1 解析 二维前缀和 枚举每个正方形区间的最大值即可 本题只能开一个5000的二维数组 两个会MLE 代码 include
Acwing
c
算法
前缀和
开发语言
题目 2307: 蓝桥杯2019年第十届省赛真题-灵能传输
题目 在游戏 星际争霸 II 中 高阶圣堂武士作为星灵的重要 AOE 单位 在 游戏的中后期发挥着重要的作用 其技能 灵能风暴 可以消耗大量的灵能对 一片区域内的敌军造成毁灭性的伤害 经常用于对抗人类的生化部队和虫族的 刺蛇飞龙等低血量单位
蓝桥杯真题(CC)
蓝桥杯
c语言
前缀和
滑动窗口+前缀和-9--LC1248.统计[优美子数组]
class Solution object def numberOfSubarrays self nums k type nums List int type k int rtype int def leK nums k start 0 o
LeetCode
滑动窗口
前缀和
Leetcode刷题209. 长度最小的子数组
给定一个含有 n 个正整数的数组和一个正整数 target 找出该数组中满足其和 target 的长度最小的 连续子数组 numsl numsl 1 numsr 1 numsr 并返回其长度 如果不存在符合条件的子数组 返回 0 示例 1
数组
二分查找
前缀和
滑动窗口
蓝桥杯2020.07省赛B组 Java
蓝桥杯2020 07省赛B组 整除序列 大数模拟 解码 遍历枚举 走方格 简单的dp 整数拼接 网络分析 超级胶水 整除序列 大数模拟 有一个序列 序列的第一个数是 n 后面的每个数是前一个数整除 2 请输出这个序列中值为正数的项 输入格式
蓝桥刷题
蓝桥杯
刷题必备
算法
前缀和
每日一题:选数
选数 题目 Daimayuan Online Judge 原本我的思路是 大致题意就是从n个数中选取若干数 使得它们的和mod n等于0 任意选取 无关顺序 是可以跳着选的 也就是对于每一个数 有两种选择 选与不选 于是我想用01背包 但是
每日一题(代码源)
c
前缀和
抽屉原理
剑指Offer数组专题
剑指 Offer II 002 二进制加法 二进制 字符串转整型 给定两个 01 字符串 a 和 b 请计算它们的和 并以二进制字符串的形式输出 输入为 非空 字符串且只包含数字 1 和 0 示例 1 输入 a 11 b 10 输出 101
剑指
动态规划
前缀和
数组
蓝桥杯2022初赛.求和
题目描述 给定n个整数a 1 a 2 a n 求两两相乘再相加的和 即 S a 1 a 2 a 1 a 3 a 1 a n a 2 a 3 a 2 a n a n 1 a n 输入格式 第一行为正整数n 第二行为n个整数 30 的数据 2
蓝桥杯
算法
c
前缀和
第十四届蓝桥杯.子串简写(前缀和\后缀和)
程序猿圈子里正在流行一种很新的简写方法 对于一个字符串 只保留首尾字符 将首尾字符之间的所有字符用这部分的长度代替 例如internationalization简写成 i18n Kubernetes 简写成 K8s Lanqiao 简写成
蓝桥杯
Acwing
c
前缀和
算法
Say No to Palindromes
Say No to Palindromes 题意 给一个长度为n的字符串 只包含abc三种字符 现在有m次询问 每次询问给出l r 问l r需要操作几次使得其不包括长度大于等于2的回文子串 每次操作可以改变一个字符 当然 只能在abc三种字
思维
动态规划
前缀和
c
算法
蓝桥杯2021年第十二届国赛真题-和与乘积
题目描述 给定一个数列 A a1 a2 an 问有多少个区间 L R 满足区间内元素的乘积等于他们的和 即 aL aL 1 aR aL aL 1 aR 输入格式 输入第一行包含一个整数 n 表示数列的长度 第二行包含 n 个整数 依次表示数
蓝桥杯
c
开发语言
前缀和
算法
洛谷借教室
之前写过 再过一遍其实不会 题目描述 在大学期间 经常需要租借教室 大到院系举办活动 小到学习小组自习讨论 都需要向学校申请借教室 教室的大小功能不同 借教室人的身份不同 借教室的手续也不一样 面对海量租借教室的信息 我们自然希望编程解决这
dayday
洛谷
二分
前缀和
【算法系列篇】前缀和
文章目录 前言 什么是前缀和算法 1 模板 前缀和 1 1 题目要求 1 2 做题思路 1 3 Java代码实现 2 模板 二维前缀和 2 1 题目要求 2 2 做题思路 2 3 Java代码实现 3 寻找数组的中心下标 3 1 题目要求
算法
前缀和
AcWing.102. 最佳牛围栏(二分&&双指针&&前缀和)
输入样例 10 6 6 4 2 10 3 8 5 9 4 1 输出样例 6500 解析 1 由题意可知答案位于 1 2000以内 所以可以二分这个区间 2 对于每个mid 我们要看是否存在一个区间 这个区间的平均值大于mid 如果存在返回t
Acwing
算法
数据结构
c
前缀和