题目链接:
https://leetcode.com/problems/create-maximum-number/
题意:
给定两个数组,从其中选出$k$个数,要求保持原数组中数的顺序不变,使得他们组成的数最大。
Talk is Cheap
https://leetcode.com/problems/create-maximum-number/
给定两个数组,从其中选出$k$个数,要求保持原数组中数的顺序不变,使得他们组成的数最大。
https://leetcode.com/problems/strong-password-checker/
给定字符串,判断满足以下情况的最小操作数:
http://acm.hdu.edu.cn/showproblem.php?pid=5977
给定$n$个结点的树,每个结点有一种颜色,一共有$k$种颜色,每个结点只能访问一次,问最后有多少种不同的路径可以访问完所有颜色。
数据范围:$1 \le n \le 50000, 1 \le k \le 10$
http://codeforces.com/problemset/problem/733/F
给定无向图及图上每条边的$value$和$cost$值,花费$cost$可以使$value-1$,$value$可以减为负数。现给定预算$k$,让你从图中找到一棵生成树,使得花光预算后树上边的$value$和最小。
http://codeforces.com/problemset/problem/732/D
给定每天可以考试的科目以及每个科目必须的准备天数,准备过程可以不连续,问你最少多少天能考完?不能考完输出$-1$
http://acm.hdu.edu.cn/showproblem.php?pid=4313
给定$n$个点的一棵树及树边权值,要求去掉一些边使得给定的$m$个坏点不再连通,求最小花费。
数据范围:$2 \le n \le 100,000, 2 \le m \le n$
http://codeforces.com/problemset/problem/461/B
给定$n$个结点的一棵树,给定每个节点为白色或者黑色,问有多少种删边的方案使得剩下的连通块中只有一个黑点。
数据范围:$2 \le n \le 10^5$
http://acm.hdu.edu.cn/showproblem.php?pid=5863
用$k$个不同的字符组成两个长度为$n$字符串,要求两个字符串连续的相同部分长度最大为$m$,问有多少种构造方法。
数据范围:$1 \le n \le 1000000000, 1 \le m \le 10, 1 \le k \le 26 $
http://acm.hdu.edu.cn/showproblem.php?pid=5860
有$n$个人站成一排,从第$1$号开始,每隔$k$个人就杀死一人,进行完一遍后,重新从头开始,直到全部杀死。$q$个询问,每个询问一个$x$,回答出第$x$个被杀死的人的编号。
数据范围:$n \le 3000000 , q \le 1000000, k \ge 1 , x \le n$
http://acm.hdu.edu.cn/showproblem.php?pid=5852
给定$n*n$的棋盘,及$m$个棋子的初始位置及终点,初始均在第$1$行,终点在第$n$行,每次只能向下或者右移动,每步只能往下或往右移,要求移动路径不能交叉,求路径方案数。
数据范围:$n \le 100000, m \le 100$