
上海青少年算法竞赛
海天一树
信息学奥赛研究。
展开
-
上海月赛-9月丙组题参考代码
T1#include <bits/stdc++.h>using namespace std;bool isPerfectSquare(int n){ int root = sqrt(n); return root * root == n;}int main(){ int n; cin >> n; if(isPerfectSquare(n)) { cout << n; ret原创 2020-10-02 18:55:52 · 867 阅读 · 0 评论 -
上海月赛-8月丙组参考代码
题目https://iai.sh.cn/contest/indexT1#include <iostream>using namespace std;int main(){ int n, cnt = 0; while(cin >> n) { cnt++; } if(3 == cnt) { if(6 == n) { cout << 1000原创 2020-08-11 22:45:36 · 691 阅读 · 0 评论 -
上海7月月赛丙组参考代码
题目https://iai.sh.cn/contest/7T1#include <iostream>using namespace std;int main(){ int a, x, y; cin >> a >> x >> y; cout << y + x << ' ' << a * (y + x) - x; return 0;}T2分析最后四个测试点,数据很大。不能原创 2020-07-25 21:52:49 · 905 阅读 · 0 评论 -
上海青少年算法竞赛6月月赛丙组T5题解报告
解法一一、分析采用二维数组的前缀和来算。二、时间复杂度O(n^4)三、代码#include <iostream>using namespace std;const int maxN = 800 + 5;int n, m, k, sum[maxN][maxN];char a[maxN][maxN];void input(){ cin >> n >> m >> k; for(int r=1; r<=n; r++)原创 2020-06-24 18:38:16 · 980 阅读 · 0 评论 -
上海青少年算法竞赛-6月月赛参考代码
T1#include <iostream>using namespace std;int main(){ int n; cin >> n; int a = 1;//初始化,0刀是一块 for(int i = 1; i <= n; i++) { //切第i刀时会多i块 a += i; } cout << a; return 0;}T2#include原创 2020-06-22 14:36:13 · 1071 阅读 · 1 评论 -
上海青少年算法竞赛5月月赛丙组参考代码
T1#include <iostream>using namespace std;int main(){ int day = 3, remain = 10; int n; cin >> n; while(remain != n) { day++; remain --; if(day % 7 == 1 || day % 7 == 2) { rema原创 2020-06-18 17:05:37 · 774 阅读 · 0 评论