Welcome - (・∀・(・∀・(・∀・*)

七月 08, 2020

C. Product of Three Numbers 题意给出一个数n问是否能将他拆成三个不同数的乘积 n小于1e9 由唯一分解定理得 a=(p1 ^ ...

七月 08, 2020

C. Trailing Loves (or L’oeufs?) 题意求n!在b进制下末尾连续0的长度题解要求 n! 在 b 进制下有多少个尾 0 ...

七月 08, 2020

D. Cow and Fields 题意有n个点 m条边 k个特殊点现在给出k个特殊点下标和已有的m条边问在k个特殊点中选两个点建一条边使得1到n的最短...

七月 08, 2020

D. MEX maximizing 题意给出一个空的数组每次向里加入一个数yi共加入q次(q<4e5)你可以通过向数组中任意数字+x或-x任意次使得...

七月 08, 2020

D. Ehab’s Last Corollary 题意给出一个n个点m条边的图 1.找出ceil(k/2)个点它们中没有两个被同一条边连着 2.或者找出一...

七月 08, 2020

D. Beautiful Array 题意给一串数组要求最多选一个连续子串乘x 问形成新的数组的最大连续子串和(子串可以为空) 题解把整个序列分成三...

七月 08, 2020

D. Yet Another Monster Killing Problem 题意有n个怪物每个怪物有ai攻击力有m个勇者每个勇者有pi攻击力和si耐力当...

七月 08, 2020

C. Infinite Fence 题意找到nb到(n+1)b之间最多有几个r的倍数判断最多会不会超过k个r 倍数分部性质利用gcd首先寻找b和r的倍...

七月 08, 2020

D. A Game with Traps 题意有m个士兵每个士兵有属性值aik个陷阱每个陷阱分布在1到n上每个陷阱(陷阱位置在li)有一个属性值di和一个...

七月 08, 2020

B. A and B 题意给出两个数 a b第i次操作可以给a+=i或给b+=i；问最少几次操作使得a==b 启发点:因为对于两数和a’+b’=sum一定...