Codeforces VK Cup 2018 Div.2
總題面傳送門
這次考試只過了3題,前三題題目難度並不大,但是第三題的代碼細節卡了我兩個半小時(基本上整場考試),所以以後要合理把握時間,註意把握代碼細節,並更加完善我的代碼風格,使其更加簡練。(賽外話)。
A:較簡單的模擬題,但是註意對於剛開始的航班不需要S*2。
B:貪心題。顯然我們一定會先將Si值最大的堵住,然後是次大的...所以只要Sort一遍從大到小將不是水管1的堵住判斷一下是否符合條件就行 。
C:二分。顯然對於一對點,最優的顯然是他們y之間的點,(有電梯當然選電梯)。否則就到它們兩側的點去選最優值。這道題細節很多,例如如果兩個點在同一行要特判一下(我就是這樣被Hack掉的,起初,後來比賽中改正),然後如果y>fy要swap一下。等等。
Codeforces VK Cup 2018 Div.2
相關推薦
Codeforces VK Cup 2018 Div.2
href pan 判斷 時間 一行 模擬 AC 二分 最大的 總題面傳送門 這次考試只過了3題,前三題題目難度並不大,但是第三題的代碼細節卡了我兩個半小時(基本上整場考試),所以以後要合理把握時間,註意把握代碼細節,並更加完善我的代碼風格,使其更加簡練。(賽外話)。 A
Codeforces Round #472 (rated, Div. 2, based on VK Cup 2018 Round 2)
com 要求 double href etc eve war urn ring A. Tritonic Iridescence 題解:分類討論。註意題目要求,至少有兩種方案。 1 #pragma warning(disable:4996) 2 #include<
VK Cup 2018 Round 2: D. Contact ATC(思維+樹狀陣列)
time limit per test 1 secondmemory limit per test 256 megabytesinput standard inputoutput standard outputArkady the air traffic controller
Codeforces Round #477 (rated, Div. 2, based on VK Cup 2018 Round 3) C. Stairs and Elevators【二分查找】
section wal cstring describe test mathjax tar include max In the year of 30XX30XX participants of some world programming champi
Codeforces Round #505 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) -B C(GCD,最長連續交替序列)
all clas 拼接 true 序列 -s light scan inf B. Weakened Common Divisor time limit per test 1.5 seconds memory limit per test 256 mega
E - Down or Right Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final)
its rcm base long long std ont return down fflush http://codeforces.com/contest/1023/problem/E 交互題 1 #include <cstdio> 2 #inc
Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) D. Array Restoration
ring amp val ons urn pos cup eof oid 從最大的數開始討論 如果最大的數中間有斷開的地方,那麽就需要從0裏面選,把他填上 需要使用樹狀數組 #include <iostream> #include <cstdio>
Codeforces Round #504 (rated, Div. 1 + Div. 2, based on VK Cup 2018 Final) E. Down or Right
ans 距離 bit ++i flush string 多條 codeforce names 從(1,1,n,n)每次只變一個坐標,進行詢問。 如果問到對角線有距離限制, 再從(1,1,n/2,n/2)詢問到(n/2,n/2,n,n) 記住前半部分貪心忘上走,後本部分貪心往
Codeforces Round #470 (rated, Div. 2, based on VK Cup 2018 Round 1)
本來大晚上的不準備打的。。。後來打完遊戲發現還一個小時。然後就涼了 A 簽到題。 除了WS二連的No,統統填上D Yes。 C 開的第二道題,過得人相對其他的多,不知道他們是不是各種特判過得。。。。 題意是:給兩個序列,A,B; A是每天新增的雪堆的數,B是每天所有雪堆要減少的數
Codeforces Round #470 (rated, Div. 2, based on VK Cup 2018 Round 1)題解
A. Protect Sheep 只要wolf的四鄰接格子中沒有sheep,則肯定有辦法放狗使得狼無法接觸到羊,把所有空格替換成狗就行了。 #include <bits/stdc++.h> using namespace std; typed
Codeforces Round #470 (rated, Div. 2, based on VK Cup 2018 Round 1)C. Producing Snow
C. Producing Snow Alice likes snow a lot! Unfortunately, this year’s winter is already over, and she can’t expect to have any
Codeforces Round #412 (rated, Div. 2, base on VK Cup 2017 Round 3) B. T-Shirt Hunt
seconds ack ble pseudo lose tinc += repeat ac代碼 B. T-Shirt Hunt time limit per test2 seconds memory limit per test256 megabytes inputsta
Codeforces Round #412 (rated, Div. 2, base on VK Cup 2017 Round 3) E. Prairie Partition 二分+貪心
必須 could col clas == show with str ati E. Prairie Partition It can be shown that any positive integer x can be uniquely re
Codeforces VK Cup Finals #424 Div.1 A. Office Keys(DP)
class clu define codeforce -a off blog ffi color 顯然是不可能交叉取鑰匙的,於是把鑰匙和人都按坐標排序就可以DP了 鑰匙可以不被取,於是f[i][j]表示前i個鑰匙被j個人拿的時間 f[i][j]=min(f[
Codeforces Mail.Ru Cup 2018 Round 2
A. Metro #include<cstdio> int main(){ int n,s; int a[1005],b[1005]; while(~scanf("%d%d",&n,&s)){ int k=0; for(int i=0;i<n;i
codeforces cf round#505(based on vk cup 2018 final) C. Plasticine zebra
構造題,把整個串想象成一個環。每次把環斷開並反轉的時候從切口處看進去的順序是和剛開始從頭到尾的順序是一樣的。於是每次不管如何翻轉最後都要找到這個環上最大的連續子段長度 #include<bits/stdc++.h> using namespace std; string s; int ma
Mail.Ru Cup 2018 Round 2 Problem C Lucky Days
設在第 $x$ 天二人都 lucky,則有 $\DeclareMathOperator{\lcm}{lcm}$ $ x = y_a t_a + l_a + R_a $ $ x= y_b t_ b + l_b + R_b$ 令 $L_a = r_a - l_a + 1, L_b = r_b - l_b + 1
【Mail.Ru Cup 2018 Round 2 B】 Alice and Hairdresser
【連結】 我是連結,點我呀:) 【題意】 【題解】 因為只會增加。 所以。 一開始暴力算出來初始答案 每次改變一個點的話。 就只需要看看和他相鄰的數字的值就好。 看看他們是不是大於l 分情況增加、減少答案就好 【程式碼】 #include <bits/stdc++.h&
Mail.Ru Cup 2018 Round 2 Solution
A. Metro Solved. 題意: 有兩條鐵軌,都是單向的,一條是從左往右,一條是從右往左,Bob要從第一條軌道的第一個位置出發,Alice的位置處於第s個位置,有火車會行駛在鐵軌上,一共有n個站點,1表示火車會在該站點停下,0表示不會,求Bob能否到達地s個位置(到達任意一邊即可) 思路:
【Codeforces】 Round #524 (Div. 2) A-F
傳送門:CF524Div2 A. Petya and Origami 上取整 #include<bits/stdc++.h> using namespace std; typedef long long ll; int n,m,k;ll a,b,c; i