4022专题

POJ 百炼 保研机试 4022:买房子

4022:买房子 查看提交统计提示提问 总时间限制:  1000ms  内存限制:  65536kB 描述 某程序员开始工作,年薪N万,他希望在中关村公馆买一套60平米的房子,现在价格是200万,假设房子价格以每年百分之K增长,并且该程序员未来年薪不变,且不吃不喝,不用交税,每年所得N万全都积攒起来,问第几年能够买下这套房子(第一年房价200万,收入N万) 输入

HDU 4022 STL

// 使用map<int,multiset<int> > 实现一对多,因为会有重点,所以用multimap #include<iostream> #include<cstdio> #include<map> #include<set> using namespace std; map<int,multiset<int> > cnt_x,cnt_y; int ma

HDU 4022 Bombing set和map的结合

题意:给你一些物体的坐标,给你炸弹,炸弹可以炸一行或一列(输入规定),问你每一颗炸弹可以炸多少个物体(一个物体被炸一次就没了)。 想法:想法很简单,直接模拟,怎么模拟是一个问题,如果用for那是会超时的。 使用map+set(multiset:里面的元素可以重复,而set不可以),map<a,b>(其中a,b为数据类型)这样就形成了一对一的对应关系,但是这个题目是一行对这一行里面的所有的

Bombing HDU - 4022

Bombing  HDU - 4022  题意:给出n个目标,m个炸弹,每个炸弹可以炸一行或者一列,问每一个炸弹摧毁了多少目标。 可以用STL做,也可以二分做。   这是kuangbin的代码~ 用STL很简洁,但是慢 1 /* 2 HDU 4022 3 G++ 1296ms 4 5 6 */ 7 8 9 #include<stdio.h>10 #includ