1. 程式人生 > >CodeForces 803B Distances to Zero

CodeForces 803B Distances to Zero

題目連結:http://codeforces.com/contest/803/problem/B
題意:給你一個序列A,讓你輸出一個序列d,d[i]表示離a[i]最近的0的距離
解析:我的做法是,先把所有的0的位置存到一個數組b裡,然後列舉每一個a[i]的位置,去二分b這個陣列,找到一個剛好大於等於i的值

#include <bits/stdc++.h>
using namespace std;
const int maxn = 2e5+100;
int a[maxn];
int ans[maxn];
int main(void)
{
    int n;
    scanf("%d",&n);
    int
tmp = 0,tt; for(int i=0;i<n;i++) { scanf("%d",&a[i]); if(a[i]==0) ans[tmp++] = i; } for(int i=0;i<n;i++) { if(i)printf(" "); int pos1 = lower_bound(ans,ans+tmp,i)-ans; if(pos1==tmp) pos1--; if(pos1>=1
) tt = min(abs(ans[pos1-1]-i),abs(ans[pos1]-i)); else tt = abs(ans[pos1]-i); if(pos1+1<tmp) tt = min(tt,abs(ans[pos1+1]-i)); printf("%d",tt); } return 0; }

相關推薦

CodeForces 803B Distances to Zero

題目連結:http://codeforces.com/contest/803/problem/B 題意:給你一個序列A,讓你輸出一個序列d,d[i]表示離a[i]最近的0的距離 解析:我的做法是,先

CodeForces 803BDistances to Zero(模擬)

 B. Distances to Zero time limit per test 2 seconds memory limit per test 256 megabytes inp

Distances to Zero CodeForces - 803B (二分)

題目連結:https://vjudge.net/problem/CodeForces-803B#author=0 題意: 給你一個數組,其中至少包括一個0,求每一個元素距離最近一個0的距離是多少。 樣例: Input 92 1 0 3 0 0 3 2 4 Outp

Distances to Zero (思維+模擬)

pac div style namespace strong sof 16px 宋體 題意 vj鏈接: https://vjudge.net/contest/235444#problem/B 題意: 求每個數到離它最近的0的距離,0到本身距離是0。 測試樣例: 輸入:

Codeforces 868A Bark to Unlock

format sid lin clu can guarantee 第一個 true sca As technologies develop, manufacturers are making the process of unlocking a phon

[Codeforces 721E]Road to Home

nan 滿足 highlight ctype light blog body 隊列 type 題目大意:有一條長為l的公路(可看為數軸),n盞路燈,每盞路燈有照射區間且互不重疊,有個人要走過這條公路,他只敢在路燈照射的地方唱歌,固定走p唱完一首歌,歌曲必須連續唱否則就要至少

codeforces 721E. Road to Home(DP+單調佇列)

題目連結:http://codeforces.com/contest/721/problem/E題目大意:在一條座標範圍為[0,L]的路上有n盞路燈,每盞路燈有一個照亮範圍[li,ri]且沒有重疊部分也不相接。某人想在被路燈照到的地方唱歌,他唱一首歌將走過p的距離,一首歌一定要唱完整。在唱完一首歌后

NONE TO ZERO

iota初始值為1,之後按一遞增 1.例子1: const (FlagUp Flags = 1 << iotaFlagBroadCastFlagLoopbackFlagPointToPointFlagMulticast) func main() {fmt

From hero to zero — closing my 3rd startup

From hero to zero — closing my 3rd startupExactly one year ago I wrote an internal memo to our team proposing to change our strategy from a short term oppo

[Swift Weekly Contest 121]LeetCode982. 按位與為零的三元組 | Triples with Bitwise AND Equal To Zero

提示 ret 元組 could nts func where family spa Given an array of integers A, find the number of triples of indices (i, j, k) such that: 0 &

【leetcode】982. Triples with Bitwise AND Equal To Zero

clas find triple triplets 3sum NPU items wing pac 題目如下: Given an array of integers A, find the number of triples of indices (i, j, k) su

CodeForces 729C Road to Cinema

!= clas 小時 ostream getchar() ble fin ref def 傳送門:CF729C Road to Cinema 算法分析:到達終點的最小時間單調遞增,即錢越多,時間越短,考慮二分,關鍵在於判斷油箱剩余油量的操作 #include<ios

Codeforces 1139D Steps to One dp

mod cos ems resize += 十分 https pac 因子 Steps to One 啊, 我要死了, 這種垃圾題居然沒寫出來, 最後十分鐘才發現錯在哪。 不知道為什麽我以為 對於一個數x , 除了它的因子和它的倍數都是和它互質的, 我腦子是抽了嗎?

Codeforces Round #168 (Div. 1) B. Zero Tree 樹形dp

max cin 只需要 進行 push ack sin turn its 題目鏈接: http://codeforces.com/problemset/problem/274/B 題意: 給出一棵樹,每個點有權值,每次操作可以對一個聯通子集中的點全部加1,或者全部減1,且每

Codeforces Round #380 (Div. 2,) C C. Road to Cinema

容量 int pri 分鐘 cnblogs 思路 pre scan end 題意:n,k,s,t,n種車,k個加油站,s距離,t時間,問你是否能選一個最便宜的車,從0到s在t時間內,2種速度,1km/1L油/2分鐘和1km/2L油/1分鐘,路過加油站可加滿油並且不耗時間,給

Codeforces 849C From Y to Y

組成 scan amp force 簡單 ces ret 最大 log 自古C題比B題簡單。 構造題。 我們發現合並一個相同的字母組成的字符串,個數為n,它的代價是(n*(n-1))/2,也就是0+1+...+n-1。 所以我們每次取最大的n,使得k-n>=0,減一下

【推導】【貪心】Codeforces Round #431 (Div. 1) A. From Y to Y

aaa return 最大的 tchar 題意 spa 必須 puts clu 題意:讓你構造一個只包含小寫字母的可重集,每次可以取兩個元素,將它們合並,合並的代價是這兩個元素各自的從‘a’到‘z’出現的次數之積的和。 給你K,你構造的可重集必須滿足將所有元素合而為一以後,

CodeForces - 848A From Y to Y (找規律)

nbsp 得到 串合並 memset include scan ret spa 可能 http://codeforces.com/problemset/problem/848/A 題目大意:剛開始集合裏面都是單字符可認為是字符串,然後讓你去合並任意兩個串合並要消耗∑c=

Codeforces 702 D Road to Post Office

car sca posit html positive reg mom hat equal 題目描述 Vasiliy has a car and he wants to get from home to the post office. The distance which

CodeForces 758 D Ability To Convert

就是 first 沒有 codeforce push_back test cond def == Ability To Convert 題意:給你一個n進制的60位的數,但是由於Alexander只會寫0->9,所以他就會用10來表示十而不是A(假設進制>10)