abcd

codeforces #585 div2 ABCD

巧了我就是萌 提交于 2019-12-04 01:46:58
A. Yellow Cards Description Solution 最小值:先给每个人k-1张黄牌,剩下再判断。 最大值:先给k值最小的安排满,再考虑k小的组。 B. The Number of Products Description 给出一个长为n的序列a。 求所有的字串$a[l,r]$满足$a[l] \times a[l+1] \times ... \times a[r] \lt 0, l \le r$ 求所有的字串$a[l,r]$满足$a[l] \times a[l+1] \times ... \times a[r] \lt 0, l \le r$ Solution 设$dp1[i]$表示以$a[i]$结尾的字串个数满足条件1 同样,设dp2满足条件2。 转移方程 $$a[i] \gt 0 \rightarrow dp1[i]=dp1[i-1]+1,dp2[i]=dp2[i-1]$$ $$a[i] \lt 0 \rightarrow dp1[i]=dp1[i-1],dp2[i]=dp2[i-1]+1$$ $$a[i] = 0 \rightarrow dp1[i]=dp2[i]=0$$ 1 #include <algorithm> 2 #include <cctype> 3 #include <cmath> 4 #include <cstdio> 5 #include

codeforces #588 ABCD

心不动则不痛 提交于 2019-12-03 08:13:14
A. Dawid and Bags of Candies Description 给出4个数,判断能否分成权值相等的两部分。 Solution 排序判断$a[0]+a[3]==a[1]+a[2]||a[0]+a[1]+a[2]==a[3]$ B. Ania and Minimizing Description Solution 贪心+模拟。 C. Anadi and Domino Description 给出21张骨牌如上,以及一个无向简单图。 骨牌可以放在边上,使得起点和终点对应骨牌的两侧。 要求每个点对应的骨牌点数一致,问最多能放多少骨牌。 Solution n的值较小,可以直接搜索。 最后计算这样染色的贡献,取个最大值。 1 #include <algorithm> 2 #include <numeric> 3 #include <cctype> 4 #include <cmath> 5 #include <cstdio> 6 #include <cstdlib> 7 #include <cstring> 8 #include <iostream> 9 #include <map> 10 #include <queue> 11 #include <set> 12 #include <stack> 13 #if __cplusplus >= 201103L 14

codeforces #597 div2 ABCD !F

你。 提交于 2019-12-03 06:45:17
A. Good ol' Numbers Coloring Description 给出两个整数x,y,问$ax+by,a \geq 0,b \ geq 0$不能表示的正整数是否为无穷多个。 Solution 由裴属定理可以知道当$gcd(x,y)|m$时,等式$ax+by=m$一定存在整数解。 那么显然判断条件就是$gcd(x,y)==1$ B. Restricted RPS Description 已知Bob的剪刀石头布序列。 Alice本人剪刀石头布的次数给定,$a+b+c=n$ Alice至少赢Bob$\lceil \frac{n}{2} \rceil$局才能获胜。 问Alice能否获胜,若可以,给出一组答案序列。 Solution 贪心。 由于总的方案一定 先把能赢的选出来,剩下的随便填入即可。 1 #include <algorithm> 2 #include <cctype> 3 #include <cmath> 4 #include <cstdio> 5 #include <cstdlib> 6 #include <cstring> 7 #include <iostream> 8 #include <map> 9 #include <numeric> 10 #include <queue> 11 #include <set> 12 #include <stack>

kaldi脚本学习——am-nnet-simple

最后都变了- 提交于 2019-12-03 04:06:14
Nnet3中的AmNnetSimple类是一个标准的声学模型类,该类通过调用Nnet类进行神经网络操作。 类的私有成员:1)Vector<BaseFloat> priors_; 2)int32 left_context; 3)int32 right_context; 4)神经网络类 Nnet nnet_ 5)const AmNnetSimple &operator=() 类的公有接口:包括对神经网络的一些基本操作 1)读写操作 2)获取神经网络的输出节点数 3)设置网络的的比例缩放, 4)设置或者获取网络的Priors 5)获取网络的信息 6)获取网络的输入维数,Ivector维数,左右连接帧的个数 7)设置网络的左右帧数,left_context_和right_context_ 来源: CSDN 作者: abcd_12 链接: https://blog.csdn.net/abcd_12/article/details/81044764

codeforces #589 div2 ABCD E待补

