搜索结果
查询Tags标签: Leftmost,共有 6条记录-
Leftmost Ball
题意: 给你 \(n\) 种颜色的球,每个球有 \(k\) 个,把这 \(n\times k\) 个球排成一排,把每一种颜色的最左边出现的球涂成白色(初始球不包含白色),求有多少种不同的颜色序列。 思路: 主要是记录出现的问题。想到 从左到右 的依次确定颜色的 dp 顺序,不过记录状态需要状…
2022/8/27 23:35:15 人评论 次浏览 -
116. 填充每个节点的下一个右侧节点指针——记录(C++)
class Solution { public:queue<Node*>q;Node* connect(Node* root) {if(!root) return root;q.push(root);int sz;while(!q.empty()){sz=q.size();Node* n=q.front(); q.pop();while(sz>0){if(n->left){q.push(n->left);q.push(n->right);}if (sz!=1){…
2021/11/7 11:11:40 人评论 次浏览 -
116. 填充每个节点的下一个右侧节点指针——记录(C++)
class Solution { public:queue<Node*>q;Node* connect(Node* root) {if(!root) return root;q.push(root);int sz;while(!q.empty()){sz=q.size();Node* n=q.front(); q.pop();while(sz>0){if(n->left){q.push(n->left);q.push(n->right);}if (sz!=1){…
2021/11/7 11:11:40 人评论 次浏览 -
Raspberry Pi 4B 循迹模块
组件: Raspberry Pi 4B 8G 环境: Python:3.7.3 四路巡线模块连接的树莓派引脚是11, 7, 13, 15。 #-*- coding:UTF-8 -*- # 导入GPIO和time库 import RPi.GPIO as GPIO import time# 设置GPIO的编号模式 Tracking_Leftmost = 13 # 左边第一个传感器 Tracking_Left = 1…
2021/9/24 22:10:46 人评论 次浏览 -
Raspberry Pi 4B 循迹模块
组件: Raspberry Pi 4B 8G 环境: Python:3.7.3 四路巡线模块连接的树莓派引脚是11, 7, 13, 15。 #-*- coding:UTF-8 -*- # 导入GPIO和time库 import RPi.GPIO as GPIO import time# 设置GPIO的编号模式 Tracking_Leftmost = 13 # 左边第一个传感器 Tracking_Left = 1…
2021/9/24 22:10:46 人评论 次浏览 -
[ AGC002 F ] Leftmost Ball
题目 Atcoder 思路代码 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 4000010, mod = 1e9 + 7; int n, k, fact[N], invf[N], f[2010][2010]; int qmi(int a, int b) {int res = 1;for (; b; b &g…
2021/5/3 18:27:07 人评论 次浏览