ssanguine_的博客

题目链接：A - Kefa and Park 题意： 给定一个有n个节点的树，对其中一些节点进行标记，则标记的节点有猫，节点1是家，其它节点为餐馆。从家出发最多可以到达几个餐馆，如果从家出发经过不超过m个猫的餐馆，则认为可以到达此餐馆，并且餐馆没有猫。如果路过有>=m个猫，则到达不了下面的餐馆。 思路： 运用Dfs从1几点向下走，全部走完可以求出可以去多少个餐馆。 代码： #include&...

第二次训练赛 leetcode上的题目 B - Consecutive Integers 题意： 给定一个长度为n的数列，将这个数列分成连续并且长度为k的子串 问？最多能分出多少个这样的子串 思路： 总共n-k+1个 #include<bits/stdc++.h> using namespace std; int main() { int n,k; cin>>n&...

学长写的题解的博客链接点击这里 F、String