a.
把所有都放到1號上就行了
1 #include2view code#define ll long long
3using
namespace
std;
4int
t,n,m;
5int
main()
615 }
b.找規律，長度為k的翻轉是從k開始的乙個字尾拼上剩下的字首
這個字首可能是正著的可能是反著的，發現和n,k的奇偶性有關
1 #include2view code#define maxn 5005
3using
namespace
std;
4int
t,n;
5char
str[maxn];
6 pairs[maxn];
7int
main()
823 sort(s+1,s+n+1
);24
for(int i=1;i<=n;++i)str[i]=s[1].first[i-1
];25 printf("
%s\n
",str+1
);26 printf("
%d\n
",s[1
].second);27}
28 }
c.如果\(a_0,b_0\)都不為0，那麼乘積就不為$0$
否則找到最小的\(a_i,b_j \neq 0\)就行了
1 #include2view code#define maxn 1000005
3using
namespace
std;
4int
n,m,p;
5int
a[maxn],b[maxn];
6int
main()719
if(!a[i])i++;
20if(!b[j])j++;21}
22 }
d.考慮每種東西都是乙個連通塊
不是\((-1,-1)\)的話，我們bfs出來這個連通塊就行了，反著定向回去
是\((-1,-1)\)的話，如果乙個格仔顯然不合法；否則一定有相鄰兩個格仔，我們構造在這兩個格仔來回走，其他格仔指向這兩個格仔就行了
1 #include2view code#define maxn 1005
3using
namespace
std;
4intn;5
intbx[maxn][maxn],by[maxn][maxn];
6char
ans[maxn][maxn];
7bool
vis[maxn][maxn];
8void bfs(int sx,int
sy)923}
24void dfs(int x,int
y)25
32int
main()
3342
for(int i=1;i<=n;++i)
43for(int j=1;j<=n;++j)if(bx[i][j]==-1&&!vis[i][j])
4451
bool yes=1;52
for(int i=1;i<=n;++i)
53for(int j=1;j<=n;++j)if(ans[i][j]
a'||ans[i][j]>'
z')yes=0;54
if(!yes)puts("
invalid");
55else
5660 }
e.顯然\(a\)肯定是選從大到小的前\(p+k\)個裡的
那麼我們對\(a\)排序，統計前\(k\)個作為基礎答案
考慮dp，\(dp[i][s]\)表示選到第\(i\)個狀態為\(s\)的答案
假設\(|s|=t\),那麼\(i \leq t+k\)的話必須替換乙個\(a_\)進來，否則直接加入就行了
1 #include2view code#define ll long long
3#define maxn 100005
4using
namespace
std;
5int
n,p,k;
6struct
node
7a[maxn];
11bool cmp(node a,node b)
12 ll dp[maxn][130
];13
intmain()
1435}36
}37 ll ans=0;38
for(int s=0;s
39 cout
40 }
Div與table的區別 2
1 速度和載入方式方面的區別 div 和 table 的差異不是速度，而是載入方式，速度只能是指網路速度，如果速度足夠快，是沒有差異的 div 的載入方式是即讀即載入，遇到 沒有遇到 的時候一樣載入 div 中的內容，讀多少載入多少 table 的載入方式是完成後載入，遇到 後，在讀到 之前，tab...
神秘的鑰匙 div2
clccle一行?個人來到了乙個詭異的世界，她們需要去尋找逃出這個地方的方法 找到神秘的所羅門之匙 她們決定從中隨機選出一些人去尋找鑰匙，並在其中選出乙個隊長，clccle不想知道自己有多大機率被選中，她只想知道一共有多少種選擇的方案 選出的人數要在1 之間，不同的隊長算不同的方案 方案數對1000...
codeforces 233 div2解題報告
這次排到了room的第一，最後排31，但是它居然告訴我will be unrated！本來還指望這次變紫的。a 簡單的處理判斷問題 include include include include include include include include include include incl...