Day07
2026-07-28 20:19:40
发布于：广东
66阅读
0回复
0点赞
第4题
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const ll N = 1e5 + 10;
vector<ll> v[N];
int main() {
ll n;
cin>>n;
for(ll i = 1; i <= n-1 ; i++){
ll fa,son;
cin>>fa>>son;
v[fa].push_back(son);
}
ll q;
cin>>q;
while(q--){
ll x;cin>>x;
cout<<v[x].size()<<"\n";
}
return 0;
}
第五题
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
vector<int>ve[100005];
int main() {
int n, q;
cin >> n >> q;
for (int i = 1; i <= n; i++) {
int a;
cin >> a;
if (a==-1) { //如果 a 是 根结点，则不用处理
continue;
}
ve[a].push_back(i);//结点 i 的父亲是结点 a
}
for (int i = 1; i <= n; i++) {
sort(ve[i].begin(), ve[i].end());//按照编号从小到大排序
}
while (q--) {
int b;
cin >> b;
for (int i = 0;i <ve[b].size();i++) { //遍历结点 b 的所有子结点
cout << ve[b][i] << " ";
}
cout<<'\n';
}
return 0;
}
第六题
#include <bits/stdc++.h>
using namespace std;
#define int long long
int a[1010][1010];
signed main(){
int n,m;
cin>>n>>m;
while(m--){
int x,y;
cin>>x>>y;
a[x][y]=1;
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cout<<a[i][j]<<" ";
}
cout<<endl;
}
return 0;
}
第七题
#include <bits/stdc++.h>
using namespace std;
#define int long long
int a[1010][1010];
signed main(){
int n,m;
cin>>n>>m;
while(m--){
int x,y,len;
cin>>x>>y>>len;
a[x][y]=len;
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cout<<a[i][j]<<" ";
}
cout<<endl;
}
return 0;
}
第八题
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const ll N = 1e5 + 10;
vector<ll> v[N];
int main() {
ll n;
cin>>n;
ll q;
cin>>q;
for(ll i = 1; i <= q ; i++){
ll fa,son;
cin>>fa>>son;
v[fa].push_back(son);
}
for(ll i=1;i<=n;i++){
cout<<v[i].size()<<" ";
}
return 0;
}
第九题
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
ll dp[20][20];
int main() {
ll n,m;
cin>>n>>m;
dp[0+2][0+2] = 1;
for(ll j = 0+2; j <= m+2 ; j++){
for(ll i = 0+2; i <= n+2 ; i++){
if(i==2&&j==2) continue;
dp[i][j] += dp[i-1][j-2];
dp[i][j] += dp[i+1][j-2];
dp[i][j] += dp[i-2][j-1];
dp[i][j] += dp[i+2][j-1];
}
}
cout<<dp[n+2][m+2];
return 0;
}
第十题
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
ll n,q;
cin>>n>>q;
for(ll i = 1; i <= n ; i++){
ll x;cin>>x;
}
while(q--){
ll id1,id2;
cin>>id1>>id2;
while(id1!=id2){
while(id1<id2){
id2/=2;
}
while(id2<id1){
id1/=2;
}
}
cout<<id1<<"\n";
}
return 0;
}
全部评论 9
/** * _ooOoo_ * o8888888o * 88" . "88 * (| -_- |) * O\ = /O * ____/`---'\____ * . ' \\| |// `. * / \\||| : |||// \ * / _||||| -:- |||||- \ * | | \\\ - /// | | * | \_| ''\---/'' | | * \ .-\__ `-` ___/-. / * ___`. .' /--.--\ `. . __ * ."" '< `.___\_<|>_/___.' >'"". * | | : `- \`.;`\ _ /`;.`/ - ` : | | * \ \ `-. \_ __\ /__ _/ .-` / / * ======`-.____`-.___\_____/___.-`____.-'====== * `=---=' * 拜佛处 * ............................................. * 佛祖保佑 永无BUG * * 祝大家考试考好 天天向上2026-07-28 来自 广东
4/** * _ooOoo_ * o8888888o * 88" . "88 * (| -_- |) * O\ = /O * ___/`---'\____ * . ' \\| |// `. * / \\||| : |||// \ * / _||||| -:- |||||- \ * | | \\\ - /// | | * | \_| ''\---/'' | | * \ .-\__ `-` ___/-. / * ___`. .' /--.--\ `. . __ * ."" '< `.___\_<|>_/___.' >'"". * | | : `- \`.;`\ _ /`;.`/ - ` : | | * \ \ `-. \_ __\ /__ _/ .-` / / * ======`-.____`-.___\_____/___.-`____.-'====== * `=---=' * ............................................. * 佛曰：bug泛滥，我已瘫痪！ * * 在有些时候佛祖是帮不了你们的哈哈哈！ */2026-07-28 来自 广东
3https://www.arealme.com/click-speed-test/cn/#google_vignette fps https://chinesechess.hongton.com/zh-hans/chinese-chess-plus.html 象棋 https://ws.imc.re/#google_vignette MC https://www.4399.com/ 4399 https://game.hullqin.cn/ 桌游 https://florr.io/ floor https://www.yikm.net/play?id=3501 超级马里奥 https://eparkour.io/ 跑酷 https://plix.gg/zh-cn plix https://wuziqi.bmcx.com/#&ui-state=dialog 五子棋 https://www.earthol.com/bd/ 世界地图 https://quickdecide.xieyonglin.com/zh/ 中奖概率倍儿高 https://ai-bot.cn/ AI https://2weima.com/ 二维码生成器 https://yorg.io/ 塔防游戏 https://www.lddgo.net/common/symbol#toolNoteIframe 符号大全（这才是王炸！！！）2026-07-28 来自 广东
2//#include<bits/stdc++.h>
//using namespace std;
//int main(){
//for(int i=1;i<=100;i++){
// cout<<"徐老师and周老师真帅"<<endl;
// }
//}2026-07-28 来自 广东
1
有帮助，赞一个