
上海青少年算法竞赛
海天一树
信息学奥赛研究。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
上海月赛-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 · 882 阅读 · 0 评论 -
上海月赛-8月丙组参考代码
题目 https://iai.sh.cn/contest/index T1 #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 · 703 阅读 · 0 评论 -
上海7月月赛丙组参考代码
题目 https://iai.sh.cn/contest/7 T1 #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 · 918 阅读 · 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 · 1001 阅读 · 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 · 1096 阅读 · 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 · 791 阅读 · 0 评论