ZJ_JS_ZXB的博客

题目描述作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 输入输出格式输入格式：共一个数N输出格式：共一个数，即C君应看到的学生人数。思路将矩阵拆成左上和右下...

题目描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小凯无法准确支付的商品。题解不妨设 a<ba<ba<ba<ba < b axxx

数论是我一生之敌。QAQ欧拉筛emmm，这个比较简单，就贴代码。 for (i=2; i<maxn; ++i) { if (!isn_prime[i]) prime[++cnt]=i; for (phi[i]=cnt,j=1; j<=cnt&&prime[j]*i<maxn; ++j) { isn