摘要：
题意 Given n non negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two en 阅读全文
摘要：
今天发现一个Code教学网站，号称可以利用零碎时间来学习些代码。 codecademy (https://www.codecademy.com) 阅读全文
摘要：
因为最近工作中需要用到FTP操作，而手上又没有现成的FTP代码。就去网上找了一下，发现大家都使用Apache的 Commons-net库中的FTPClient。 但是，感觉用起来不太方便。又在网上找到了很多封装过的。觉得也不是很好用。于是就自己写了一个。网上大多是例子都是直接对文件进行操作，而我更需 阅读全文
摘要：
这个工程主要用来研究log4j，所以就只有一个页面，希望以后慢慢进步。 java动态生成网页主要使用servlet。把请求拦截下来，处理后返回结果。这里创建的是一个maven工程。 结构如下：因为是部署在tomcat容器中，所以需要配置 web.xml，主要处理逻辑在HelloWorldContr... 阅读全文
摘要：
题意： 给你一个文本串，和一些模式串，每个模式串都有一个价值，让你选一些模式串来组成文本串，使获得的价值最大。每个模式串不止能用一次。思路： 多重背包，枚举文本串的每个位置和模式串，把该模式串拼接在当前位置，看下一个位置是否能得到更优值。但是，存在很多模式串不能拼在当前位置的，无效状态。所以可以... 阅读全文
摘要：
题意： 求第n-2个Catalan数 模上 m。思路： Catalan数公式： Catalan[n] = C(n, 2n)/(n+1) = (2n)!/[(n+1)!n!] 因为m是在输入中给的，所以我们不能用求阶乘和其逆元的方法来求。因为当m不是素数的时候，可能不存在逆元。 这里，我们把阶... 阅读全文
摘要：
这两个题，讲的是有一种奇怪的语言，代码是一种二维的矩阵。前一个题，是根据所给的要求，写一个简单的解释器。后一个题，是用那种语言写一个简单的小程序。挺有意思的，所以在这里纪念一下。顺便那个语言的原型是一种叫做Befunge的语言。真实存在的哟。代码： 简单的解释器： #include #inclu... 阅读全文
摘要：
题意： 有一些牛，每头牛有一个Si值，一个Fi值，选出一些牛，使得max( sum(Si+Fi) ) 并且 sum(Si)>=0, sum(Fi)>=0思路： 随便选一维做容量(比如Fi)，另一维做价值，然后直接做01背包。 做的时候注意一下方向。 最后，在合法解里面找一下最优解就好了。代码... 阅读全文
摘要：
好久没做题了，建图搞了好久…… 然后，判是否有多解的时候会把原来的答案覆盖掉…… 这里没注意，弄了一下午……代码： #include #include #include #include #include #include #include #include #include #include... 阅读全文
摘要：
题意： N个城市，M个雷达站，K个操作员，问雷达的半径至少为多大，才能覆盖所有城市。M个雷达中最多只能有K个同时工作。思路： 二分雷达的半径，看每个雷达可以覆盖哪些城市，然后做重复覆盖，判断这个半径是否可行。 我是直接二分的半径，跑了300+ms，看了Virtual Judge上面跑得快的代码... 阅读全文