cfA. Vova and Train

最新推荐文章于 2025-12-31 21:25:26 发布

原创最新推荐文章于 2025-12-31 21:25:26 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

codeforce 专栏收录该内容

8 篇文章

订阅专栏

这篇博客介绍了如何解决Codeforces竞赛1066题A的问题，该问题涉及到数学计算。博主指出直接枚举的方法效率低下，并给出了AC代码，通过计算灯笼可见数量的数学公式来求解，代码简洁高效。

cf

索引
- 题解
- - ac代码

索引

链接: https://codeforces.com/contest/1066/problem/A.

题解

如果最简单的从 l 到 r 依次枚举的话，显然是不行的，又看了看题目发现题目中并没有给出 l 和 r 的数据范围，所以更行不通了(这属于傻瓜解法吧)
题目的要求是统计出货车能看见灯笼的数目， l 和 r 之间的灯笼是看不见的
即 L 所有的灯笼 - r (包含 r ) 之前的灯笼 + l (不包含 l )
之前的灯笼
一个数学式子就ac了，有点像中学的数学题

ac代码

#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
#include<cmath>
#include<map>
using namespace std;
 
const int N=1e6+10;
string t,s;
int a[N];
map<char,int> m1,m2;
int main()
{	
	int n,s,j,i,v,l,r,k,t;
	cin>>n;
	while(n--){
		cin>>s>>v>>l>>r;
		cout<<(s/v-r/v+(l-1)/v)<<endl;	
	} 
	
	return 0;
}