考試 訂錯2 2

我用了純模擬，陣列不但爆了而且因為沒有及時優化n2 只得了十分

別人的三十分**

#includeusing

namespace
std;
int n,ans,mid,flag,maxx,ru[15000000],chu[15000000
];int
main()
if(n&1
)        mid=n/2+1
;    
else
mid=n/2
;    
for(int i=1;i<=maxx;i++)
if(ru[i]>=mid)
//先找一遍是否已經能夠滿足
for(int i=1;i<=maxx;i++)
}if(!flag)
cout
<
;    
else
cout
<
return0;
}

#include#include

#include
#include
#include
using
namespace
std;
const
int maxn=1000001
;int
n;int col[maxn][2]=;
intrequire;
int minn=0x7f
;int
main()
for(i=1;i<=n;i++)
if(minn<0x7f-1) 
else cout<
<
return0;
}

#includeusing

namespace
std;
typedef 
long
long
ll;int
n,m,cnt;//cnt---顏色種數
ll zheng[
200009],fan[200009],ans=99999999999
;map
intmain()
else
if(c1==c2)continue
;        
fan[++cnt]++;
}else
}int mid=(n+1)/2
;    
for(int i=1;i<=cnt;i++)
else
if(zheng[i]+fan[i]>=mid)
}if(ans<99999999999
)    cout
else cout<
<
return0;
}

！！！若x==y

#include#include

#include
#include
#include
#include
using
namespace
std;
const
int maxn=1000001
;map
int n,cnt=0,ans=0x7f
;int
mid;
intzheng[maxn],fan[maxn];
intmain()
else
)    
else
}for(i=1;i<=cnt;i++)
else
if(zheng[i]+fan[i]>=mid)
}if(ans<0x7f-1) cout
else cout<
<
return0;
}

考試 訂錯2 1

dp 太差了，爆零 首先是亂蒙 if dp i k dp k 1 j a i k a k 1 j 100 其次 嘗試用i,j,k做區間，應該用k代表區間長度 最後初始化不對 include include include include include using namespace std int...

考試 省選22

t1真的我方了。t1計算幾何。不管我用什麼方法都 a 不了。不管是用正弦定理餘弦定理還是別的什麼。咕了。t2 簡單的差分 馬拉車。先用馬拉車處理出以每個位置為重心的回文串的長度。然後處理出兩個陣列,st i ed i 分別表示以這個點為起點的回文串的終點的總和，以這個點為終點的回文串的起點的總和。然...

考試反思 0815NOIP模擬測試22

40分，15名。1 4 120 75 70 70 35分20名.總之差距極小不想說了 昨天教練說 以後的考試還是聯賽知識點，但是難度比聯賽高。沒聽進去，以為是對於所有人而言的，也就是t1難度變成t2那樣，t2當t3，t3還是不可做。結果並不知道其實是3個不可做。雖說理論上暴力打滿是95 分但是實際操...