一、奖券数目 有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有...[作者空间]
一、啤酒和饮料 啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒和饮料,一共花了82.3元。 我们还知道他买的...[作者空间]
一、 高斯日记 大数学家高斯有个好习惯:无论如何都要记日记。他的日记有个与众不同的地方,他从不注明年月日,而是用一...[作者空间]
题目一:第几天 2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?注意:需要提...[作者空间]
网上有大量的OJ题目分类,根据题目分类刷题有利于巩固某一特定的算法,但是如果纯粹的刷题,根据合适的难度进行盲刷会更...[作者空间]
回顾了以前的一些没有完成的题目,发现自己的知识漏洞还挺多的,比如这个生成函数【以前用多重背包一直WA】 生成函数干...[作者空间]
第三篇线段树了——重点不在于解决题目,通过题目理解线段树才是重点 前面写了一篇关于线段树的单点更新,线段树的单点更...[作者空间]
线段树 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点...[作者空间]
例题 不管是一个技术还是一个算法,最好的学习场景就是一次实践、一道题目。这次要根据线段树中的扩展,看一题经典的线段...[作者空间]
这道题的剪枝应该可以作为搜索中剪枝学习的一个典型案例,做完这题,深刻的感受到了剪枝的玄学 题目链接:https:/...[作者空间]
搜索是人工智能中解决问题采用的主要策略,在看《人工智能,一种现代的方法》的时候,发现了这个搜索算法。但书上讲的主要...[作者空间]
前言 因为我在做题目的过程中,WA了(最后发现是数组开小了的缘故),我以为我方法错误。然后百度一下,满屏的LCA在...[作者空间]
垒骰子 赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,at...[作者空间]
上一篇文章讲解了下基于斐波那契数列的矩阵快速幂,即F(n) = F(n-1) + F(n-2),转移矩阵比较简单。...[作者空间]
题目链接POJ307 题意:求第n位斐波那契数mod 10000的大小。其中n的大小高达1000000000 由于...[作者空间]
原题通道:ZOJ1246 大概思路:用深搜的思想+数组的加减去模拟括号的进入和弹出。并且用数组的加减操作模拟数据项...[作者空间]
偶尔做了些蓝桥杯练习题,发现一题全排列,看着简单以为C++全排列库直接暴力就行,然而……答案数据高达229526多...[作者空间]
0: 基本概念 ** 松弛操作:更新节点的值 : v_end=min(v_end, v_source +v...[作者空间]
模板区间dp一般由小区间推出大的区间: http://acm.hdu.edu.cn/showproblem.php...[作者空间]
转载自Hello, it works! 深度优先搜索 深度优先搜索算法(Depth First Search),是...[作者空间]