摘要: BZOJ 1051 [HAOI2006]受欢迎的牛 题意:每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这种关系是具有传递性的,如果A认为B受欢迎,B认为C受欢迎,那么牛A也认为牛C受欢迎。 你的任务是求出有多少头、牛被所有的牛认为是受欢迎的 阅读全文
posted @ 2019-09-06 21:17 N_Yokel 阅读(189) 评论(0) 推荐(0) 编辑
摘要: Description 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 Input 第一行为两个正整数n和b ,第二行为1~n 的排列。 Output 输出一个整数,即中位数为b的连续子序列个数。 Sample Inpu 阅读全文
posted @ 2019-09-06 17:14 N_Yokel 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 题目链接:链接 https://nanti.jisuanke.com/t/41290 Firdaws and Fatinah are living in a country with nnn cities, numbered from 111 to nnn. Each city has a risk 阅读全文
posted @ 2019-09-06 16:10 N_Yokel 阅读(162) 评论(0) 推荐(0) 编辑
摘要: POJ 1611 题意:给你各个集合包含的元素,求0所在的集合总共有多少个不相同的元素。题解:维护一个size即可,注意size是在什么时候进行相加的。 //#include <bits/stdc++.h> #include <cstdio> using namespace std; int fa[ 阅读全文
posted @ 2019-09-06 15:11 N_Yokel 阅读(185) 评论(0) 推荐(0) 编辑