11 2018 档案
摘要：题目：CodeForces - 363D 题意：给定n个学生，其中每个学生都有各自的私己钱，并且自己的私己钱只能用在自己买自行车，不能给别人。 给定m个自行车，每个自行车都有一个价格。 给定公有财产a。 然后求出这些学生能买自行车的最大数量，并且求当买下最大自行车数量时，总体花费私己钱的最少的钱。
阅读全文
摘要：HDU - 1575 题目： A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input数据的第一行是一个T，表示有T组数据。 每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每
阅读全文
摘要：快速幂百度百科：快速幂就是快速算底数的n次幂。其时间复杂度为 O(log₂N)， 与朴素的O(N)相比效率有了极大的提高。 HDU - 1061 代码实现如下：
阅读全文
摘要：先来说说三分的思想： 从三分法的名字中我们可以猜到，三分法是对于需要逼近的区间做三等分： 我们发现lm这个点比rm要低，那么我们要找的最小点一定在[left,rm]之间。如果最低点在[rm,right]之间，就会出现在rm左右都有比他低的点，这显然是不可能的。 同理，当rm比lm低时，最低点一定在[
阅读全文
摘要：二分搜索百度百科：二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列 时间复杂度为：O(logn)。 题目如下： Binary Search For a given sequence A={a0,
阅读全文
摘要：并查集 字面意思就是几个集合的并集，和这个并集的查找。 百度百科：并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合， 然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。 在博客上，看到一篇很生动的文章，关于并查集的。看了它，
阅读全文
摘要：开头先啰嗦一句：想学好博弈，必然要花费很多的时间，深入学习，不要存在一知半解，应该是一看到题目，就想到博弈的类型。 以及，想不断重复不断重复，做大量各大oj网站的题目，最后吃透它。 博弈： 博弈论又被称为对策论（Game Theory），既是现代数学的一个新分支，也是运筹学的一个重要学科。 博弈，具
阅读全文
摘要：1.动态规划算法的理解： 首先，动态规划问题和分治法问题是很相似的，动态规划就是将带求解问题分解成若干子问题，先求解问题，再结合这些子问题的解得到原问题的解。 与分治法不同的是，适合用动态规划法求解的问题经分解得到的子问题往往不是互相独立的。 优化原则：一个最优决策序列的任何子序列本身一定是相对于子
阅读全文
浙公网安备 33010602011771号