• 2024-07-26AtCoder Beginner Contest 360 题解(C-E)
    C-MoveIt题目链接:C-MoveIt题目大意:有\(N\)个盒子和\(N\)个物品编号为\(1-N\),物品\(i\)在盒子\(A_i\)中,重量为\(W_i\),你可以进行一种操作将盒子中的一件物品移动到其他任意盒子中,代价为\(W_i\),求使得所有盒子中只存在一件物品的最小操作代价。题解:贪心,可以发现
  • 2024-07-12黑球白球巧妙异或问题
    题目:一个桶里一共有a个白球和b个黑球。每次拿出2个球,并且每个球被拿出的概率相等。如果拿出一黑一白,就往桶里放进一个黑球;如果拿出两个黑或者两个白,就往桶里放进一个白球。求:最后只剩一个黑球的概率是多少? 答案:如果黑球个数是偶数,最后剩下为黑球的概率是0%
  • 2024-07-02abc360 E 题解
     E对于位置2~n,它们的概率是相等的。n*n个(x,y)对。其中x可以等于y。 对于x/y,y的逆元rev(y)为mul(y,mod-2)。加、减、乘、除都可以做。比如48/9和16/3的结果是一样的,48*rev(9)%mod=16*rev(3)%mod。比如3*rev(2)%mod=(rev(2)+rev(2)+rev(2))%mod. 对于每次操作,有多少
  • 2024-07-012024.7 - 做题记录与方法总结
    2024/07/01AtCoderBeginnerContest360E-RandomSwapsofBalls期望\(dp\)题问题陈述有\(N-1\)个白球和一个黑球。这些\(N\)个球排成一排,黑球最初位于最左边的位置。高桥正好要进行下面的操作\(K\)次。在\(1\)和\(N\)之间均匀随机地选择一个整数,包括两
  • 2024-06-072938. 区分黑球与白球 Medium
    桌子上有 n 个球,每个球的颜色不是黑色,就是白色。给你一个长度为 n 、下标从 0 开始的二进制字符串 s,其中 1 和 0 分别代表黑色和白色的球。在每一步中,你可以选择两个相邻的球并交换它们。返回「将所有黑色球都移到右侧,所有白色球都移到左侧所需的 最小步数」。
  • 2024-03-292.4 比较检验 机器学习
    目录常见比较检验方法总述2.4.1假设检验2.4.2交叉验证T检验2.4.3McNemar检验接我们的上一篇《性能度量》,那么我们在某种度量下取得评估结果后,是否可以直接比较以评判优劣呢?实际上是不可以的。因为我们第一,测试性能不等于泛化性能,第二,测试性能会随着测试集的变化而
  • 2023-09-13关于异或运算的一道题
      和白球的数量无关,  黑球偶数个时,概率0%。   黑球奇数个时,概率100%。  设白球是0,黑球是1    0 0 ——> 0          1 1——> 0   0 1 ——> 1        
  • 2023-05-14打卡5.7——三色球问题
    1.问题描述一个口袋中放有12个球,已知其中3个是红的,3个是白的,6个是黑的,现从中任取8个,问共有多少种可能的颜色搭配?2.问题分析假设八个球,红球a个,白球b个,黑球c个,那么c=8-a-b个。而且a<=3,b<=3,也就是说8-a-b<=63.算法设计穷举法用两个for循环,第一个for控制红球的数量,第二个控制白
  • 2023-05-11三色球问题
    1.问题描述一个口袋中放有12个球,已知其中3个是红的,3个是白的,6个是黑的,现从中任取8个,问共有多少种可能的颜色搭配?2.问题分析假设八个球,红球a个,白球b个,黑球c个,那么c=8-a-b个。而且a<=3,b<=3,也就是说8-a-b<=63.算法设计穷举法用两个for循环,第一个for控制红球的数量,第二个控制白
  • 2023-05-065.6打卡
    一、问题描述:一个口袋中放有12个球,已知其中3个是红的,3个是白的,6个是黑的,现从中任取8个,问共有多少种可能的颜色搭配?二、设计思路:根据问题描述可设任取的8个球中红球为m个,白球为n个,则黑球为8-m-n个。又已知12个球中有3个红球,3个白球,6个黑球,因此,m的取值范围为[0,3],n的取值范围因此为[
  • 2023-05-04打卡
    1.问题:一个口袋中放个12球,一直其中3个是红的,3个是白的,6给是黑的,现从中任取8个,问共有多少种可能的黑色搭配?2.思路:知红球数与白球数均小于或等于3个,又黑球有六个,故知八个球中必有黑球,所以二重for循环将红球与白球的所有的情况列举,并用8减去两个球数得可能的黑球数判断是否小于或等
  • 2023-04-28三色球问题
    问题描述:一个口袋中放有12个球,已知其中三个是红的,三个是白的,6个是黑的,现在从中任取8个,问共有多少种可能的颜色搭配?分析:设抽到的红球有i个,白球有j个,则黑球有8-i-j个,但是黑球的个数不能超过6个,也就是红球和白球的和不能小于2,利用两层for循环,输出判断的条件是8-i-j<=6。 #includ
  • 2023-04-26三色球问题
     一、问题描述   一个口袋中放有12个球,已知其中3个红球,3个是白的,6个是黑的,先从中取8个,问共有多少种可能。二、设计思路   红球的取值范围是0到3,白球的范围也是0到3,黑球的范围是0到6,三、流程图 四、伪代码for(红球限制条件){for(白球限制条件){for(黑球限制条
  • 2023-04-25三色球问题
    一、问题描述一个口袋放有12个球,已知其中三个是红的,3个是白的,6个是黑的,先从中任取8个,问共有几种可能的颜色搭配。二、设计思路1、定义红球m白球n黑球为8-m-n,其中0<=m<=3,0<=n<=3,8-m-n<=6,定义number=0。2、红白黑三球数量范围已经确定,现在将m和n进行循环检测范围内的所有可能
  • 2023-04-23day 14 三色球问题
    1.设有红球i个,白球有j个,黑球有k个;2.依据限制条件遍历每种情况(i<=3;j<=3;k<=6;i+j+k==8)3.记录并输出每一种情况; #include<iostream>usingnamespacestd;intmain(){intflag=0;printf("次数统计红球白球黑球\n");for(inti=0;i<=3;i++){for(intj=0;j
  • 2023-04-23三色球问题
    自然语言解决问题:12个彩球中有三个红球,三个白球,六个黑球,取其中八球并要得知有几种搭配方法。该题只需通过将每一种颜色循环并将三种颜色的个数和设为8就能够解决,但由于数量有限,要记得将各颜色数量设上限流程图: 具体代码:#include<stdio.h>intmain(){intR,W;for(R=1;R<=3
  • 2023-04-19打卡8
    2.4三色球问题 流程图 #include<bits/stdc++.h>usingnamespacestd;intmain(){ for(inti=0;i<=3;i++)//红球 { for(intj=0;j<=3;j++)//白球 { //如果剩下的球小于等于黑球的个数那么就符合 if(8-i-j<=6)cout<<i<<''<<j<<''&l
  • 2023-01-14bzoj 2554 Color 期望DP
    期望DP枚举最终能成为哪个颜色,把这个颜色看做白球,其余颜色看成黑球。最后分别把每种颜色的期望加起来就行。考虑当前有i个白球,全变成白球期望步数设为f[i]一次操作可能
  • 2022-10-05【题解】「AGC013D」Piling Up
    传送门题目大意:开始有\(n\)个黑白球在袋子中,但是不知道具体多少黑球白球,有\(m\)次操作,每次从袋子中先拿一个球,再放入一个黑球一个白球,再拿走一个球,求所有初始情况下