T1: 首先k一定大于等于0,因为如果是负数的话,那么就可以一直上下跳动,即出现负环 那么二分k就好了 T2: 首先可以将鸟看作静止,人在移动 考虑简单dp,设计$f_i$表示在考虑走到i并且打一枪能打到的数量 很容易可以想到转移方程:$f_i=max_{i j \geq k} \{ f_j + s ...
分类:
其他好文 时间:
2019-11-11 18:32:38
阅读次数:
65
我又捡起这个东西了 昨天考的不是很难的组合数和容斥 考场上弃掉了???挺难过的8 又被拎去教育了一顿 这玩意一看就是一个容斥 其实有点裸 当时抽象成了一个可重集合的选取问题 于是用容斥计算了所有方案数 后来发现这种模型 是错误的 那么先讲一种题解给出的思路 首先怎么抽象成为一个隔板法的模型呢 先考虑 ...
分类:
其他好文 时间:
2019-11-11 09:57:53
阅读次数:
74
原文出自:https://www.pandashen.com 页面布局 首先,我们需要实现页面布局,在根目录创建 index.html 布局中我们需要有一个 video 多媒体标签引入我们的本地视频,添加输入弹幕的输入框、确认发送的按钮、颜色选择器、字体大小滑动条,创建一个 style.css 来调 ...
分类:
Web程序 时间:
2019-11-10 19:32:17
阅读次数:
91
二分的情况不同所输出的模板也不同列如下面两个题目 The Frog's Games 代码如下 //二分专练 #include <stdio.h> //lower_bound大于等于它的第一个数 #include <iostream> //upper_bound大于 它的第一个数 #include < ...
分类:
其他好文 时间:
2019-11-10 15:31:34
阅读次数:
76
Ujan decided to make a new wooden roof for the house. He has nn rectangular planks numbered from 11 to nn. The ii-th plank has size ai×1ai×1 (that is, ...
分类:
其他好文 时间:
2019-11-10 11:46:16
阅读次数:
66
如要对df中列名为“values”的值做修改,大于等于50改为1,小于50改为0,可用apply函数来实现: def fun(x): if x >= 50: return 1 else: return 0 df['values'] = df['values'].apply(lambda x: fun ...
分类:
其他好文 时间:
2019-11-09 22:05:28
阅读次数:
84
比较标签用于简单的变量比较,复杂的判断条件可以用if标签替换,比较标签是一组标签的集合,基本上用法都一致,如下: <比较标签 name="变量" value="值"> 内容 </比较标签> 系统支持的比较标签以及所表示的含义分别是: 标签含义 eq或者 equal 等于 neq 或者notequal ...
分类:
Web程序 时间:
2019-11-09 18:07:39
阅读次数:
114
给定一个头结点为 root 的链表, 编写一个函数以将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等: 任意两部分的长度差距不能超过 1,也就是说可能有些部分为 null。 这k个部分应该按照在链表中出现的顺序进行输出,并且排在前面的部分的长度应该大于或等于后面的长度。 返回一个符合上 ...
分类:
其他好文 时间:
2019-11-09 09:31:55
阅读次数:
112
关系运算符用于测试两个值之间的关系,根据关系是否存在而返回true或者是false.关系表达式总是返回一个布尔值。 具有如下8个关系运算符:大于(>),小于(<),小于等于(<=),大于等于(>=),相等(==),不等(!=),恒等( ),不全等(!==)。从下面几个方面来分析: 一、相等和不相等运 ...
分类:
Web程序 时间:
2019-11-08 22:32:12
阅读次数:
123
题目: 题目: 我怎么也不会想到,这道题的正解会如此的暴力。。。 一开始我的做法是开一个桶记录一下每种元素的出现次数,每次查找的时候,枚举一个元素x,查询大于等于x+c的个数。 这样是n*m的,但是其实不同的元素个数只有sqrt(n)个,因为:1+2+3+……x=n,x最多为sqrt(n) 所以用一 ...
分类:
其他好文 时间:
2019-11-08 20:42:21
阅读次数:
87