2017年12月_AYZXX

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创 51nod 1163 最高的奖励

题目链接解题思路：这是一个很好的贪心题，和我之前做过的一个贪心题很相似（点击打开链接）一样的类型，但是不一样的数据，我用之前的方法做这个题，内存超，改用map容器写，时间超，想了好久，上网查看一下，是用优先队列做（突然感觉自己智障了）。网上还有用并查集做，不过这儿没有。优先对列：可以使入队的数据从小到大排列，我们可以利用这个特性对入队的奖励进行排序。每一个奖励数据必须要单位1的时间，这

2017-12-21 21:37:53 213

原创 51nod 1097 拼成最小的数

题目链接思路：这个题主要的特别之处在与排序。#include <stdio.h>#include <string.h>#include <algorithm>#include <iostream>using namespace std;struct node{ string s;} Q[100000];bool cmp(nod...

2017-12-09 20:55:45 220

原创 Disgruntled Judge UVa 10375

题目链接思路：这道题是算法竞赛紫书第十章第316页的一个习题，上面有主要的代码；方法：因为含有阶乘，直接运算，数太大，一定会溢出的，而书上的方法，避免了这种溢出，而是采用分解的方法，利用数论中合数可以分解若干个素数相乘的形式，相乘或者相除时，只需在对应素数的指数相加减，即可。我们可以另开一个数组，用来对应存素数的指数。（代码简单易懂）。#include #include #

2017-12-07 20:59:18 215

原创逆序数 51Nod - 1019

题目链接思路：两层for循环，一定会超时的，这个题可以归并排序做，大家可以上网查看一下，也可以用C++里面的向量函数做(代码很简单;下面是两种不同的方法，大家可以看一下;vector 方法：#include <stdio.h>#include <string.h>#include <vector>#include <algorithm>usi...

2017-12-07 19:22:42 242

原创 51Nod - 1109 01组成的N的倍数

题目链接思路：一开始看的到这个题时，想都没想直接一个暴力上去了，结果很显然。再后来做完后面的题，在回看这个题时，想到了广搜。写一个简单（没剪枝）的广搜，自己随便测试一下，一个9能测出来，然后直接就上了5个9，电脑直接死机了(电脑性能太差)。没办法啊！开机重启，中间又花费了很多时间，我不死心，又重新测试一下，结果还是一样。后来这个题考试时没写出来。上网查了一博客，豁然开朗(我果然还是菜鸟)。

2017-12-04 19:59:00 294