摘要: 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B,B喜欢C,那么A也喜欢C。牛栏里共有N 头奶牛,给定一些奶牛之间的爱慕关系,请你 算出有多少头奶牛可以当明星。 输入输出格式 阅读全文
posted @ 2019-01-27 22:15 BEYang_Z 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 题目描述 cyrcyr今天在种树,他在一条直线上挖了n个坑。这n个坑都可以种树,但为了保证每一棵树都有充足的养料,cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够,他至多会种k棵树。假设cyrcyr有某种神能力,能预知自己在某个坑种树的获利会是多少(可能为负),请你帮助他计算出他 阅读全文
posted @ 2019-01-27 21:58 BEYang_Z 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有n个函数,分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci (x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。 输入输出格式 输入格式: 输入数据:第一行输入两个正整数n和m。以下n行每行三个正整数,其中第 阅读全文
posted @ 2019-01-27 21:30 BEYang_Z 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2N2个和,求这N^2N2个和中最小的N个。 输入输出格式 输入格式: 第一行一个正整数N; 第二行N个整数A_iAi​, 满足A_i\le A_{i+1}Ai​≤Ai+1​且A_i\le 10^9Ai​≤109; 第三行N 阅读全文
posted @ 2019-01-27 21:12 BEYang_Z 阅读(252) 评论(1) 推荐(0) 编辑
摘要: Description 在《炉石传说》这款游戏中,有一张随从卡牌叫做“恐怖的奴隶主”。这张卡牌的描述是这样的:每当该随从受到伤害且没有死亡,召唤另一个恐怖的奴隶主。还有一张卡牌叫做“旋风斩”,描述是“对所有随从造成1点伤害”。使用“旋风斩”后,生命值变为0的“恐怖的奴隶主”并不会立即死亡,而会先结算 阅读全文
posted @ 2019-01-27 20:38 BEYang_Z 阅读(288) 评论(0) 推荐(0) 编辑
摘要: Description 某天,某个平面上的N个点想做一个游戏。它们每个点都有一个这N个点中最喜欢的点。从某个时刻起,这N个点都向自己最喜欢的点方向以恒定的1单位/秒的速率移动,直至与它最喜欢的点距离为1或与它最喜欢的点的距离在某一秒内保持不变,在此之后它将与它最喜欢的点的运动方向保持一致。特别地,如 阅读全文
posted @ 2019-01-27 20:27 BEYang_Z 阅读(264) 评论(0) 推荐(0) 编辑
摘要: Description WYF有一个精致的k维立方体盒子(2维为正方形,3维为正方体,以此类推)。这个盒子的边长为n,里面有一个边长为n-1的盒子,边长为n-1的盒子里面还有一个边长为n-2的盒子……最里面的盒子边长为m。现在WYF想知道这n-m+1个盒子的k维体积和模p的余数。 Descripti 阅读全文
posted @ 2019-01-27 20:22 BEYang_Z 阅读(417) 评论(0) 推荐(0) 编辑