摘要：
题目： 给你$nm(1<=n,m<=11)$的方格矩阵，要求用12的多米诺骨牌去填充，问有多少种填充方法。 比如下图是对于如下2x6的方格矩阵，可能的填充方案之一。 该如何使用动态规划的方式解决这道题呢？先了解一下状态压缩算法。 状态压缩通常是使用一个整数来表示一个集合，比如整数3，二进制表示为11 阅读全文
posted @ 2020-09-27 10:42
RioTian
阅读(417)
评论(0)
推荐(1)
摘要：
一、C++万能编译头文件 #include<bits/stdc++.h> VS2017添加万能头文件 从 #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #i 阅读全文
posted @ 2020-09-26 15:51
RioTian
阅读(1174)
评论(0)
推荐(0)
摘要：
0. 参考资料 Uninstall visual studio code in windows 1. 删不干净的用户数据 最近正在从 Sublime Text 3 环境切换到 VS Code，看重的是后者的开源、免费、跨平台等特性，以及强大的后台与广泛的用户群。 但是对 VS Code 的一次卸载重 阅读全文
posted @ 2020-09-26 15:39
RioTian
阅读(2350)
评论(0)
推荐(1)
摘要：
PyCharm到期了，所以打算换成VS Code（宇宙最好用编辑器？）试一试。但是下载之后不太会配置，网上不少的文章也比较旧了，所以打算自己看着官方教程配置一下。（VSCode版本：1.49.2，Python版本：3.8.2） VScode教程 1. 安装和配置Python 首先，下载VS Code 阅读全文
posted @ 2020-09-25 13:25
RioTian
阅读(10761)
评论(2)
推荐(0)
摘要：
A - AAA CodeForces - 34B 思路： 典型的贪心，在能搬动的情况下，如果值为负数就带走 #include<bits/stdc++.h> using namespace std; int main() { //freopen("in.txt", "r", stdin); ios: 阅读全文
posted @ 2020-09-24 22:28
RioTian
阅读(153)
评论(0)
推荐(1)
摘要：
问题描述 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数 阅读全文
posted @ 2020-09-23 20:42
RioTian
阅读(282)
评论(0)
推荐(1)
摘要：
330A. Cakeminator https://codeforces.com/problemset/problem/330/A 题意很容易理解：给定一块蛋糕区域，但蛋糕上有几个不能吃的草莓，大胃王一次能吃一整列、行 求在不吃到草莓的情况下能迟到的最多的蛋糕数 //cpp #include<bit 阅读全文
posted @ 2020-09-23 19:45
RioTian
阅读(152)
评论(0)
推荐(1)
摘要：
题目链接：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
阅读(225)
评论(0)
推荐(1)
摘要：
这几天闲来无事去学习了一下计算几何，发现其实不（sang）是（xin）太（bing）难（kuang）:stuck_out_tongue: 今天就重点介绍一下简单的叉积及其简单的运用（毕竟作为蒟蒻，难的搞不来啊） 什么是计算几何？ “对几何外形信息的计算机表示、分析和综合”——福雷斯特 其实所谓计算几 阅读全文
posted @ 2020-09-23 02:28
RioTian
阅读(4635)
评论(0)
推荐(2)
摘要：
A - 小d的加法 计蒜客 - T1098 Sample Input 22222222222222222222 33333333333333333333 Sample Output 55555555555555555555 思路： 知道是大数相加的模板题，但发现python真滴简单😂 #大数相加 阅读全文
posted @ 2020-09-22 22:52
RioTian
阅读(145)
评论(1)
推荐(0)
摘要：
引言 首先介绍下什么是凸包？如下图： 在一个二维坐标系中，有若干点杂乱排列着，将最外层的点连接起来构成的凸多边型，它能包含给定的所有的点，这个多边形就是凸包。 实际上可以理解为用一个橡皮筋包含住所有给定点的形态。 凸包用最小的周长围住了给定的所有点。如果一个凹多边形围住了所有的点，它的周长一定不是最 阅读全文
posted @ 2020-09-22 19:12
RioTian
阅读(3264)
评论(2)
推荐(3)
摘要：
一、引言 卡特兰数（Catalan numbers, OEIS A000108 (opens new window)）是组合数学中一个常出现在各种计数问题中的数列。 数列的前几项为：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862，... 卡特兰数是一个非常神奇的序列 阅读全文
posted @ 2020-09-21 22:26
RioTian
阅读(890)
评论(0)
推荐(1)
摘要：
什么是向量积？ 向量积，也称（向量）叉积，（向量）叉乘，外积，是一种在向量空间中对向量进行的二元运算。常见于物理学力学、电磁学、光学和计算机图形学等理工学科中，是一种很重要的概念。 设向量 \(\overrightarrow{c}\) 由两个向量 \(\overrightarrow{a}\) 和 \ 阅读全文
posted @ 2020-09-21 20:09
RioTian
阅读(13434)
评论(0)
推荐(1)
摘要：
向量 （为人教版高中数学必修四内容） 平面的向量交错生长/织成/忧伤的网 ——《膜你抄》 简单记录下向量相关知识（来自网络 定义及相关概念 向量 ：既有大小又有方向的量称为向量。数学上研究的向量为 自由向量 ，即只要不改变它的大小和方向，起点和终点可以任意平行移动的向量。记作 \(\vec a\) 阅读全文
posted @ 2020-09-21 20:01
RioTian
阅读(1073)
评论(1)
推荐(0)
摘要：
在学习python的时候，被推荐了使用PyCharm这款IDE，但是经常在已经pip安装第三方包的时候import包的时候却发生了问题- -无法引入。 进行模块的加载，百度之后，了解到，在这款IDE中，要导入包，需要手动进行引入。如下图所示 首先在file（文件）中找到settings（设置） 因为 阅读全文
posted @ 2020-09-21 19:48
RioTian
阅读(494)
评论(0)
推荐(1)
浙公网安备 33010602011771号