XYJ

题目描述Roman 种植了一棵由 n 个顶点组成的树。每个顶点包含一个小写英文字母。顶点 1 是树的根，其余 n - 1 个顶点在树中都有一个 父顶点。顶点与其父顶点之间有一条边相连。顶点 i 的父顶点是顶点 pi ，父顶点的索引总是小于顶点的索引(即 pi < i )。 顶点的深度是指从根到 v 的路径上沿边的节点数。其中，根的深度等于 1 。 如果我们可以从顶点 u 到达父顶点 v ，那么我们说顶点 u 位于顶点 v 的子树中。其中，顶点 v 位于其子树中。 罗马给出了 m 个查询，其中第 i 个查询由两个数字 vi 、 hi 组成。让我们考虑位于深度 hi 的子树 vi 中的顶点。请判断能否用这些顶点上的字母组成一个 palindrome 字符串。写在顶点上的字母可以按任何顺序重新排列，以组成一个重码字符串，但应使用所有字母。 样例1234567896 51 1 1 3 3zacccd1 13 34 16 11 2 12345YesNoYesYesYes 启发式合并记录每一层节点的信息，判断是否可以组成回文串，检查的话很简单，维护一个cnt[N][26]统计每一层各个字母 ...

Spring Boot 的自动装配是在他的核心注解 @SpringBootApplication 实现的，@SpringBootApplication 大概可以看成@Configuration、@EnableAutoConfiguration、@ComponentScan 注解的集合。其中@EnableAutoConfiguration 就算启用 Spring Boot 的自动装配机制，@EnableAutoConfiguration 通过 @Import 导入了 AutoConfigurationImportSelector 这个类，AutoConfigurationImportSelector 类中的 getCandidateConfiguration 方法会将所有自动配置类的信息以 List 的形式返回，并交由 Spring 容器做 bean 来管理。最后，通过@Conditional等条件注解按需加载的配置类，其他的将被过滤掉。 参考 SpringBoot 的启动过程： 当启动 Spring Boot 应用程序的时候，会先创建 SpringApplication 的对象，在对象 ...

A Not Too Hard1234567891011121314151617181920212223242526272829303132#include<bits/stdc++.h>using namespace std;#define int long longint read(){ int x = 0, f = 1; char ch = getchar(); while(ch < '0' || ch > '9') { if(ch == '-') f = -1; ch = getchar(); } while(ch >= '0' && ch <= '9') { x= x * 10 + ch - '0'; ch = getchar(); } return x * f;}signed main(){ int n = read(), x = ...

A - Curtain翻译练习高桥的房间的窗户宽A，有两个窗帘悬挂在窗户上，每一个窗帘水平长度为B（竖直方向足够长可以覆盖整个窗户），我们将关闭窗户，以尽量减少窗帘未遮挡部分的总水平长度。求窗户无遮挡部分的水平总长度。 12345678910111213141516171819202122232425#include<bits/stdc++.h>using namespace std;#define int long longint read(){ int x = 0, f = 1; char ch = getchar(); while(ch < '0' || ch > '9') { if(ch == '-') f = -1; ch = getchar(); } while(ch >= '0' && ch <= '9') { x= x * 10 + ch - '0'; ...

你是抱着多大的觉悟说出这种话的🙄️你只不过是一个学生，有办法背负其他人的人生吗😡“什么都愿意做”就是这么沉重的话😡做不来的事就别轻易说出口😡你这个人，满脑子都只想到自己呢😒 Aeasy 12345678910111213141516171819202122232425262728293031#include<bits/stdc++.h>using namespace std;#define int long longint read(){ int x = 0, f = 1; char ch = getchar(); while(ch < '0' || ch > '9') { if(ch == '-') f = -1; ch = getchar(); } while(ch >= '0' && ch <= '9') { x= x * 10 + ch - '0'; ...

A - Tenki模拟 123456789101112131415#include <bits/stdc++.h>using namespace std;int main(int argc, char const *argv[]){ ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); string s, t; cin >> s >> t; int res = 0; for(int i = 0; i < 3; i++) if(s[i] == t[i]) res++; cout << res << endl; return 0;} B - Power Socket模拟 12345678910111213141516171819#include <bits/stdc++.h>using namespace std;int main(int argc, char const *argv[]){ ...

A. Red or Not模拟 123456789101112131415#include <bits/stdc++.h>using namespace std;int main(int argc, char const *argv[]){ ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); int a; string s; cin >> a >> s; if(a >= 3200) cout << s << endl; else cout << "red" << endl; return 0;} B. Resistors in Parallel模拟 123456789101112131415161718#include <bits/stdc++.h>using namespace std;int main(int argc, char const *argv[] ...

今天六点起的，好困，F没写，想睡觉，醒了一定补 A123456789101112131415161718192021222324252627#include<bits/stdc++.h>using namespace std;#define int long longint read(){ int x = 0, f = 1; char ch = getchar(); while(ch < '0' || ch > '9') { if(ch == '-') f = -1; ch = getchar(); } while(ch >= '0' && ch <= '9') { x = x * 10 + ch - '0'; ch = getchar(); } retur ...

整除/gcd设a,b两个整数，如果存在整数$c$使得$a=bc$，则称$b$整除$a$，又称$a$是$b$的倍数，$b$是$a$的因子,记作$a|b$.设两个整数a,b，且$b\ne 0$，则存在唯一的整数$q$和$r$使得$$ a = qb + r, 0 \le r < |b|$$ 整数相关性质性质1:$$ a | c, b | c \Rightarrow ab | c$$性质2:$$ a | b, b | c \Rightarrow a | c$$性质3:设$m \ne 0$，则$$ a | b \Rightarrow ma | mb$$性质4:$$ 若a | b, b | a \Rightarrow a = \pm b$$ 素数/合数应该没人不知道什么是素数pass 不知道该叫什么定理合数$m$的最小的不等于 1 的正因子$p$一定是素数,且$p \le \sqrt{m}$. 伯特兰-切比雪夫定理设整数$n > 3$，至少存在一个素数$p$满足$n < p < 2 * n - ...

自己把题目翻译一遍就当，考研翻译训练了() A T or T题意我们有$N$个人要去旅行，通过乘坐火车或者出租车进行出游，坐火车我们每个人要出$A$元(日元)，做出租车我们总共会花费$B$元。请问，我们的旅费最少是多少? 思路直接计算两种出行方式的总花费，输出最小值 code123456789101112131415161718192021222324252627#include<bits/stdc++.h>using namespace std;#define int long longint read(){ int x = 0, f = 1; char ch = getchar(); while(ch < '0' || ch > '9') { if(ch == '-') f = -1; ch = getchar(); } while(ch >= '0' && ch ...