stl
799050408
邮箱:799050408@qq.com
展开
-
hdu 4287 Intelligent IME map的简单应用
根据题意,是从字母到数字的映射,由电话上的字母映射到对应的数字,这是最基本的哈希思想,可以用map来快速解决 #include #include #include #include using namespace std; int a[]= {2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9,9}; char b[30],c[30]; int原创 2015-07-19 13:39:11 · 685 阅读 · 0 评论 -
在青岛穷游打的cf codeforces Round #318 (Div. 2) A.Bear and Elections
这场cf是暑假集训后在青岛旅游打的一场,好累..... 题意:给出一个序列,要使a[1]大于a[2]~a[n],a[1]每次可以增加一,这个一从a[2]到a[[n]里面任意一个数减一扣除,求最少的步数 思路:要不断地修改值,并从中找出最大的,可以想到优先队列,还要保存下该数的编号,要知道在队首时是a[1].还有处里一种特殊情况,详见代码 总结:这道题并不难,我用了40多原创 2015-08-30 10:15:57 · 1457 阅读 · 0 评论 -
Codeforces Round #320 (Div. 2) B - Finding Team Member
题意:给出n支队伍,然后有2n个人,两两组队,组队的条件i,j两个人的能力值aij越大越好 思路:对于这种频繁地求最大值,优先想到的就是优先队列 题目链接:http://codeforces.com/problemset/problem/579/B #include using namespace std; struct node { int x,y,原创 2015-09-17 11:08:19 · 611 阅读 · 0 评论