A. ConneR and the A.R.C. Markland-N 题目链接:https://codeforces.com/contest/1293/problem/A 题意: 有一个长为 n 的楼层,其中有 k 个楼层没有餐厅 ,你现在在 s 层,问你最少走多少个楼层可以到达餐厅吃饭 ...
题意:给定x ,y ,ax,ay,bx,by,一堆经验点: x ,y , x ,y ax x bx,ay y by ,起点 xs,ys ,时间t,走一步都需要 单位时间,t时间内,从起点出发最多可以吃到多少个经验包 现场队友喊了句经验点很少,然而那时候心态已经崩了 ,这个题中经验点是递增的 ax ,bx 都大于 ,要吃肯定是吃连续的一段,枚举吃哪一段就行,还有就是小心爆long long ...
2020-01-20 09:42 3 213 推荐指数:
A. ConneR and the A.R.C. Markland-N 题目链接:https://codeforces.com/contest/1293/problem/A 题意: 有一个长为 n 的楼层,其中有 k 个楼层没有餐厅 ,你现在在 s 层,问你最少走多少个楼层可以到达餐厅吃饭 ...
http://codeforces.com/contest/1293/problem/E 题意: 给出一棵n个点的树,将0—n-2作为边权,最大化 Σ mex(u,v) mex(u,v) 表示u到v的路径上最小的未出现过的自然数 将[0,m]加到一条链上,且这条链上加的边权 ...
as 𝑑(𝑝,𝑞)=|𝑥𝑝−𝑥𝑞|+|𝑦𝑝−𝑦𝑞|d(p,q)=|xp−xq|+|yp−yq|. Let's say ...
原题链接:Codeforces Round #696 (Div. 2) A. Puzzle From the Future 显然直接枚举每一位,能填1就填1. 代码 B. Different Divisors 显然取最近质数 代码 C. Array Destruction ...
Codeforces Round #757 (Div. 2) A. Divan and a Store 题意:用\(k\)元钱最多可以购买多少件价格在\([l,r]\)的物品。 贪心,排序后按照在\([l,r]\)范围内价格从小到大的顺序取即可。 B. Divan and a New ...
🥑 🥑 🥑 题意:对于一个数组,求一个数字与数组每个元素异或之后的最大值最小,求这个最大值 又是位运算,,题目给出数组元素范围在2^30以内,二进制最多30位,从最高位开始贪心,如果此位置的 ...
😢 😢 😢 题意:第 i 步可以挑一个数字加 i ,问你最少多少步能让两个数字相等 假设刚开始两个数字相等,然后一个数字向前走了abs(b-a)步,由等差数列求和公式,这时候我们贪心的让另外一 ...
You have n gifts and you want to give all of them to children. Of course, you don't want to offend a ...