组合数 其实我也没想到我第一篇博客会讲一个偏数学的内容 ~~主要是我太弱了，只会这个~~ 何为组合数 记号$C_n^m$表示组合数，其意义为在??个可区分物品中无序地选择??个物品的方案数。 如三个数分别为$1,2,3$，希望选出两个数，则有$(1,2)(1,3)(2,3)$三种方案。 因为是无序选 ...
分类：
其他好文 时间：
2019-08-24 18:35:15
阅读次数：
101
//思维可能就是找规律看谁找的快吧 原题链接：http://codeforces.com/problemset/problem/604/C 题意：给出一个0和1组成的字符串，可以对任意一段进行翻转，0变1，1变0。求翻转后的最长的交替子序列。 补充：交替子序列：相邻元素不同，可以不连续，但要保持原顺 ...
分类：
其他好文 时间：
2019-08-24 11:39:20
阅读次数：
77
题意： 给你两个串s和t，其中t是由s中选择若干个不相交的区间翻转得到的，现在要求求出最少的翻转次数以及给出方案。 1≤|s|=|t|≤500000 题解： 我们将两个字符串合成成T=s1t1s2t2...sntn T=s1t1s2t2...sntn那么问题就是最少要把整个字符串T 拆分成若干个偶数 ...
分类：
其他好文 时间：
2019-08-24 11:35:48
阅读次数：
103
class Solution: def reverseWords(self, s: str) -> str: if s == '': return s ls = s.split() # " " if ls == []: return '' result = '' for i in range(0, ... ...
分类：
其他好文 时间：
2019-08-23 22:01:41
阅读次数：
71
P3515 [POI2011]Lightning Conductor 式子可转化为：$p>=a_j-a_i+sqrt(i-j) (j<i)$ $j>i$的情况，把上式翻转即可得到 下面给一张图证明这是满足决策单调性的 把$a_j+sqrt(i-j)$表示在坐标系上 显然$sqrt(i-j)$的增长速 ...
分类：
其他好文 时间：
2019-08-21 21:38:12
阅读次数：
103
"题目传送门" 结合两篇题解: "1" "2" 有了我这篇博客。 主要思路是题解1。初始时先将所有骨牌翻转成上边的点数大，假设这时上下点数之差为$tot$,此时翻转的骨牌数记为$base$。那么现在要再次翻转骨牌使得差值变小，假设第$i$张骨牌上下差值为$k$，那么将这张骨牌翻转过来差值会减小$2 ...
分类：
其他好文 时间：
2019-08-20 22:25:13
阅读次数：
87
实现图片翻转，首先来分析一下我们希望实现的是怎样的翻转效果？又该如何去实现呢？ 一、希望实现的效果 页面上的图片在光标悬停在上面的时候会发生翻转效果，翻转过后显示出背面的说明文字。 鼠标没有悬停在上面的效果 鼠标悬停在其中一张图片上的效果： 二、实现方法 每幅图片的翻转效果都是沿着Y轴进行反转的，可 ...
分类：
Web程序 时间：
2019-08-20 10:51:45
阅读次数：
253
题目 巴斯银行发行的硬币在一面上铸有H,在另一面上铸有T,哈利有枚这样的硬币并将这些硬币从左至 右排成一行,他反复地进行如下操作:如果恰有k(>0)枚硬币H面朝上,则他将从左至右的第k枚硬币 翻转;如果所有硬币都是T面朝上则停止操作,例如:当n=3,并且初始状态是THT,则操作过程为THT→HHT→ ...
分类：
其他好文 时间：
2019-08-20 01:08:08
阅读次数：
74
l = ["a","b","c","d","e","f",'g'] puts l.values_at(2,3,4,6) # 获取index为2、3、4、6的元素 # # l1 = ["a","b","c","d","e","f",'g'] l2 = ["a","b","c&qu ...
分类：
编程语言 时间：
2019-08-19 17:14:24
阅读次数：
84
1.小Q定义了一种数列称为翻转数列:给定整数n和m, 满足n能被2m整除。对于一串连续递增整数数列1, 2, 3, 4..., 每隔m个符号翻转一次, 最初符号为'-';。例如n = 8, m = 2, 数列就是: -1, -2, +3, +4, -5, -6, +7, +8.而n = 4, m = ...
分类：
其他好文 时间：
2019-08-19 13:04:37
阅读次数：
86
