04 2020 档案
摘要:根据生物竞赛改的一道题目 题意大概是 给定两个碱基序列, 要把他们补起来,用gap,也就是空位, 补一个空位要用gamma的代价 如果两个位置相等有alpha的收益 否则付出beta的代价 补到长度相等 任意位置都能补 很明显是线性DP N2的复杂度 对于没学过DP的我,先从搜索推起来就好了 这一位
阅读全文
摘要:题目大意是在Int32范围内,考虑溢出的情况下, 给定a+n1<n2,也有可能是小于的状况下 问你a在int32之内的范围有多少种 当然会汇编的话 优化一下常数直接循环一下Int32也不是不可以 不会汇编的我 就直接算一下吧,高程入门题,唯一值得一提的就是输入处理 直接用scanf的格式串控制就好
阅读全文
摘要:题目大意: acm比赛有若干道题目,每个题目有一些别称,可以交换题目顺序,使得第i道题以第i个字母开头 比如A题以A开头,B题以B开头 不超过26个题目 ,别称不超过100个 就是一道二分图匹配问题,只要匹配满了就行 一个细节,如果有8道题的话,第9个字母以后的都不用管了 要么在输入处理一下,要么就
阅读全文

浙公网安备 33010602011771号