A题 Maximum Increase 大水题。最长连续递增子序列有多长。 B题 Powers of Two 这道题有点意思昂，问你有几对，满足巴拉巴拉。 先说一下一开始吧，我的做法是直接暴力两重for循环去做，明显TLE了。一开始没注意n²。 然后想啊，这TLE咋办，咱剪枝吧。个么，就加了一下这几 ...
分类：
其他好文 时间：
2016-07-31 17:18:36
阅读次数：
180
晚上团队训练赛的题 和普通bfs不同的是 这是同时操纵人与影子两个单位进行的bfs 由于可能发生人和影子同时接触水晶 所以不可以分开操作 当时使用node记录人和影子的位置 然后进行两重for循环来分别改变位置 结果超内存 分析了一下应该是队列超了内存 毕竟如果每个点都存入的话一个点最多可以衍生出2 ...
分类：
其他好文 时间：
2016-04-14 06:50:22
阅读次数：
136
一遍考研，一遍还是要刷刷题。感觉自己的时间安排的不是很好，还是要抓紧自己的日常时间，当然，也要练练刷题的手感。 1.第一题就两重循环找到索引就OK，因为是无序的，所以就不能用二分来查找，题目中每个数的下标是定死的，所以不能排序后再二分。真是太年轻，什么都想试试（4.5） 1 public class ...
分类：
其他好文 时间：
2016-04-06 00:16:44
阅读次数：
161
http://acm.hdu.edu.cn/showproblem.php?pid=3006 刚买的CHERRY键盘 手感真好 可惜不习惯 写代码老是打错。一个题写了一上午，都是各种按错键DEBUG..... 開始想的是DFS 发现好像不行 然后想的是两重循环能够枚举全部的2个集合的并集。3重循环能 ...
分类：
其他好文 时间：
2016-04-03 17:16:45
阅读次数：
136
STUART 的得分是以辅音字母开头的，KEVIN是以元音字母开头的，每有一个子字符串便的一分 笨办法是两重循环,内层循环去字符串中查找出现的次数，用一个字典存放已经查找过的子字符串。 O(n)的方法是： # Enter your code here. Read input from STDIN.
分类：
其他好文 时间：
2016-02-09 15:54:17
阅读次数：
250
在C程序设计语言（第2版?新版）一书中有一道打印单词数目水平或者垂直直方图的习题，参见该第17页。现在假如我们已经得到了单词的计数数组。打印水平方向的直方图比较简单， 只需要两重循环即可，外层循环执行的次数是数组长度。内层循环为该数组每个元素的大小。方法如下： 1 /* 2 * 打印水平方向直方.....
分类：
编程语言 时间：
2015-11-28 23:06:53
阅读次数：
647
题目链接：hdu 5542 首届CCPC的C题，比赛时一起搞了好久，最后是队友A出的，当时有试过用树状数组来优化 dp，然后今天下午也用树状数组搞了一下午，结果还是踩了和当时一样的坑：我总是把用来记录状态的 dp 数组和树状数组里的内置数组混在一起使用了，而且两重循环的顺序也反了，以至于两组数...
分类：
其他好文 时间：
2015-11-05 18:40:08
阅读次数：
238
题意： 在w*h的坐标上给n个点， 然后求一个最大的矩形，使得这个矩形内（不包括边界）没有点，注意边界上是可以有点的。分析： 把坐标离散化。通过两重循环求矩形的高，然后枚举，看是否能找到对应的矩形。代码: #include #include #include #include #include...
分类：
其他好文 时间：
2015-11-03 21:08:01
阅读次数：
178
解法1： O(n^2)的效率。也就是最简单的两重循环。解法2： 更好也更多被采用的，hash方法。定义一个256的数组就可以了。例如：“abcadfgrtybh”代码： 1 #include 2 #include 3 #include 4 int main() 5 { 6 char s...
分类：
其他好文 时间：
2015-09-11 12:29:36
阅读次数：
128
在两个集合（万级别的数据量）中，找出相同的元素，并保存到一个集合中。 第一反应：两重循环解决问题，对，问题是可以解决，但是通过小括号中的提示可以看出，明显是在考效率的问题。 所以这种O(n^2)的时间复杂度...
分类：
编程语言 时间：
2015-08-12 13:27:48
阅读次数：
148
