水題系列1
prev-54 合根植物
想法：
一道非常簡單的並查集，完完全全水題，但是也得需要一些並查集的基本理解#include#includeusing namespace std;
mapmm;
int book[10000100];
int n,m,sum,x,y,num=0;
int fun(int a)
return book[a];
} int main()
for(int i=1;i<=n*m;i++)
}cout想法：
為每乙個人分座位，使得在同乙個考場的人都不認識，看起來像是並查集但是因為沒有朋友的朋友就是朋友的設定，所以只需要找不為朋友的就行，一開始想的是不是可以用貪心來遍歷一遍然後遇到沒有認識的就新增，但是這種方法會遇到沒有最優解的情況，所以用了dfs，題目要求的範圍大小才100，直接暴力就能過。
#includeusing namespace std;
int q,p,a,b,book[101][101]=,dp[101][101]=,sum=101;
void dfs(int x,int num)
for(int i=1;i<=num;i++)
if(dp[i][j]==0)
}dp[num+1][0]=x;
dfs(x+1,num+1);
}int main()
dfs(1,1);
cout
}
水題系列 2
水題系列 prev 40 k倍區間 思路 這一題其實不算水題，是一題很巧妙的智商題，要想的到思路，其實題目要求就是要求區間和有幾個能被乙個數整除，但是題目的範圍特別大，兩個for迴圈必超時，所以得用巧方法，先求出字首和，然後將每乙個字首和對需要整除的數取餘，如果有兩個字首和對取餘的結果是一樣的，那麼...
水題系列之一
實驗任務 給定乙個正整數 n，找出另乙個正整數 m，使得 n 和 m 轉化為二進位制時，它們所出現的 1 的個數一致，且 m 必須比 n 大。輸出乙個滿足條件的最小的 m。例如 78，轉換成二進位制為 1001110，這個二進位制數中有 4 個 1 而 83 1010011 和 86 1010110...
COdevs 天梯 水題系列
時間限制 1 s 空間限制 128000 kb 題目等級 青銅 bronze 給出兩個浮點數，請你判斷這兩個浮點數是否相等 輸入描述 input description 輸入僅一行，包含兩個浮點數 輸出描述 output description 輸出僅一行，如果相等則輸出yes，否則輸出no。樣例輸...