摘要:
初衷 这个博客的初衷是为了记录项目的步骤,尤其是环境的配置,方便队友在那边的机器上重现这个项目的时候用的,当然,如果能帮到一些正在为环境而头疼的人也是更好的 # 前置条件 1.jdk的安装 2.Android studio的安装 3.Android studio虚拟机的安装 条件,你可以在你的and 阅读全文
摘要:
(写在前面) 使用conda环境来安装,win10 (询问了某相关人,他表示最好使用Linux安装,可能坑少) conda在这种动不动装错了要回退的地方简直救我狗命 如果有什么相关询问的可以评论,如果我遇到的我会尽力解答 安装Qlib里面遇到的问题 不能安装numpy最新版,这个似乎是老毛病了,我之 阅读全文
摘要:
根据生物竞赛改的一道题目 题意大概是 给定两个碱基序列, 要把他们补起来,用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个字母以后的都不用管了 要么在输入处理一下,要么就 阅读全文
摘要:
大概就是给你若干个点描述一个轨迹,这个轨迹的终点一定是和起点重合的 然后问你分成了几个平面区域 这个问题用到了欧拉定理,妙啊! 平面图的欧拉定理(不得不说欧拉牛逼啊) E是棱的个数,其实可以理解成边,F是区域的个数,这里理解为边划分成的区域,E是顶点,也就是图论中的顶点。 至于什么是平面图,不解释了 阅读全文
摘要:
https://acm.ecnu.edu.cn/contest/196/ 这次是ECNU的校内选拔应该会简单一点? 下午嘉定有彩虹,在村(学)子(校)里面转了一圈,学校真大,没什么人,火烧云真美,台风 要 来 了 打开比赛,看看D:要求概率 不会是签到 看看C:这么大的模拟,不是签到 看看A:要么找 阅读全文
摘要:
题目大意,给定两个矩阵, 问左边的矩阵能不能通过任意次对于子矩阵的转置操作得到右边的矩阵 两个矩阵的范围在500*500以内 cf的题做完之后都有一种被耍的感觉23333 看到这题我第一眼想到的是如何枚举,当然会超时 由于太过BAka还想着500究竟会不会爆 然后就想到怎样的元素可以被交换 对啊,对 阅读全文
摘要:
之前的博客 https://blog.csdn.net/AzureMayfly 在CSDN里面,鉴于CSDN的环境日渐恶化,现在转移阵地到博客园 前西安某知名高中OI底层暴力选手(校强我渣) 明知道自己不是搞ACM的料但是迫于(高等数学学得太差平衡GPA)(渴望公费旅游)还是开始了 现上海某建筑施工 阅读全文