华东师范大学第十届ECNU Coder程序设计竞赛

华东师范大学第十届ECNU Coder程序设计竞赛

浮点数模运算

solution
转成整数然后取模。

时间复杂度:\(O(1)\)

数螃蟹

solution
找出公差出现次数最多的作为公差,然后找出最长的符号公差的连续序列,其它数以该序列为基准进行修改。

时间复杂度:\(O(n)\)

面向对象程序设计

solution
做一次\(dfs\),在\(dfs\)的过程中每个函数维护一个栈即可。

时间复杂度:\(O(n)\)

无聊的数学题

solution
答案是\(2^{2^n-n}-(k==0) mod p\), 因为其实只要\(n\)个数的异或组合就能表示所有的值,所以其它数可选可不选,但因为集合不能为空,所以\(k==0\)时要减去一个空集。

校园卡清零

solution
先做一次背包求出一种可行的方案,因为每一个需要的东西在每一天都有\(\frac{1}{2}\)的概率出现,所以这个方案还是很可能可以完成的,因此每天如果有需要的东西就吃,否则不吃。

时间复杂度:\(O(n^2)\)

我绝不会 WA

solution
将原图拆分成十个子图,构造一个容易让程序出错的图,然后复制十遍,这样程序出错的概率就会大大增加。

时间复杂度:\(O(n)\)

忽冷忽热

solution
\(37^\circ\)并没有什么用,只是将图平移了一下而已。将折线映射到\(y\)轴上,某条折线对应的映射区间的值加折线的\(cot\)值,与\(x\)轴平行的线要特殊处理,然后将连续\(h\)个点的和的最大值。

时间复杂度:\(O(n)\)

周期字符串

solution
不失一般性,假设\(n>m\),设\(s'=ss\),预处理出以\(s'_i\)开头的\(m\)字母与\(t\)相同的个数,这个可以用\(FFT\)解决。剩下的事情就很好办了。

时间复杂度:\(O(4nlogn)\)

上一篇:VS2012与VS2015同时安装用VS2012创建MFC程序时弹出编译错误”fatal error C1083: 无法打开包括文件:“mprapidef.h”: No such file or directory”的解决办法


下一篇:基于GenericAPIView实现增删改查