Luogu-1282-多米诺骨牌

多米诺骨牌有上下2个方块组成,每个方块中有1~6个点。现有排成行的上方块中点数之和记为S1,下方块中点数之和记为S2,它们的差为|S1-S2|。例如在图8-1中,S1=6+1+1+1=9,S2=1+5+3+2=11,|S1-S2|=2。每个多米诺骨牌可以旋转180°,使得上下两个方块互换位置。编程用

#DP  

Luogu-1140-相似基因

大家都知道,基因可以看作一个碱基对序列。它包含了44种核苷酸,简记作A,C,G,T。生物学家正致力于寻找人类基因的功能,以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中,生物学家研究的是:两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。两个基因的相似度的计算方法如下:

#DP  

2019年软件计科国庆新生联和赛题解

种种原因主要是计科的锅,比赛计科前的题目过于儿戏,rand的题目都往上放,TC数据只挂输入没挂输出,由于没网,离线OJ不能重测,不能删题,全场所有人白给一道题,不过还好没有人因为罚时比别人名次低(前几)。不管软件这次出题真的是面面俱到了,希望大家认真补题。题目分析题目分布:软件-ACM集

#月赛  

又见01串

给定长度为n的01串S,m次询问,每次给出长度w_i的01串Q。求S中和Q长度相同且包含1的个数相同的子串的个数

#根号分治