DS00HY的小博客

题目https://vjudge.net/problem/Aizu-1380想的太复杂了，真的，写都不好写，写完了也写wa了；把我心态都搞崩了。思路：如果画一个区间图，仔细分析的话，就会发现，每次的可以进行的项目数，与之前出现过的最大值有关，等待时间加上当前操作的执行时间，其实是最大时间，所以以mxx，为划分区间，注意：当等待的时候，项目数应该加1  #inclu...

https://vjudge.net/problem/HDU-6205题意略当时队友秒出的思路是，保存一个前缀和，然后枚举每一位 i，查找 i 到 i+n-1 qu第一区，第一个前缀和小于当前前缀和的数。然后开始写，跟多校那个题思路写法都一样。结果ME了我 ？？？，队友？？？然后改小数组  ME我？？？ 队友？？？然后手动加栈 ME我？？？ 队友？？？然后另...

题目网址：http://codeforces.com/problemset/problem/1030/E题意：给定一些数，可将区间 l ~r 中某些数的二进制位的1的位置更换， 使得最终区间所有数异或和为0，求这样的区间个数。思路：在那里瞎dp了好久，wa的很彻底，借鉴了一下别人的思路。区间合法的条件是：这个区间1的个数为偶数，并且区间中二进制位1最多的一个数的二进制个数小...

题目网址：https://nanti.jisuanke.com/t/32230题意：给你一个长度为n的丝带，一个宽w一个高h 的 格子，用丝带去填充格子，这填充后只需要满足至少有一列的丝带长度与其他格子不同即可。丝带可以不全部用上，格子可以不放丝带，只要有一列的丝带长度不同则这种放法就与其他方案不同。问一共有多少种放放法。思路：直接思考由i个数凑成和为j的递推式，然后再加 组合数，...

题目网址https://nanti.jisuanke.com/t/32227题意：给n个信（信封有长宽和数目），问在找最多k种信封类型的时候，最少浪费多少纸思路：看了看题解,深以为然，这个思路很巧妙，也许是我太菜，没细想。我们首先二进制枚举计算出，每种状态下，这些信合用同一种信封时的浪费数目。然后通过枚举子集，dp[ i ] [ j ] 代表 i 种信封，现在已经装了 j ...

用java写的时候Arraylist忘了清空，一直wa2，查了一个多小时的bug，真吐血了。 题目网址：https://vjudge.net/problem/Gym-101194E题意：有一个赌博游戏，给出n个队的赔率A:B，问你最多能下注多少个队，才能使得不论你下注的这些队中哪一个队赢了你都可以赚，也就是最后所得金额大于下注的总额。对于一个队，假设下注x，如果输了，那么你将失...