sunrise__sunrise

分类

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

/ 注册

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

147篇文章 1167人学习

牛客算法竞赛入门课

92篇文章 1259人学习

牛客编程巅峰赛S1

6篇文章 787人学习

2020牛客暑期多校训练营

10篇文章 870人学习

7篇文章 1210人学习

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

6篇文章 798人学习

2篇文章 683人学习

2021牛客暑期多校训练营

36篇文章 1338人学习

全部文章（共385篇）

任意点来自专栏

并查集题目描述平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。请问至少需要加多少个点，使得点对之间互相可以到达。输入描述: 第一行一个整数n表示点数（ 1 <= n <= 100)。第二行n行，每行两个整数xi, yi...

2020-06-03

1 786

加边的无向图来自专栏

并查集时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述给你一个 n 个点，m 条边的无向图，求至少要在这个的基础上加多少条无向边使得任意两个点可达~ 输入描述...

2020-06-03

1 769

Cut 来自专栏

贪心时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述给你一个长度为n的序列，你每次可以将一个序列分割成两个连续的的子序列，分割的代价为原序列的总和。现在允许你在初始...

2020-06-03

3 767

牛客算法周周练9

A、符合条件的整数居然没发现这题本来挺简单，很好发现循环节是7，起点给出，终点给出，求出区间长度整除7就是一定存在的数值，那么还有漏掉的，起始端点取余为1，而且终点取余需要大于1，因为左闭右开区间。加上起始点的哪个1。 #pragma GCC target("avx,sse2,sse3,sse4,...

2020-06-02

0 711

【每日一题】6月3日德玛西亚万岁来自专栏

二进制枚举、状压dp 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述德玛西亚是一个实力雄厚、奉公守法的国家，有着功勋卓著的光荣军史。这里非常...

2020-06-02

6 932

【每日一题】6月2日旅游来自专栏

树形dp 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format: %lld 题目描述 Cwbc和XHRlyb生活在s市，这天他们打算一起出去旅游。旅行地图上有n个城市，它们之间通过n-...

2020-06-01

1 812

4 Values whose Sum is 0 来自专栏

整体二分时间限制：C/C++ 15秒，其他语言30秒空间限制：C/C++ 228000K，其他语言456000K 64bit IO Format: %lld 题目描述 The SUM problem can be formulated as follows: giv...

2020-05-31

1 937

[CQOI2010]扑克牌来自专栏

二分时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌...

2020-05-31

0 815

“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)

B、减成一简单dp，差分处理，你会发现如果一个数比前一个数小，那么这个数可以在处理前面数的时候处理完毕。一个数比前面数大，那么多花的步骤就是和前面一个数的差值。左边取在这个点，右边可以随便控制。 #include <iostream> #include <algorithm&g...

2020-05-31

1 631

厦门大学“网宿杯“17届程序设计竞赛决赛（同步赛）

A、这波啊，这波是..... 这波是签到题，拼手速，哎嘿拿了个一血！ print('roudancongji') B、李在赣神魔思维题，旋转90度输出，改一下输出的下标即可。 #pragma GCC target("avx,sse2,sse3,sse4,popcnt") #pragma GCC...

2020-05-31

0 575