house_cat

分类

ACM(110) JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章（共14篇）

传纸条

题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，...

动态规划

2018-03-08

0 521

能量项链

题目描述每个天顶星人都随身佩戴着一串能量项链，在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是天顶星人吸收能量的一种器官）的作用，这两颗珠子才能聚合...

动态规划

2018-03-08

0 467

快乐的序列

这个是地址 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4011 题意：给出n和k，用1到n的数选出k个数组成一个序列，要求是每一个后面的数能整除前面的数。分析：其后面一个数是多少直接由他前面的数来决定：f[i][j...

动态规划数学

2018-03-10

0 388

垃圾陷阱

题目描述卡门——农夫约翰极其珍视的一条Holsteins奶牛——已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D (2 <= D <= 100)英尺。卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了。另外，卡门可以通过吃一些垃圾来维持自己的生命...

动态规划贪心

2018-03-16

0 439

摆花

题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算，一共...

动态规划背包

2018-03-22

1 387

DAG Optimal Coin Change

题目描述 In a 10-dollar shop, everything is worthy 10 dollars or less. In order to serve customers more effectively at the cashier, change needs to be ...

动态规划

2018-04-06

0 401

Games

题目描述 Alice and Bob are playing a stone game. There are n piles of stones. In each turn, a player can remove some stones from a pile (the number mus...

动态规划博弈论

2018-05-15

0 507

T-shirt

题目描述 JSZKC is going to spend his vacation! His vacation has N days. Each day, he can choose a T-shirt to wear. Obviously, he doesn’t want to wea...

动态规划倍增

2018-06-07

0 470

最短Hamilton路径

题目描述给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。输入第一行一个整数n。接下来n行每行n个整数，其中第i...

动态规划

2018-07-06

0 1185

[概率DP]相逢是温厚

题意有\(n\)场比赛，他每次等概率地选择一场，选择的比赛可能有没ac过的题，他一定会ac这次比赛中的某一道，并说我好菜啊。如果全ac过了，也会说我好菜啊。求期望说多少次我好菜啊。注意题目中每场题的范围是1到3 我们可以把相同题数的场看成同一种，那就有三种把题意抽象成取球游戏，就是\(...

动态规划概率

2019-07-19

0 476