![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
天宇skyblue
这个作者很懒,什么都没留下…
展开
-
hdu 1075 map加字符串读入
翻译火星文#include #include #include #include #include #include #include #include #include #include #include using namespace std;int main(){ mapM; string a , b; while(cin >> a)原创 2015-07-27 11:15:08 · 304 阅读 · 0 评论 -
51nod1354选数字
思路:因为n只有1000,所以可以暴力一点,遍历每个数,然后记录和没个数的成绩,最后只需要输出有多少个k就可以了。应该可以用dp做#include #include #include #include #include #include #include #include #include #include #include #include #include原创 2016-03-01 16:48:53 · 644 阅读 · 0 评论 -
51nod1109 01组成的倍数 数据结构
题目:给定一个自然数N,找出一个M,使得M > 0且M是N的倍数,并且M的10进制表示,是由0和1组成的。求最小的M。例如:N = 4,M = 100。Input输入1个数N。(1 Output输出符合条件的最小的M。Input示例4Output示例100思路:因为n比较大,原创 2016-01-25 13:20:13 · 864 阅读 · 1 评论 -
whuoj1574 第K小数
题目大意:给定一个长度为n的数,随意去掉其中的一个数,共有n个数,求其中第k小的数思路:因为只去其中的一个数,所以比较相邻的两个数,就可以确定大小,若左边大于右边,则去掉右边的数肯定比去掉左边的数小,所以给定up=n,down=1.若遇到右边一位大与左边,去掉此位所得的数字的顺序是的up--大,相反,若小于,则是第down++大。若左边等于右边,则一直找下去,找到第一位和他不相等的数进行比较,原创 2016-01-20 14:06:26 · 346 阅读 · 0 评论 -
hdu5437 优先级队列的应用
题目大意:Alisha过生日,邀请了k个人,没人带来了val的礼物,alisha会在所有人到来前开m次门,每次开门给两个数据t个人到了(按val值)放进去p个人,最后全放进去,最后询问q次的,问每次询问对应哪一个人进入。思路:将进去的人扔进一个优先级队列,每次开门放进去的人,记录编号。要对开m次门进行排序,给定的值为无序状态。有个点没想到:最后是所有人全都放进去,然后每个人都会有顺序的原创 2015-09-17 16:49:35 · 296 阅读 · 0 评论 -
cf589B Layer Cake 排序
题目大意:给定n块蛋糕,高为1,长宽输入,问最大的相同体积的体积和是多少。思路:按长边升序排列,相等时短边升序。枚举每个长和宽,每次枚举时从长边对应的最短宽边开始,对当前位置以后的宽边进行重新排序,则比当前的长和宽大于等于的蛋糕个数就可以确定,体积和也可以确定。ps:刚开始暴力,显然超时,给了三重循环,,, #include using namespace std;struct原创 2015-10-19 11:08:20 · 557 阅读 · 0 评论 -
zoj3908 , set
题目大意: 从一个数组里面,每次取2个的和不大于k的值乘在一起,数组内1个数只能选一次,这样最多做m次,求乘积的和值的最大值。思路:对于一个数,每次肯定取满足条件的最大的数和他乘,然后取前m 大 #include using namespace std;#define MAXN 100005int arr[MAXN];multisets;multis原创 2015-10-16 17:12:13 · 343 阅读 · 0 评论 -
hdu5288 vector用法+ ……(多校1.1)
题目大意:给定一个序列含有n个数,定义f(l,r) = l ~r序列中没有因子的数的个数 ,求n个数的序列中所有的连续子序列的f和。对1000000007取模思路:定义数组l , r .l[i] , r[i] 分别表示第i个元素左边最近因子的位置和右边最近的因子的位置。则第i个数贡献的f值为(i - l[i]) * (r[i] - i )。在求l 和r的过程中,肯定不能每个因子都去遍历着原创 2015-08-02 20:39:19 · 333 阅读 · 0 评论 -
poj 2418 简单map
c++过得,G++ 不知为啥过不了……&…………#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int main(){ mapM原创 2015-07-28 10:04:44 · 487 阅读 · 0 评论 -
hdu2648 map应用
ps:题目是要求每次增长那个价格后增长后的排名。#include #include #include #include #include #include #include #include #include #include #include using namespace std;int main(){ int n , m; while(cin原创 2015-07-27 11:12:21 · 425 阅读 · 0 评论 -
poj 2503 map , 输入空一行怎么办
学会了使用sscanf函数。题目要强求字典后会有一行空行,然后开始翻译,此时先开始一行一行的读,督导空行结束,不是的话讲已经读取的行就行二次读取。就用到了sscanf函数#include #include #include #include #include #include #include #include #include #include #include原创 2015-07-27 20:29:35 · 272 阅读 · 0 评论 -
hdu 4302 map练习中 ,lower_bound()和upper_bound()
题目大意:一个动物吃一根长度为L的管子上的饼干,0代表放饼干,1吃最近的饼干map直接找到上下限,进行比较就可以了参考了一下别人的代码,重在学习#include #include #include #include #include #include #include #include #include #include #include using names原创 2015-07-27 19:33:10 · 333 阅读 · 0 评论 -
hdu2643 map练习
map是按第一个关键字进行排序的。map是按string字典序排#include #include #include #include #include #include #include #include #include #include #include using namespace std;int main(){ int n , m;原创 2015-07-27 22:49:00 · 712 阅读 · 0 评论