a csu 2058 跳一跳
這題迷之錯誤，我給大家寫題解，大家要是過了這題可以給我題解不...
b csu 2055 well's lottery
題意：給出乙個n，乙個x，接下來有n個數，我可以從中選擇若干個數進行或運算，如果等於x，我就尋到寶藏，但是老闆很壞，他不想讓我尋到寶藏，他就把n個數中的某些數改掉，不讓我得到x，求老闆修改數字個數的最小值。
思路：舉個例子：有4個數：15，3，2，5，x=7（就是二進位制的111），把所有數換成二進位制，15=1111，因為有了乙個111沒有的1，所有這個數對答案無影響，排除，3=11，2=10，5=101，統計每位1的個數，從右邊開始第乙個1有兩個，第二個1有兩個，第三個1有乙個，那麼答案就是這些數的最小值，就是1。
#include#includeusing namespace std;
int main()
; for(int i=0;i這題其實很簡單，如果第二個字串是第乙個字串的子串，那麼肯定輸出yes，當然第二個字串要記得把所有多餘的0排除掉，字首0字尾0都要排除，接下來就是kmp演算法字串匹配了
#include#include#include#include#include#include#includeusing namespace std;
char s1[1000005],s2[1000005],temp[1000005];
int next1[1000005];
void get()
return 0;
}int main()
int p=0;
while(s2[p]=='0'&&p=0)
p1--;
if(p==len2||p1<0)
int tot=0;
for(int k=p;k<=p1;k++)
temp[tot]='\0';
strcpy(s2,temp);
len2=strlen(s2);
if(len1d csu 2062 z's array
水題直接上**
#include#include#include#include#include#include#includeusing namespace std;
int a[1000005];
int main()
for(i=2;ia[i-1]&&a[i]>a[i+1])
sum++;
} if(sum==k)
printf("yes\n");
else
printf("no\n");
}}
把z的邊看成無限長，加入第n個z時，會和前面每乙個z都有9個交點，那麼一共增加9*(n-1)個交點，並且會增加9*(n-1)+1個區域，即f[ n ]=f[ n-1 ]+9*(n-1)+1，再推一下變成等差數列求和公式f[ n ]=n+1+9*n*(n-1)/2
#include#includeusing namespace std;
int main()
}
搜尋題，這個題就是三個水杯的加強版，三個水杯的原型題是三個水杯（南陽oj 21），首先要會三個水杯的解法，然後這個題我加了個f 陣列，用來記錄這個狀態的父親，我把b水杯目前水量乘以1001+c水杯目前水量表示為 乙個狀態， 比如12 0 0下一次倒水可能變成7 0 5，那麼父親是 0*1001+0=0，兒子是0*1001+5=5，f[ 5 ]=0，這樣就可以在找到最優解的時候順便把他上層的所有狀態表示出來
#include#include#include#includeusing namespace std;
const int maxn=1000+10;
const int inf=9999999;
int vis[maxn][maxn],f[maxn*maxn];
int c1,c2,c3,d,flag,ans;
void init()
int t=min(c2-b,a);
if(t)
dfs(a-t,b+t,c,step+1,b*1001+c);
t=min(c3-c,a);
if(t)
dfs(a-t,b,c+t,step+1,b*1001+c);
t=min(c1-a,b);
if(t)
dfs(a+t,b-t,c,step+1,b*1001+c);
t=min(c3-c,b);
if(t)
dfs(a,b-t,c+t,step+1,b*1001+c);
t=min(c1-a,c);
if(t)
dfs(a+t,b,c-t,step+1,b*1001+c);
t=min(c2-b,c);
if(t)
dfs(a,b+t,c-t,step+1,b*1001+c);
}void print(int num)
}int main()
}}
第十二屆全國大學生資訊保安競賽總結與反思
雖然國賽已經過去有一段時間了，但是一直沒有時間對題目進行總結反思，利用暑假這段時間，開始進行一下這個工作。首先是misc，這次的題目讓我猝不及防，因為題目需要用到saleae logic進行資料分析，但是我從來沒有接觸過這個，所以一時間亂了陣腳。saleae 然後我就看不懂了，誤以為是摩斯密碼進行解...
2023年湖南省第十二屆大學生計算機程式設計競賽
題目 任意門 聽說這套題目是叉姐出的，感覺呵呵了。據說現場牌都不夠發的！只能說給湖南省出的題目太強了，不適合新手去做，當然我這種老手也不見得做的多好，出了3題，趕在了三等首，但是感覺自己被碾壓慘了，尤其看到出題人的解釋時。題意 中文題目，給定n，m求a b 2016 0 1 a n,1 b m 的數...
2023年湖南省第十二屆大學生計算機程式設計競賽
a.傳送門 2016 題意 給出正整數n和m,統計滿足以下條件的正整數對 a,b 的數量 1.1 a n,1 b m 2.a b 是 2016 的倍數。思路 a b是2016的倍數 a b 2016 0 a 2016 b 2016 2016 0 統計餘數的個數 b.傳送門 有向無環圖 題意 n個點,...