暴力解题
文章平均质量分 61
AledaLee
个人博客已经迁移到了https://sites.google.com/site/lishuo02wiki/,主要是一些技术的分享,有需要的可以访问。
展开
-
7.1.2(最大乘积)
这个暴力法,还是比较好的不,但是一般在 比赛的过程中是遇不到的,, 不可能就是这种纯暴力的想法,但是也许就是个水题的话,自己还是可以做出来的不 呵呵,,还是不错的哈;;; 贴出代码: #include #include #include #include using namespace std; int a[22]; int max[22]; int main() { i原创 2013-02-05 22:29:35 · 805 阅读 · 0 评论 -
HDU-4445(CRAZY TANK枚举)
Crazy Tank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2470 Accepted Submission(s): 421 Problem Description Crazy Tank was a原创 2013-05-26 20:50:42 · 1133 阅读 · 0 评论 -
ZOJ-3710(Friends)
Friends Time Limit: 2 Seconds Memory Limit: 65536 KB Alice lives in the country where people like to make friends. The friendship is bidirectional and if any two person have no less than原创 2013-05-18 22:05:11 · 1599 阅读 · 3 评论 -
Noj-1389(打表题目)
[1389] The Sum of Factorial 时间限制: 1000 ms 内存限制: 65535 K 问题描述 对于一个数n,该数每位上的数的阶乘的总和如果等于n,那么该数是阶乘和数。 输入 输入包括一个数 N (1 输出 输出所有的 N 位数的阶乘和数。 如果没有答案,不用输出。 样例输入 1 样例输出 1 2原创 2013-03-27 20:43:06 · 1016 阅读 · 0 评论 -
HDU-1231(求最大序列和)
都快晕死了,,,本来以为改来改去是改不正确的... 没想到居然改正确了,,真心崩溃了- -# 0(n)的算法 贴出代码: #include #include #include #include //#define max(a, b) (a) > (b) ? a : b using namespace std; int a[11111]; int s[11111]; in原创 2013-03-07 13:27:53 · 875 阅读 · 0 评论 -
8.1.1(最大连续和)
记得很早以前就做这个题目都不会,,晕死,,这次终于弄清楚了,, 前人的经验是无比的重要且帮助重大的呀!!! 贴出代码: #include #include #include #include #define max(a, b) (a) > (b) ? a : b using namespace std; int a[11111]; int s[11111]; int n;原创 2013-03-07 10:52:35 · 1005 阅读 · 0 评论 -
5.1.3(求最小循环节)
就是一个暴力求最小循环节的题目,还是比较简单的吧. 贴出代码: #include #include #include #include using namespace std; int main() { char str[111]; while (scanf("%s", str) != EOF) { // system("pause"); int n = strlen原创 2013-03-04 21:20:55 · 826 阅读 · 0 评论 -
7.3.3(状态压缩求子集生成)
用到的是状态压缩,一直想学状态压缩的.. 姥姥滴.老是学不会. 这次是懂了百分之80% 知道了为什么用&了... 是这样的, 把你要生成子集的数, 按照 a0 a1 a2 a3 0 0 0 0 // 状态栏 1 3 5 6 // 数组拦 出现1的时候就输出对应的书阻拦的数就可以了. 爱情保卫战,怎么那么搞笑- -# 贴出代码: #inc原创 2013-02-07 21:53:35 · 626 阅读 · 0 评论 -
7.2.2(next_permutation--STL)
库函数用起来是方便很多, 但就是我没有MSDN呀,,所以木发看源代码.. 不管了...这明显要迅速,要简单呀..呵呵 贴出代码哈,呼呼: #include #include #include #include #include using namespace std; char str[1111]; int main() { while (scanf("%s", str)原创 2013-02-06 20:51:06 · 643 阅读 · 0 评论 -
7.2.1(按照字典序全排列)
诶诶诶,,,又忘了全排列的模版函数了,,,晕死了..忘了存到哪里去了,,呜呜,, 下次一定存到博客上面来.,..不对呀...我记得存进来了呀?? 需要注意的地方我都标记了 #include #include #include #include using namespace std; const int maxn = 11111; int n; int a[maxn]; v原创 2013-02-06 20:27:26 · 747 阅读 · 0 评论 -
7.3.2(子集生成1)
学到了那个用标记的方法生成所有的子集, 主要的方法就是把所有的元素都先标记上,然后再一个一个的标记, 反标记,然后再把元素一起输出来,方法比较好. 也比较容易上手,就是一个递归的小程序; 主要的是那个对应映射的关系; 代码: #include #include #include #include using namespace std; int n; int A[1111原创 2013-02-06 22:02:08 · 639 阅读 · 0 评论 -
7.1.3(分数拆分)
这个主要是靠你自己退出来范围,要是盲目的算,你是一点思路都没有的.,.. 一般涉及到这种带有不等号的题目,都会涉及到范围的,, 诶诶诶诶, 今天就不写了,,,想去看书了,,好想看沉思录,, 刚才顺便扫了一眼电视,,,那个叫什么梨花嫂的...呜呜. 老天呀,为什么年轻的时候你不让我们在一起,老了的20年却让我们在一起,,, 诶诶诶, 感情这事呀.. #include #include原创 2013-02-05 23:18:30 · 789 阅读 · 0 评论 -
HDU4462(子集生成)
Scaring the Birds Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 714 Accepted Submission(s): 252 Problem Description It’s harve原创 2013-05-29 22:53:42 · 1122 阅读 · 0 评论