2014年11月_V坚持

原创 BestCoder#19 HDU5108(质因数分解法)

Alexandra and Prime Numbers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1614 Accepted Submission(s): 193 Problem Description

2014-11-23 08:08:11 1251 1

原创 POJ 1083 Moving Tables（贪心！！）

【题目简述】：题目的大概意思就是，现在要在个个房间之间搬桌子，但是只有一条很窄的走廊，每次只能过一个桌子，而且每搬一个桌子要10分钟，所以如果我们要搬的任意两个桌子之间的起点与终点有重合的地方，就要再等10分钟。然后输入要搬几个桌子以及要搬的每个桌子是从哪个房间到哪个房间，问我们最短需要花多少时间。【分析】：如果区间有重合就要加上额外的10分钟，所以我们只需要算出在哪一段走廊上重合的次数最多，

2014-11-22 14:08:56 769

原创 POJ 2739 Sum of Consecutive Prime Numbers（素数打表水题）

【题意简述】：题意很简单，就是用连续的素数加和，计算有多少个这样的连续的素数数列可以使这个序列的和等于输入的数。【分析】：很经典的素数模板，基本所有有关素数的题，我都会使用这个模板。 // 268K 16Ms #include using namespace std; #define N 10000 bool isprime[N]; long long prime[1300],np

2014-11-10 21:23:58 679

原创 POJ 3299 Humidex（简单题）

【题意简述】：就是什么温度，湿度……，之间的转换。。【分析】：公式已给出了。 // 252k 0Ms /* 其中exp表示的是求e的x次幂解法就直接根据题目中的公式解决就好！！ */ #include #include #include using namespace std; int main() { double t,d,h; char alpha; while(1)

2014-11-06 20:38:36 724

原创 POJ 1146 ID Codes（枚举排序）

【题意简述】：求下一个排列【分析】：同1833一样，如果用STL 一下就解决了，最好自己写函数。 // 192K 0Ms #include #include #include using namespace std; char alphabit[51]; int main() { int i,j,len; while(1) { cin>>alphabit; if(a

2014-11-05 15:10:44 626

原创 POJ 1318 Word Amalgamation （简单题）

【题意简述】：首先第一串“XX……”之前的是所谓的字典，然后在它之后的就是我们要查的字串。现在让我们逐个求出这些要查的字串排列后和字典中的字串相同的有哪些，输出出来，没有的话就输出：NOT AVALLID WORD 【分析】：理解很简单，我们只需分别对字典中的这些字符串，和我们要查的这些字符串，每一个都排序，然后按位比较，每一位都是相同的那就输出出来就好了。 #include usin

2014-11-05 14:41:43 851

原创 POJ 1833 排列

【题意简述】：中文题【分析】：直接STL了，最好是自己写写实现过程！ // 160K 438Ms #include #include #include using namespace std; int digital[1028]; int main() { int t,n,k; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&k);

2014-11-05 14:12:18 554

原创 POJ 1256 Anagram（输入可重集枚举排序）

【题意简述】：本题题意很好理解！题目给出的Hint，使我们对关键点有了更加清晰的认识 An upper case letter goes before the corresponding lower case letter. So the right order of letters is 'A' 就是给一个序列（序列可以有重复的元素），让我们输出它的所有排列，字母顺序规定给出！【分析】

2014-11-05 13:11:39 903

原创 POJ 1231 The Alphabet Game

【题意简述】：输入的k和p，k表示有几个字母，也就是输入有几行，p表示每个字母有几个，是以坐标的形式出现的（x,y）.现在让我们将相同的字母划分在一个矩形块中，问能否实现。【分析】：唉，低级失误！！！记住！积累！ /* Date: 2014/11/04 Time: 21:38 By : VID Attention: 坐标的建立是理解这个问题，梳理思路的关键。我的坐

2014-11-04 21:47:36 859

坚持