(https://leetcode cn.com/problems/number of ways of cutting a pizza/) 猛一看感觉好吓人,其实最后做出来后在感觉就那样 这题第一眼看上去就像dp,知道这题考的是dp后我们接下来就要写出状态,很明显,切的刀数算一维,接下来我们还要去表 ...
分类:
其他好文 时间:
2020-05-12 18:38:19
阅读次数:
77
"传送门" 题意: 给定一颗$n$个结点的树,每个结点有个权值$v_i$,定义一颗树的价值为以他为根节点的某棵树所有结点的异或值。 现在对于所有的$k$在$[0,m)$范围内,回答有多少个子树的价值为$k$。 $n\leq 1000,m\leq 2^{10}$。 思路: 我们设$F_i$为将$i$作 ...
分类:
其他好文 时间:
2020-04-29 23:55:28
阅读次数:
124
Cutting an integer means to cut a K digits lone integer Z into two integers of (K/2) digits long integers A and B. For example, after cutting Z = 1673 ...
分类:
其他好文 时间:
2020-04-20 11:55:53
阅读次数:
62
vjudge题库 A-A 题目–> There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a wo ...
分类:
其他好文 时间:
2020-04-14 09:15:36
阅读次数:
78
HDOJ 1051. Wooden Sticks 题目 There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be process ...
分类:
其他好文 时间:
2020-04-08 20:48:30
阅读次数:
82
Concentrated on the listed 3 things PCIe total solutions, especially the cutting-edge technology ... Coding quality, matrurity and efficiency (C,Bash, ...
分类:
其他好文 时间:
2020-04-08 18:47:52
阅读次数:
74
一堆n根木棍。每个棒的长度和重量是预先已知的。这些木棒将由木工机械一一加工。机器需要准备一些时间(称为准备时间)来准备处理木棍。设置时间与清洁操作以及更换机器中的工具和形状有关。木工机械的准备时间如下: (a)第一个木棍的准备时间为1分钟。 (b)在处理长度为l和重量为w的棒之后,如果l <= l' ...
分类:
其他好文 时间:
2020-04-07 12:50:02
阅读次数:
60
Problem Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a ...
分类:
其他好文 时间:
2020-04-04 11:44:53
阅读次数:
65
查看 提交 统计 提示 提问 总时间限制: 1000ms 内存限制: 65536kB描述George took sticks of the same length and cut them randomly until all parts became at most 50 units long. ...
分类:
其他好文 时间:
2020-04-02 11:44:59
阅读次数:
114
"Link" 题意: 给定一张 $N M(2 \le n,m \le 200)$ 的矩形网格纸,两名玩家轮流行动。 在每一次行动中,可以任选一张矩形网格纸,沿着某一行或某一列的格线,把它剪成两部分。 首先剪出 $1 1$ 的格纸的玩家获胜。 两名玩家都采取最优策略行动,求先手是否能获胜。 思路: 得 ...
分类:
其他好文 时间:
2020-03-21 10:03:35
阅读次数:
48