题意:有头龙有m个头,有n种砍法。第i种,砍去ai个,再长bi个。某一时刻头为0胜利。要砍几刀。 先找伤害最大(记为d)的刀和效率(maxv=max(ai-bi))最高的刀。如果d<m且maxv<=0则输出-1.否则最后一刀用伤害最大的一定更优。这样m-d的数值都用效率最高的。 ...
分类:
其他好文 时间:
2019-09-15 11:44:48
阅读次数:
129
Bi-Directional ConvLSTM U-Net with Densley Connected Convolutions ICCV workshop 2019 2019-09-15 11:06:20 Paper: https://arxiv.org/pdf/1909.00166.pdf C ...
分类:
Web程序 时间:
2019-09-15 11:03:25
阅读次数:
458
先把收益为正数的处理掉:策略是挨个扫,扫n遍,碰到能买的就买,然后可以得到一个更新后的r 剩下的就看做是一个背包模型:物品(a,b)表示当背包体积>a时才能装下体积为b的该物品,问最多装几个 无序枚举所有物品显然错误,要选择先买哪个更优 对于两个物品(ai,bi),(aj,bj),有两种顺序 先买i ...
分类:
编程语言 时间:
2019-09-12 23:18:56
阅读次数:
120
B. Beautiful DivisorsRecently Luba learned about a special kind of numbers that she calls beautiful numbers. The number is called beautiful iff its bi ...
分类:
其他好文 时间:
2019-09-12 13:09:59
阅读次数:
97
整型 int + 定义:用于比较和计算 + python2和python3: + python2:python2中油int(整型)和long(长整型):1231312L+ + 进制转换: + 十进制转二进制:正除2,获取余数,余数从上往下进行整合 + + 二进制转十进制 + + 程序计算: + bi ...
分类:
编程语言 时间:
2019-09-09 21:10:05
阅读次数:
188
题目描述 一次考试共有n个人参加,第i个人说:“有ai个人分数比我高,bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 一次考试共有n个人参加,第i个人说:“有ai个人分数比我高,bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 输入格式 第一行一个整数n,接下来 ...
分类:
其他好文 时间:
2019-09-08 22:19:59
阅读次数:
103
1.背景 最近宝路接到了一个数据仓库报表POC的压测任务(就一个厂商为啥还叫POC….有点滑稽),本次记录下测试过程中遇到的问题及分析问题的思路。 2.测试环境架构图 发压策略:LR模拟业务人员->>某BI报表系统->>PostgreSQL集群3.遇到的问题 3.问题及分析 往PostgreSQL集 ...
分类:
其他好文 时间:
2019-09-08 13:49:17
阅读次数:
100
B题:https://nanti.jisuanke.com/t/41384 题意:俩操作,1操作:讲位置为x视为无效。2操作:询问以x位置为起点向后最近的有效位置。(起初全都有效) 分析:离散化+并查集,当一个位置无效时,2操作对他的询问就变成他的祖先,即找最近有效(找祖先) #include<bi ...
分类:
其他好文 时间:
2019-09-08 00:35:08
阅读次数:
91
最近在找实习,考的是leetcode的题目,被完虐了,决定狠下心来好好学习,今天要弄懂链表。 首先在面试过程中让手写代码,需要注意的地方,class 后面的__init__函数,不要犯基本的错误,挺丢人的。 好了步入正题,主要参考这篇文章https://mp.weixin.qq.com/s?__bi ...
分类:
其他好文 时间:
2019-09-06 23:16:00
阅读次数:
180
(点击此处查看原题) 题意 有n种食材,每种食材有三个属性,ai,bi和ci,如果在t时刻完成第i样食材则得到ai-t*bi的美味指数,用第i件食材做饭要花去ci的时间。问在T时间内,什么样的烹调方案使得美味指数最大,输出最大的美味指数 解题思路 简单看来,这就是一个01背包问题,但是不同之处在于这 ...
分类:
其他好文 时间:
2019-09-06 21:18:42
阅读次数:
97