題目連線
這個很明顯是貪心，推導一下公式
假設這一群牛中有a、b這兩頭，他們的值分別是ati adi,bti bdi,並且已經知道了總的di值sdi
假設先運a牛就是比先運b牛好，說明先運a牛總的損壞低
則有(sdi-adi)*2*ati<=(sdi-bdi)*2*bti
可以發現當 adi 越高 ati越低時，總的損壞就越低，所以我們直接處理一下資料ti/di排個序，在按上面的公式處理就好了
#include
#include
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
int n,k;
struct node
pre[
111111];
double
cmp(node a,node b)
intmain()
sort
(pre,pre+n,cmp)
;for
(int i=
0;i) cout<
return0;
}
數碼 牛客每日一題
題意 給定兩個整數 l 和 r 對於所有滿足 1 l x r 10 9 的 x 把 x 的所有約數全部寫下來。對於每個寫下來的數，只保留最高位的那個數碼。求1 9每個數碼出現的次數。思路 可以轉化為1到 r 的問題，列舉約數 a，找到有多少約數 b,使得 a b 在1 到 r 的範圍內。統計數量。a...
牛客 每日一題 Xorto 題解（異或 字首和）
選取任意不重疊的兩個區間,使異或結果為0 前言已經想到了用字首和優化就是不知道該怎麼判斷他們不是重疊 正文暴力是列舉兩個區間左右端點，但是顯而易見會tle，我們可以考慮只列舉其中乙個區間 x,y 這個區間的異或和可以很容易的在o 1 時間複雜度通過字首異或和求得。如果我們規定 x,y 是右邊的那個區...
牛客網 每日一題 5月9日 過河
時間限制 c c 1秒，其他語言2秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld在河上有一座獨木橋，乙隻青蛙想沿著獨木橋從河的一側跳到另一側。在橋上有一些石子，青蛙很討厭踩在這些石子上。由於橋的長度和青蛙一次跳過的距離都是正整數，我們可以把獨木橋...