#coding:utf-8 import xlrd,requests file_name = r"F:\pythonScript\map_dp\data_center\data_config\second_disaster_of_agriculture_and_natural_gas.xls" wo ...
分类：
编程语言 时间：
2021-04-13 11:59:05
阅读次数：
0
给定一个长为n的数组A（n<5*10^5），A[i] （取值范围从 0 到 3）表示在点 i 处的 A[i] 跑道上有一个障碍。如果 A[i] == 0 ，那么点 i 处没有障碍。任何一个点的三条跑道中 最多有一个 障碍。求这只青蛙从点 0 处跑道 2 出发，并想到达点 n 处的 任一跑道 ，请你返 ...
分类：
其他好文 时间：
2021-04-12 12:36:30
阅读次数：
0
很显然的区间dp 当我们卖掉一个物品时，可以看为给延后卖的商品都加价 $ dp [ i ] [ j ] $ 表示卖掉i~j的最大收益 #include<bits/stdc++.h> using namespace std; int n; int v[2021]; int dp[2021][2021] ...
分类：
其他好文 时间：
2021-04-12 12:03:32
阅读次数：
0
最短Hamilton路径 给定一张 nn 个点的带权无向图，点从 0～n?10～n?1 标号，求起点 00 到终点 n?1n?1 的最短 Hamilton 路径。 Hamilton 路径的定义是从 0，0 到 n?1，n?1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数 nn。 接下来 ...
分类：
其他好文 时间：
2021-04-10 13:21:09
阅读次数：
0
原题链接 考察:线性dp 思路: 这道题就和POJ 1661差不多.f[i][0/1]表示到达第i条线段的0(左),1(右)的最小距离. f[i][0] = min(f[i-1][0]+i-1条线左端点到i条线左端点的最短距离,f[i-1][1]+i-1条线右端点到第i条线左端点的最小值) 同理右端 ...
分类：
其他好文 时间：
2021-04-10 13:20:07
阅读次数：
0
\(dp[0/1][i]\) :有 \(i\) 颗石子 Alice/Bob 为先手，Alice 赢的概率 令 \(P\) 为 Alice 拿走石子的概率， \(Q\) 为 Bob 拿走石子的概率。 $$\begin dp[0][i]=dp[1][i-1] * P+dp[1][i] * (1-P) \ ...
分类：
其他好文 时间：
2021-04-09 13:18:19
阅读次数：
0
题目链接：https://www.acwing.com/problem/content/275/ 思路：首先要知道一个性质 : 一定存在一组最优解b[i] 使得每个b[i]都在a[i] 中出现过 证明略 然后考虑dp[i][j] 代表前i个a[i] 一定匹配好 且b中最后一个数是b[j] 的最小值 ...
分类：
其他好文 时间：
2021-04-08 12:57:12
阅读次数：
0
###1、创建表空间 create tablespace TESTDATE表空间名 datafile 'E:\app\HP\oradata\orcl\TESTDATE.dbf（表空间DBF文件路径及名称）' size 500M （表空间大小） AUTOEXTEND ON NEXT 50M （每次自动 ...
分类：
数据库 时间：
2021-04-08 12:56:21
阅读次数：
0
$\mathcal 设 \(f_i\) 为到达 \(i\) 的答案，不能到达则为 \(inf\)。 设 \(g_i\) 为考虑完前面的操作时，单独使用当前操作来到达 \(i\) 的最小步数，不能到达则为 \(inf\)。 每次读进一个操作就把 \(g\) dp 一次，然后更新 \(f\)。 具体的： ...
分类：
其他好文 时间：
2021-04-07 11:28:22
阅读次数：
0
原题链接 考察:区间DP 处理方式略像涂色...本蒟蒻是没想出来怎么转移.... 思路: 实际就是暴力...本蒟蒻还想了怎么快速判断循环..... 对于枚举的区间[l,r],看是否是循环区间,如果不是要再看里面的子区间是否为循环区间,枚举子区间f[l][r] = min(f[l][k]+f[k+1] ...
分类：
其他好文 时间：
2021-04-07 11:08:21
阅读次数：
0
