12 2019 档案
摘要：给n m的一个方阵，每个格子可以是白色或者黑色，，一个格子最多和一个格子颜色相同，问有多少种方案 如果第一行确定了的话，那么第二行第一个就确定了第二行的状态，所以第一行和第一列就决定了以后的走势，所以只需要枚举第一行和第一列的状态即可 大物自闭第一天
阅读全文
摘要：给一串数，最多k次操作，每次操作可以把一个数加一或者减一 从1到n/2枚举
阅读全文
摘要：概率dp,dp[i][j][k]的状态可以从dp[i+1][j][k],dp[i][j+1][k],dp[i][j][k+1]得到
阅读全文
摘要：先选一个人，再从这个人中选一个礼物，再随机选一个人，求选的这个礼物恰好是这个人想要的概率
阅读全文
摘要：概率dp，dp[i][j]为i个白兔和j个黑兔的时候，公主胜利的概率，公主第一次拿就拿到了白兔的概率为i/(i+j) 公主第一次拿到了黑兔，龙拿到了黑兔，跳出了一个黑兔，就到了dp[i][j 3],概率为：1.0 j / (j+i) (j 1)/(i+j 1) (j 2)/(i+j 2)。 公主第一
阅读全文
摘要：按照公式求值，可以枚举y = i从0到w 1的值，因为如果y的值大于等于w的值的话，y可以等i w，x可以等于求的值加上d，所以暴力枚举就行了 好假一男的
阅读全文
摘要：每个房子可以住人，输入n个人，每个人可以向左或者向右移动一个位置，求最少占房子的数量和最大占房子的数量。 最小：从有人的开始数三个可以到中间的房子里 最大：从左往右扫，大于一的往右一挪，再从右往左扫，大于一的往左诺，因为是大于一，所以不会有人移动两次
阅读全文
摘要：借了钱，然后合并，问合并完最少还有几个人之间有金钱纠纷 借的钱和欠的钱总数相等，直接O(n)的把每个人的钱都合并了，只管这个人欠了多少钱，不管欠的谁钱 偷偷说李涵学长是个夯货
阅读全文
摘要：给除n个数，每个数需要a[i]个，产生一个数需要一个单位的时间，再给出q个成就，成就的奖励是一个数字，如果两个成就相同，那么先得到成就的奖励就会失效，求每个成就达到之后还需要的时间 用map，直接查找当前成就以前是否得到过，得到过就让以前的成就失效，再让当前成就替代，每次更新ans值输出 我终于有了
阅读全文
摘要：A题 给两个范围，求不在第二个范围的第一个范围的点的个数 听说有人想批斗我，没想到我早上去答辩了，哈哈哈哈
阅读全文
摘要：A题 给出n，求大于n的两个合数a和b，并且a b = n 直接输出n的倍数即可
阅读全文
摘要：A题 给出n对串，求s1，是否为s2一段连续子串的重排，串长度只有100，从第一个字符开始枚举，sort之后比较一遍就可以了； cpp int main() { int q; cin q; while(q ) { int a,b; cin a b; ll min = 0,cha = abs(a b)
阅读全文
摘要：这真的是一次失败的旅行，不过也有所收获。 我也是醉了，真的是，热身赛的时候对面队伍把B题快快的过了，就开始在那里说个不停，真的是超级烦（以为他们是个大佬队） 第二天正式赛了，他们过了两题，就没有了，（旁边的才是大佬队） 我们队的一题还是两个队友贡献出来的，我0输出了。。。。惭愧死了 自闭。。。。。。
阅读全文
浙公网安备 33010602011771号