02 2016 档案
15年蓝桥杯第3题
摘要:题意: 给出下式: 祥 瑞 生 辉+ 三 羊 献 瑞-----------------三 羊 生 瑞 气其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容。 思路:dfs。依次深搜八个汉字代表的数字。注意不同的汉字代表的数 阅读全文
posted @ 2016-02-29 21:11 小小八 阅读(489) 评论(0) 推荐(0)
HDU 1074 Doing Homework 状压DP
摘要:题目链接:Doing Homework 巨恶心。找了一晚上bug,发现for循环初始化居然不能代替memset。真心不服、 附AC代码: 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 using namespac 阅读全文
posted @ 2016-02-14 00:08 小小八 阅读(265) 评论(0) 推荐(0)
HDU 1069 Monkey and Banana 基础DP
摘要:题目链接:Monkey and Banana 大意:给出n种箱子的长宽高。每种不限个数。可以堆叠。询问可以达到的最高高度是多少。 要求两个箱子堆叠的时候叠加的面。上面的面的两维长度都严格小于下面的。 简单的DP,依然有很多地发给当时没想到。比如优先级,比如这么简单粗暴的选择。 1 /* 2 大意是。 阅读全文
posted @ 2016-02-12 13:14 小小八 阅读(171) 评论(0) 推荐(0)
HDU 1029 基础dp
摘要:题目链接:Ignatius and the Princess IV 大意:就是在N个数里找出唯一一个至少出现过(N+1)/ 2 次的数。 1 <= N <= 999999。 hash: 1 /* 2 题意好懂。就是在N个数里找出唯一一个至少出现过(N+1)/ 2 次的数。 1 <= N <= 999 阅读全文
posted @ 2016-02-11 22:03 小小八 阅读(264) 评论(0) 推荐(0)