摘要: hdu5338 ZZX and Permutations非原创,来自多校题解不是自己写的,惭愧ing……留着以后自己参考……lower_bound {1,2,4,5} 询问 2,返回的是 2 ,询问3 返回的是 4 是大于等于元素的值upper_bound {1,2,4,5} 询问2,返回4,询问3... 阅读全文
posted @ 2015-08-07 21:24 寒饼干 阅读(183) 评论(0) 推荐(0) 编辑
摘要: hdu5336 Walk Out题意是:入口:地图的左上角,出口,地图的右上角,求所经过的路径的二进制数最小照着题解敲了一遍思路是:首先 二进制 的 位数 越小 越好,其次 二进制的前缀零越多 表示 值越小首先 在前缀是0的情况下走到最远(最远的定义是 当前坐标是 i , j 则 在保证 位数越小的... 阅读全文
posted @ 2015-08-05 17:10 寒饼干 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 1941. Scary Martian Word这道题 一个长度为3的字符串视为 一个 火星文 字母(ASCII 33-122) ,给出一个火星人认为恐怖的单词(由火星字母组成)然后 给你一篇文章问你火星人认为恐怖的单词个数(可以乱序)嗯,一开始题意理解错了。。。然后就错了彬神说……是双端队列然后写... 阅读全文
posted @ 2015-07-29 20:25 寒饼干 阅读(237) 评论(0) 推荐(0) 编辑
摘要: hihoCoder 1014题目提示已经很清楚了~贴代码……#include #include #include using namespace std;const int MAXN = 100000 + 10;const int alNum = 26;struct Node{ int cnt... 阅读全文
posted @ 2015-07-27 21:40 寒饼干 阅读(260) 评论(0) 推荐(0) 编辑
摘要: hdu2489 Minimal Ratio Tree题意:一个 至多 n=15 的 完全图 ,求 含有 m 个节点的树 使 边权和 除 点权和 最小题解:枚举 m 个 点 ,然后 求 最小生成树自己粗心。。。。WA 了 好多次……(233333 )#include #include #include... 阅读全文
posted @ 2015-07-27 19:50 寒饼干 阅读(176) 评论(0) 推荐(0) 编辑
摘要: hdu2492 Ping pong题意:一群乒乓爱好者居住在一条直线上,如果两个人想打比赛需要一个裁判,裁判的 位置 必须在两者之间 ,裁判的能力也必须不大于 参赛者最大的,不小于参赛者最小的白皮的题解:考虑 第 i 个 为裁判 的情况 如果 左边 比 a[i] 小的 人数 为 c[i],则 有 i... 阅读全文
posted @ 2015-07-27 19:45 寒饼干 阅读(201) 评论(0) 推荐(0) 编辑
摘要: hihocoder1302 最长回文子串先贴代码所有的上面的提示已经交代的好清楚了……#include #include #include #include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2015-07-26 22:07 寒饼干 阅读(171) 评论(0) 推荐(0) 编辑
摘要: hdu1937 Finding Seats题意是 求最小的矩形覆盖面积内包含 k 个 空位置枚举上下边界然后 双端队列 求 最小面积#include #include #include #include #include #include #include #include #include #in... 阅读全文
posted @ 2015-07-26 22:01 寒饼干 阅读(226) 评论(0) 推荐(0) 编辑
摘要: lucas定理 http://www.cnblogs.com/vongang/archive/2012/12/02/2798138.html题目:http://hihocoder.com/contest/challenge13/problem/1彬神的方法……假设右上方向出格子 右上方向 宽 为 w... 阅读全文
posted @ 2015-07-26 21:51 寒饼干 阅读(258) 评论(0) 推荐(0) 编辑
摘要: http://acm.upc.edu.cn/problem.php?id=2959这就是个水题,之所以要写这个题是感觉很有纪念意义用力看就是盲……23333333333333333这个题就是最小交换几次使数组有序,首先想到的竟然是逆序数但是逆序数是冒泡排序用的,怎么可能最小……!!!!具体题解是:先... 阅读全文
posted @ 2015-06-02 09:19 寒饼干 阅读(224) 评论(0) 推荐(0) 编辑