2017美團程式設計大賽初賽A C 倒水

記錄乙個菜逼的成長。。

1.t比所有的水杯的溫度都高,就把所有的水倒完。

先按最高溫度倒，然後剩餘的按水杯的體積比例倒

2.t比所有的水杯的溫度都低,就按最低的水杯溫度倒

3.在中間則是impossible

4.最高溫度等於最低溫度並且t等於最高溫度的話,就是t

水不夠的都是impossible

(資料有點弱。自己ac的**自己找出資料卡掉了

#include 

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using
namespace
std;
#define all(v) (v).begin(),(v).end()
#define cl(a,b) memset(a,b,sizeof(a))
#define clr clear()
#define pb push_back
#define mp make_pair
#define fi first
#define se second
typedef pair pii;
typedef pair pdd;
const
int maxn = 100000 + 10;
pdd a[maxn];
int main()
if(mxt == mnt && t == mxt)
if(mxt < t)
}printf("possible\n%.4f\n",(a[1].se*c/tot*t + a[1].se*a[1].fi) / (a[1].se/tot*c + a[1].se));
}else
if(mnt > t)
}printf("possible\n%.4f\n",(double)mnt);
}else 
}  return
0;}

2018美團CodeM程式設計大賽初賽B輪 A題開關燈

美團的辦公室一共有n層，每層有m個會議室，可以看成是乙個n m的網格圖。工程師們每天的工作需要協作的地方很多，經常要到會議室開會解決各種問題。公司是提倡勤儉節約的，因此每次會議室只在使用時才開燈。當乙個工程師進入會議室時，假設沒有其他人，他會把燈開啟。當乙個工程師離開會議室時，假設沒有其他人，他會把...

2017 美團程式設計題

程式設計題 大富翁遊戲 大富翁遊戲，玩家根據骰子的點數決定走的步數，即骰子點數為1時可以走一步，點數為2時可以走兩步，點數為n時可以走n步。求玩家走到第n步 n 骰子最大點數且是方法的唯一入參 時，總共有多少種投骰子的方法。輸入描述 輸入包括乙個整數n,1 n 6 輸出描述 輸出乙個整數,表示投骰子...

CodeM 2017美團點評程式設計大賽資格賽

時間限制 c c 1秒，其他語言2秒 空間限制 c c 32m，其他語言64m 美團外賣的品牌代言人袋鼠先生最近正在進行 研究。他有兩段音訊，每段音訊是乙個表示音高的序列。現在袋鼠先生想要在第二段音訊中找出與第一段音訊最相近的部分。具體地說，就是在第二段音訊中找到乙個長度和第一段音訊相等且是連續的子...