c題：
這個題的資料開到了10^18，很明顯不能暴力。正確的做法是從1到n進行二分查詢，對於每乙個查詢的值進行暴力模擬。之前只是單純的寫過二分演算法，但並沒有在實際做題中應用過。
**如下：
#include
#include
#include
#include
#include
using namespace std;
#define ll long long
ll n;
ll f(ll x)
ll i,j,k;
ll tem=n;
ll sum=0;
while(tem>0)
if(temsum+=tem;
tem-=tem;
else
tem-=x;
sum+=x;
if(tem>=10)
ll chi=tem/10;
tem-=chi;
return sum;
int main()
ll i,j,k;
cin>>n;
ll l,r;
l=1;
r=n;
ll mid=(l+r)/2;
ll p;
if(n&1)
p=(n+1)/2;
else
p=n/2;
while(lmid=(l+r)/2;
if(f(mid)>=(n+1)/2)
r=mid;
else
l=mid+1;
coutd題：
2023年1月17日sdut vj個人賽
題目鏈結 簽到題。include using namespace std const int n 1e6 10 int n,k int a n int main else maxx max maxx,cnt cout maxx endl return0 題目鏈結 找能裁剪的最大的正方形，邊長從1開始...
2021春季個人賽 3 補題
題意 給定3個長度為10只由01構成的字串，你可以任意移動01的位置，使得他們最後異或和最大。分析 統計3個字串的01個數。當遇到 001 和 111 的情況就輸出1，否則輸出0。每次需要排序。include.h using namespace std const int n 15 int t ch...
2021春季個人賽 7 補題
題意 給定n nn個數和q qq個詢問，每個詢問包含乙個運算元，如果運算元為1 11，那麼再輸入兩個數p,v p,vp,v，使a p va p v a p v 如果運算元為2 22，輸出讓這個陣列成為0 00陣列的最小次數。零陣列的定義 你可以讓陣列中非零的數減去某個數x xx，視為一次操作，直到陣...