ACM_二分
cowboy90
这个作者很懒,什么都没留下…
展开
-
hdoj4022 Bombing (map+multiset && 二分)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4022 题意:有n个基地 ,m个炸弹,每个基地都有一个坐标(x,y) ,每个炸弹有一个性质(c,d),当c=0时炸弹可以炸掉x=d的一行,当c=1时炸弹可以炸掉y=d的一行。 问每个炸弹炸掉了多少个基地,被炸掉后的基地不重复计数。 #include #include #include #inclu原创 2013-10-30 19:54:54 · 647 阅读 · 0 评论 -
poj 2503 Babelfish (map / 二分)
题目:http://poj.org/problem?id=2503 Sample Input dog ogday cat atcay pig igpay froot ootfray loops oopslay atcay ittenkay oopslay Sample Output cat eh loops 题意: 字典里每行两个单词,第一个为解释,第二个为原词,两词之间用空格原创 2013-11-01 07:47:53 · 556 阅读 · 0 评论