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