黑龍江大學程式設計競賽(重現賽) 牛客網解題報告

2021-09-20 13:30:15 字數 1418 閱讀 1424

這次的題解除了 f和j都有。。因為那倆我看乙個是線段樹乙個是bit樹有點搞不懂

話不多說 直接上題解了

a題解:減掉前面沒用的字串 然後mod一下26

#includeusing namespace std;

#define maxn 200000+5

#define inf 0x3f3f3f3f

typedef long long int ll;

int main()

sum[0]=0;

for(int i=1;i<=n;i++)

ll ans=0;

for(int i=1;i<=n;i++)

for(int i=n;i>=1;i--)

cout題解:相鄰的數互質

#includeusing namespace std;

#define maxn 200000+5

#define inf 0x3f3f3f3f

typedef long long int ll;

int main()

return 0;

}

d:

題解:有點佇列每次取出 時間最靠前的  如果這個工作沒有機器能做 就放到佇列裡面去

如果有機器能做 就更新一下最後的時間

#include #include #include #include #define inf 0x3f3f3f3f

#define maxn 100000+5

using namespace std;

priority_queue,greater>q;

struct node a[maxn];

bool cmp(node x,node y)else

} }cout題解:還以為這個題很難。。。。結果一下就水過了

從當前點往兩邊擴散就行了 求一下回文子串 這裡的不同點在於絕對值的差是32就是相同的

#include using namespace std;

const long long mod = 1e9+7;

typedef long long int ll;

#define maxn 500000+5

#define inf 0x3f3f3f3f

#define llf 0x7fffffffffffffff

int main()

dis[1]=0;

for(int i=1;i<=n;i++)

else if(i-1>=0&&s[i-1]=='0'&&s[i]!='9')

s[j]--;

i=j+1;

}else ans+=tmp;

} cout

return 0;

}

湖南大學程式設計競賽新生賽(重現賽)

1.從一堆糖果裡取奇數個或偶數個,誤以為是取奇數個糖果的一堆 2.tutu和dada各自一直只能取奇數個和偶數個,因為 and then buy candy alternately 誤認為只有第一輪才有限制,後面隨意 舉了幾組,發現只有當n 1,並且第乙個是偶數時才是dada贏 include us...

2023年湘潭大學程式設計競賽(重現賽)

a 模擬 includeusing namespace std int main return sum int main return 0 c 等差數列 includeusing namespace std int main if l r printf 0 n else return 0 d 可以這...

2023年湘潭大學程式設計競賽(重現賽)A

icpc比賽中,誰通過的題數多,誰排名靠前 在通過題數相同的情況下,誰的罰時少,誰排名靠前 如果前兩者都相同,就看最後正確提交的時間,誰早最排名靠前。現在給你兩個隊伍的正確通過的題數 罰時和最後正確提交時間,請判斷一下,誰的排名更靠前?只有一組測試樣例,兩行,每行三個整數n 0 n 13 p 1 p...