sunrise__sunrise

分类

未归档(12) 读书笔记(1) 题解(372)

/ 注册

TA的专栏 306篇文章 2人订阅

147篇文章 1167人学习

牛客算法竞赛入门课

92篇文章 1259人学习

牛客编程巅峰赛S1

6篇文章 787人学习

2020牛客暑期多校训练营

10篇文章 870人学习

7篇文章 1210人学习

2021牛客寒假算法基础集训营

6篇文章 797人学习

2篇文章 683人学习

2021牛客暑期多校训练营

36篇文章 1338人学习

全部文章（共385篇）

牛客算法周周练5

D、小雨坐地铁分层建图，求单源最短路，不带负权边。如果单看最短路，不带负权边，很容易想到迪杰斯特拉算法，那么还有一个主要问题就是这个图怎么建立了。我们知道对于一条地铁线，存在最大N个结点，如果不够也没关系，我们对这一条地铁线上的点进行建边，假设第一条地铁线在第一层，花费为地铁一站的花费，那么第二...

2020-05-06

2 634

牛客算法周周练5

C、序列最小化因为是一个全排列数组，最终一定全部换成1，那么这个过程中替换1以外的数字都是多花功夫，记录全部换成1最少的步骤。方法一：比较朴素的方法记录到1出现的位置，枚举最开始更新1的区间，再计算起始区间左边+右边需要的次数，更新答案取最小值即可。这种方法有一个好处，就是如果你采取这个方法，...

2020-05-06

0 779

武汉工程大学2020GPLT选拔赛7-12

L1-7 拼接梯子本来一个挺简单的题……本菜写半天发现最小是竟然特判的是等于等于1，输出no……我也不知道当初脑子怎么瓦特这么久，好在是IOI，最后还是发现了奇数直接出no，其余我是通过位运算一个个推到第一个1。 #include <bits/stdc++.h> #pragma GC...

2020-05-04

0 741

武汉工程大学2020GPLT选拔赛（重现赛）1-6

L1-1 I LOVE WIT (10) 签到，直接输出就行了。 print('''I L O V E W I T''') L1-2 单位换算签到，直接算注意特判整数 #include <bits/stdc++...

2020-05-04

0 659

【每日一题】5月6日[SCOI2009]粉刷匠来自专栏

解题思路二维dp+三维dp：参考题解这个题目难入手就难在是多块木板，二维的情况。我们试试康把维度降低，如果单看当前处理的这块木板，通过一个三维的表示第i块木板，粉刷了j次，涂了前面k个格子的正确格子数。对应一个木板，只存在红蓝两种颜色，在输入数据时，通过处理前缀和，可以得知某个位置前某种颜色格子...

2020-05-03

0 746

【每日一题】5月1日[SCOI2012]滑雪与时间胶囊来自专栏

时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有...

2020-05-03

0 785

【每日一题】4月29日Symmetric Matrix 来自专栏

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述 Count the number of n x n matrices A satisfying the following c...

2020-05-02

0 878

牛客IOI周赛16-普及组

D、杀树时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述牛牛学习了树。给出一棵节点数为 n 的树，删去一个点 i 的代价为，一条链的长度定义为路径上点的个...

2020-05-02

5 751

牛客IOI周赛16-普及组

C、答题卡时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述牛牛即将要参加考试，他学会了填答题卡。可惜他竖着的答题卡填成了横着的 : ( 好奇的他想知道对于 n...

2020-05-02

0 674

牛客IOI周赛16-普及组

B、猜数时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述纸上写了 n 个数字，牛牛在之前改动了几个数字，他忘了他具体改了些数字了。但是他记得动之前这些数字的和是 ...

2020-05-02

1 682