Clockwise or Counterclockwise根据点C在AB向量的方位可以确定。 #include <iostream> #define ll long long using namespace std; int main(){ int n; cin>>n; int x1,y1,x2,y2,x3,y3; while(n--){ cin>>x1>>y1>>x2>>y2>>x3>>y3; ll A=x2-x1; ...

Permutation思路：每次选择2∗x%n，3∗x%n，如果两个都选择了，就输出‘-1’; #include<iostream> #include<vector> #include<cstring> using namespace std; const int maxn=1e6+10; bool vis[maxn]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { int flag=0,b; cin>>b; ...

Little rabbit's equation直接枚举即可。 #include <iostream> #include <cstdio> #include <string> #include <algorithm> using namespace std; string a,a1,a2,a3; int u=2,num=1; char s; long long int cal(string t,int k) { long long int ans=0; for(int i=0;i<t.size();i++) { ...

I – Interesting Computer Game题目大意：• 给了两个数组a与b。• 第i步可以从a和b中选择一个数。• 求最后选出的数中，不同的数要最多。思路：我开始用map来模拟a与b数字的选择，但答案总是错误，实际上应该把不同的数当成图中的点。二元数组a，b当成是一条边，最后构成图，如果转化成图之后有的地方形成了环的话，说明其中的点多次出现，每个都可以取到，对于没有构成环的部分，可能有个点只出现过一次。（利用并查集来解） #include<iostream> #include<map> using namespace std; const int max...

题意:给一个字符串 S ，求与其相似的字符串 T 的个数： 相似的定义： 1.两个字符串单词的个数相同。 2.对于一个词 a ，它在字符串 S 中的第 i 次出现和在 字符串T 中的第 i 次出现的指数相差不超过1。思路:如果 a[i]==a[i−1] ，a[i] 和 a[i−1] 不必交换,那么 f[i]=f[i−1] 。 如果 a[i]!=a[i−1] ，那么 f[i]=f[i−1]+f[i−2] 。f[i-1]继承前面相似情况个数,f[n-2]代表交换a[i]与a[i-1]后前面相似情况个数. #include<iostream> #include<string>...