断了今生、忘了曾经 提交于 2019-12-03 02:53:39
A. Distinct Digits Description Solution B. Filling the Grid Description Solution 模拟题意,找出没有被固定的方格个数,快速幂。 1 #include <algorithm> 2 #include <cctype> 3 #include <cmath> 4 #include <cstdio> 5 #include <cstdlib> 6 #include <cstring> 7 #include <iostream> 8 #include <map> 9 #include <numeric> 10 #include <queue> 11 #include <set> 12 #include <stack> 13 #if __cplusplus >= 201103L 14 #include <unordered_map> 15 #include <unordered_set> 16 #endif 17 #include <vector> 18 #define lson rt << 1, l, mid 19 #define rson rt << 1 | 1, mid + 1, r 20 #define LONG_LONG_MAX 9223372036854775807LL 21 #define pblank

Elisp interactive function name

匿名 (未验证) 提交于 2019-12-03 02:38:01
可以将文章内容翻译成中文,广告屏蔽插件可能会导致该功能失效(如失效,请关闭广告屏蔽插件后再试): 问题: I'm trying to use the interactive function name feature. On emacs lisp manual it says: ‘a’ A function name (i.e., a symbol satisfying fboundp). Existing, Completion, Prompt. So I tried it with a small test code: (defun testfun1 () (message "hello, world!")) (defun test (abcd) (interactive "aTheme name: ") (abcd)) Emacs gives an error saying, test: Symbol's function definition is void: abcd I tried to test abcd with fboundp, it returns t. So I'm quite confused about how to use the 'a' option in interactive. Any body can give some hints? 回答1:

解决vi上下左右变ABCD问题

匿名 (未验证) 提交于 2019-12-03 00:26:01
第一步 执行 sudo apt-get install vim ,如果没有出现错误,再次进入vi 尝试一下,看看有没有修改过来,如果出现以下错误 E: Package 'vim' has no installation candidat 则依次执行 sudo apt-get update 第二步 然后执行命令 sudo apt-get remove vim-common 这一步是将原来的vim版本删除 第三步 然后再执行命令 sudo apt-get install vim 这一步是安装,重新安装的vim就不会出现ABCD问题。 第四步 安装完成,vi重新打开文件,再按上下左右键就不会在屏幕上出现ABCD问题。亲测有效! 转载请标明出处: 解决vi上下左右变ABCD问题 文章来源: 解决vi上下左右变ABCD问题

图像分割--SegNet

匿名 (未验证) 提交于 2019-12-03 00:20:01
理解参考: https://blog.csdn.net/tuzixini/article/details/78760158 SegNet结构: SegNet和FCN最大的不同就在于decoder的upsampling方法 ,上图结构中,注意,前面encoder每一个pooling层都把pooling indices保存,并且传递到后面对称的upsampling层. 进行upsampling的过程具体如下: 左边是SegNet的upsampling过程,就是把feature map的值 abcd, 通过之前保存的max-pooling的坐标映射到新的feature map中,其他的位置置零. 右边是FCN的upsampling过程,就是把feature map, abcd进行一个反卷积,得到的新的feature map和之前对应的encoder feature map 相加. SegNet的分割精度略好于FCN 文章来源: 图像分割--SegNet

Sed之大小写转换

匿名 (未验证) 提交于 2019-12-03 00:03:02
  使用sed进行大小写转换   大写转小写 echo "ABCD"|sed 's#[A-Z]#\l&#g' echo "abcd"|sed 's#[A-Z]#\u&#g' echo "aBcD"|tr '[a-zA-Z]' '[A-Za-z]' 来源:博客园 作者: minseo 链接:https://www.cnblogs.com/minseo/p/11507507.html

Python基础之str常用方法、for循环

匿名 (未验证) 提交于 2019-12-02 22:51:30
初学python,有些地方可能还不够明白,希望各位看官发现我的错误后留言指正! 一.字符串的索引与切片   注:字符串的第一位的索引值是0   1.索引案例 1 s = 'abcd' 2 s1 = s[0] 3 print(s1)#输出a   2.切片案例, 注:顾头不顾尾,即指定的最后一个索引的字符取不到 1 s = 'abcd' 2 s2 = s[0:3] 3 print(s2) 4 #输出abc,不包括下标是3的d   3.若字符串非常长,而且要取后面的字符串,可以从最后一位(下标是-1)开始取 1 s = 'abcd' 2 s3 = s[-1] 3 print(s3)#输出d   4.取整个字符串 1 s = 'abcd' 2 s4 = s[0:] 3 s5 = s[:] 4 print(s4,s5)#都会输出整个字符串 5 6 print(s[0:0])#输出一个空字符串,不会报错   5.步长:默认步长为1,若需要间隔固定的间距取字符,则步长=间距+1 ,格式:[首下标:尾下标:步长] 1 s = 'abcde' 2 s6 = s[0:4:2] 3 print(s6)#输出ac   6.逆序 1 s = 'abcde' 2 s7 =s[-1::-1] 3 #或者s7 =s[::-1] 4 print(s7)#输出edcba   7.指定某个下标开始逆序 1 s =