2018年5月25日
LIS的两种解法
摘要： LIS（Longest Increasing Subsequence），即所谓的最长上升子序列。 这道题的解法有两个，一是O(n^2)的解法，另一是O(nlogn)的解法，下面分别来分析一下这两种解法。 阅读全文
posted @ 2018-05-25 16:39 SuVibe 阅读(179) 评论(0) 推荐(0)
#RANK_1 分形问题
摘要： 描述 Consider a regular triangular area, divide it into four equal triangles of half height and remove the one in the middle. Apply the same operation r 阅读全文
posted @ 2018-05-25 16:35 SuVibe 阅读(239) 评论(0) 推荐(0)
2018年5月21日
#RANK_2 2775：文件结构“图”
摘要： 在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的"explorer"程序就是这样的一个例子。但是在有图形界面之前，没有图形化的表示方法的，那时候最好的方式是把目录和文件的结构显示成一个"图"的样子，而且使用缩排的形式来表示目录的结构。比如： 这个图说明：ROOT目录包 阅读全文
posted @ 2018-05-21 13:21 SuVibe 阅读(217) 评论(0) 推荐(0)
2018年5月20日
#RANK_3 1191:棋盘分割
摘要： #include <iostream> #include <cstring> #include <cmath> #include <stdio.h> #include <iomanip> #define INF 1000000000 using namespace std; int grid[9][ 阅读全文
posted @ 2018-05-20 21:32 SuVibe 阅读(88) 评论(0) 推荐(0)
#RANK_2 1651:Multiplication Puzzle
摘要： 解题思路： 运用递归的思路来解这道题 先考虑边界情况，即只剩三个数的时候，结果是固定的，即v[1]*v[i]*v[N]，N为数据的个数。 我们假设f（a,b）可以返回区间内所有取法的minscore，便得到了递推式： f(i,N)= min( f(1,i)+f(i,N)+i*f(1)*f(N) ); 阅读全文
posted @ 2018-05-20 17:45 SuVibe 阅读(102) 评论(0) 推荐(0)
#RANK_1 1644：放苹果
摘要： 1664:放苹果 总时间限制: 1000ms 内存限制: 65536kB 总时间限制: 1000ms 内存限制: 65536kB 描述 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 输入 第一行是测试数据的数目 阅读全文
posted @ 2018-05-20 14:50 SuVibe 阅读(107) 评论(0) 推荐(0)
#RANK_1 极其简单的递归——骑士与金币
摘要： 2000:金币 2000:金币 总时间限制: 1000ms 内存限制: 65536kB描述 国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天）里，每天收到两枚金币；之后三天（第四、五、六天）里，每天收到三枚金币；之后四天（第七、八、九、十天）里，每天收到四枚金 阅读全文
posted @ 2018-05-20 14:25 SuVibe 阅读(140) 评论(0) 推荐(0)