卢俊达

这里是个人技术小站,用于学习与记录,欢迎各位光临。

前言


开始以为是搜索,按照不同物品不同数量枚举,超时。又在这基础上剪枝,考虑了币值之间的倍数关系,想把一个货币体系化简为货币值之间互质的情形,但写了一下感觉太复杂了。又按照钱数递减搜索,每次减去某一种币值并去掉重复情况…搞了n久还是超时,唉~。最后感觉可能是动态规划,但想不出个所以然来。无奈只好求助于nocow,发现这货竟然是背包!

没往背包上想可能是因为这个背包问题没用到物品价值这一属性吧,换句话说这个背包并不是要求出某一条件下的最大价值。

题目大意


有v种币值和一个钱数n,问用给定币值可以有多少种方案构成n。

Read More…

题目大意


给出序列1 2 3 … n,在序列的每个数字之间可以决定是否插入符号“+”、“-”。输出所有结果等于0的式子。

Read More…

题目大意


给出一个模式串集合和一个被匹配串,问被匹配串的前多少位可以由模式串组成。

Read More…

小机箱方案


小机箱方案重在节约空间。在兼顾一定性能的基础上,向低性价比妥协了。FT03 MINI机箱只能配非标准的小电源,主板也需要小板,散热器选择更少。由于E3不能超频,对散热器要求也就降低了,因此选择原盒。

类型 型号 价格
芯片 E3 1230 V2 原盒 1788
主板 H77M-ITX 599
内存 KHX1600C9D3K2/8GX 319
机箱 ft03 mini 930+
电源 ST45SF-G 699+
硬盘 830 64G 419
ST1000DM003 469
屏幕 UltraSharp U2412M 1839
显卡 铭瑄(MAXSUN)HD6570变形金刚1024M 419
价格合计 7481+

性价比方案


性价比方案选择普通机箱。相比小机箱方案,内部空间大,选择性更高。配置多是目前的主流产品,兼顾性能与价格。

类型 型号 价格
芯片 E3 1230 V2 1299+
散热 超频三(pccooler)红海-至尊版 135
主板 GA-B75M-D3V 499
内存 KHX1600C9D3K2/8GX 319
机箱 NZXT H2 499
电源 安钛克(Antec)Neo ECO 400 329
硬盘 830 64G 419
ST1000DM003 469
屏幕 UltraSharp U2412M 1839
显卡 铭瑄(MAXSUN)HD6570变形金刚1024M 419
价格合计 6226+

密码保护:2012年ACM亚洲区预赛杭州赛区比赛有感

2012 11/09 周五 - 要查看留言请输入您的密码。
Posted in My Life

这是一篇受密码保护的文章,您需要提供访问密码:

题目大意


给出一些模式串和一个被匹配串,若被匹配串包含模式串或其反转,则称该模式串感染了被匹配串。问有多少个模式串感染了被匹配串。

Read More…

题目大意


给出一个矩阵和一些字符串,求字符串在矩阵中出现的位置及其方向。

Read More…

题目大意


数列k-bonacci (k is integer, k > 1)的定义如下:

  • F(k, n) = 0, for integer n, 1 ≤ n < k;
  • F(k, k) = 1;
  • F(k, n) = F(k, n - 1) + F(k, n - 2) + … + F(k, n - k), for integer n, n > k.

给出一个整数s,在数列中找出几个不同的元素使其和等于s。

Read More…