Loading

上一页 1 ··· 52 53 54 55 56 57 58 59 60 ··· 85 下一页
2020年10月28日
L1-018 大笨钟 (10分)
摘要： 开始天梯赛专项训练 微博上有个自称“大笨钟V”的家伙，每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律，所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的，如果正好在某个整点敲，那么“当”数就等于那个整点数；如果过了整点，就敲下一个整点数。另外，虽然一天有 2424 小时，钟却 阅读全文
posted @ 2020-10-28 20:23 RioTian 阅读(346) 评论(0) 推荐(0)
Educational Codeforces Round 97 (Rated for Div. 2) （A - D题个人题解）
摘要： 1437A. Marketing Scheme 题意：最近猫粮店正在打折销售猫粮罐头，在给定客人能买的罐头数量区间内求合适包装大小 思路：说实话，在比赛刚开始没看懂题，最后放弃读题直接研究给出的样例解释发现，我们可以假设 \(a = r + 1\) 再进行比较 \(l \% a >= \frac{( 阅读全文
posted @ 2020-10-28 19:33 RioTian 阅读(164) 评论(0) 推荐(1)
2020年10月27日
【计算几何 06】计算几何的终极奥义
摘要： 计算几何中由两个经典方法，也被称为最终奥义（其实是没办法的时候才能使用2333）——枚举和分治。最终奥义一般是在构成几何点数较少和其他算法无法正确解决的时候使用😀 枚举和计算几何 先引入一道经典例题： [caioj 1211]统计正方形 题目描述 【题目描述】 给定平面上N个点,你需要计算以其中4 阅读全文
posted @ 2020-10-27 21:01 RioTian 阅读(259) 评论(0) 推荐(1)
《记录博客一周年》
摘要： 今天看了下博客园，发现园龄已经一年了。 在这一年中博客经历了各种各样“风雨”，如搬迁啊，被攻击啊，换主题啊等等等等.... 启航 我的第一篇博客应该是在19年的10月27号，记得当时也母鸡如何去写博客（没接触markdown），所以就把大一刚学的C语言就随便记录了点东西就上传了（手贱误删了）。然后过 阅读全文
posted @ 2020-10-27 11:50 RioTian 阅读(192) 评论(2) 推荐(1)
2020年10月25日
Codeforces Round #679 (Div. 2, based on Technocup 2021 Elimination Round 1) (个人题解）
摘要： 记录博客的新开始 阅读全文
posted @ 2020-10-25 22:55 RioTian 阅读(229) 评论(0) 推荐(1)
2020年10月21日
（模板）graham扫描法、andrew算法求凸包
摘要： 凸包算法讲解：Click Here 题目链接：https://vjudge.net/problem/POJ-1113 题意：简化下题意即求凸包的周长+2×PI×r。 思路：用graham求凸包，模板是kuangbin的，算法复杂度O(nlogn)。 AC code： // Author : RioT 阅读全文
posted @ 2020-10-21 20:38 RioTian 阅读(434) 评论(0) 推荐(0)
POJ - 1113 Wall (凸包模板） Graham Scan 算法实现
摘要： Description Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, 阅读全文
posted @ 2020-10-21 20:24 RioTian 阅读(156) 评论(0) 推荐(0)
【计算几何 05】Pick定理
摘要： 什么是Pick定理（皮克定理） 来自wiki的介绍： 给定顶点座标均是整点（或正方形格子点）的简单多边形，皮克定理说明了其面积 $A$和内部格点数目 \(i\) 、边上格点数目 \(b\) 的关系：\(A = i + \frac b 2 - 1\)。 因为所有简单多边形都可切割为一个三角形和另一个简 阅读全文
posted @ 2020-10-21 19:51 RioTian 阅读(1702) 评论(0) 推荐(0)
Codeforces Round #677 (Div. 3) （A - E题题）
摘要： div3 人均5题比赛😥 阅读全文
posted @ 2020-10-21 12:59 RioTian 阅读(285) 评论(3) 推荐(3)
第十三场训练赛
摘要： A - Heist CodeForces - 1041A 昨天 ljm 团队遭到了很严重的盗窃，万恶的小偷将同学们梦寐以求的签到题偷走了。 已知签到题是从 x 按升序编号的。例如，如果 x = 4，并且有 3 个签到题，那么编号就为 4, 5, 6；如果 x = 10，并且有 7 个签到题，那么编号 阅读全文
posted @ 2020-10-21 12:32 RioTian 阅读(135) 评论(0) 推荐(0)
2020年10月20日
[kuangbin] 专题13 基础计算几何 题解 + 总结
摘要： kuangbin带你飞：点击进入新世界 [kuangbin] 专题7 线段树 题解 + 总结：https://www.cnblogs.com/RioTian/p/13413897.html kuangbin专题十二 基础DP1 题解+总结：https://www.cnblogs.com/RioTia 阅读全文
posted @ 2020-10-20 18:54 RioTian 阅读(198) 评论(0) 推荐(0)
特殊的数据结构：主席树
摘要： 最近学习了下主席树，发现比想象中简单，又发现网上的讲解比较复杂，于是自己写一篇简易的指南，较难的问题慢慢补吧。 什么是主席树呢 让我们来看一个经典的问题吧： 给定一个[1,n]的区间，m次操作，操作种类如下： 1 L R：查询[L,R]的区间和 2 L R X：将[L,R]的值加上X 这种经典问题， 阅读全文
posted @ 2020-10-20 16:32 RioTian 阅读(249) 评论(0) 推荐(1)
2020年10月19日
【计算几何03】距离计算
摘要： 感谢OI wiki对本文的帮助 欧氏距离 欧氏距离，一般也称作欧几里得距离。在平面直角坐标系中，设点 \(A,B\) 的坐标分别为 \(A(x_1,y_1),B(x_2,y_2)\) ，则两点间的欧氏距离为： \[ \left | AB \right | = \sqrt{\left ( x_2 - 阅读全文
posted @ 2020-10-19 22:49 RioTian 阅读(1010) 评论(0) 推荐(1)
优质网站记录（一）再见，正则表达式！
摘要： 在进行信息的快速检索、验证、匹配的时候，使用正则表达式能为我们减轻不少开发压力。所以说正则表达式可谓是我们必须掌握的技术之一。 但是，正则表达式的规则众多，且难以记忆，如果你学会之后，隔了一段时间没用上，那很快又会忘得一干二净。 就拿我来说吧，在学正则表达式这件事情上，总是反反复复的来回折腾，浪费了 阅读全文
posted @ 2020-10-19 13:04 RioTian 阅读(184) 评论(0) 推荐(0)
2020年10月18日
Codeforces Round #676 (Div. 2) A - D个人题解（E题待补）
摘要： 1421A. XORwice 题目链接：Click Here // Author : RioTian // Time : 20/10/18 #include <bits/stdc++.h> #define ms(a, b) memset(a, b, sizeof a) using namespace 阅读全文
posted @ 2020-10-18 23:45 RioTian 阅读(309) 评论(0) 推荐(1)
上一页 1 ··· 52 53 54 55 56 57 58 59 60 ··· 85 下一页