ACM训练小结-柳志轩-2018年6月15日

今天题目情况如下:
A题:给出若干条边的边长,问这些边按顺序能否组成一个凸多边形,并求出这个多边形的最小包含圆。
答题情况:无思路。
正解(某种):
第一问很简单。
对第二问,如果R大于可行的最小R,那么按照放在圆上的方法算出asin(li/2R)其和大于R,说明此R可以缩小。当然R也有最小值为Max(li)/2

B题:jenja游戏,介绍规则后问先手胜还是后手胜。
正解:高度%3后等0后手胜,否则先手胜。
这种题都有很明显的规律性。
答题情况:找到规律顺利解除。

C题:要求曼哈顿距离的快速迭代。
正解:写出基本DP方程式后,转化曼哈顿距离,求其前缀和。
答题情况:没看到。

D题:普通模拟,英文捉鸡,读题失误。
答题情况:WA。

E题:给出一个有规律的数列,基本上是等差数列,n^2数列的组合,求最小的前缀和使其大于n。
二分一下,需要进行诸多讨论。
答题情况:顺利解出。

F题:给定一个分数,你有任意个a/b (b>a>0 2<=b<=13)
求你的钱组合出的与给定分数最接近的分数。
答题情况:没看到。
正解:首先通分一下,就成了一个背包验证问题。

G题:较为简单,顺利解出。
I题:计数,排列组合问题。
答题情况:没看到。

分析:
大量题目本都有机会做出来,但是由于读题,解题等浪费时间过多,造成很多题目没有时间思考,极为可惜。
解决方案:加快审题,缜密思考。

原文地址:https://www.cnblogs.com/chadinblog/p/9189054.html

时间: 06-14

ACM训练小结-柳志轩-2018年6月15日的相关文章

ACM训练小结-柳志轩-2018年6月16日

今天题目情况如下:A题:线段树+XOR性质.情况:由于写法问题,调试困难,浪费大量时间.B题:(对所有满足i mod p==q,求a[i]之和),无修改,直接上n*sqrt(n)的分块写法.情况:由于250ms的时间限制,浪费大量时间思考新方法,但实际上时限足够.C题:BFS题目,直接SPFA.情况:未花费多少时间,直接写出.D题:方阵行列题,需要智商.情况:未看.E题:给定n个点,需支持询问一个起点到所有n个点的切比雪夫距离以及点的删改.转换坐标+权值线段树.转换坐标貌似很常用.情况:未看.F

ACM训练小结-柳志轩-2018年6月23日

今天题目情况如下:    D题:SG函数相关.    相关知识忘光...已复习.    E题:丧心病狂的模拟题目.    F题:树分块+容斥.    想到了树上莫队,但是糟糕的是不会O(1)/O(logn)转移,gg.使用容斥来转移,很好,会找相关题目练习.    H题:并查集+最长回文子序列.    看错数据范围+脑子懵以为不可写,事实上是个简单题目.    I题:n*m<=1e5,O(n^2m)的复杂度,很有趣的思路.    J题:点双连通分量+讨论.            教训:    1

资讯 | 2018年1月15日微信公开课解读!微信小程序开发资源

引言:2018年1月15日 微信公开课PRO开课了,本次课时内容将涉及:小程序.智慧零售.企业微信.小游戏  (附学习参考资料) 为了快速理解「2018 微信公开课 PRO 版」上张小龙的一小时演讲内容,结合下午微信公开课课室A_B_C的课时安排,这里为大家提前整理了相应的小程序学习参考资料: 微信公开课pro_A课室(14:00-17:50) 主题:小程序产品能力.开发.应用及规则 一.如何开发一个优秀的微信小程序/小游戏 微信小程序官方工具  https://mp.weixin.qq.com

2018年3月29日 11:02:33 关于docker分享之分布式存储 glusterfs

2018年3月29日 11:02:33 关于docker分享之分布式存储 glusterfs 经典语录: 实际实验搭建:前提 是要保证 一个 /data目录不和根分区在同一个磁盘!1.centos7安装glusterfs参考链接:https://wiki.centos.org/SpecialInterestGroup/Storage/gluster-Quickstart#To Use the RPMs from Storage SIG, you need to install the cento

2018年5月20日--西安icpc邀请赛打铁总结

2018年5月20日--西安icpc邀请赛打铁总结  事后诸葛亮 大致回顾一下比赛,29号的热身赛和30号的正式赛. 热身赛总共三道题,一个小时,没有AC一道题目. A题是一个几何题目,审题时犯了一个错误--想当然认为数据就跟题目中的样例和图例是一个模型--都是以X轴为边的多边形,Z和C一直在做--一直在WA:受图例的影响过大,不是很懂实际的出题人的题意--多边形的每个顶点时随意的,不一定有条边是重叠于X轴的. 我刚开始的时候是倒着开始看题目的,先开的是c题,接着是b题.C题题意有点绕,后来经过

IntelliJ IDEA 最新激活码(截止到2018年10月14日)

IntelliJ IDEA 注册码: EB101IWSWD-eyJsaWNlbnNlSWQiOiJFQjEwMUlXU1dEIiwibGljZW5zZWVOYW1lIjoibGFuIHl1IiwiYXNzaWduZWVOYW1lIjoiIiwiYXNzaWduZWVFbWFpbCI6IiIsImxpY2Vuc2VSZXN0cmljdGlvbiI6IkZvciBlZHVjYXRpb25hbCB1c2Ugb25seSIsImNoZWNrQ29uY3VycmVudFVzZSI6ZmFsc2UsInBy

2018年4月2日推荐文章精选 “推荐好文,一篇看尽”

记录一次邮件容灾恢复过程 作者:Juck_Zhang简介:客户目前使用的是Exchange Server 2013,两前两后,数据盘是存储挂载过来的,邮件备份使用的是NBU,由于机房漏水,导致存储服务器宕机.导致绝大部分数据丢失. Nginx+Tomcat+memcached高可用会话保持 作者:dyc2005简介:本文通过 Tomcat Session Replication Cluster(tomcat自带)和tomcat结合memcat及第三方组件实现Tomcat Memcache Ses

HIMSS EMRAM新版标准将于2018年1月1日生效

https://www.cn-healthcare.com/article/20170223/content-489862.html HIMSS EMRAM新版标准将于2018年1月1日生效 2017-02-23 来源:HIMSS A-A+ 医杰汇——汇聚有信念的人!加入我们,免费参加健康界全年品牌会议,医健领域6本精品图书.万余份优质文档收入囊中.获取更多您的专属权益点击查看 HIMSS EMRAM新标准将于2018年1月1日生效.本文为您比较现行标准与即将生效的新版标准. 原文地址:http

政府工作报告-2018年3月5日在第十三届全国人民代表大会第一次会议上李克强总理所做报告

政府工作报告--2018年3月5日在第十三届全国人民代表大会第一次会议上国务院总理 李总理 各位代表: 现在,我代表国务院,向大会报告过去五年政府工作,对今年工作提出建议,请予审议,并请全国政协委员提出意见. 一.过去五年工作回顾 第十二届全国人民代表大会第一次会议以来的五年,是我国发展进程中极不平凡的五年.面对极其错综复杂的国内外形势,以习主席同志为核心的党中央团结带领全国各族人民砥砺前行,统筹推进"五位一体"总体布局,协调推进"四个全面"战略布局,改革开放和社会