摘要：
Example input 3 1 7 4 1 1 3 5 6 3 2 1 5 6 4 output 7 1 5 1 3 2 4 6 1 3 5 看题的时候发现和sort有关，但一定要逆序排序 证明： ai>=aj 逆序 i<j -i>-j 上式两边同时加上ai,ai-i>ai-j (1) ai>= 阅读全文
posted @ 2020-09-21 19:37
RioTian
阅读(201)
评论(0)
推荐(0)
摘要：
本篇文章主要分享python学生管理系统的使用，文章非常详细地介绍了通过示例代码实现的学生管理系统，该系统对每个人的研究或工作都有一定的参考学习价值，希望你能在其中有所收获。 这个是用python实现的基本的增删改查的学生管理系统，其中主要是对输入的数据进行合法性检测的问题，这次又对函数进行了练习！ 阅读全文
posted @ 2020-09-20 21:44
RioTian
阅读(999)
评论(0)
推荐(1)
摘要：
比赛链接：https://codeforces.com/contest/1419 https://codeforces.com/contest/1419/problems A. Digit Game Example input 4 1 2 1 3 3 102 4 2069 output 2 1 1 阅读全文
posted @ 2020-09-20 11:53
RioTian
阅读(337)
评论(0)
推荐(0)
摘要：
A - 小A的矩阵 HDU - 1559 Sample Input 1 4 5 2 2 3 361 649 676 588 992 762 156 993 169 662 34 638 89 543 525 165 254 809 280 Sample Output 2474 思路： 可以使用DP和 阅读全文
posted @ 2020-09-20 11:19
RioTian
阅读(167)
评论(0)
推荐(0)
摘要：
引言 在开始论述之前，我想请大家先看下这几个问题： 有 $2n$ 个人排成一行进入剧场。入场费 5 元。其中只有 \(n\) 个人有一张 5 元钞票，另外 \(n\) 人只有 10 元钞票，剧院无其它钞票，问有多少中方法使得只要有 10 元的人买票，售票处就有 5 元的钞票找零？ 一位大城市的律师在 阅读全文
posted @ 2020-09-17 22:02
RioTian
阅读(913)
评论(0)
推荐(1)
摘要：
pip 是 Python 包管理工具，该工具提供了对Python 包的查找、下载、安装、卸载的功能。 目前如果你在 python.org 下载最新版本的安装包，则是已经自带了该工具。 Python 2.7.9 + 或 Python 3.4+ 以上版本都自带 pip 工具。 pip 官网：https: 阅读全文
posted @ 2020-09-17 12:00
RioTian
阅读(282)
评论(0)
推荐(0)
摘要：
学习算法和数据结构之余开始接触python，目前正在学习语法部分，这篇blog记录下一些知识点和放一些文档 or 教程的传送门。 文档网站 Python 解释器内置函数 Python速成 from OI Wiki Warnning： ①ambiguous variable name 'l' l = 阅读全文
posted @ 2020-09-16 23:42
RioTian
阅读(1261)
评论(1)
推荐(1)
摘要：
HDU - 1179 二分图介绍：匈牙利算法 模板二分图： #include<bits/stdc++.h> using namespace std; const int maxn = 110; int n, m, f[maxn], ans, k, x; bool mat[maxn][maxn]; i 阅读全文
posted @ 2020-09-16 20:03
RioTian
阅读(165)
评论(0)
推荐(0)
摘要：
354. 俄罗斯套娃信封问题 很多算法问题都需要排序技巧，其难点不在于排序本身，而是需要巧妙地排序进行预处理，将算法问题进行转换，为之后的操作打下基础。 信封嵌套问题就需要先按特定的规则排序，之后就转换为一个 最长递增子序列问题，可以再使用 二分查找详解 的技巧来解决。 一、题目概述 信封嵌套问题是 阅读全文
posted @ 2020-09-16 18:56
RioTian
阅读(448)
评论(0)
推荐(0)
摘要：
第八场 CodeForces - 1288A. Deadline Example input 3 1 1 4 5 5 11 output YES YES NO Note In the first test case, Adilbek decides not to optimize the progr 阅读全文
posted @ 2020-09-16 11:55
RioTian
阅读(227)
评论(1)
推荐(0)
摘要：
学习之余重新复习了下 位运算的奇技淫巧（二） 又发现了几个有趣的位运算，部分内容来自东哥 本文分两部分，第一部分列举几个有趣的位操作，第二部分讲解算法中常用的 n & (n - 1) 操作，顺便把用到这个技巧的算法题列出来讲解一下。 因为位操作很简单，所以假设读者已经了解与、或、异或这三种基本操作。 阅读全文
posted @ 2020-09-15 22:31
RioTian
阅读(1031)
评论(0)
推荐(2)
摘要：
1418A. Buying Torches 这次A题，真心fo了（导致wa了我两次） 样例出错两次，数据出错一次。 讲一下我的思路吧。 首先先明确至少需要多少个棍。\(k\) 个火炬，至少需要$k ∗ y + k $ 个棍棍。 其次要想，怎么从$1$个棍，利用第一条贸易，变成 $k ∗ y + k$ 阅读全文
posted @ 2020-09-15 15:22
RioTian
阅读(242)
评论(2)
推荐(1)
摘要：
两次BFS/DFS求树的直径 我们可以先从任意一点开始DFS，记录下当前点所能到达的最远距离，这个点为P。 在从P开始DFS记录下所能达到的最远点的距离，这个点为Q。 $P , Q$就是直径的端点，$d i s ( P , Q )$就是直径。 具体代码见下题 题意：有N个农田以及M条路，给出M条路的 阅读全文
posted @ 2020-09-14 19:51
RioTian
阅读(138)
评论(0)
推荐(0)
摘要：
一、Web开发介绍 我们看到的网页通过代码来实现的 ，这些代码由浏览器解释并渲染成你看到的丰富多彩的页面效果。 这个浏览器就相当于Python的解释器，专门负责解释和执行(渲染）网页代码。 写网页的代码是专门的语言， 主要分为Hmtl 、 CSS 和 JavaScript, 被称为网页开发三剑客， 阅读全文
posted @ 2020-09-14 17:56
RioTian
阅读(1599)
评论(11)
推荐(5)
摘要：
入门_30个常用python实现 .pdf 一、 二、 三、 四、 五、函数篇 5.1 计算圆的面积 from math import pi as PI def CircleArea(r): if isinstance(r,(int,float)) and r > 0: #确保接收的参数为大于0的数 阅读全文
posted @ 2020-09-14 17:47
RioTian
阅读(917)
评论(0)
推荐(1)
浙公网安备 33010602011771号