ACM集训日记-8月17日
来源:互联网 发布:阿伦特海德格尔 知乎 编辑:程序博客网 时间:2024/05/23 14:09
今天第一次尝试了三个人一起做练习赛的感觉,果然交流了一下思路会快一点呢。今天做的A题点击打开链接,题目大意就是牛表演杂技,每只牛都有不同的重量和力量,杂技内容就是一头牛站在另一头身上,然后计算这头牛可能撑不住的风险,风险就是所有在这头牛身上的重量减去这头牛的力量,然后就是如何做了,我们一开始想的是贪心算,但是影响的条件有重量又有力量,不知道以哪个值进行贪心,后来队友发现可以把两个值加起来进行贪心,加起来越大放下面,一开始有点担心加起来如果一样位置交换,会不会影响风险,后来试着在纸上交换了几个算过后发现并不会影响。
B题点击打开链接,这道题老师以前上课讲过,虽然印象不是很深就是了,题目大意就是有一条河,河的长度已知,河中间有一些石头,石头的数量知道,相邻两块石头之间的距离已知。现在可以移除一些石头,问移除m块石头后,相邻两块石头之间的距离的最小值最大是多少。用的是二分法,先把所有石头的位置从小到大排序,把这个mid值作为标准判断能去掉几个石头,取这个值的左端点就是所求的最小值最大的值。F题点击打开链接,这道题看似简单,求n个点到其他点的距离之和,有时间限制,一开始疯狂TLE,然后就看了看求这个的公式,非常的神秘。。。
今天就这么过去了,明天加油哈。
阅读全文
0 0
- ACM集训日记-8月17日
- ACM集训日记-8月8日
- ACM集训日记-8月1日
- ACM集训日记-8月2日
- ACM集训日记-8月3日
- ACM集训日记-8月4日
- ACM集训日记-8月5日
- ACM集训日记-8月7日
- ACM集训日记-8月9日
- ACM集训日记-8月10日
- ACM集训日记-8月11日
- ACM集训日记-8月12日
- ACM集训日记-8月14日
- ACM集训日记-8月15日
- ACM集训日记-8月16日
- ACM集训日记-8月18日
- ACM集训日记-8月19日
- ACM集训日记-8月21日
- 彻底解析android中activity的启动模式
- nginx重启,关闭
- 【java】将List中的实体按照某个字段进行分组的算法
- K近邻-鸢尾分类
- 单词倒置
- ACM集训日记-8月17日
- apk破解的基本步骤
- Ambari--告警管理
- (四)JDBC连接池&DBUtils—DBCP连接池的使用
- linux进程控制-wait()
- 怎样才算“正常”的道德?
- Win7开机自动登陆系统
- cnpm 安装后cnpm不是内部命令的解决办法
- Hive基本操作(一)