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