嘟嘟嘟 这其实是一道贪心题,而不是dp。 首先我们贪心的取有优惠券中价值最小的,并把这些东西都放在优先队列里,然后看[k + 1, n]中,有些东西使用了优惠券减的价钱是否比[1, k]中用了优惠券的物品更划算,是的话就更新。 1 #include<cstdio> 2 #include<iostre ...
分类:
其他 时间:
2018-10-25 10:52:26
收藏:
0 评论:
0 赞:
0 阅读:
131
题意:给定b,求lcm(a,b)/a有几种不同的取值 b<=1e10 思路:只有a取b的因子时答案两两不同 ...
分类:
其他 时间:
2018-10-25 10:52:04
收藏:
0 评论:
0 赞:
0 阅读:
262
〇. 转义 在需要转义的字符前加"\\"可以将Markdown的保留字符输出. 一. 标题 在标题前加"\ "可以输出标题("\ "和标题之间添加一个空格,以下简称"(空格)"),加几个"\ "就是几级标题 ,一共六级. 二. 列表 1. 无序列表 在文字前面加上"\ (空格)"即构成无序列表. 2 ...
分类:
其他 时间:
2018-10-25 10:51:22
收藏:
0 评论:
0 赞:
0 阅读:
202
遍历方式的转至 "二叉树的四种遍历方式" 首先我们要知道三种遍历方式的规律: 先序遍历:跟在前,子树的根在后,左子树比右子树考前,且第一个就是根节点。 中序遍历:左子树在根左边,右子树在根右边,左边的部分是根节点的左子树的中序遍 历序列,右边部分是根节点右子树的中序遍历序列。 后序遍历:根在后,子树 ...
分类:
其他 时间:
2018-10-25 10:51:04
收藏:
0 评论:
0 赞:
0 阅读:
156
[TOC] 使用函数方式定义的视图叫函数视图,虽然使用方便,便于理解,但是当一个s视图有多种请求方式的时候,变需要使用分支来编写不同请求方式对应的逻辑。 使用函数视图,代码看上去是这样子的 1. 使用类视图 基于类的视图的核心是允许你用不同的实例方法来响应不同的HTTP请求方法,而不是在一个视图函数 ...
分类:
其他 时间:
2018-10-25 10:50:39
收藏:
0 评论:
0 赞:
0 阅读:
161
from selenium import webdriver import time # 打开浏览器 dr = webdriver.Chrome() # 打开某个网址 dr.get('https://user.qzone.qq.com/2330331400/main') # 切换框架 dr.swit... ...
分类:
编程语言 时间:
2018-10-25 10:50:19
收藏:
0 评论:
0 赞:
0 阅读:
203
【传送门:BZOJ3994】 简要题意: 给出n,m,设d(x)为x的约数个数,求$\sum_{i=1}^{n}\sum_{j=1}^{m}d(i*j)$ 题解: 莫比乌斯反演,设n<m yy一下可以发现$d(i*j)=\sum_{x|i}\sum_{y|j}1[gcd(x,y)==1]$ 然后原式 ...
分类:
其他 时间:
2018-10-25 10:49:58
收藏:
0 评论:
0 赞:
0 阅读:
147
对于一个普通的js对象: 如果我们要对它添加新属性的话可以使用下列方式: 删除属性,需要使用delete方法: 欲当凌绝顶,一览众山小。 ...
分类:
Web开发 时间:
2018-10-25 10:49:43
收藏:
0 评论:
0 赞:
0 阅读:
152
内容一是比较简单的if语句和循环的使用,没有什么好说的。 内容二我使用了两种方法对这篇新闻计数,第一种是用了string类型。将全部文章内容转化为大写字母,然后用count函数实现对单个字母的计数,然后用循环来实现对26个字母的计数。第二种方法是用char类型 使用循环中cin.get()来实现对每 ...
分类:
其他 时间:
2018-10-25 10:49:07
收藏:
0 评论:
0 赞:
0 阅读:
165
next_permutation( ) 和 prev_permutation( ) 函数基本类似,都需要用到头文件名<algorithm> next_permutation()函数 用法:next_permutation(first,last) 作用:next_permutation()函数将 [ ...
分类:
其他 时间:
2018-10-25 10:48:43
收藏:
0 评论:
0 赞:
0 阅读:
162
A:https://www.cnblogs.com/myx12345/p/9847588.html B:https://www.cnblogs.com/myx12345/p/9847590.html C: D: E: F: ...
分类:
其他 时间:
2018-10-25 10:48:29
收藏:
0 评论:
0 赞:
0 阅读:
209
在查看别人的Python项目时,经常会看到一个requirements.txt文件,里面记录了当前程序的所有依赖包及其精确版本号。这个文件有点类似与Rails的Gemfile。其作用是用来在另一台PC上重新构建项目所需要的运行环境依赖。 requirements.txt可以通过pip命令自动生成和安 ...
分类:
其他 时间:
2018-10-25 10:48:12
收藏:
0 评论:
0 赞:
0 阅读:
208
In this lesson, we’ll get the most fundamental understanding of what an automated test is in JavaScript. A test is code that throws an error when the ...
分类:
编程语言 时间:
2018-10-25 10:47:56
收藏:
0 评论:
0 赞:
0 阅读:
134
问题 给定一群树的坐标点,画个围栏把所有树围起来(凸包)。 至少有一棵树,输入和输出没有顺序。 Input: [[1,1],[2,2],[2,0],[2,4],[3,3],[4,2]] Output: [[1,1],[2,0],[4,2],[3,3],[2,4]] 思路和代码 1. 暴力法(超时) ...
分类:
编程语言 时间:
2018-10-25 10:47:35
收藏:
0 评论:
0 赞:
0 阅读:
310
心路历程 预计得分:$100 + (21 41) + 80$ 实际得分:$100 + 21 + 43/44$(评测机吃了一个subtask。。) 这套题应该是很有难度的,T1是个二维差分,开始没看出来差点就去写树套树了。。 T2我本以为是道神仙期望dp,然后各种概率都可以观察性质找到快速计算方法,结 ...
分类:
其他 时间:
2018-10-25 10:47:21
收藏:
0 评论:
0 赞:
0 阅读:
179
题目传送门 题目大意:(其实概括出来也就基本做完了hh)在一张有$n$个点,$m$条边的无向图上,有$k$个点是不能经过的,而与之距离不超过$s$的点,到他们会花费$Q$元,到其他点会花费$p$元,求1到$n$花费的最小价钱。 概括完题意也就非常明了了。我们需要把图上的点分为三类,这部分可以由一个$ ...
分类:
其他 时间:
2018-10-25 10:47:02
收藏:
0 评论:
0 赞:
0 阅读:
191
/// <summary> /// 读取csv文件 /// </summary> /// <param name="csvPath">string 标识的 csv文件路径</param> /// <returns>返回的读取的 csv 文件的行集合</returns> public static s ...
分类:
其他 时间:
2018-10-25 10:46:46
收藏:
0 评论:
0 赞:
0 阅读:
131
下面我们聊一聊关于幸福的话题,如何提高自己的幸福感?我自己对幸福的定义是快乐并且有成长。怎么样做到快乐,实际上是蛮难。佛教里说为什么不快乐,是对无常的不接受。比如你预期老公会送礼物,没有收到就会不快乐,但是如果看到积极的一边:老公没送我礼物,是因为钱都在我手上……我会想,因为彼此信任,不需要礼物来证 ...
分类:
其他 时间:
2018-10-25 10:46:15
收藏:
0 评论:
0 赞:
0 阅读:
150
原文链接地址:https://blog.csdn.net/ithzhang/article/details/13170047 MSDN中对于在不同的配置下Link的LIB作了说明: C Runtime Library: 开关 对应的库 版本 /... ...
分类:
其他 时间:
2018-10-25 10:45:58
收藏:
0 评论:
0 赞:
0 阅读:
145