打卡
Wish_ELIAUK
qwq
展开
-
【算法竞赛进阶指南】最高的牛(差分+前缀和)
题目描述:有 N 头牛站成一行,被编队为1、2、3…N,每头牛的身高都为整数。当且仅当两头牛中间的牛身高都比它们矮时,两头牛方可看到对方。现在,我们只知道其中最高的牛是第 P 头,它的身高是 H ,剩余牛的身高未知。但是,我们还知道这群牛之中存在着 M 对关系,每对关系都指明了某两头牛 A 和 B 可以相互看见。求每头牛的身高的最大可能值是多少。输入格式第一行输入整数N,P,H,M,数据用空格隔开。接下来M行,每行输出两个整数 A 和 B ,代表牛 A 和牛 B 可以相互看见,数据用空原创 2020-05-12 22:55:43 · 320 阅读 · 0 评论 -
【牛客】阶乘(唯一分解定理+二分):
任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积N=P1a1P2a2P3a3......Pnan,这里P1<P2<P3......<Pn均为质数,其中指数ai是正整数。这样的分解称为 N 的标准分解式。最早证明是由欧几里得给出的,原创 2020-05-09 02:55:18 · 1057 阅读 · 0 评论 -
【牛客小白月赛23 A】膜法记录 (二进制枚举)
【题目传送门】题目描述:牛牛最近在玩一款叫做《膜法记录》的游戏,这个游戏的机制是这样的: 在一局游戏中,所有的敌人都排布在一个 n{n}n 行 m{m}m 列的网格中,牛牛指挥着他的魔法少女对敌人进行攻击。 攻击有两种类型:行blast,列blast 行blast能消灭一整行的敌人,列blast能消灭一整列的敌人 牛牛总共能够释放 a{a}a 次行blast,b{b}b 次列blast 给定某局游戏的初始局面,请问牛牛能否将敌人全歼?输入描述:第一行包含一个正整数原创 2020-05-09 02:01:59 · 993 阅读 · 6 评论 -
【HDU】How Many Tables (并查集+路径压缩)
题目传送门题目描述:Today is Ignatius’ birthday. He invites a lot of friends. Now it’s dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, and all the friends do not want to stay with原创 2020-05-08 22:05:27 · 269 阅读 · 0 评论 -
【牛客】数码(思维)
戳这里呀~ 题目传送门题目描述:给定两个整数 l 和 r ,对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ,把 x的所有约数全部写下来。对于每个写下来的数,只保留最高位的那个数码。求1~9每个数码出现的次数。输入描述:一行,两个整数 l 和 r (1 ≤ l ≤ r ≤ 10^9)。 输出描述: 输出9行。第 i 行,输出数码 i 出现的次数。示例1输入...原创 2020-04-29 18:34:59 · 479 阅读 · 2 评论