/** 硬币找零：三个硬币面值2，5，7，希望用最少的硬币数拼出27* 分析：用动态规划解* f[X]：最少的硬币拼出X，设最后一步用a拼出了27，a可以是2/5/7，那么* f[27]=f[27-a]+1,因为不知道a具体是多少，所以，f[27]=min{f[27-2]+1,f[27-5]+1,f ...
分类：
其他好文 时间：
2021-04-16 12:02:09
阅读次数：
0
给一个图，n个点，m个边。有向。一个人要从起点 S 开始走，要去 n 点。把有向图看成无向图自己选路走，最多走k次，可以不走。走完后，在停的那个点的地方，随机走一个有向边。如果没有出边，就不走。这个人要尽快的走到 n 这个点。问走的时间最长是多少？ ...
分类：
其他好文 时间：
2021-04-15 12:48:11
阅读次数：
0
前缀树又称字典树，每颗节点结构与一般树有一点不同。 一般树节点 struct TreeNode { valueType val; vector<TreeNode*> next;//个数不固定，个数代表一个节点有多少个子节点 } 本题前缀树节点 struct TrieNode { bool isEnd ...
分类：
其他好文 时间：
2021-04-15 12:01:28
阅读次数：
0
整理一下求C 的两种方法 题目 题意 这道题主要就是求n组东东的放置方法，约束条件是在任意第i组放完之前，i-1组必须放完，问有多少放置方法 特点 组合数学+简单的DP，解法思路就是在任意放置i组时，除了最后一位一定是i，剩下任意插空放置 一种是用逆元求（适合数值大的适合） int ksm(int ...
分类：
其他好文 时间：
2021-04-14 12:43:08
阅读次数：
0
题目链接 题目大意 有一个数组 \(a\)，它是一个长度为$n(n\le1e5)$的全排列。 现在他想执行多次下列两种操做： $0;l;r$表示对$a[l..r]$进行升序排序 $1; l; r$表示对 \(a[l..r]\) 进行降序排序 问经过 $m(m\le1e5)$次操作后$a[k]$为多少 ...
分类：
其他好文 时间：
2021-04-14 12:37:08
阅读次数：
0
题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解题思路： 这种题目多为找规律求通用公式并最终用代码实现。 首先，考虑最简单的情况就是1个台阶，即仅有1种跳法；2个台阶，有2种跳法；3个台阶，有3种跳法；4个台阶，有 ...
分类：
其他好文 时间：
2021-04-13 12:28:42
阅读次数：
0
题目来自：http://218.5.5.242:9018/JudgeOnline/problem.php?id=1812 题目描述 棒棒棒有一根长度为n的棒棒，现在他用Prehistorical Power把这根棒棒折成一个长方形且不能是正方形。他想知道他有多少种折法。 输入 输入一行，有一个n，为 ...
分类：
编程语言 时间：
2021-04-13 12:26:55
阅读次数：
0
二、学生课程分数案例 总共有多少学生？map(), distinct(), count() 开设了多少门课程？ 每个学生选修了多少门课？map(), countByKey() 每门课程有多少个学生选？map(), countByValue() Tom选修了几门课？每门课多少分？filter(), m ...
分类：
其他好文 时间：
2021-04-13 12:24:49
阅读次数：
0
坐标上有n个点，走一个单位距离要花d时间（只能横走纵走） $(3\le n\le 100,{10}^3\le d\le {10}^5)$
除了起点和终点，其他的点都有个宝箱，每个宝箱可以加时间 $a_i(1\le a_{i}\le10^{3})$
输出从起点到终点，刚开始最少要带多少时间 ...
分类：
其他好文 时间：
2021-04-13 12:06:14
阅读次数：
0
四则运算编程练习 需求分析：根据用户输入，随机生成相应个数的表达式。 核心代码： step1:生成表达式并存入StringBuffer中 1 private static String[] op = { "+", "-", "*", "/" }; 2 /** 3 * 生成算数表达式 4 * 5 * ...
分类：
其他好文 时间：
2021-04-12 12:39:18
阅读次数：
0
