摘要: 题目 题目描述 万圣节又到了!Farmer John打算带他的奶牛去参加一个化装晚会,但是,FJ只做了一套能容下两头总长不超过S(1 < = S < = 1,000,000)的牛的恐怖服装。FJ养了N(2 < = N < = 50,000)头按1..N顺序编号的奶牛,编号为i的奶牛的长度为L_i(1 阅读全文
posted @ 2018-10-27 13:53 Melted_czj 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目 题目描述 Soundex编码是将基于它们的拼写听起来相同的单词归类在一起。例如,“can”和“khawn”,“con”和“gone”在Soundex编码下是等价的。Soundex编码涉及将每个单词转换成一连串的数字,其中每一个数字代表一个字母: 1表示B、F、P或V2表示C、G、J、K、Q、S 阅读全文
posted @ 2018-10-27 13:44 Melted_czj 阅读(309) 评论(0) 推荐(0) 编辑
摘要: 题目 分析 Dp 代码 阅读全文
posted @ 2018-10-27 13:07 Melted_czj 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目 分析 DP f[i]=min(f[i-1]+a[i]+a[1],f[i-2]+a[i]+a[2]*2+a[1]); 代码 阅读全文
posted @ 2018-10-27 13:04 Melted_czj 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 题目 分析 枚举‘-’号位置就好了 代码 阅读全文
posted @ 2018-10-27 12:31 Melted_czj 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题目 分析 一个分数一定是分成倍数相加 代码 阅读全文
posted @ 2018-10-27 12:28 Melted_czj 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目 分析 第一眼看去,,很明显的背包问题。 但看看数据规模,于是就想到了贪心,算出性价比,排序 有一个关键点要注意 题目的容积只有1和2 所以当容积是双数时,一定能装完 但单数时呢?? 比如 3 3 1 7 2 14 1 9 排序后贪心一个个加后发现会容积无法达到0 所以为了排除这种情况 在排序是 阅读全文
posted @ 2018-10-06 16:52 Melted_czj 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 题目 分析 就是并查集然后求一棵树的深度。。。 代码 阅读全文
posted @ 2018-10-06 16:44 Melted_czj 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目 分析 注意读入就好了 getline(cin,s) 或者 gets(s) 代码 阅读全文
posted @ 2018-10-06 16:41 Melted_czj 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目 1178.跳格子 时间限制:1000MS内存限制:64000KB 题目描述 大家都说要劳逸结合,Ayumi, Mitsuhiko, Genta画完方格就出去运动啦!他们来到了一片空地,画了N个连续的方格,每个方格上随机填上了一个数字,大家从第一个格子开始,每次可以向后跳不超过当前格子上的数的步 阅读全文
posted @ 2018-10-06 16:35 Melted_czj 阅读(134) 评论(0) 推荐(0) 编辑
body { background-color:whitesmoke; } // 修改背景颜色为半透明 #home,#sideBarMain>div,#blog-sidecolumn>div>div,.catListView{ background-color:rgba(255,255,255,0); } // 修改其他边框的颜色