HDOJ 3552 I can do it!
来源:互联网 发布:mysql zip安装步骤 编辑:程序博客网 时间:2024/05/16 12:09
题目大意:给定N个元素,每个元素含Ai,Bi两个数。将N个元素分为A,B两类。求min(max(x∈Set A) {Ax}+max(y∈Set B) {By}).
思路:按A从大到小排序。循环中不断更新保证了b记录当前B类中最大的B,则分为两类A:i~N-1 ,B:0~i。
不错的算法,学习了。
- HDOJ 3552 I can do it!
- HDOJ 3552 I can do it!(贪心)
- hdoj 3552 I can do it! 【思维】
- hdoj I can do it! 3552 (贪心&模拟)
- hdoj--3552--I can do it!(贪心模拟)
- HDOJ--3552--I can do it!(思维)
- I CAN DO IT
- HDU 3552 I can do it!
- hdu 3552 I can do it!
- HDU 3552 I can do it!(贪心)
- Hdu 3552 I can do it!(贪心)
- HDU 3552 I can do it!(贪心)
- hdu 3552 I can do it! (思维)
- hrbust 1079 I can do it(贪心)
- 变化太快,how can I do and change it?
- 哈理工oj 1079 I can do it【贪心】
- can you do it
- what can i do?
- pku 2833 The Average
- linux下c/c++ IDE开发工具介绍
- [Win32] 打字游戏MFC版
- [Python Challenge] - Q2
- 常用SQL语句
- HDOJ 3552 I can do it!
- pku 1251 Jungle Roads
- 工厂模式
- 浮点寄存器及浮点运算
- ORA-00911: invalid character
- pku 3749 破译密码
- Database Abstraction with Zend_Db - Part 1
- 微软新技术Visual Studio融入魔兽世界
- 关键字volatile的作用和三个不同的应用场合