今天题目情况如下:A题:给出若干条边的边长,问这些边按顺序能否组成一个凸多边形,并求出这个多边形的最小包含圆.答题情况:无思路.正解(某种):第一问很简单.对第二问,如果R大于可行的最小R,那么按照放在圆上的方法算出asin(li/2R)其和大于R,说明此R可以缩小.当然R也有最小值为Max(li)/2 B题:jenja游戏,介绍规则后问先手胜还是后手胜.正解:高度%3后等0后手胜,否则先手胜.这种题都有很明显的规律性.答题情况:找到规律顺利解除. C题:要求曼哈顿距离的快速迭代.正解:写出基本…

于恢复性训练Day2情况如下:https://vjudge.net/contest/234651    先看A题,读懂题意,没有想明白,码完后连续多次WA,后找到错误AC.    对B题,发现其是一个简单的迭代,WA一次(边界条件)后AC.    对H题,发现可以二分做,被精度卡,多次WA后AC.    对I题,发现其二分性质,AC.    对CDEFG,由于以上题目中多次被卡,已无时间读题.    下午,除F题因后缀数组知识已忘记未改外,全部完成. 暴露的问题:    1.基础知识需要补充(手…

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

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

今天题目情况如下:  A题:考察图论建模+判割点.B题:考察基础数据结构的运用(STL).C题:考察数学建模+运算.(三分可解)D题:考察读题+建模+数据结构的运用.E题:考察图论+贪心.F题:考察图论建模.G题:考察单调性的运用.H题:考察模拟. 做题失误:A题算法错误,死磕导致浪费大量时间.教训:判割点使用tarjan或暴力判法.(图论中太多似是而非的算法.)尝试数学建模(不要一味地暴力三分).BIT 平衡树 线段树等的求第K大算法类似区间覆盖问题考虑区间端点排序,可减小一维计算.DAG图不…

sqlite数据库安装在d:\sqlite_files运行sqlite3查看数据表,命令,.tables 数据库文件 d:\sqlite_files\device.db create table device(id text,device_no text,device_name text,owner text,register_date text) 设备编码设备名称责任人登记日期…

网页   https://blog.csdn.net/li12412414/article/details/51958774 @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); //打开或创建test.db数据库 SQLiteDatabase db = openOrCreateDatabase("test.db", Context.MODE_…

组件化项目使用GreenDao时注意的事项: 1.要在组件化中的基础库(domain层)创建实体类: 2.如果sycn之后不能生产Dao文件,使用 Android Studio 的Gradle插件重新build项目,如图: build之后就会生成 GreenDao的相关文件了. 3.GreenDao还有一个巨坑的地方,就是你的Bean里的主键不要命名为 “id” ,比如酱紫: @Id private Long id; private String name; 然后根据 id 查询: 出现异常:…

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

原文链接:https://www.daohanggou.cn/2018/05/27/it-weekly-9/ 摘要: “灰袍技能圈子”将闭圈:物理安全:为什么我们现在的生活节奏越来越快? 技术干货 1. 余弦于2018年05月27日下午15时37分在其个人微博上宣布“灰袍技能圈子”将在几天后的6月1日闭圈,不再接受新人加入,但内容分享会持续至一年后的2019年6月1日. 如图: 图 1 图片来自https://weibo.com/p/1005051652595727   随后,我在搜狐号上发现了…