uva1335 - Beijing Guards
来源:互联网 发布:淘宝店铺全屏海报 编辑:程序博客网 时间:2024/06/06 01:01
题意:
n个人,每个人都想要礼物,相邻两个人会聊天炫耀礼物,不能让他们礼物相同,问至少要多少个礼物才能满足条件。
思路:
偶数个人的话,礼物个数即为最大的两个邻居想要礼物数之和。
奇数个人的话比较复杂,二分搜索最小礼物个数p,将礼物分为左右两堆,左堆放x,右堆y(x+y=p),left[i],right[i]分别表示第i个人拿走了左,右两堆多少个礼物,让奇数号的人尽量从右边拿,偶数号的人尽量从左边拿,第一个人拿走了左边所有的x,最后只要再判断一下最后一个人是否拿过左边的礼物就行。
代码:
0 0
- UVA1335-- Beijing Guards
- uva1335 - Beijing Guards
- uva1335 Beijing Guards
- 【UVA1335】Beijing Guards
- Beijing Guards
- Beijing Guards
- Beijing Guards
- Beijing Guards LA3177
- uva 1335 Beijing Guards
- uva 1335 - Beijing Guards
- LA 3177 Beijing Guards
- 1335 - Beijing Guards
- UVA - 1335 Beijing Guards
- UVA 1335 - Beijing Guards
- UVA 1335 Beijing Guards
- uva 1335Beijing Guards
- UVALive - 3177 Beijing Guards
- UVALive 3177 Beijing Guards
- swift里的函数和闭包
- 千变万化的ViewPager切换动画(一、简单的设置动画)
- Light OJ 1027 A Dangerous Maze (概率题)
- java基础
- VHDL语法简单总结
- uva1335 - Beijing Guards
- sublime text3 安装less2css
- JAVA并发编程——守护线程(Daemon Thread)
- Go语言例子_map字符串数组
- CocoaPods制作
- Apache配置正向代理与反向代理
- thinkphp源码解析 (Version 3.1) -3 /Lib/Core/App.class
- PHP大批量插入数据库的3种方法和速度对比
- Windows上安装MySQL