代码： #include <cstdio> #include <cstdlib> #include <cstring> #include <iostream> #include <algorithm> #include <iomanip> using namespace std; int n; in
转载
2018-03-27 20:45:00
108阅读
给定一个数组，找到两个数，使得他们的和为一个给定的数值target。 函数twoSum返回两个数字index1,index2， 其中：number[index1] + number[index2]==target; 注意：index1必须小于index2且不能为0假设每一组输入只有唯一的一组解。 格
转载
2016-08-26 01:09:00
44阅读
2评论
题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签题目描述思路写的过
原创
2023-03-20 14:42:39
69阅读
给定一个数组 number_inumberi，找到两个数，使得他们的和为一个给定的数值 targettarget。 其中：number[index_1] + number[index_2]==targetnumber[index1]+number[index2]==target。
原创
2021-07-15 11:18:28
65阅读
一、内容二、思路用dfs序将树形结构转换为线性结构，然后用线段树或树状数据进行维护。当用dfs遍历这棵树的时候，进入到这个点是有一个进入时间in，递归完成后有一个退出时间out,所以这个点和它子树所在的区间就是【in[u], out[u]】(u就是这个点)。 static int[] in = new int[N + 5]; // in[j] 代表节点j子树的左端点，也就是节点...
原创
2022-02-03 11:27:23
55阅读
一、内容二、思路用dfs序将树形结构转换为线性结构，然后用线段树或树状数据进行维护。当用dfs遍历这棵树的时候，进入到这个点是有一个进入时间in，递归完成后有一个退出时间out,所以这个点和它子树所在的区间就是【in[u], out[u]】(u就是这个点)。 static int[] in = new int[N + 5]; // in[j] 代表节点j子树的左端点，也就是节点...
原创
2021-08-27 14:25:55
130阅读
在蒜厂年会上有一个抽奖，在一个环形的桌子上，有 nnn 个纸团，每个纸团上写一个数字，表示你可以获得多少蒜币。但是这个游戏比较坑，里面竟然有负数，表示你要支付多少蒜币。因为这些数字都是可见的，所以大家都是不会出现的赔的情况。
游戏规则：每人只能抓一次，只能抓取一段连续的纸团，所有纸团上的数字和就是你可以获得的蒜币。
蒜头君作为蒜厂的一员在想，我怎么可以获得最多的蒜币呢？最多能获取多少蒜币呢？
因为...
原创
2022-02-03 14:07:48
89阅读
在蒜厂年会上有一个抽奖，在一个环形的桌子上，有 nnn 个纸团，每个纸团上写一个数字，表示你可以获得多少蒜币。但是这个游戏比较坑，里面竟然有负数，表示你要支付多少蒜币。因为这些数字都是可见的，所以大家都是不会出现的赔的情况。游戏规则：每人只能抓一次，只能抓取一段连续的纸团，所有纸团上的数字和就是你可以获得的蒜币。蒜头君作为蒜厂的一员在想，我怎么可以获得最多的蒜币呢？最多能获取多少蒜币呢？因为...
原创
2021-08-27 14:27:18
153阅读
https://nanti.jisuanke.com/t/31459逆向考虑 对于每个矩形的右上顶点(xi,yi) 查一下y=yi这条直线上最大的x值 若小于xi 则答案加上这个差值 x=xi亦然主要是因为逆向考虑有一个等效替代的过程 画图模拟一下即可#include <bits/stdc++.h>using namespace std;#define ll long long
原创
2022-06-16 00:45:39
137阅读
题目地址：https://nanti.jisuanke.com/t/20AC代码：import java.util.Arrays;import java.util.Scanner;public classtem.in)
原创
2022-08-04 13:06:00
121阅读
https://nanti.jisuanke.com/t/16497题目描述一条长为L路，上有N个公共座椅（忽略长度），现在在路上要修路灯，每个路灯覆盖的长度为l，为了让所有座椅都被路灯覆盖到最少需要多少路灯?输入描述第一行为三个正整数L(#includeusing ...
转载
2018-11-16 12:34:00
167阅读
2评论
题目链接 本来想把题目粘贴过来，但是格式不好，就不弄过来了。 典型的贪心，注意的贪心
原创
2022-09-07 16:36:37
177阅读
传送门题意：要求较左边的数对 3 取余的结果小于等于较右边的数对 3 取余的结果（所以必须是左边数的在x，右边的数
原创
2022-06-29 10:03:06
58阅读
题目来源 计蒜客程序设计竞赛基础课（蓝桥杯省赛）算法标签 数组题目描述思路因
原创
2023-03-20 14:44:56
56阅读
问题描述蒜厂有一个 h×w 的矩形公告板，其中 h 是高度，w 是宽度。 现在有若干张 1×Wi 的公告， Wi 是宽度，公告只能横着放，即高度为 1 的边垂直于水平面，且不能互相有重叠，每张公告都要求尽可能的放在最上面的合法的位置上。 若可以放置，输出每块可放置的位置的行号；若不存在，输出 −1。行号由上至下分别为 1,2,…,h。 输入格式 第一行三个整数 h，w，n (1≤h,w≤10^9;
转载
2023-07-07 23:59:26
212阅读
题目链接：计蒜客 T2657 windy数 题目大意： 题解： 数位$dp$题。 $dp[pos][pre]$表示位数为$pos$且第$pos + 1$位为$pre$的满足条件的数的个数，若第$pos+1$位为前导$0$，则$pre$为$-1$。 从高位开始记忆化搜索。 #include <cmat ...
转载
2021-07-26 04:19:00
56阅读
一、内容二、思路由于数字太大，每次不好直接乘以或除以某个数。所以考虑用线段树保存每个点的值，初始每个点都是1，然后若输入 1 5，边把这个点变成5,若输入的是2 1，便把1这个点变成1。最后查询就是所有点的乘积就是，每次个区间保存的都是区间内所有数的乘积。三、代码import java.io.PrintWriter;import java.util.Scanner;publi...
原创
2022-02-03 11:08:27
78阅读
一、内容二、思路由于数字太大，每次不好直接乘以或除以某个数。所以考虑用线段树保存每个点的值，初始每个点都是1，然后若输入 1 5，边把这个点变成5,若输入的是2 1，便把1这个点变成1。最后查询就是所有点的乘积就是，每次个区间保存的都是区间内所有数的乘积。三、代码import java.io.PrintWriter;import java.util.Scanner;publi...
原创
2021-08-27 14:25:49
249阅读
小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过 250250 立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥，于是她决定，在正式开始做泥塑前，让大家把手里的橡皮泥都捏成一个立方体，并且测量手里捏好的橡皮泥的长、宽和高。这样
原创
2021-07-15 11:18:30
139阅读
一、内容二、思路由于输入的坐标（x,y）是按照先按Y排序，再按X排序，所以Y大的一定是后面输入，在Y（相同高度的情况下），x小的一定先输入。所以我们维护1-n区间的棋子数，判断某个棋子（X,Y）它左下方棋子的数量就等于1-x这个区间所保存的值，然后进行树状数组的更新。将当前的棋子更新进去，更新的点就是X点。由于x,y可能等于0，那么更新的时候就会陷入死循环，因为0的lowbit ==...
原创
2021-08-27 14:29:15
184阅读
