省賽選拔賽 組隊賽第二場

rank 5。

2023年通化全國邀請賽的題。比賽時出了2道題，打完之後才知道杭電g++編譯器有問題，d題同樣的**c++能ac，g++一直超時。一開始a題交了好久次才過罰時好多，一著急就亂了，改乙個地方就提交，這個必須改。

a：hdu 4493

給出12個月的工資，求平均薪水，貌似是因為資料大和浮點數精度問題wa了好幾次，最後用long long過的。

#include

#include
using
namespace
std;
typedef
long
long ll;
int main()
sum=(ll)floor((double)sum/12.0+0.5);
printf("$%i64d",sum/100);
sum%=100;
if(sum!=0)
printf("\n");
}return
0;}

判斷連通塊個數，倒著做一遍並查集，然後計數儲存就好了。比賽時g++編譯器超時，賽後用c++補過。

#include

using namespace std;
const int maxn=10010;
int n,m,p[maxn];
int u[maxn*10],v[maxn*10],ans[maxn*10];
inline int findx(int
x)int main()
}for(int i=0;i}
return
0;}

博弈問題，有兩堆牌，每次可以從堆頂或堆底拿一張，兩人都足夠聰明，求先手最大得分。dp解決，因為狀態沒找好，所以直接分類討論了。賽後看了學長**重寫了一遍。

重寫後的：

#include
#include
#include
using
namespace
std;
const
int maxn=22;
int n,a[maxn],b[maxn];
int d[maxn][maxn][maxn][maxn];
int dp(int l1,int r1,int l2,int r2,int sum)
if(l2<=r2)
return max(0,k);
}int main()

原**：

#include#include#includeusing namespace std;
const
int maxn=22;
const
int inf=1
<<30;
int d[maxn][maxn][maxn][maxn],a[maxn],b[maxn];
int dp(int i,int j,int i2,int j2)
if(!(j-j2))
if(i-i2==1&&j-j2==1) return k=max(a[i],b[j]);
if(i-i2==1)
return k=cur;
}if(j-j2==1)
return k=cur;
}int cur=0;
return k=cur;
}int main()

省賽選拔賽 組隊賽第四場

rank 2。開場照著書上敲了一道題，然後就沒出題。賽後補了一道數學 列舉的題。a hdu 2333 照著藍書敲的，書上給的貌似是c 11標準的，ce了一次。include include include include include using namespace std typedef lon...

省賽選拔賽 個人賽第一場

rank 6，一共ac了6題，其中5道1y。感覺這場比賽打得還可以，能出的題都出了，就是一開始選題出現了問題，先去做了dp，導致很多水題出的晚了，時間上佔了劣勢，好在前5道題ac的題都是1y，沒有很多罰時。ac6題之後，看其他題都沒什麼思路，與學長們在知識儲量上的劣勢馬上表現出來了，學長們繼續打 出...

省賽選拔賽 個人賽第四場

rank 6。就出了一道題，還ce了一次。然後剩下的時間就一直不知道在幹什麼，總是來回換題想，沒看出來d題是個dp，當時仔細想想，肯定能出。b poj 3278 簡單bfs，一開始沒寫cstring標頭檔案ce了。23分鐘ac。include include include using namesp...