题目大意：有 N 种长度的边，第 i 种长度为 $2^i$，给定一些数量的这些边，问最多可以组合出多少种三角形。 题解：应该是用贪心求解，不过选择什么样的贪心策略很关键。 首先分析可知，两个较大边和一个较小边可以组合出三角形，但是反过来不行。从后往前考虑，记录到目前为止有多少对边，若当前边为奇数，考 ...
分类：
其他好文 时间：
2019-04-07 09:45:39
阅读次数：
155
redis数据库 列表操作 字典操作（基本） hscan(name,cursor=0,match=None,count=None) 常用 hscan_iter(name,match=None,count=None) 字典 自定义增量迭代 列表中 python 取出全部数据方式一： ret = con ...
分类：
数据库 时间：
2019-04-03 20:39:00
阅读次数：
174
题意： n个点m条边的有向图，每一天每条边存在的概率都是p，在最优策略下，询问从1到n的期望天数。 分析： dijkstra。 每次一定会优先选dp最小的后继走，如果这条边不存在，选次小的，以此类推。 dp[i]表示从i开始到n的期望天数，从后往前推，每次取出dp最小的，更新其他点。 代码： ...
分类：
其他好文 时间：
2019-04-02 20:59:17
阅读次数：
177
"原题" 神奇的一道没办法划分类别的dp题。 看上去就像背包，有时间有费用 但试了背包的做法发现不对啊，只能弄出最大费用或最小价值 卡在从后往前转移什么，应该怎么转移的阶段上， 没有意识到由于数据范围小，没有任务的空闲时间是可以直接加1解决的orz 从后往前转移空闲的时间， 以有任务的时间点作为转移 ...
分类：
其他好文 时间：
2019-03-31 09:27:16
阅读次数：
128
Codeforces 115 D 题意：给一个没有括号的表达式，问有多少种添加括号的方法使得这是一个合法的表达式？输入可能有正负号、加减乘除、数字。 思路1： 这是不能过的$naive$的$dp$。 考虑$dp(l,r)$表示从第$l$个字符到第$r$个字符有多少种添加括号的方法。 转移的时候就枚举 ...
分类：
其他好文 时间：
2019-03-24 23:27:28
阅读次数：
163
"P2736 “破锣摇滚”乐队 Raucous Rockers" 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 =1;m )//注意：因为是01背包，所以要从后往前更新状态 for(int j=T;j =t[i];j ) f[m][j]=max(f[m][j],f[m 1][T]+1,f ...
分类：
其他好文 时间：
2019-02-25 21:53:30
阅读次数：
199
题目描述 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1 次系统 ...
分类：
其他好文 时间：
2019-02-21 00:17:46
阅读次数：
195
LIS of Sequence 我们先找出那些肯定不会再LIS里面。 然后我们从前往后扫一次， 当前位置为 i ， 看存不存在一个 j 会在lis上并且a[ j ] > a[ i ]， 如果满足则 i 能被省掉。 在从后往前扫一遍就做完啦。 ...
分类：
其他好文 时间：
2019-02-17 23:33:20
阅读次数：
160
一.冒泡排序 通过对待排序序列从后往前（从下标较大的元素开始）依次比较相邻元素的排序码， 若发现逆序则交换，使排序码较小的元素逐渐从后部移向前部，就像水底下气泡一样往上冒。 二.选择排序 是从欲排序的数据中，按指定的规则选出某一元素，经过和其他元素重整，再依原则交换位置后达到排序的目的。 三.插入排 ...
分类：
编程语言 时间：
2019-02-05 23:58:10
阅读次数：
342
给定N个字符串Si，判断这N个字符串中以Si作为的后缀的有几个 1.暴力解法 主要学习的是下标的使用，我最初看到后缀，总会想着让待比较的字符串的下表从后往前移动，然后还要判断越界等问题，很复杂。 这里将长度记录下来，然后进行比较，比较直观。 思路是 使用map 将所有的后缀都保存起来 （我想不出来。 ...
分类：
其他好文 时间：
2019-02-01 11:24:53
阅读次数：
236
