杭電多校第八場

1003

題目鏈結

clockwise or counterclockwise

水題，經歷過牛客應該知道叉積可以判斷順逆時針。

叉積參考：叉積

參考**

#include

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define m 100
#define ll long long 
using
namespace std;
intmain()
}

思路：從後往前選擇，縮小區間找。

#include

#include
#include
#include
#include
using
namespace std;
#define ll long long
#define p pair
//first l，second r
const ll n =
1e5+5;
int n, k;
intmain()
);} vector b; b.
push_back
(a[0])
;for
(int i =
1; i < n; i++
) b.
push_back()
;} vector res;
if(flag)
printf
("yes\n");
for(
int i = res.
size()
-1; i >=
0; i--
)printf
("\n");
} a.
clear()
;b.clear()
;res.
clear()
;}return0;
}

解決字串同構問題的最小表示法：參考鏈結

看懂了上面的最小表示法基本就能看懂下面**。

#include

using
namespace std;
const
int n =
1e6+5;
vector<
int> factor;
string s,temp,s1;
bool
is_prime
(int n)
return
true;}
string mins
(string s)
else
}int pos =
min(i,j)
;return s.
substr
(pos, n);}
intmain()
} cin>>s;
bool f =
false;if
(is_prime
(n))
else
//長度為n時 
temp =
mins
(s.substr(0
, len));
int num =
1, k = n/len, pos =0;
for(
int j =
1; j < k; j ++
)else
break;}
if(num == k)}}
if(f)
printf
("yes\n");
else
printf
("no\n");
}return0;
}

2019杭電多校第八場

感覺慢慢陷入了疲態 依舊是努力簽到的一天 1009 calabash and landlord 各種分類討論，交上去，wa，造資料，找到bug，改一改，交上去，wa，造資料，改一改，wa，改一改，wa 迴圈多次後ac，然後自己也不知道自己寫的是個啥了。後來聽群裡老哥們說只要離散化到5 5的格仔裡然後...

杭電多校2020第八場

isomorphic strings 題意 兩個字串s,t互為cyclical isomorphic，當且僅當s將前x個字元移到末尾後，s與t想等，例如s abcde,t deabc，那麼s和t互為cyclical isomorphic。給定乙個s串，長度為n，k為n的因子，現在將s分成k個等長的字...

杭電第八場

畫圖可知，當c點在向量ab的右邊時，圖形為順時針，則向量ab與向量ac的叉乘的值應小於0。include using namespace std typedef long long ll struct pointpoint 10 int main return0 當每輸入一次範圍時，只需要達到輸入的...