题意:满足题目中的式子,a < b && c < d && Va < Vb && Vc > Vd 思路:先求不讨论位置重合的情况,把对应的2种关系相乘,然后得到的答案减去重合的地方。不想解释,我特么改着改着就对了。都不知道哪里错了,叫对了数据还是找不到。因为只有一组数据出错。 ...
分类:
其他好文 时间:
2018-11-06 00:52:13
阅读次数:
124
对于String.Join(String,String[])这个方法,相信大家都有所了解。唯一不足的就是这个方法只能用于字符串数组,适用场景比较少。我所遇到的场景中,更多的是对List<T>中的某属性进行串联。尚未发现可以实现该功能的代码,于是自己实现了该功能。实现的方式是对IEnumerable<T>进行扩展。///<summary>///将数组合并成字符串,
分类:
其他好文 时间:
2018-11-05 23:43:03
阅读次数:
246
"[ZJOI2011]看电影" 这题模型转化很巧妙.(神仙题) 对于这种题首先肯定知道答案就是合法方案除以总方案. 总方案显然是$k^n$. 那么考虑怎么算合法方案. 当$n k$的时候显然答案为0. 否则,我们不妨虚构出来一个从最后一个座位到第一个座位传送门,如果一个人他走到最后一个座位还没有空位 ...
分类:
其他好文 时间:
2018-11-05 23:35:14
阅读次数:
200
Lua表类似HashMap Lua的表本质其实是个类似HashMap的东西,其元素是很多的Key Value对,如果尝试访问了一个表中并不存在的元素时,就会触发Lua的一套查找机制,也是凭借这个机制来模拟了类似“继承”的行为 举例说明: 输出为nil的原因很简单,tempTable中并没有membe ...
分类:
其他好文 时间:
2018-11-05 22:25:10
阅读次数:
209
1.最大子段和。 2.给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时,定义子段和为0。 要求算法的时间复杂度为O(n)。 3. #include<iostream>using na ...
分类:
编程语言 时间:
2018-11-05 21:27:48
阅读次数:
221
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ351.html 题目传送门 - UOJ351 题意 有一个 n 个节点的树,每次涂黑一个叶子节点(度为 1 的节点),可以重复涂黑。 问使得白色部分的直径发生变化的期望涂黑次数。 $n\leq 5\time ...
分类:
其他好文 时间:
2018-11-05 21:25:39
阅读次数:
214
js对象替换键值名称 将obj中的id和name字段替换分别替换成为“@id”,“@name” 代码如下: 对于对象 例如:替换obj中grade属性,将Math替换Chinese,将English替换成Chemistry 完整代码为: ...
分类:
Web程序 时间:
2018-11-05 20:02:26
阅读次数:
1178
include include include include include include using namespace std; const int maxn = 1050; const int INF = 1e9+7; struct node { int l,w; }s[maxn][max ...
分类:
其他好文 时间:
2018-11-05 19:18:35
阅读次数:
186