摘要: https://codeforces.com/contest/115/problem/A 题目大意: 给定n个节点,每个节点都有一个不同于自己的数值,表示自己的老板,-1表示自己就是老板。 现在玩游戏需要组队,一组队伍中,人数任意,但是任意两个都不能是直系的老板或者老老板。。。老老老板等形成上下级关 阅读全文
posted @ 2022-10-05 21:29 高尔赛凡尔娟 阅读(29) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/580/problem/C 题目大意: 给定一棵树,这棵树总共有n个节点,自己家住在节点1(根节点); 每个节点都有一个标记a[i],标记为1就是这个地方有猫,0就表示没有; 每个叶子节点都是餐馆,我们想去最多数量的餐馆,但是我们不想走这 阅读全文
posted @ 2022-10-05 20:50 高尔赛凡尔娟 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 说在前头 此篇题解是记录自己的暴力写法,并不能100分满分通过洛谷测试数据(只有60) 纯纯记录写法而写 https://www.luogu.com.cn/problem/P1018 我还说这么简单呢这题,想太多嘻嘻 题目大意: 输入一个长度为n的数字s,让我们在这个数字之间插入k个×(乘以), 让 阅读全文
posted @ 2022-10-05 19:42 高尔赛凡尔娟 阅读(156) 评论(0) 推荐(0) 编辑
摘要: https://atcoder.jp/contests/abc249/tasks/abc249_c 题目大意: 给定n个字符串,让我们随意选择,然后找到这里面相同的字母刚好等于k个的时候的数量是多少? 求可选择出来的最大数量的不同字母数量是多少? Sample Input 1 4 2 abi aef 阅读全文
posted @ 2022-10-05 16:07 高尔赛凡尔娟 阅读(30) 评论(0) 推荐(0) 编辑
摘要: https://atcoder.jp/contests/abc249/tasks/abc249_d 题目大意: 给定n个数字,问我们能够满足Ai/Aj==Ak的数量有多少? i,j,k只需要在下标的范围内即可,无硬性要求。 Sample Input 1 3 6 2 3 Sample Output 1 阅读全文
posted @ 2022-10-05 11:49 高尔赛凡尔娟 阅读(40) 评论(0) 推荐(0) 编辑