上一页 1 ··· 56 57 58 59 60 61 62 63 64 ··· 75 下一页
摘要: 原题链接 考察:完全背包dp 思路: n可以看成体积为n,从1~n-1的数选的背包.因为f[i][j]代表从前i个数选,体积恰好为j的方案数. 感觉我代码刷新前后是一模一样的,刷新前是输出错误答案,刷新后又对了 = = 1 #include <iostream> 2 #include <cstdio 阅读全文
posted @ 2021-02-02 11:14 acmloser 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:01背包 错误思路: 把概率*100当作体积 此思路错在小数点不止两位... 正确思路: 参考上一题把牛的智商当作体积,这题可以把钱当作体积.从大到小遍历,如果当前的概率能逃脱就break出 但是这道题,概率应该用逃脱后的概率,如果用被捕概率应该是:前i家银行被捕概率是第一家银行被捕 阅读全文
posted @ 2021-02-02 01:25 acmloser 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:01背包 完全不会...是看大佬的题解. 自己空想了几个小时,还是要动笔啊!!! 思路: 这里有两个属性值,一个是智商,一个情商,而且没有体积等限制条件,只有智商和情商的限制条件.但是我们可以将智商和(或者情商和)作为体积值,这个背包的最大体积不是数据的牛的智商和,而是牛的最大智商* 阅读全文
posted @ 2021-02-01 22:57 acmloser 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:01背包 这道题懵逼半天,看了大佬的代码终于懂了点 思路: 这道题是和购买顺序有关的,我们先拿出最贵的菜,同时余额拿出5元,在剩余的余额尽可能买总和贵的菜.买完最后余额拿出的5元再买最贵的菜,这就是正解了.... 也因为这道题搞明白了点01背包的板子.f[i][j]表示在j余额条件下 阅读全文
posted @ 2021-02-01 18:08 acmloser 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:01背包 应该是简单题,毕竟连我这种lj都写出来了233 思路: 这道题是求方案数,不是取最值,因此我们是将模板的状态转移方程的max改成+,初始化的时候f[0][0] = 1,因为从前0个数选,和为0视为一种方法.(否则f数组一直是0)233 注意这道题不能取模,因为和需要恰好是m 阅读全文
posted @ 2021-02-01 15:53 acmloser 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:01背包dp 错误思路: 很容易想到f[i][j]代表最大值,i代表从前i个物品选,j代表此方案数量和的余数. 像之前的01dp模板题一样,先给f[i][j]赋值f[i-1][j],再是当j>=sum[i]%k时再赋最大值. 错误原因已在注释标明 1 for(int i=1;i<=n 阅读全文
posted @ 2021-02-01 15:10 acmloser 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:容斥原理 这题完全不会....本蒟蒻连求出x~y区间p倍数的和都没想出来....虽然在质数距离那道题有涉及但是不完全想写那个公式..... 这道题也是HDU 1695 的变式,那道题是求[x,y]区间与x互质的个数,本质也是转化为1~y互质数-1~x的互质数. 参考大佬的思路: 将[ 阅读全文
posted @ 2021-01-31 21:47 acmloser 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:容斥原理 错误思路: 枚举预处理每一个数C4n 的组合数,将p数组的每一个数求约数集合,将约数个数>=4的纳入容斥的集合内.再用容斥计数解决. 时间复杂度是10000*100*2出现次数>=4的约数个数 ,前面的时间复杂度已经到了1e6,如果个数>7就已经有超时风险,更不要说总共10 阅读全文
posted @ 2021-01-31 18:29 acmloser 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:容斥原理 思路: 这道题就是 GCD HDU - 1695 的弱化版.把这道题翻译一下就是在(1,a)区间有多少个与(1,b)区间的数gcd=1 想出这个就可以解决了,如果a b都声明int型,相乘的时候我们不要忘记转化long long 1 #include <iostream> 阅读全文
posted @ 2021-01-31 15:01 acmloser 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:容斥原理 迷惑数据,108x15,我寻思这不要高精度?结果网上全是long long就过了... 思路: 观察发现如果能完成任务,那么n+1数字里至少有一对gcd是1,这样不好考虑,但碰到"至少一对"这种词语可以考虑补集思想,即没有一对公约数为1.这样就转化成求M的质因数...然后计 阅读全文
posted @ 2021-01-31 13:05 acmloser 阅读(58) 评论(0) 推荐(0) 编辑
上一页 1 ··· 56 57 58 59 60 61 62 63 64 ··· 75 下一页