【推導】Gym - 101243A - Fried Fish
題意:有n條魚,煎一條魚的一面要一分鐘,鍋只能同時煎K條魚,問最少時間是?
想想小時候那個腦筋急轉彎,3條魚只需2分鐘。可以大膽猜測,n條魚,只需ceil(n*2/K)分鐘,即一定能非常高效地煎完,每一時刻鍋裏都是滿的。有個需要特判的地方:n如果小於K/2,也需要至少2min,不要輸出成1了。
#include<cstdio> #include<algorithm> #include<cmath> using namespace std; int n,K; int main(){ freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); scanf("%d%d",&n,&K); printf("%d\n",max(2,(int)(ceil((double)n*2.0/(double)K)+0.5))); return 0; }
【推導】Gym - 101243A - Fried Fish
相關推薦
【推導】Gym - 101243A - Fried Fish
class sca include 高效 cpp 至少 space std pri 題意:有n條魚,煎一條魚的一面要一分鐘,鍋只能同時煎K條魚,問最少時間是? 想想小時候那個腦筋急轉彎,3條魚只需2分鐘。可以大膽猜測,n條魚,只需ceil(n*2/K)分鐘,即一定能非常高
【推導】Codeforces Round #411 (Div. 1) A. Find Amir
div sca ace space for amp clu ret blog 1 2 3 4 5 6 7 4-5-3-6-2-7-1 答案是(n-1)/2 #include<cstdio> using namespace std; int n; int mai
【推導】Codeforces Round #364 (Div. 2) D. As Fast As Possible
std %d while pre 分享 mage oss 時間 http 一種方法是二分總時間,復雜度O(nlogn)。 另外我們可以證明,當所有人同時到達終點的時候,是最優的,因為沒有人的時間“浪費”了。 我們又發現,每個人的運動過程總是兩段,要麽是走路,要麽是坐車。於
【掃描線】Gym - 101190E - Expect to Wait
n) typedef mes 掃描 tdi printf wan std const 假設初始人數為0, 將每個時刻在等待的人數寫下來,就是求個和。 如果縱坐標看成人數,橫坐標看成時間,就是求個面積。 因為初始人數不一定為零,所以離線後掃描線即可回答所有詢問。 #incl
【計算幾何】【bitset】Gym - 101412G - Let There Be Light
bit pen urn 接受 eset iostream scan || names 三維空間中有一些(<=2000)氣球,一些光源(<=15),給定一個目標點,問你在移除不超過K個氣球的前提下,目標點所能接受到的最大光照。 枚舉每個光源,預處理其若要照射到光源
【Tarjan】【LCA】【動態規劃】【推導】hdu6065 RXD, tree and sequence
and main ack find turn hdu mes ear 高明 劃分出來的每個區間的答案,其實就是連續兩個的lca的最小值。 即5 2 3 4 這個區間的答案是min(dep(lca(5,2)),dep(lca(2,3),dep(lca(3,4))))。 於是d
【拓撲排序】【bitset】Gym - 101128A - Promotions
cnblogs int turn names std amp class ans bitset 給你一張DAG,若選擇u點,則必須先選擇所有能到達其的點。問你在選擇A個點的情況下,哪些點必選;選擇B個點的情況下,哪些點必選;選擇B個點的情況下,哪些點一定不選。 選擇A個點的
【推導】【找規律】【二分】hdu6154 CaoHaha's staff
print turn else 多邊形 pac 線段 取整 log 推導 題意:網格圖。給你一個格點多邊形的面積,問你最少用多少條邊(可以是單位線段或單位對角線),圍出這麽大的圖形。 如果我們得到了用n條邊圍出的圖形的最大面積f(n),那麽二分一下就是答案。 n為偶數時,顯
【推導】【貪心】Codeforces Round #431 (Div. 1) A. From Y to Y
aaa return 最大的 tchar 題意 spa 必須 puts clu 題意:讓你構造一個只包含小寫字母的可重集,每次可以取兩個元素,將它們合並,合並的代價是這兩個元素各自的從‘a’到‘z’出現的次數之積的和。 給你K,你構造的可重集必須滿足將所有元素合而為一以後,
【推導】計蒜客17116 2017 ACM-ICPC 亞洲區(西安賽區)網絡賽 C. Sum
數位 std acm-icpc 多少 icp 正整數 cst space 超過 題意:S(x)被定義為x的十進制表示下的數位之和。給你x,讓你找一個正整數k,使得S(kx)能被233整除。k不超過2千位。 由於x不超過1000000,不論x是多少,10000000重復23
【推導】【貪心】XVII Open Cup named after E.V. Pankratiev Stage 4: Grand Prix of SPb, Sunday, Octorber 9, 2016 Problem H. Path or Coloring
sin pat clas cst 發現 can -- cnblogs ret 題意:給你一張簡單無向圖(但可能不連通),再給你一個K,讓你求解任意一個問題:K染色或者輸出一條K長路徑。 直接貪心染色,對一個點染上其相鄰的點的顏色集合之中,未出現過的最小的顏色。 如果染成
【貪心】【堆】Gym - 101485A - Assigning Workstations
space tdi %d light 分配 can reat 排序 關閉 題意:有n個人,依次來到機房,給你他們每個人的到達時間和使用時間,你給他們分配電腦,要麽新開一臺, 要麽給他一臺別人用完以後沒關的。一臺電腦會在停止使用M分鐘後自動關閉。讓你最大化不需要新開電腦的總人
【推導】zoj3981 Balloon Robot
順時針 mes 這樣的 需求 存在 urn src using 距離 題意:一個桌子有m個位置(首尾相接),有n支隊伍坐在其中的n個位置上。有個機器人會從某個起始位置出發,每個時刻會依次發生以下三個事件: 機器人順時針轉一個單位; 某些隊伍通過了題目(如果存在); 如
【推導】【線段樹】hdu5929 Basic Data Structure
mat string 發現 span print 定義 %d ram 個數 題意: 維護一個棧,支持以下操作: 從當前棧頂加入一個0或者1; 從當前棧頂彈掉一個數; 將棧頂指針和棧底指針交換; 詢問a[top] nand a[top-1] nand ... nan
【馬拉車】Gym 101864J - Non Super Boring Substring
題目連結<http://codeforces.com/gym/101864/attachments> 題意: 給出一個字串,求出不包含迴文長度大於等於k的子串的個數。 題解: 我是先計算不符合條件的數目,然後用總的減去。 先直接一遍馬拉車,求出所有的迴文半
【DFS】【枚舉】Gym - 101246G - Revolutionary Roads
brush pre void pri push include inpu eof nss 給你一張有向圖,問你將任意一條邊變成雙向後,所能得到的最大強連通分量的大小。 縮點之後,預處理can(i,j)表示i能到j。 之後枚舉每一條邊(u,v),再枚舉其他所有點t,如果can
【LIS】【遞推】Gym - 101246H - ``North-East''
math put ast algo -i eas inpu freopen define x坐標排序,y坐標當權值,同一個x坐標的,y從大到小排。 求f(i)表示以i結尾的LIS以後,從後向前枚舉,不斷更新一個max數組,max(i)代表最長上升子序列為i時,當前的 結尾的
【計算幾何】【分類討論】Gym - 101173C - Convex Contour
turn ace return highlight gym rotate ons ltr sqrt 註意等邊三角形的上頂點是卡不到邊界上的。 於是整個凸包分成三部分:左邊的連續的三角形、中間的、右邊的連續的三角形。 套個計算幾何板子求個三角形頂點到圓的切線、三角形頂點到正方
【枚舉】【字符串哈希】Gym - 101164K - Cutting
++i pac ons strlen return unsigned += 枚舉 memcpy 給你A B兩個串,讓你切B串兩刀,問你能否把切開的三個串拼成A。 哈希顯然。 #include<cstdio> #include<cstring> us
【矩陣乘法】Gym - 101412C - One-Dimensional Cellular Automaton
lar pac pen cnblogs int tor auto while images 給你一個一維細胞自動機,第i個格子在時刻t的狀態是這樣獲得的,問你t時刻的狀態。 把0時刻的狀態視作一個列向量,發現狀態轉移其實是一個n*n的矩陣(以n=5為例), B C