数学
文章平均质量分 78
JacquesdeH
.
展开
-
Codeforces 549G Happy Line [贪心] [数学]
G. Happy Line time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outputDo you like summer? Residents of Berland do. They especially love eating ic原创 2016-10-11 15:05:38 · 412 阅读 · 0 评论 -
NOIP模拟题 2016.11.8 [数学归纳法] [贪心] [二分答案] [Bash模拟]
T1: 题意:有n个字符串,每个字符串可以通过无限次翻转区间[1,m]中的字符,但是要保证m为偶数。通过简单的变换可以把整个字符串左移2位,那么由数学归纳法可以得到左移K位都是可以做到的,只要保证K是偶数。 把相邻的两个奇数位和偶数位看成一个单位,再次变换可以发现交换任意两个相邻单位都是合法的,那么可以推出任意两个单位之间的交换都是合法的。 由于一个单位里的两个字符是可以互换位置的,这样每一个原创 2016-11-08 14:39:13 · 611 阅读 · 0 评论 -
NOIP模拟题 2016.11.15 [LIS] [spfa] [同余最短路] [矩阵快速幂] [容斥原理] [数学]
小L的二叉树 【题目描述】 勤奋又善于思考的小L接触了信息学竞赛,开始的学习十分顺利。但是,小L对数据结构的掌握实在十分渣渣。 所以,小L当时卡在了二叉树。 在计算机科学中,二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。什么是二叉搜索树呢?二叉搜索树首先是一棵二叉树。设key[p]表示结点p上原创 2016-11-15 15:05:52 · 1279 阅读 · 0 评论