sunrise__sunrise

题解

未归档(12) 读书笔记(1)

/ 注册

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

Cut 来自专栏

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

2020-06-03

3 771

牛客算法周周练9

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

2020-06-02

0 717

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

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

2020-06-02

6 943

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

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

2020-06-01

1 826

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 946

[CQOI2010]扑克牌来自专栏

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

2020-05-31

0 826

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

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

2020-05-31

1 641

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

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

2020-05-31

0 582

C、分栏

签到题乌拉5个牛币也是币~，欸嘿嘿。，题目看起来是竖着输出，但是很显然，步长改为2即可输出原字符串/。 #pragma GCC optimize("O2,O3,Ofast,inline,unroll-all-loops,-ffast-math") #pragma GCC optimize("O...

2020-05-31

0 676

【每日一题】6月1日Contest 来自专栏

树状数组求逆序数时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 n支队伍一共参加了三场比赛。一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛...

2020-05-30

5 883