CodeVS 1474 十进制转m进制

题目

源地址:

http://codevs.cn/problem/1474/

理解

一开始就看到了下面的提示——可以使用反向取余法,然后就去百度了一下,结果没有发现什么有用的东西- -,然后坑爹的麦当劳的网络又一直连不上GoAgent,直接导致谷歌也上不去,然后就只能靠自己YY反向取余法到底是个什么玩意儿了。 题目自然是十分简单,给的数也不大,n<=100,暴力一点也是OK的。然后就联想到了计算机导论课上老师讲的进制转换的知识点。只要不停地使用n去除以m,余数作为当前位置上的数,商作为下一次运算的n参与循环。直到n<m的时候停止。 不过有一个地方需要注意的是,通过这种方法求出来的char数组和答案正好是逆序的,需要将它转换过来。我记得学长有个奇特的技巧可以将字符串逆序输出= =,不过现在条件受限,自己写一个for循环吧。

Read More

POJ 1050 To the Max

题目

源地址:

http://poj.org/problem?id=1050

理解

题意不难理解,在一个矩阵中寻找一个和最大的子矩阵,可以看作是一个二维的DP问题。不过受到时间的限制,太过暴力的程序显然是不行的,所以现在的问题在于,如何把一个二维的问题转化为一个一维的问题。小脑一动,我们可以想到可以将把矩阵的高度压缩为1之后,在进行一次简单的求最大子序列和就可以实现了。

Read More

POJ 3624 Charm Bracelet

题目

源地址:

http://poj.org/problem?id=3624

理解

这道题拖了很久很久,一直没有搞定,对DP以及背包问题的理解,一直处在一个瓶颈之中,特别烦躁。 知道今天在比赛群里面问了学长,才发现是空间优化的问题,二维的记忆化数组会直接超出容量限制。想通了这一点后,优化就变得简单了。只要另外定义一个新的数组f[MAXN],从M->w[i]进行循环,最后的f[m]就是所要求的结果。

Read More

深澜HTML登陆——防掉线,开共享

一直以来使用的是老版的SRUN3000.exe客户端,同时也忍受着老版客户端频繁掉线以及莫名卡死等诡异问题。来到实验室之后,老版客户端出现了秒退的现象,刚登陆就提示“检测到代理服务,已自动下线”;使用新版的客户端,则提示“与绑定的IP不一致或开启了共享,balabala”。看来深澜的限制已经影响到我的正常使用了,不如自己捣鼓一下吧。下面直接放出解决方案(地大专用),如果对原理感兴趣的可以继续往下看。

Read More