一个丶菜鸡-CSDN博客

原创 poj1741点分治

poj1741点分治题意：有一颗n节点树，计算有多少对节点满足距离小于等于k输入：多组输入每组：一个正整数n代表树的节点数，一个正整数k代表最大距离#include <stdio.h>#include <string.h>#include <iostream>#include <algorithm>#include <math.h>using namespace std;typedef long long ll;#defi

2021-10-25 17:52:04 215

原创 2021牛客寒假算法基础集训营5 D

石子游戏开始补题！！！dif 差分数组差分的题目，直接预处理出石子的查分数组，若操作后差分值全为0就输出操作次数就好。题目固定了每次增加的区间大小，所以只需要从左往右边扫一遍，把差分数组从2开始所有的负数（代表前面值比当前值大）变成0（对当前i 到i+k的区间进行增加操作使其为0 dif[i+k]+=dif[i] ),因为此时不让当前位置增加到0，扫描就过去了，无法再使当前位置为0。操作次数ans+=dif[i] (当前位置需要增加的石子数)。当然这样的操作只是把负数变0，所以还需要从后往前遍历

2021-04-15 18:04:13 141

原创 2021牛客训练营6 G题

机器人题目描述有 n 个机器人，每个机器人会读入一个 x ，并返回 ax+b 。现在银临姐姐手里有一个数 x ，她想将机器人按某种顺序排列，使得最终返回得到的 x 尽可能大。但是计算量太大啦，请你编个程序帮帮她吧。输入描述:第一行读入 n,x ，接下来 n 行依次输入 ai,bi.输出描述:输出最大值。示例1输入2 211 45 14输出268备注:对于所有的数据，1<=n,x,ai,bi<=20.思路听大佬说是经典题。假设有一个队伍是最优的排序

2021-03-03 16:51:29 161 1

原创 P3743 kotori的设备

P3743 kotori的设备题目背景kotori 有 n 个可同时使用的设备。题目描述第 i 个设备每秒消耗ai个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。也就是说，对于任意实数 ,在 k 秒内消耗的能量均为k*ai 单位。在开始的时候第 i 个设备里存储着bi个单位能量。同时 kotori 又有一个可以给任意一个设备充电的充电宝，每秒可以给接通的设备充能p 个单位，充能也是连续的，不再赘述。你可以在任意时间给任意一个设备充能，从一个设备切换到另一个设备的时间

2021-02-16 12:19:08 266

原创加法和乘法

奇妙的博弈链接：https://ac.nowcoder.com/acm/contest/9983/J来源：牛客网题目描述有一天牛牛和牛妹在做游戏，规则如下：桌面上摆着n张纸牌，每张纸牌上写着一个正整数，由牛牛先手轮流执行以下操作：1.如果桌面上只剩一张纸牌，游戏结束，这张纸牌上的数字如果是奇数则牛牛胜利，反之牛妹胜利。2.当前行动玩家选择两张纸牌，设上面的数字分别为X,Y ，接下来玩家从加法和乘法中选择一个并应用到这两个数字上，得到结果为Z，接下来将选择的两张纸牌丢弃，并拿一张新的纸牌放到桌面

2021-02-08 12:30:44 241

原创 P1825 [USACO11OPEN]Corn Maze S

P1825 [USACO11OPEN]Corn Maze S去年秋天，奶牛们去参观了一个玉米迷宫，迷宫里有一些传送装置，可以将奶牛从一点到另一点进行瞬间转移。这些装置可以双向使用：一头奶牛可以从这个装置的起点立即到此装置的终点，同时也可以从终点出发，到达这个装置的起点。如果一头奶牛处在这个装置的起点或者终点，这头奶牛就必须使用这个装置。玉米迷宫的外部完全被玉米田包围，除了唯一的一个出口。这个迷宫可以表示为N×M的矩阵(2 ≤ N ≤ 300; 2 ≤ M ≤ 300)，矩阵中的每个元素都由以下项目中的

2021-01-26 17:25:05 123

原创 P1255 数楼梯

P1255 数楼梯题目描述楼梯有 NN 阶，上楼可以一步上一阶，也可以一步上二阶。编一个程序，计算共有多少种不同的走法。输入格式一个数字，楼梯数。输出格式输出走的方式总数。输入输出样例输入 #1复制4输出 #1复制5说明/提示对于 60%60% 的数据，N≤50；对于 100%100% 的数据，N≤5000。思路题目很简单，当时看到这题第一眼想到递归去搞，然后tle，打个1到30的表，发现是斐波那契for循环+高精度过。AC代码#include"bits/st

2021-01-18 09:55:35 303

原创第一个题解：线性筛素数

第一个题解：线性筛素数P3383 【模板】线性筛素数题目背景本题已更新，从判断素数改为了查询第 kk 小的素数提示：如果你使用 cin 来读入，建议使用 std::ios::sync_with_stdio(0) 来加速。题目描述如题，给定一个范围 n，有 q个询问，每次输出第 k 小的素数。输入格式第一行包含两个正整数 n,q，分别表示查询的范围和查询的个数。接下来 qq 行每行一个正整数 k，表示查询第 k小的素数。输出格式输出 q 行，每行一个正整数表示答案。输入输出样例输入

2021-01-10 17:39:43 992 4

qq_51316118的博客