索引

链接: 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;
}

cfA. Vova and Train相关推荐

A. Vova and Train
滴答滴答---题目链接 time limit per test 1 second memory limit per test 256 megabytes input standard input ou ...
cf1066A Vova and Train
题目:http://codeforces.com/problemset/problem/1066/A 作为一道div3的A,用总的灯笼数量减去被覆盖的灯笼数量就行了. code: #include&l ...
Codeforces Round #515 (Div. 3)【未完结】
2022.3.9 题单地址:https://codeforces.com/contest/1066 目录 A. Vova and Train[思维] B. Heaters[贪心] C. Books Q ...
搜索 —— 广度优先搜索（BFS）
[概述] 广度优先搜索从初始状态 S 开始,利用给定的规则,生成当前状态所有可能的状态,构成的下一层节点,检查是否出现目标状态G,若未出现,就对该层所有状态节点,分别顺序利用规则再次生成再下一层的所有 ...
TFRecord tf.train.Feature
一.定义事先将数据编码为二进制的TFRecord文件,配合TF自带的多线程API,读取效率最高,且跨平台,适合规范化存储复杂的数据.上图为TFRecord的pb格式定义,可发现每个TFRecord由 ...
二、如何保存MNIST数据集中train和test的图片？
如何保存MNIST数据集中train和test的图片? 介绍一种非诚神奇的图片保存方法,尤其是利用字典-format-结合来用,创建保存路径,这是一种史上很难用到的一种方法,哈哈哈哈,有点吹牛皮,不说 ...
c4d教程-太空火车站场景创作视频教程Skillshare – Create A Space Train Scene With Cinema 4D Redshift Render
c4d教程-太空火车站场景创作视频教程Skillshare – Create A Space Train Scene With Cinema 4D & Redshift Render 教程大小 ...
GDC2016 Epic Games【Bullet Train】新风格的VR-FPS的制作方法
追求"舒适"和"快感"的VR游戏设计方法 http://game.watch.impress.co.jp/docs/news/20160318_749016.h ...
Caffe中对cifar10执行train操作
参考Caffe source中examples/cifar10目录下内容. cifar10是一个用于普通物体识别的数据集,cifar10被分为10类,分别为airplane.automobile.bi ...

cfA. Vova and Train

cf

索引

题解

ac代码

cfA. Vova and Train相关推荐

最新文章

热门文章