現在給你乙個n×m的矩陣，已知矩陣的第x行第y列的元素為 axx+bx+cy,求第k大的元素值。
二分第 k 大的數，每次 check 有幾個數比它小的數，細節有點麻煩注意long long 以及1ll的使用
其實我覺得題目想到二分應該應該不算難，因為發現行列是1e5,那麼複雜度正常來說應該是n*logn，而logn的話根據所學知識以及題目肯定是二分，但當時沒想到，這題還是有點意思的
long long 為 9e18
#include
#include
using
namespace std;
typedef
long
long ll;
const
int maxn=
1e5+5;
int n,m;
int a,b,c;
ll x[maxn]
,k;//注意k是ll
bool
check
(ll zhi)
else}}
}else
if(c<0)
else}}
}else}}
return sum+k-
1>=
1ll*n*m;
//這個式子注意
}signed
main()
ll l=
-1e18
,r=1e18
,ans=
1e18
;while
(l<=r)
else
}printf
("%lld\n"
,ans)
;return0;
}
萌新的51之旅
本人是微控制器學習的萌新一枚，學習微控制器等知識目的就是提公升自己專業方面的綜合的素質修養，我將會把自己的每次的學習的內容和心理歷程記錄下來，分享給大家的同時也加深自己的理解。眾所周知，微控制器的入門51是再好不過的選擇，對於我這種剛剛接觸微控制器的人來說，我覺得51微控制器還是十分容易接受的，首先...
萌新的linux之旅12
11.管理網路 1.ip基礎知識 1.ipv4 2進製32位 10進製 172.25.0.10 255.255.255.0 172.25.0.10 ip位址 255.255.255.0 子網掩碼 子網掩碼255位對應的ip位為網路位 子網掩碼0對應的ip位為主機位 2.配置ip 圖形化 1.圖形介面...
萌新的linux之旅19
系統正常引導過程 如果引導程式boot損壞 446位元組是啟動引導 dd if dev zero of dev vda bs 446 count 1 注意一定是446 多了或少了都不能正常引導修復 保證selinux是disabled 然後重啟，發現一直在booting，即無法引導系統系統 關閉虛擬...