傳送門
這題的提議似乎有什麼問題，只要約翰選好了要抓那頭牛，他就不會吃草了，站在原地傻等？
這題就是貪心，但在用cmp中比較單位時間吃草數量時，要用double型，不然可能會有點一樣。。。
還有就是主要的思路
設x，y是兩頭牛，如果後送y牛損失的花少於後送x牛損失的花
即x.t*x.d+(x.t+y.t)*y.d<=y.t*y.d+(x.t+y.t)*x.d
開啟可化簡為x.t*y.d<=y.t*x.d
∴x.d/x.t>=y.d/y.t時選擇先送x牛
所以按每頭牛吃的花和時間的比從大到小排序的順序處理就好啦
1 #include2 #include3#define maxn 100001
4struct hhhcow[maxn];
5bool cmp(hhh x,hhh y)67
long
long
ans,t;
8intn;9
intmain()
1019 printf("
%lld
",ans);
20return0;
21 }
據說不用std標準庫，而在使用時用std::不僅高階大氣上檔次，還會快一點。。。
16 1112 模擬考試 T1
加密 問題描述 有一種不講道理的加密方法是 在字串的任意位置隨機插入字元。相應的，不講道理的解密方法就是從字串中恰好刪去隨機插入的那些字元。給定原文s和加密後的字串t，求?有多少子串可以通過解密得到原文s。輸入格式 輸入第一行包含乙個字串t，第二行包含乙個字串s。輸出格式 輸出一行，包含乙個整數，代...
考試總結T2（接上次整的T1）
首先說一句,樹的每個元素的名稱的問題,那個叫jie點的東西 具體是節點還是結點.baidu百科寫的是結點.本文章將不考慮到底這倆字怎麼寫.所以兩種都可能出現 t2描述 扶蘇翻遍了歌單卻沒有找到一首歌能做這個題的題目背景，於是放上了扶蘇最喜歡的一首 不老夢 與day1的第二題一樣，今天的第二題依然是一...
第1單元作業系統引論考試T1
一 單選題 題數 15，共 60.0 分 1作業系統為使用者程式完成與 的工作。4.0分 4.0 分 a 硬體無關和應用無關 b 硬體相關和應用無關 c 硬體無關和應用相關 d 硬體相關和應用相關 正確答案 b 我的答案 b 答案解析 2下列管理功能中,不屬於作業系統的功能。4.0分 4.0 分 a...