RioTian - 博客园

2020年9月23日

摘要：题目链接：POJ 2187 Description Bessie, Farmer John’s prize cow, has just won first place in a bovine beauty contest, earning the title ‘Miss Cow World’. As 阅读全文

posted @ 2020-09-23 02:33 RioTian 阅读(229) 评论(0) 推荐(1)

【计算几何 01】叉积

摘要：这几天闲来无事去学习了一下计算几何，发现其实不（sang）是（xin）太（bing）难（kuang）:stuck_out_tongue: 今天就重点介绍一下简单的叉积及其简单的运用（毕竟作为蒟蒻，难的搞不来啊）什么是计算几何？ “对几何外形信息的计算机表示、分析和综合”——福雷斯特其实所谓计算几阅读全文

posted @ 2020-09-23 02:28 RioTian 阅读(4714) 评论(0) 推荐(2)

2020年9月22日

第十次训练赛

摘要： A - 小d的加法计蒜客 - T1098 Sample Input 22222222222222222222 33333333333333333333 Sample Output 55555555555555555555 思路：知道是大数相加的模板题，但发现python真滴简单😂 #大数相加阅读全文

posted @ 2020-09-22 22:52 RioTian 阅读(157) 评论(1) 推荐(0)

【计算几何 02】凸包问题（Convex Hull）

摘要：引言首先介绍下什么是凸包？如下图：在一个二维坐标系中，有若干点杂乱排列着，将最外层的点连接起来构成的凸多边型，它能包含给定的所有的点，这个多边形就是凸包。实际上可以理解为用一个橡皮筋包含住所有给定点的形态。凸包用最小的周长围住了给定的所有点。如果一个凹多边形围住了所有的点，它的周长一定不是最阅读全文

posted @ 2020-09-22 19:12 RioTian 阅读(3334) 评论(2) 推荐(3)

2020年9月21日

算法学习笔记：卡特兰数

摘要：一、引言卡特兰数（Catalan numbers, OEIS A000108 (opens new window)）是组合数学中一个常出现在各种计数问题中的数列。数列的前几项为：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862，... 卡特兰数是一个非常神奇的序列阅读全文

posted @ 2020-09-21 22:26 RioTian 阅读(933) 评论(0) 推荐(1)

什么是向量积以及其几何意义

摘要：什么是向量积？向量积，也称（向量）叉积，（向量）叉乘，外积，是一种在向量空间中对向量进行的二元运算。常见于物理学力学、电磁学、光学和计算机图形学等理工学科中，是一种很重要的概念。设向量 $\overrightarrow{c}$ 由两个向量 $\overrightarrow{a}$ 和 \ 阅读全文

posted @ 2020-09-21 20:09 RioTian 阅读(13521) 评论(0) 推荐(1)

数论（2）：向量

摘要：向量（为人教版高中数学必修四内容）平面的向量交错生长/织成/忧伤的网 ——《膜你抄》简单记录下向量相关知识（来自网络定义及相关概念向量：既有大小又有方向的量称为向量。数学上研究的向量为自由向量，即只要不改变它的大小和方向，起点和终点可以任意平行移动的向量。记作 $\vec a$ 阅读全文

posted @ 2020-09-21 20:01 RioTian 阅读(1140) 评论(1) 推荐(0)

使用PyCharm引入需要使用的包

摘要：在学习python的时候，被推荐了使用PyCharm这款IDE，但是经常在已经pip安装第三方包的时候import包的时候却发生了问题- -无法引入。进行模块的加载，百度之后，了解到，在这款IDE中，要导入包，需要手动进行引入。如下图所示首先在file（文件）中找到settings（设置）因为阅读全文

posted @ 2020-09-21 19:48 RioTian 阅读(506) 评论(0) 推荐(1)

Codeforces 1312B Bogosort （逆序证明）

摘要： 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 阅读(210) 评论(0) 推荐(0)

2020年9月20日

使用Python实现基本的学生管理系统

摘要：本篇文章主要分享python学生管理系统的使用，文章非常详细地介绍了通过示例代码实现的学生管理系统，该系统对每个人的研究或工作都有一定的参考学习价值，希望你能在其中有所收获。这个是用python实现的基本的增删改查的学生管理系统，其中主要是对输入的数据进行合法性检测的问题，这次又对函数进行了练习！阅读全文

posted @ 2020-09-20 21:44 RioTian 阅读(1025) 评论(0) 推荐(1)

Codeforces Round #671 (Div. 2) (A - B、D1题）

摘要：比赛链接：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 阅读(170) 评论(0) 推荐(0)

2020年9月17日

什么是 Catalan 数列以及其应用

摘要：引言在开始论述之前，我想请大家先看下这几个问题：有 $2n$ 个人排成一行进入剧场。入场费 5 元。其中只有 $n$ 个人有一张 5 元钞票，另外 $n$ 人只有 10 元钞票，剧院无其它钞票，问有多少中方法使得只要有 10 元的人买票，售票处就有 5 元的钞票找零？一位大城市的律师在阅读全文

posted @ 2020-09-17 22:02 RioTian 阅读(958) 评论(0) 推荐(1)

Python pip 安装与使用

摘要： pip 是 Python 包管理工具，该工具提供了对Python 包的查找、下载、安装、卸载的功能。目前如果你在 python.org 下载最新版本的安装包，则是已经自带了该工具。 Python 2.7.9 + 或 Python 3.4+ 以上版本都自带 pip 工具。 pip 官网：https: 阅读全文

posted @ 2020-09-17 12:00 RioTian 阅读(290) 评论(0) 推荐(0)

2020年9月16日

Python日常学习

摘要：学习算法和数据结构之余开始接触python，目前正在学习语法部分，这篇blog记录下一些知识点和放一些文档 or 教程的传送门。文档网站 Python 解释器内置函数 Python速成 from OI Wiki Warnning： ①ambiguous variable name 'l' l = 阅读全文

posted @ 2020-09-16 23:42 RioTian 阅读(1365) 评论(1) 推荐(1)

Loading

RioTian の Blogs

追光而遇，沐光而行

公告