优质题解
网络寻路 -- 动态规划--计数--AC-20ms
摘要：解题思路: 计数问题 这道题 使用动态规划最方便简洁高效，以下是动态规划的思路。 假设d[k][i] 表示以i为起点,长度为k的路径（不经过自身）。 此题K不……
题解列表
优质题解
蛇行矩阵 （C语言代码）--------------------C语言-菜鸟级
摘要：解题思路:观察即可 这类题 主要是找规律 找找关联如图a 观察 可得 每一组斜线数据 从起点到终点 都是从小到大排列 因此我们只需要让上一个终点可以到下一个起点，就可以了，怎么找 加上坐标如图b 再……
优质题解
Tom数 （Java代码）
摘要：解题思路:用数组存放每一个位的数字，最后相加注意事项:既然用到了强制类型转换，我们就总结一下：基本数据类型又8种，哪8种呢？记不到的拍拍头。byte short int double lon……
优质题解
DNA （Java代码）
摘要：解题思路: 1、这个题在做完了提交成功之后，去看题解。大致扫了一下别人的代码，长度都差不多。那可能就没有一个好的公式了只能暴力解题了。 2、第一步，求出一共要打印多少行，这个很简单，直接就……
优质题解
蓝桥杯基础练习VIP-回形取数 （C语言代码）
摘要：解题思路:前面的题解看了，有一个大佬巧妙用题目测试数据的bug（测试数据中没有-1，或许没有负数）；这里我来介绍一种适合任何测试数据的解法（数据范围和题目相同，但是测试数据能兼容每一个整数）：首先定义……
优质题解
小朋友排队 ---树状数组---O(nlogm)算法--AC耗时50ms
摘要：解题思路: 先熟悉树状数组原理及其应用。 1.这道题可以转换成求每个位置的左边比他小的个数和右边比他大的个数，这两个相加就是这个人要被交换的次数，然后根据等差数列前n项求和公式(a1+an……
优质题解
母牛的故事 (两种方法)
摘要：解题思路:注意事项:参考代码: 题目分析根据题意，先列出前几年的牛头数，试着找找规律：在列出这个序列的过程中，应当能找出规律。以n=6为例，fn=9头牛可以分解为6+3，其中6是上一年（第5年）的牛，……
优质题解
地宫取宝 （C++代码）--正确AC解法是动态规划,6ms通过
摘要：解题思路: 设d[i][j][k][c]为走到(i,j)的时候，手上共K个物品，最大价值小于c 则d[i][j][k][c]转移方程是： 当前拿这个物品: s1=……
优质题解
2003年秋浙江省计算机等级考试二级C 编程题(2) （C/C++代码）优化判断哟
摘要：这是质数的定义： 质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数那么对于从1~10这个阶段的数字而言，质数的判断可以是这样的：1:1*1 ……
优质题解
蓝桥杯2013年第四届真题-带分数 （C++代码）深度优先搜索 DFS的应用！！！ 还有STL版本的！！ 两个啊！！不看很可惜！！
摘要：解题思路:1.dfs或者STL的next_permutation构建1~9个数的所有排列 2.找出整数，分母，分子各自的位数范围 3.写出由数组……