codeforces 302B. Eugeny and Play List
来源:互联网 发布:centos nginx 目录 编辑:程序博客网 时间:2024/06/07 11:01
题意:求时间num是在第几首歌,看到这么大的数据,就用二分做,做不出来,二分实在是掌握的不好,然后就用搜索做,之后有尝试了二分的方法,切记不一样的题,边界的判断是不一样的
#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int MAXN = 100005;long long arr[MAXN],brr[MAXN],crr[MAXN];int n,m;int main(){ scanf("%d%d",&n,&m); arr[0] = 0; for (int i = 1; i <= n; i++){ long long a,n; scanf("%lld%lld",&brr[i],&crr[i]); arr[i] = arr[i-1] + brr[i]*crr[i]; } int cur=0; long long num,top=0; for (int i = 1; i <= m; i++){ scanf("%lld",&num); while (num > top){ cur++; top += brr[cur] * crr[cur]; } printf("%d\n",cur); } return 0;}
#include <cstdio>#include <cstring>#include <iostream>using namespace std;const int MAXN = 200000;long long a[MAXN];int n,m;int find(long long num){ int left=0,right=n+1; while (right > left+1){ int mid = (left+right)/2; if (a[mid]<num) left = mid; else right = mid;; } return right;}int main(){ while (scanf("%d%d",&n,&m) != EOF){ long long a,b; a[0] = 0; for (int i = 1; i <= n; i++){ scanf("%lld%lld",&a,&b); a[i] = a[i-1] + a*b; } long long num; for(int i = 1; i <= m; i++){ scanf("%lld",&num); int pos=find(num); printf("%d\n",pos); } } return 0; }
- codeforces 302B. Eugeny and Play List
- codeforces 302 B. Eugeny and Play List
- codeforces 302B - Eugeny and Play List
- codeforces 302B. Eugeny and Play List
- CodeForces 302B Eugeny and Play List(遍历)
- B. Eugeny and Play List
- B. Eugeny and Play List
- B. Eugeny and Play List
- Eugeny and Play List
- codeforces-302A-Eugeny and Array
- Codeforces Round #182 (Div. 2) / 302A Eugeny and Array(模拟)
- Codeforce 302A Eugeny and Array
- A. Eugeny and Array
- Eugeny and Array
- CF:Eugeny and Array
- A. Eugeny and Array
- A.Eugeny and Array
- BNU Eugeny and Array
- 使用GDataXML解析XML文档
- java中main函数的理解
- Tiny210(S5PV210) U-BOOT(四)----Nand Flash原理(2)
- openssl学习之ccm,gcm 模式
- setsockopt 详解
- codeforces 302B. Eugeny and Play List
- sizeof()计算方法 c/c++
- MySQL启动错误一例 idata1与my.cnf innodb_data_file_path = ibdata1:XX:autoextend不一致造成的错误
- Python下载安装,Windows/Linux,Phtyon文档
- leetcode之Add Two Numbers
- JS截取字符串方法集合
- c语言的线性表的顺序存储的实现,数组
- poj 3850 极角排序
- JavaScript自学-第一课HTML几个基本标签