
Pend(待完善)
文章平均质量分 61
「已注销」
zhangzhang
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Codeforces_841_C Leha and Function(贪心+构造|规律)
题目链接题意F(n,k): 一个1~n的集合M,从M中任意拿出k个元素,构成大小为k的子集, F(n,k)是所有子集的最小值的贡献的平均值 For example, let’s find F(4, 2). All possible 2-element subsets of {1,2,3,4} are: {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}.原创 2017-08-19 23:15:03 · 812 阅读 · 0 评论 -
UVA 12563 Jin Ge Jin Qu hao(01背包|经典动态规划)
题目链接题意可以参见紫书P274 1. n首歌,在t-1秒内唱完 2. 唱完之后唱678s的金曲,这样就能使唱的时间最长 3. 我们要先保证唱的总曲目最多,当曲目相同的时候保证总时长最长解决 经典的01背包问题 考虑到状态比较复杂,有曲目,有时长.我们把状态用一个结构体来表示 这里参考了下博客,用了滚动数组 要注意一下,如果前n首的总时长<=t-1,那么这n首歌都可以唱 注意一下我们最原创 2017-08-20 00:10:19 · 287 阅读 · 0 评论 -
我的Ubuntu常用软件(良心|继续补充)
ubuntu使用心得软件篇Firefox 16.04的系统默认的Firefox版本可能会比较低,可能不支持中文 可以在应用商店更新到最新版本,就可以支持中文啦^_^ 搜狗输入法 下载地址 下载deb包后双击安装即可 Haroopad 这个是我最喜欢用的MarkDown编辑器了^_^ 下载可以在它的官网进行下载 网易云音乐 良心软件,就不多说了^_^ 下载deb包后直接双击,就可以在应用商店安装了!!原创 2017-08-23 21:16:05 · 1959 阅读 · 0 评论