A题记录当前字符串的第一个字符是否和前一个相等
B把每一个边都设为一个未知数,比如x,y,z;x+y=a,x+z=b,y+z=c解方程组,如果有解并且都是整数就是答案,否则就是不成立;
C题,没想出来,看了题解之后,知道并联的时候每次和一个电阻并联就是最短的,也没想很多,就每次递归,和求gcd差不多,代码:
#include<bits/stdc++.h> using namespace std; #define LL long long int main() { LL a,b; cin>>a>>b; LL ans=0; while(1) { LL v=a/b; ans+=v; a=a%b; if(a==0)break; swap(a,b); } cout<<ans<<endl; }
D题就是两股线判断是否能把他们解开,就是如果两个结同时在上面或者下面,我们就可以吧这两个结解开,就把这俩字符删除,看最后是否能都删除。
浙公网安备 33010602011771号