10 2020 档案

摘要:A - AAA CodeForces - 1047A 题意:给定一个数,分解为三个不为3的倍数且 a + b + c = n 的数 思路:简单贪心,根据情况输出 1,1,n -2 或 1,2,n-3 int main() { // freopen("in.txt","r",stdin); ios:: 阅读全文
posted @ 2020-10-30 15:42 RioTian 阅读(61) 评论(0) 推荐(0) 编辑
摘要:当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。 输入格式: 输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应 阅读全文
posted @ 2020-10-28 20:49 RioTian 阅读(299) 评论(0) 推荐(1) 编辑
摘要:开始天梯赛专项训练 微博上有个自称“大笨钟V”的家伙,每天敲钟催促码农们爱惜身体早点睡觉。不过由于笨钟自己作息也不是很规律,所以敲钟并不定时。一般敲钟的点数是根据敲钟时间而定的,如果正好在某个整点敲,那么“当”数就等于那个整点数;如果过了整点,就敲下一个整点数。另外,虽然一天有 2424 小时,钟却 阅读全文
posted @ 2020-10-28 20:23 RioTian 阅读(319) 评论(0) 推荐(0) 编辑
摘要:1437A. Marketing Scheme 题意:最近猫粮店正在打折销售猫粮罐头,在给定客人能买的罐头数量区间内求合适包装大小 思路:说实话,在比赛刚开始没看懂题,最后放弃读题直接研究给出的样例解释发现,我们可以假设 a=r+1 再进行比较 \(l \% a >= \frac{( 阅读全文
posted @ 2020-10-28 19:33 RioTian 阅读(157) 评论(0) 推荐(1) 编辑
摘要:计算几何中由两个经典方法,也被称为最终奥义(其实是没办法的时候才能使用2333)——枚举和分治。最终奥义一般是在构成几何点数较少和其他算法无法正确解决的时候使用😀 枚举和计算几何 先引入一道经典例题: [caioj 1211]统计正方形 题目描述 【题目描述】 给定平面上N个点,你需要计算以其中4 阅读全文
posted @ 2020-10-27 21:01 RioTian 阅读(240) 评论(0) 推荐(1) 编辑
摘要:今天看了下博客园,发现园龄已经一年了。 在这一年中博客经历了各种各样“风雨”,如搬迁啊,被攻击啊,换主题啊等等等等.... 启航 我的第一篇博客应该是在19年的10月27号,记得当时也母鸡如何去写博客(没接触markdown),所以就把大一刚学的C语言就随便记录了点东西就上传了(手贱误删了)。然后过 阅读全文
posted @ 2020-10-27 11:50 RioTian 阅读(184) 评论(2) 推荐(1) 编辑
摘要:记录博客的新开始 阅读全文
posted @ 2020-10-25 22:55 RioTian 阅读(222) 评论(0) 推荐(1) 编辑
摘要:凸包算法讲解: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 阅读(394) 评论(0) 推荐(0) 编辑
摘要: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 阅读(143) 评论(0) 推荐(0) 编辑
摘要:什么是Pick定理(皮克定理) 来自wiki的介绍: 给定顶点座标均是整点(或正方形格子点)的简单多边形,皮克定理说明了其面积 A和内部格点数目 i 、边上格点数目 b 的关系:A=i+b21。 因为所有简单多边形都可切割为一个三角形和另一个简 阅读全文
posted @ 2020-10-21 19:51 RioTian 阅读(1421) 评论(0) 推荐(0) 编辑
摘要:div3 人均5题比赛😥 阅读全文
posted @ 2020-10-21 12:59 RioTian 阅读(265) 评论(3) 推荐(3) 编辑
摘要:A - Heist CodeForces - 1041A 昨天 ljm 团队遭到了很严重的盗窃,万恶的小偷将同学们梦寐以求的签到题偷走了。 已知签到题是从 x 按升序编号的。例如,如果 x = 4,并且有 3 个签到题,那么编号就为 4, 5, 6;如果 x = 10,并且有 7 个签到题,那么编号 阅读全文
posted @ 2020-10-21 12:32 RioTian 阅读(130) 评论(0) 推荐(0) 编辑
摘要: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 阅读(173) 评论(0) 推荐(0) 编辑
摘要:最近学习了下主席树,发现比想象中简单,又发现网上的讲解比较复杂,于是自己写一篇简易的指南,较难的问题慢慢补吧。 什么是主席树呢 让我们来看一个经典的问题吧: 给定一个[1,n]的区间,m次操作,操作种类如下: 1 L R:查询[L,R]的区间和 2 L R X:将[L,R]的值加上X 这种经典问题, 阅读全文
posted @ 2020-10-20 16:32 RioTian 阅读(226) 评论(0) 推荐(1) 编辑
摘要:感谢OI wiki对本文的帮助 欧氏距离 欧氏距离,一般也称作欧几里得距离。在平面直角坐标系中,设点 A,B 的坐标分别为 A(x1,y1),B(x2,y2) ,则两点间的欧氏距离为: \[ \left | AB \right | = \sqrt{\left ( x_2 - 阅读全文
posted @ 2020-10-19 22:49 RioTian 阅读(858) 评论(0) 推荐(1) 编辑
摘要:在进行信息的快速检索、验证、匹配的时候,使用正则表达式能为我们减轻不少开发压力。所以说正则表达式可谓是我们必须掌握的技术之一。 但是,正则表达式的规则众多,且难以记忆,如果你学会之后,隔了一段时间没用上,那很快又会忘得一干二净。 就拿我来说吧,在学正则表达式这件事情上,总是反反复复的来回折腾,浪费了 阅读全文
posted @ 2020-10-19 13:04 RioTian 阅读(171) 评论(0) 推荐(0) 编辑
摘要: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 阅读(302) 评论(0) 推荐(1) 编辑
摘要:A 找出来1到2020之间数位为2的数量。 不用特别去考虑,直接循环即可 B 求分子分母最小因子为1的。 跑两个for循环,写一个gcd就可以了 答案:2481215 int main() { // freopen("in.txt","r",stdin); ios::sync_with_stdio( 阅读全文
posted @ 2020-10-18 23:18 RioTian 阅读(1474) 评论(2) 推荐(1) 编辑
摘要:预览图: HMTL代码部分 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <t 阅读全文
posted @ 2020-10-18 22:46 RioTian 阅读(1728) 评论(1) 推荐(1) 编辑
摘要:引言: 当我们在文章某段代码中写太多内容时,进行适当的内容折叠是非常有必要的。 请尝试点击一下Code👇 Show Code int found(int a[],int left,int right,int x) { while (left > 1; if (a[mid] 点开上面的Code就出现 阅读全文
posted @ 2020-10-16 20:22 RioTian 阅读(4792) 评论(7) 推荐(2) 编辑
摘要:1176A. Divide it! 题目链接:http://codeforces.com/problemset/problem/1176/A 题意: 给定一个数字 n 和三种操作 如果 n 能被 2 整除则 n/=2 如果 n 能被 3 整除 n=2n3 阅读全文
posted @ 2020-10-15 22:19 RioTian 阅读(166) 评论(0) 推荐(1) 编辑
该文被密码保护。
posted @ 2020-10-15 07:48 RioTian 阅读(141) 评论(0) 推荐(2) 编辑
摘要:【CodeForces】C. Drazil and Factorial 题目链接:Click Here 题意:找一个最大的数,使得每个位的阶乘的乘积与给定数相同。 首先將 2~9 轉成這樣(0,1為空): 2 → 2 (2! = 2不能以其他方式組成) 3 → 3 (3! = 6不能以其他方式組成) 阅读全文
posted @ 2020-10-14 20:59 RioTian 阅读(135) 评论(0) 推荐(1) 编辑
摘要:题目地址:here 首先,这题需要处理字符串,我们用 trie分析 先忽略删除操作 拿样例 1 举个例子: 首先把最开始的字符串插入到树中 然后薇尔莉特打了一个字符 A 此时可以插入或者是不插入,就会有这样的情况: 不插入时,之前插入进去的字符均可以作为字符串的结尾 假设之前插入了 x个字母,每一个 阅读全文
posted @ 2020-10-14 19:41 RioTian 阅读(269) 评论(1) 推荐(1) 编辑
摘要:三路快排是快速排序算法的升级版,用来处理有大量重复数据的数组。 主要思想是选取一个key,小于key的丢到左边,大于key的丢到右边,递归实现即可。 具体操作过程参考:https://blog.csdn.net/k_koris/article/details/80585979 C++代码: // A 阅读全文
posted @ 2020-10-14 19:07 RioTian 阅读(221) 评论(2) 推荐(1) 编辑
摘要:正式更换编译器为: VS Code 如何配置环境:click here 代码格式化工具:clang-format A. Joysticks 题目连接: http://www.codeforces.com/contest/651/problem/A Description Friends are go 阅读全文
posted @ 2020-10-14 17:22 RioTian 阅读(174) 评论(0) 推荐(1) 编辑
摘要:Keyboard Shortcuts 自訂鍵盤快捷鍵 開啟設定面板 :點擊左下角管理圖示〉選擇「鍵盤快速鍵」。 編輯器開啟後,滑鼠移至變更項目上,點擊出現的變更圖示(橘框處),輸入要變更的快捷鍵組合。 ▎基本快捷鍵 / *代码字串* / Alt +↑/↓ 移动整行 Ctrl + F2 同时拾取同名的 阅读全文
posted @ 2020-10-14 13:36 RioTian 阅读(1378) 评论(0) 推荐(1) 编辑
摘要:IDE: Visual Studio Code Language: C/C++ 格式化工具: clang-format 安装 vscode安装扩展C/C++,扩展程序将自动安装clang-format: 配置首选项 打开首选项 快捷键: Command + , 搜索 clang-format进行配置 阅读全文
posted @ 2020-10-13 23:46 RioTian 阅读(4321) 评论(5) 推荐(1) 编辑
摘要:### 准备 - Windows 【这个相信大家都有 笑: )】 - [VS Code](https://code.visualstudio.com/) - [MinGW-w64](http://mingw-w64.org/) - [C/C++](https://marketplace.visual 阅读全文
posted @ 2020-10-13 23:21 RioTian 阅读(1883) 评论(7) 推荐(2) 编辑
摘要:因为火锅导致错过的上分机会😂,赛后发现人均AC5题 1430A. Number of Apartments 暴力搜索 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll n; void solve() { ci 阅读全文
posted @ 2020-10-12 21:14 RioTian 阅读(207) 评论(0) 推荐(1) 编辑
摘要:2019CCPC江西省赛(重现赛) 第一次组队(和队内dalao:hzf)参加比赛,这次比赛使用的是我的笔电,但因为我来的比较晚,没有提前磨合:比如我的64键位键盘导致hzf突然上手不习惯。 Solved A B C D E F G H I J K 4 / 11 Ø O Ø O Ø O - - - 阅读全文
posted @ 2020-10-12 20:54 RioTian 阅读(379) 评论(0) 推荐(1) 编辑
摘要:Codeforces Global Round 11 1427A. Avoiding Zero 题目链接:click here 待补 1427B. Chess Cheater 题目链接:click here Example input 8 5 2 WLWLL 6 5 LLLWWL 7 1 LWLWL 阅读全文
posted @ 2020-10-11 10:34 RioTian 阅读(219) 评论(0) 推荐(1) 编辑
摘要:二分搜索简介 在计算机科学中,二分搜索(binary search)也称折半搜索(half-interval search)、对数搜索(logarithmic search),是在有序数组中查找某一特定元素的搜索算法。 其基本思想是通过逐次比较数组特定范围的中间元素与目标元素的大小,每次缩小一半的搜 阅读全文
posted @ 2020-10-10 23:50 RioTian 阅读(245) 评论(0) 推荐(2) 编辑
摘要:记录蓝桥杯中常用的数论模板 1-1欧几里得算法gcd typedef long long ll; ll gcd(ll a, ll b) { return b == 0 ? a : gcd(b, a % b); } 1-2 最小公倍数 int icm(ll a, ll b) { return a * 阅读全文
posted @ 2020-10-10 20:02 RioTian 阅读(204) 评论(0) 推荐(0) 编辑
摘要:2018激光样式 题目描述 x星球的盛大节日为增加气氛,用30台机光器一字排开,向太空中打出光柱。 安装调试的时候才发现,不知什么原因,相邻的两台激光器不能同时打开! 国王很想知道,在目前这种bug存在的情况下,一共能打出多少种激光效果? 显然,如果只有3台机器,一共可以成5种样式,即: 全都关上( 阅读全文
posted @ 2020-10-10 19:14 RioTian 阅读(180) 评论(0) 推荐(0) 编辑
摘要:有经验的程序员会做到下面 29 项事情,这也是每个新手程序员应该知道的事情。 如果你想成为更好的开发者,你应该尤其注意第15 点和第29 点。 **积极大胆地谷歌。**你得知道如何有效地组织搜索关键字,查阅别人写的代码,然后合理地用在代码里,从而解决问题。 **拥抱变化,坚持不懈。**老手程序员在接 阅读全文
posted @ 2020-10-10 12:12 RioTian 阅读(97) 评论(0) 推荐(0) 编辑
摘要:本文主要记录了C/C++预处理指令,常见的预处理指令如下: #空指令,无任何效果 #include包含一个源代码文件 #define定义宏 #undef取消已定义的宏 #if如果给定条件为真,则编译下面代码 #ifdef如果宏已经定义,则编译下面代码 #ifndef如果宏没有定义,则编译下面代码 # 阅读全文
posted @ 2020-10-10 12:05 RioTian 阅读(241) 评论(0) 推荐(0) 编辑
摘要:17.1 使用Web API Web API是网站的一部分,用于与使用非常具体的URL请求特定信息的程序交互。这种请求称为API调用。请求的数据将以易于处理的格式(如JSON或CSV)返回。 17.1.1 使用API调用请求数据 https://api.github.com/search/repos 阅读全文
posted @ 2020-10-09 23:12 RioTian 阅读(314) 评论(0) 推荐(1) 编辑
摘要:试题 A:组队 本题总分:5分 【问题描述】 作为篮球队教练,你需要从以下名单中选出 1号位至 5号位各一名球员, 组成球队的首发阵容。 每位球员担任 1号位至 5号位时的评分如下表所示。请你计算首发阵容 1 号位至5号位的评分之和最大可能是多少? 答案:490 试题 B:年号字 本题总分:5分 【 阅读全文
posted @ 2020-10-09 20:34 RioTian 阅读(1024) 评论(1) 推荐(1) 编辑
摘要:国庆后面两天划水,甚至想接着发出咕咕咕的叫声。咳咳咳,这些都不重要!最近学习了一下AC自动机,发现其实远没有想象中的那么难。 AC自动机的来历 我知道,很多人在第一次看到这个东西的时侯是非常兴奋的。(别问我为什么知道) 但AC自动机并不是能自动AC的程序。。。 AC自动机之所以叫AC自动机,是因为这 阅读全文
posted @ 2020-10-08 10:26 RioTian 阅读(733) 评论(1) 推荐(1) 编辑
该文被密码保护。
posted @ 2020-10-08 10:21 RioTian 阅读(76) 评论(0) 推荐(1) 编辑
摘要:引言 一个算是冷门的算法(在竞赛上),不过其算法思想值得深究。 前置知识 kmp的算法思想,具体可以参考 → Click here trie树(字典树)。 正文 **问题定义:**给定两个字符串 S 和 T(长度分别为 n 和 m),下标从 0 开始,定义 extend[i] 等于 S[i]...S 阅读全文
posted @ 2020-10-05 14:16 RioTian 阅读(416) 评论(2) 推荐(2) 编辑
摘要:本文改编和学习自 A JavaScript Primer For Meteor 和 MDN Web教程 前文 Web开发初探 概述 本文以介绍 JavaScript 为主,初学者掌握本文的内容后,将能够对 JavaScript 有大体了解。 JavaScript(缩写:JS)是一门完备的 动态编程语 阅读全文
posted @ 2020-10-04 20:09 RioTian 阅读(561) 评论(2) 推荐(2) 编辑
摘要:第一题:第几天 2000年的1月1日,是那一年的第1天。 那么,2000年的5月4日,是那一年的第几天? 注意:需要提交的是一个整数,不要填写任何多余内容。 答案:125 手写一下即可 第二题:明码 汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是1 阅读全文
posted @ 2020-10-04 14:32 RioTian 阅读(620) 评论(0) 推荐(0) 编辑
摘要:PDF文件下载: https://files.cnblogs.com/files/Angel-Demon/CB.zip 试题 A: 跑步训练 【问题描述】 小明要做一个跑步训练。 初始时,小明充满体力,体力值计为 (10000) 。如果小明跑步,每分钟损耗 (600) 的体力。如果小明休息,每分钟增 阅读全文
posted @ 2020-10-03 10:40 RioTian 阅读(3015) 评论(7) 推荐(2) 编辑
摘要:在定义类的过程中,无论是显式创建类的构造方法,还是向类中添加实例方法,都要求将 self 参数作为方法的第一个参数。例如,定义一个 Person 类: class Person: def __init__(self): print("正在执行构造方法") # 定义一个study()实例方法 def 阅读全文
posted @ 2020-10-02 22:46 RioTian 阅读(575) 评论(0) 推荐(1) 编辑
摘要:第一题:高斯日记 大数学家高斯有个好习惯:无论如何都要记日记。 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 阅读全文
posted @ 2020-10-02 17:36 RioTian 阅读(524) 评论(1) 推荐(0) 编辑
摘要:国庆中秋双节,就不写太长的文章了。 补充和复习一下以前没写的素数区间筛法算法吧 部分证明过程来自OI wiki 素数筛法 如果我们想要知道小于等于 n 有多少个素数呢? 一个自然的想法是我们对于小于等于 n 的每个数进行一次判定。这种暴力的做法显然不能达到最优复杂度,考虑如何优化。 阅读全文
posted @ 2020-10-01 20:50 RioTian 阅读(216) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示