猪突猛进！！！

2017年8月25日

摘要：题意：给你n个挂钩，m个砝码，要求砝码都用上，问有多少中方案数题解：对于这道题目的状态，我们定义一个变量j为平衡度，当j=0的时候，表明天平平衡。定义dp[i][j]表达的含义为使用前n个砝码的时候，平衡度为j的方案数。计数类型的背包，更新的时候把每个砝码的所有可能贡献（每个砝码可以放在不同的钩子阅读全文

posted @ 2017-08-25 17:11 猪突猛进！！！阅读(206) 评论(0) 推荐(0) 编辑

poj 3253 哈夫曼贪心

摘要： http://poj.org/problem?id=3253 题意： FJ需要修补牧场的围栏，他需要 N 块长度为 Li 的木头（N planks of woods）。开始时，FJ只有一块无限长的木板，因此他需要把无限长的木板锯成 N 块长度为 Li 的木板，Farmer Don提供FJ锯子，但必须阅读全文

posted @ 2017-08-25 10:40 猪突猛进！！！阅读(136) 评论(0) 推荐(0) 编辑

2017年8月24日

poj 3069 继续弱鸡的贪心

摘要：题意：给出指路石的范围，问最小需要几个指路石可以覆盖所有的军队。题解：排序一遍，然后扫出起始区间和终止区间，就可以求出最小的覆盖数了 ac代码：阅读全文

posted @ 2017-08-24 19:31 猪突猛进！！！阅读(83) 评论(0) 推荐(0) 编辑

poj 3617 弱鸡贪心

摘要：比赛的时候扣了一道贪心的题目，不会写，，现在补一补一些基础的贪心。题意：给定一个字符串s，要求按下列操作生成一个新串t--每次从s串中的最前和最后取一个字符给t，要求生成的t字典序最小。题解：由于是要求字典序最小，满足局部最优的思想贪心的取就可以了（这里要注意的是相等的情况） ac代码：阅读全文

posted @ 2017-08-24 19:00 猪突猛进！！！阅读(110) 评论(0) 推荐(0) 编辑

2017年8月23日

hdu 5212 反向容斥或者莫比

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5212 题意：忽略。。题解：把题目转化为求每个gcd的贡献。（http://www.cnblogs.com/z1141000271/p/7419717.html 和这题类似反向容斥）这里先用容斥写了，mobio 阅读全文

posted @ 2017-08-23 20:00 猪突猛进！！！阅读(145) 评论(0) 推荐(0) 编辑

codeforce 839d.winter is here

摘要：题意：如果一个子序列的GCD为1，那么这个子序列的价值为0，否则子序列价值为子序列长度*子序列GCD 给出n个数，求这n个数所有子序列的价值和题解：首先得想到去处理量比较少的数据的贡献，这里处理每个gcd的贡献。我们定义f(i)为gcd==i的倍数时的贡献，那么f(i)=c(0,n)*0+c(1, 阅读全文

posted @ 2017-08-23 19:07 猪突猛进！！！阅读(176) 评论(0) 推荐(0) 编辑

hdu 6170 dp

摘要：题意：给出两个字符串，第一个字符串只包含小写或者大写字母，第二个字符串包含小写或者大写字母或者特殊字符“.”和“*”，这里“.”可以替换为任意字符，但是不能变成空。这里“a*”可以变成空串，可以变成a，也可以是aa，也可以是aaa，还可以是aaaa.以此类推，不限长度。问第二个串和第一个串是否阅读全文

posted @ 2017-08-23 11:12 猪突猛进！！！阅读(252) 评论(0) 推荐(0) 编辑

hdu 6165

摘要：虽然题解上说缩点然后判断入度就可以了，然后比赛的时候瞎暴力过了。阅读全文

posted @ 2017-08-23 09:17 猪突猛进！！！阅读(149) 评论(0) 推荐(0) 编辑

hdu 6168 Numbers

摘要：题解：和前面的多校的一道题目类似，顺序遍历的时候，a元素是比b要小的。用求出来的a去筛一遍b就可以了。阅读全文

posted @ 2017-08-23 08:36 猪突猛进！！！阅读(102) 评论(0) 推荐(0) 编辑

2017年8月21日

hdu 4333 扩展kmp+kmp重复字串去重

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4333 关于kmp next数组求最短重复字串问题请看；http://www.cnblogs.com/z1141000271/p/7406198.html 扩展kmp请看：http://www.cnblo 阅读全文

posted @ 2017-08-21 19:58 猪突猛进！！！阅读(153) 评论(0) 推荐(0) 编辑

不搞事情和咸鱼有什么区别

公告