hdoj 4768 Flyer
来源:互联网 发布:上海 软件著作权 查询 编辑:程序博客网 时间:2024/05/01 22:50
题目意思很容易理解,学校有n个社团,每个社团只给编号从a到b 的发传单,而且只给隔了c的人发,问最后谁收到的传单是单数,输出他的编号和收到的传单数量。
昨天做这题的时候看见很多人过了,感觉不会很难,但是打死都想不出来,看了别人的思路,一下子就想通了。这里我简要说一下,用二分,我们可以很容易求出一段区间里的总的传单数,因为保证最多有一个是单数,我们就看单数在哪边。
下面是java代码,刚开始学java,代码不是很简洁。
import java.util.Scanner;public class Main {static long[] a = new long[20005];static long[] b = new long[20005];static long[] c = new long[20005];public static void main(String[] args) {Scanner cin = new Scanner(System.in);while (cin.hasNext()) {int n = cin.nextInt();for (int i = 1; i <= n; i++) {a[i] = cin.nextLong();b[i] = cin.nextLong();c[i] = cin.nextLong();}long r = Integer.MAX_VALUE, l = 0;while (l < r) {long mid = (l+r)>>1;long sum = 0;for (int i = 1; i <= n; i++) {long minnum;if (mid <= b[i])minnum = mid;else minnum = b[i];if (minnum >= a[i]) {sum += (minnum - a[i])/c[i] + 1;}}if (sum%2 == 1)r = mid;else l = mid+1;}if (l == Integer.MAX_VALUE) {System.out.println("DC Qiang is unhappy.");continue;}long ans = 0;for (int i = 1; i <= n; i++) {if (l >= a[i] && l <= b[i]) {if ((l - a[i]) % c[i] == 0)ans += 1;}}System.out.println(l + " " + ans);}cin.close();}}
- hdoj 4768 Flyer
- HDOJ 4768 Flyer
- 【杂题】HDOJ 4768 Flyer
- 【HDOJ 4768】 Flyer (等差数列+二分)
- HDOJ 4768 - Flyer 有单调性, 二分解决...
- HDU 4768 Flyer
- hdu 4768 Flyer
- hdu 4768 - Flyer(二分)
- HDU 4768 Flyer 二分
- hdu 4768 Flyer (二分)
- 二分-hdu-4768-Flyer
- HDU - 4768 Flyer
- HDU 4768 Flyer(二分)
- HDU 4768 Flyer (二分)
- hdu 4768 Flyer【二分】
- HDU 4768 Flyer
- HDU-4768 Flyer
- hdu 4768 Flyer 二分
- Delphi ListView基本用法大全
- 一个用于在编译阶段发现错误的技巧
- Repeater ItemDataBound
- 1分钟部署并在Eclipse上查看androidSDK源码
- cocos2dx cceditbox使用注意事项
- hdoj 4768 Flyer
- NSMutableString 的用处
- gamit 编译 setup.f 错误
- uva 10739 - String to Palindrome(带增删改操作的回文串问题)
- eclipse 优秀插件
- 实现随机抽样【随机数生成问题】
- 【eclipse】启动时fail to create Java Virtual Machine
- 公司的效益指标
- 暴风影音笔试题