随笔分类 - 杂题
杂题
摘要:根据生物竞赛改的一道题目 题意大概是 给定两个碱基序列, 要把他们补起来,用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个字母以后的都不用管了 要么在输入处理一下,要么就
阅读全文
摘要:https://acm.ecnu.edu.cn/contest/196/ 这次是ECNU的校内选拔应该会简单一点? 下午嘉定有彩虹,在村(学)子(校)里面转了一圈,学校真大,没什么人,火烧云真美,台风 要 来 了 打开比赛,看看D:要求概率 不会是签到 看看C:这么大的模拟,不是签到 看看A:要么找
阅读全文
摘要:题目大意,给定两个矩阵, 问左边的矩阵能不能通过任意次对于子矩阵的转置操作得到右边的矩阵 两个矩阵的范围在500*500以内 cf的题做完之后都有一种被耍的感觉23333 看到这题我第一眼想到的是如何枚举,当然会超时 由于太过BAka还想着500究竟会不会爆 然后就想到怎样的元素可以被交换 对啊,对
阅读全文

浙公网安备 33010602011771号