题目： 给你n个数字v(1),v(2),...,v(n-1),v(n)，每次你可以取出最左端的数字或者取出最右端的数字，一共取n次取完。假设你第i次取的数字是x，你可以获得i*x的价值。你需要规划取数顺序，使获得的总价值之和最大。Input第一行一个数字n(1<=n<=2000)。下面n行每行一个数 ...
分类：
其他好文 时间：
2020-06-26 18:00:32
阅读次数：
42
给出n-1 个ai，i = 2 ~ n ，可以认为a1 = 1~n-1 问对每个i，输出最后y的大小 。 其中操作循环为 1. x+a[x] , y+ a[x] 2. x- a[x] , y+a[x] 。 退出条件为x>n 或 x<0 明显是记忆化搜素， 需要记忆操作的方向 。可以借助y每次总是+a ...
分类：
其他好文 时间：
2020-06-26 14:41:54
阅读次数：
43
题目 A题意:定义一个自然数，若它的质因数至少是两重的，则称为漂亮数，若相邻两个自然数都是“漂亮数”, 就称它们为“孪生漂亮数”。输出[n,m]区间所有孪生漂亮数。 解法：类似质因数分解，如果存在某一质因数判断该质因数是否是两个以上。 int n , m ; bool eluer(int x){ r ...
分类：
其他好文 时间：
2020-06-23 12:53:51
阅读次数：
86
老早之前做的，补题解。 简化の题意 给两个长度为 \(n\) 的排列 \(A\),\(B\)，允许对任意一个排列进行一次旋转 定义为$\beginA_i\gets A_&i<n \A_n\gets A_1\end$ 设四元组 \(\{i,j,k,l\} (i\leq k\leq n,j\leq l ...
分类：
其他好文 时间：
2020-06-20 19:29:24
阅读次数：
56
實驗描述 OpenFlow is a communications protocol that gives access to the forwarding plane of a network switch or router over the network. 利用Controller 控制其底 ...
分类：
其他好文 时间：
2020-06-17 10:32:47
阅读次数：
53
目前只尝试了BFS，不会超时。 1 #include<iostream> 2 #include<queue> 3 using namespace std; 4 5 int line[200000]={0};//number line ，这里选择最大长度的2倍 6 int N,K; 7 queue<i ...
分类：
其他好文 时间：
2020-06-15 09:41:22
阅读次数：
52
近来在学习Java多线程这一知识点，在分析线程安全集合时，提到了弱一致性的CopyOnWriteList集合。书上分析源码时候说这是借鉴了copy on wirte这一思想设计的相对线程安全的List。但是对于copy on wirte这一知识点却没有详细的介绍。这篇博客就copy on write ...
分类：
其他好文 时间：
2020-06-10 13:20:36
阅读次数：
63
给 $n$ 点 $m$ 边的带权有向图，边 $i$ 为 $(u_i,v_i,w_i)$。$q$ 次询问，每次给 $x_i$，问修改一些边使整张图的边权和增加 $x_i$ 后最短路最大值（可以把边权修改为浮点数）。
数据范围：$2\le n\le 50$，$1\le m\le n\cdot (n-1)... ...
分类：
其他好文 时间：
2020-06-06 12:36:22
阅读次数：
148
什么是快照定义：快照更像文件系统的一种存储标记，定格了某一时刻的内容。想象时间序列t0……t1……t2……t3，t1和t2时刻分别生成某个文件路径的快照A,B，快照B的存储开销是t1到t2期间的cow写时复制的数据变化部分，而不是像备份复制那样某个路径下完整的数据。缺陷：快照备份代表着我们要面临定格瞬间以外的时间数据有丢失的风险，定格时间之外，我们的数据安全将无法保护！所以企业针对应用级生产业务的
分类：
其他好文 时间：
2020-05-28 13:36:15
阅读次数：
88
Description "link" 其实就是 $bzoj1461$ 一般的 $kmp$ 我们求的是相等的部分 现在给定数字串，求大小关系相等的个数 Solution 其实还是 $kmp$ 改变的地方我们把那个判断相等改成用树状数组 具体就是看值域前面的数的个数 求 $nxt$ 比较简单，根据 $k ...
分类：
其他好文 时间：
2020-05-24 09:43:53
阅读次数：
52
