上一页 1 ··· 69 70 71 72 73 74 75 76 77 ··· 171 下一页
摘要: 9宫格填充 https://haokan.baidu.com/v?pd=wisenatural&vid=8862494644372377079 16宫格填充 https://haokan.baidu.com/v?pd=wisenatural&vid=8483118159350120923 阅读全文
posted @ 2021-08-23 21:30 糖豆爸爸 阅读(440) 评论(0) 推荐(0)
摘要: ###1、从10个人里面取4个,排成一排,有多少种排法? 答:共4个位置,第一个位置有10种选法,第二个位置有9种选法,第三个位置有8种选法,第四个位置有7种选法。 共$s=10 \times 9 \times 8 \times 7 =5040$ ###2、3个人玩斗地主(共54张扑克牌,每张牌都有 阅读全文
posted @ 2021-08-23 16:17 糖豆爸爸 阅读(115) 评论(0) 推荐(0)
摘要: 题目传送门 一、理解与感悟 1、通过杨辉三角形象记忆帕斯卡公式(代码实现的递推式) 2、二维前缀和优化 (1)、C数组默认初始值-1,之所以初始为-1,是怕默认的0无法描述是模完变成的0,还是天生默认就是0,-1就有这个好处。 (2)、在计算二维前缀和时,判断是不是0,是0表示,找到一个模后的结果, 阅读全文
posted @ 2021-08-23 10:51 糖豆爸爸 阅读(154) 评论(0) 推荐(0)
摘要: 一、原始方法 优点:从定义出发,易理解 缺点:使用阶乘,过早溢出,比如C(17,54)得到了负数,因为溢出了。 依赖公式: \(C_n^m=\frac{n!}{m! \cdot (n-m)!}\) ① \(C_n^m=C_n^{n-m}\) ② LL C1(int n, int m) { if (m 阅读全文
posted @ 2021-08-23 09:51 糖豆爸爸 阅读(54) 评论(0) 推荐(0)
摘要: 题目传送门 一、题意解析 每只兔子的喜好整数范围不一样,有的大,有的小。想求方案的总数量,就是所有的可行方案解数。 所有方案解,就是所有可能,不能丢失某种情况。 那么,如何才能不丢失情况呢?就是最全的,也可以理解为最多的。 咋能最多呢?如果让兔子们随便挑选,肯定完蛋了~,所以,需要让他们有“秩序”的 阅读全文
posted @ 2021-08-23 08:11 糖豆爸爸 阅读(76) 评论(0) 推荐(0)
摘要: 1.去掉最后一位 \(x>>1\) 2.在最后加一个0 \(x<<1\) 3.在最后加一个1 \((x<<1)+1\) 4.把最后一位变成1 \(x|1\) 5.把最后一位变成0 \((x|1)-1\) 6.最后一位取反 $x ^{\wedge} 1 $ 7.把右数第k位变成1 \(x|(1<<(k 阅读全文
posted @ 2021-08-22 12:17 糖豆爸爸 阅读(35) 评论(0) 推荐(0)
摘要: 题目传送门 一、求解步骤 原理: 被除数=除数*商+余数 而余数必须为大于等于$0$的数字,为负数是没法表示的,所以当余数为负数时,需要进行特殊处理。 以$-15 % -2$为例: cout << -15 % -2 ; -->输出-1 由此可以看出,在C++的运算出来$-15 % -2=-1$,表示 阅读全文
posted @ 2021-08-22 12:11 糖豆爸爸 阅读(180) 评论(0) 推荐(0)
摘要: 题目传送门 #include <bits/stdc++.h> using namespace std; typedef long long LL; int main() { //取第k位 LL x; cin >> x; //& 0x0000ffff 是清空了前十六位 //& 0xffff0000 是 阅读全文
posted @ 2021-08-20 10:59 糖豆爸爸 阅读(49) 评论(0) 推荐(0)
摘要: 题目传送门 #include <bits/stdc++.h> using namespace std; int x; //输入的每枝筷子的长度 int n; //筷子的总数 int ans;//奇数个,落单的长度是多少 int main() { //不加这两句优化,第一个测试点TLE ios::sy 阅读全文
posted @ 2021-08-20 10:56 糖豆爸爸 阅读(72) 评论(0) 推荐(0)
摘要: 阅读材料: https://blog.csdn.net/weixin_41183791/article/details/84886700 1.去掉最后一位 x>>1 2.在最后加一个0 x<<1 3.在最后加一个1 (x<<1)+1 4.把最后一位变成1 x|1 5.把最后一位变成0 (x|1)-1 阅读全文
posted @ 2021-08-20 10:18 糖豆爸爸 阅读(31) 评论(0) 推荐(0)
上一页 1 ··· 69 70 71 72 73 74 75 76 77 ··· 171 下一页
Live2D