共 21 页: 上一页 1 2 3 4 5 6 下一页 末页
摘要:1、直接把每一个状态作为数组的下标 优点:使用方便,直观,状态信息完整。 缺点:占用空间大,当空间占用较大时,时间占用也大(因为每个状态至少要遍历一次)。 优化手段:状态存在大量的重复,考虑使用如下手段优化。 2、二进制压缩 缺点:信息丢失(原来的多值状态变成了二值状态)。 3、十进制压缩(哈希压缩 阅读全文
posted @ 2018-10-23 10:14 fuzhihong0917 阅读 (52) 评论 (0) 编辑
摘要:一、题目链接 http://acm.timus.ru/problem.aspx?space=1&num=1745 二、题意 给定$n$个由'('和')'组成的字符串,每个串最多只能使用$1$次,可以任意改变字符串之间的顺序,要求输出由这些字符串拼接起来可以得到的最大“正规括号序列”的长度,并输出选择 阅读全文
posted @ 2018-10-05 09:51 fuzhihong0917 阅读 (27) 评论 (0) 编辑
摘要:一、题意 No response.T_T 二、思路 分$n$为奇数或者偶数讨论。 如果$n$是奇数,列出不等式组:$r_1+r_2=d_{1},r_2+r_3=d_{2},r_3+r_4=d_{3},\cdots,r_{n-1}+r_n=d_{n-1},r_n+r_1=d_n$,可以解出,$r_1= 阅读全文
posted @ 2018-09-30 13:35 fuzhihong0917 阅读 (190) 评论 (0) 编辑
摘要:1、2015 icpc 长春-H-Partial Tree(据说是完全背包,但我觉得不像) 一、题意 给定$n$个点,每一个点$i$的权值为关于度数$d_i$的函数$f(d_i),$让你构建一棵树,使得这棵树的总度数和最大。 二、思路前提结论:任意一个累加和为$2*(n-1)$的不含$0$元素的序列 阅读全文
posted @ 2018-09-27 09:17 fuzhihong0917 阅读 (25) 评论 (0) 编辑
摘要:一、题目链接 二、题意 给定一棵树,有四种操作: $1\ u\ v\ x$:把节点$u$到$v$路径上的所有点的权值乘以$x$; $2\ u\ v\ x$:把节点$u$到$v$路径上的所有点的权值加上$x$; $3\ u\ v$:把节点$u$到$v$路径上的所有点的权值取反(~操作); $4\ u\ 阅读全文
posted @ 2018-09-17 11:38 fuzhihong0917 阅读 (175) 评论 (0) 编辑
摘要:一、题目链接 https://nanti.jisuanke.com/t/31720 二、题意 给$N$种船只,第$i$种船的载重量是$V_i$,数量是$2^{C_i}-1$。接下来有$Q$次询问,每次给定一个数字$S(1 \le S \le 10000)$,表示货物重量,回答有多少种载货方案。注意, 阅读全文
posted @ 2018-09-15 20:29 fuzhihong0917 阅读 (361) 评论 (0) 编辑
摘要:一、题意 有一个手机,容量为$C$,网上有$N$个app,每个app有个安装包大小$d_i$,有个安装后的占用空间大小$s_i$,安装app是瞬间完成的,即app的占用空间可以瞬间由$d_i$变成$s_i$,而不需要其他多余的空间。问这个手机最多可以安装多少个app,输出最多可以安装的app数量和安 阅读全文
posted @ 2018-09-15 19:51 fuzhihong0917 阅读 (68) 评论 (0) 编辑
摘要:一、题目链接 https://nanti.jisuanke.com/t/31453 二、题意 给定$N$个位置,$2^k$种颜色,让你去涂色,条件是相邻的两种颜色类型异或值的二进制表示不全为$1$(以下简称:异或值不全为$1$),注意,颜色类型的数字是$k$位,不是$32$位,也是$64$位,不要想 阅读全文
posted @ 2018-09-10 01:37 fuzhihong0917 阅读 (511) 评论 (0) 编辑
摘要:一、传送门 http://codeforces.com/contest/1029/problem/D 二、题意 给你$N$个数字$a_1,a_2,\cdots,a_n$,一个$K$,求所有$i \ne j$且$(a[i]*10^{len(a[j])}+a[j])%K=0$的pair的对数。 范围:$ 阅读全文
posted @ 2018-08-25 10:35 fuzhihong0917 阅读 (102) 评论 (0) 编辑
摘要:一、题意 给定一个高度为$n$,宽度为$m$的字母矩形(有大写和小写字母,共$52$种),问里面有多少个子矩形是“数独矩形”。数独矩形是指,该矩形内每一行内元素都不相同,每一列内元素也不相同。 二、思路 对于每一个点$(i, j)$,预处理出$R[i][j]$,表示在第$i$行从第$j$列开始,往右 阅读全文
posted @ 2018-08-10 15:18 fuzhihong0917 阅读 (226) 评论 (0) 编辑
共 21 页: 上一页 1 2 3 4 5 6 下一页 末页