考场 \(65+5+0\),并列 rk2 最高分 \(55+10+10\) T1:等比数列可以写作 \(q^kx\),发现 \(q\le1000\) 且有一档分为 \(a_i\le100\),想到 \(2^{60}>10^{18}\),即等比数列的长度最多为 \(59\),这样枚举的区间就从 \(n ...
分类:
其他好文 时间:
2021-05-23 23:11:28
阅读次数:
0
C# 数据类型与流程控制 1. 数据类型 C#数据类型分为两类:值类型和引用类型 值类型:包括简单类型、枚举类型、结构类型、可空类型 引用类型:包括类、接口、数组、委托。一般把引用类型的变量称为对象。 下文仅介绍部分数据类型 1.1 常量 const double pi = 3.14; 常量是在编译 ...
1519A. Red and Blue Beans 问题简述 给定 \(r\) 个红豆,\(b\) 个蓝豆,差值 \(d\) ,要求我们进行为红蓝豆分组,使得红豆和蓝豆绝对值差值不大于 \(d\) ,即:一个红豆最多与 \(d + 1\) 个蓝豆组合,反之亦然 问题分析 设数量小的豆子为 \(x\) ...
分类:
其他好文 时间:
2021-05-03 12:35:10
阅读次数:
0
这道题的初始思路可以看的出来 是一道分治的思想,这种题往往枚举端点计算贡献 而这一题因为有个最大值的限制,所以我们考虑维护每个点作为最大值的答案 那么一般来说,都是在区间内,枚举首位,然后二分答案,但是这样复杂度会退化,例如一个很长的递增子序列 因此我们考虑启发式合并,前缀和后缀哪边小枚举哪边,这样 ...
分类:
其他好文 时间:
2021-05-03 12:20:44
阅读次数:
0
1、 一个整数n(n <=30)可以有多种分划,分划的整数之和为n,在不区分分划出各整数的次序时,字典序递减输出n 的各详细分划方案和分划总数。 例如n = 6,程序输出为: 6 5 1 4 2 4 1 1 3 3 3 2 1 3 1 1 1 2 2 2 2 2 1 1 2 1 1 1 1 1 1 ...
分类:
其他好文 时间:
2021-05-03 12:14:56
阅读次数:
0
\(\text{Problem}:\)T-Shirts \(\text{Solution}:\) 在序列操作的问题中,一种常规的思想是使得被操作物品的信息尽可能少。故转化题目为:将物品以 \(q_{i}\) 从大到小为第一关键字,\(c_{i}\) 从小到大为第二关键字排序。枚举物品 \(i\),对 ...
分类:
其他好文 时间:
2021-05-03 12:12:04
阅读次数:
0
'''1.描述符是什么:描述符本质就是一个新式类,在这个新式类中,至少实现了__get__(),__set__(),__delete__()中的一个,这也被称为描述符协议__get__():调用一个属性时,触发__set__():为一个属性赋值时,触发__delete__():采用del删除属性时, ...
分类:
其他好文 时间:
2021-05-03 12:03:08
阅读次数:
0
序列化:把python中的对象转成json格式字符串 反序列化:把json格式字符串转成python中的对象 drf的序列化组件(序列化器):把对象转成字典。因为有字典,直接丢到Response中就可以了 序列化器的使用 1 写一个序列化的类,继承Serializer 2 在类中写要序列化的字段 f ...
分类:
其他好文 时间:
2021-04-30 12:36:16
阅读次数:
0
给定一个非空字符串 s 和一个包含非空单词的列表 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明: 拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1: 输入: s = "leetcode", wordDict = ["leet", "co ...
分类:
其他好文 时间:
2021-04-30 12:06:45
阅读次数:
0
Preface 给出一种耗时更大的"新颖“做法。 Description 给你一个字符串,可以用题目中给的方式进行合并,问如何合并使得合并后的字符串长度最短。 Method 我们看到了 \(1<=N<=50\) ,又注意到题目是对区间进行操作,我们想到了什么?区间DP。 DP sequence 如果 ...
分类:
其他好文 时间:
2021-04-30 12:01:40
阅读次数:
0