gudazifu

题解

作业(4) 未归档(4) 蓝桥杯(1)

/ 注册

全部文章 / 题解（共6篇）

【每日一题】3月2日区区区间线段树

这道题就是一个线段树，只是区间修改的时候加上了一个公差为1的等差数列，因此我们用lazy维护的时候要用上等差数列求和的公式，计算的时候利用首项和长度计算。 #include<bits/stdc++.h> using namespace std; typedef long long ll;...

2021-03-03

0 632

牛客IOI周赛17-普及组

A.夹娃娃这题就是一个求前缀和的水题，不过要注意会卡快读，要用scanf输入才能过。 #include <iostream> #include<bits/stdc++.h> #include<algorithm> #pragma GCC optimize(2)...

2020-06-06

1 448

【每日一题】Protecting the Flowers

题目描述：有一群牛在花园里面，农夫需要一个个地把牛运送到牛舍，已知农夫把牛运到牛舍需要地时间（分钟）time以及牛每分钟破坏的花的数目destroy，给出一个数n，n头牛，下面有n行，每行两个数字分别使time,destroy.问如何搬运牛才能使花被破坏的数目最少。题目求解：我们可以看牛群中A，B两...

2020-05-30

0 515

【每日一题】[CQOI2009]中位数图

题目链接题目描述：给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。输入描述：第一行为两个正整数n和b ，第二行为1~n 的排列。对于 30% 的数据中，满足 n≤100；对于 60% 的数据中，满足 n≤1000；对于...

2020-05-28

1 793

2020年牛客算法入门课练习赛1

A.第k小数戳我传送开始题目的数据范围给错了，本菜鸡也是只会sort排序，没过,一想，直接用下桶排序试试，还过了，数据有点水，a的范围说是int，其实没有。后来补题的时候看大佬用了nth_element( a , a + k-1, a + n ); 就是直接找一个第k小的数放到a[k-...

2020-05-26

3 527

【每日一题】图的遍历

链接：https://ac.nowcoder.com/acm/problem/52275题目描述小sun最近为了应付考试，正在复习图论，他现在学到了图的遍历，觉得太简单了，于是他想到了一个更加复杂的问题：无向图有n个点，从点1开始遍历，但是规定：按照每次“走两步”的方式来遍历整个图。可以发现按照每...

2020-05-25

1 742