摘要:
题意: 从案例找; 思路: 就是16进制,然后到2进制= =、就是个模拟= =、注意格式;#include using namespace std;typedef pair PP;const int N=1e2+10;const int INF=0x3f3f3f3f;bool ma... 阅读全文
摘要:
挖草,AtCoder实在是太吊了~ %%%,目前只A了两题; A题: 就是利用栈模拟一下就好了;S进栈,T的话有S就出栈,然后len减一下就好了;#include using namespace std;char s[200020];stackq;int main(){ sc... 阅读全文
摘要:
题意: 给你n个数,求两两之间的最大GCD; 思路: n太大,然后感觉是分解质因子,但是感觉分解质因子还是搞不出谁和谁的GCD; 但是可以发现,GCD给了一个范围1e6,所以能不能枚举GCD,然后看看满不满足,这里在枚举的时候可以利用素数筛那个,直接枚举i的约数,之前把输入的数标记... 阅读全文
摘要:
思路: 直接可以枚举1-n,如果枚举到是n的约数i,那么暴力枚举起点,其余点用i累加就一定是正多边形。复杂度是(n*n的公约数个数(最多80));const int N=2e4+10;int a[N];int main(){ int n; int ans=0; s... 阅读全文
摘要:
= =C题这种DP打的少吧,记得以前最短路分层图打过这样子的,然后比赛前半个小时才恍然大雾。。。然后瞎几把还打错了,还好A,B手速快。。上分了;A题: 计算B的连续个数的组数,每组的连续个数; 水题;#include #include#include#includeusing na... 阅读全文