Ugly Numbers
时间限制：1000 ms | 内存限制：65535 KB
难度：2
描述
Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence
1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ...
shows the firs...
分类：
其他好文 时间：
2014-11-17 22:51:47
阅读次数：
328
hoj1181，寻找丑数。
题意：把只具有素数因子2、3、5的数称为丑数；特别地，1也算做丑数。
把所有可能的丑数按从小到大的顺序排列。
例如：前11个丑数序列为1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, ...
要求输出第1500个丑数。
分析：采用动态规划的解法，初始时，设置三个指针p2,p3,p5。
计算三个指针指向的数分别乘以各自的因子2、3...
分类：
其他好文 时间：
2014-11-16 16:05:22
阅读次数：
180
题意：问第n(n
题目链接：http://poj.org/problem?id=1338
——>>1, 2, 3, 4, 5, 6, 8, ...
假设小根堆存以上丑数，那么每次取出最小的数，这个最小的数nMin，它可以生成三个数：nMin * 2, nMin * 3, nMin * 5，将这三个数放入小根堆继续，一直复筛出1500个丑数为止。
小根堆可用优先队列来替代。
#inclu...
分类：
其他好文 时间：
2014-10-21 10:21:52
阅读次数：
215
POJ 3923 & HDU 2487 Ugly Windows（模拟）...
官方的当前gstreamer版本号还不支持x265编解码，因此要加入?x265，须要自己编译。本文基于gstreamer1.3.3版进行编译安装。须要首先自己编译gstreamer1.3.3，以及对应的base、good、bad、ugly插件一、安装编译x265编码器1.下载源代码。 开源x265....
分类：
其他好文 时间：
2014-10-02 20:36:13
阅读次数：
448
打表大军是一股邪恶势力→_→ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 us...
分类：
其他好文 时间：
2014-09-21 19:25:51
阅读次数：
781
思路： 这题 ugly 之处，在于 '*' 给的很不明朗， 其实'c*', 表示 '*' 可以代表 'ccc...cc'。
对 '*' 的理解，若出现 p中出现 '*'， 则要比较用 s 和 p 中 '*' 之前的那个元素比较，从左往右找出 s 中第一个与 p 之前的元素不同的元素。
（若全相同...
分类：
其他好文 时间：
2014-09-09 10:43:38
阅读次数：
159
由于这个排列的行数和列数已经固定了，所以比较好找规律，由最下面一行和倒数第三行可以得出最下面一行完整的数排列，所以整个排列就可以递推出来了，my ugly code（我没用上题目中的后几行数据）:
#include
#include
#include
using namespace std;
int main()
{
int n;cin>>n;
while(n--)
{
...
分类：
其他好文 时间：
2014-08-18 14:30:42
阅读次数：
391
题目链接
题意：在一个界面上有多个窗口，求没有被其他窗口覆盖的窗口的个数。
思路：直接暴力枚举每个窗口的长和宽，以确定右下角是否与左上角相同，如果相同再判断矩形内部有没有被其他窗口覆盖到，注意边界覆盖也是算被覆盖到。
代码：
#include
#include
#include
#include
using namespace std;
const in...
暴力解。 1 #include 2 #include 3 4 #define MAXN 105 5 6 char map[MAXN][MAXN]; 7 char visit[27]; 8 int n, m; 9 10 bool check(char c) {11 int i, j;1...
