Greedy:Graveyard Design(POJ 2100)

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Greedy:Graveyard Design(POJ 2100)相关的知识,希望对你有一定的参考价值。

              技术分享

               墓地

  题目大意,给定一个整数,要你找出他的平方和组合

  太简单了。。。。不过一开始我储存平方和想降低时间,后来发现会超内存,直接用时间换空间了,游标卡尺法

  

 1 #include <iostream>
 2 #include <functional>
 3 #include <algorithm>
 4 #define MAX_N 10000001
 5 
 6 using namespace std;
 7 typedef long long LL_INT; 
 8 
 9 static int store[MAX_N][2];//只储存开始和结尾
10 
11 void Inivilize(void);
12 
13 int main(void)
14 {
15     LL_INT n, sum, tmp;
16     int    s, t, num;
17 
18     while (~scanf("%lld", &n))
19     {
20         sum = num = 0; s = t = 1;
21         while (1)
22         {
23             while ((tmp = (LL_INT)t*(LL_INT)t) <= n && sum < n)
24             {
25                 sum += tmp;
26                 t++;
27             }
28             if (sum == n)
29             {
30                 store[num][0] = s; store[num][1] = t;
31                 num++;
32             }
33             if (sum < n)
34                 break;
35             sum -= (LL_INT)s*(LL_INT)s; s++;
36         }
37         printf("%d\n", num);
38         for (int i = 0; i < num; i++)
39         {
40             printf("%d ", store[i][1] - store[i][0]);
41             for (int j = store[i][0]; j < store[i][1]; j++)
42                 printf("%d ", j);
43             printf("\n");
44         }
45     }
46     return EXIT_SUCCESS;
47 }

  技术分享

以上是关于Greedy:Graveyard Design(POJ 2100)的主要内容,如果未能解决你的问题,请参考以下文章

翻译: Clustered Index Design Considerations 聚集索引设计注意事项

Material Design 之 TabLayout 使用

LeetCode设计题 design(共38题)

USACO 1.3 Ski Course Design

LC 1206. Design Skiplist

UI Design Do's and Don'ts