![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
寒假集训
文章平均质量分 53
HuoHaiYuan
这个作者很懒,什么都没留下…
展开
-
人工智能实验室寒假集训-Day10
题目链接普及题:http://acm.zzuli.edu.cn/problem.php?id=1210提高题:http://acm.zzuli.edu.cn/problem.php?id=1394普及题当东东每天时间重合的时候就不能够陪多个女朋友,所以找到重合的人数最多的时间段,就是东东需要的最少天数。这种时间段问题都可以用差分和前缀和,优化一下时间复杂度。#include<bits/stdc++.h>using namespace std;int arr[30];int原创 2021-01-26 21:55:09 · 137 阅读 · 0 评论 -
人工智能实验室寒假集训-Day9
题目链接普及题:http://acm.zzuli.edu.cn/problem.php?id=1390提高题:http://acm.zzuli.edu.cn/problem.php?id=1389普及题#include<bits/stdc++.h>using namespace std;int main(){ int t; string str1, str2; cin >> t; while(t--){ cin >> str1 >>原创 2021-01-22 21:27:42 · 116 阅读 · 0 评论 -
人工智能实验室寒假集训-Day8
题目链接普及题:http://acm.zzuli.edu.cn/problem.php?id=1388提高题:http://acm.zzuli.edu.cn/problem.php?id=1395普及题找规律即可,不需要排序,前[1,n/2]个数是2,4,6…(即2m),后(n/2,n]部分是1,3,5,7,(即2m-1),这里的m是指距前半部分开头的值,或者距后半部分开头的值。判断输入的m的值是否大于n/2,进行相应的计算。#include<bits/stdc++.h>usin原创 2021-01-21 20:08:44 · 107 阅读 · 0 评论 -
人工智能实验室寒假集训-Day7
题目链接普及题:http://acm.zzuli.edu.cn/problem.php?id=1329提高题:http://acm.zzuli.edu.cn/problem.php?id=1330普及题1329: 汽水瓶思路:模拟空瓶子兑换汽水的过程即可。#include<bits/stdc++.h>using namespace std;int main(){ int n; while(cin >> n, n != 0){ int ans = 0;原创 2021-01-20 20:21:29 · 922 阅读 · 0 评论 -
人工智能实验室寒假集训-Day6
题目链接普及题:http://acm.zzuli.edu.cn/problem.php?id=2427提高题:http://acm.zzuli.edu.cn/problem.php?id=2525普及题2427: 二进制加法一个思路是模拟二进制的加法,用字符串储存两个数,从末位数开始加,如果位数之和大于2就进位。最后得到一个相加的字符串。代码如下:add函数可以作为任何进制相加的模板。当然使用java中BigInter类和String类中的相关方法也能解决本题。#include<bi原创 2021-01-19 20:33:27 · 161 阅读 · 1 评论 -
人工智能实验室寒假集训-Day5
题目链接普及题:http://acm.zzuli.edu.cn/problem.php?id=2531提高题:http://acm.zzuli.edu.cn/problem.php?id=2532普及题2531: 土豪婷婷请吃饭思路: 用数组的下标作为时间段,把每次输入的进场时间与出场时间中间的时间段都加一,输入完后统计这个数组上的最大数,就是同时在场人数最多的时候。#include<bits/stdc++.h>using namespace std;int main(){原创 2021-01-18 19:51:40 · 862 阅读 · 0 评论 -
人工智能实验室寒假集训-Day4
题目链接普及题:http://acm.zzuli.edu.cn/problem.php?id=1991提高题:http://acm.zzuli.edu.cn/problem.php?id=1397普及题zzulioj 1991: 回形取数按着题意模拟即可,有很多解决方法。我的思路是:从左上角开始,沿着直线向下走,走到边界尽头向左拐,继续直走,走到边界尽头再左拐。直到所有路径都走过(即左拐后也无法继续走的时候)即可。可以用一个数组标记是否走过,或者用四个变量标记边界。#include<原创 2021-01-17 20:12:25 · 133 阅读 · 0 评论 -
人工智能实验室寒假集训-Day3
题目链接普及题:http://acm.zzuli.edu.cn/problem.php?id=1217提高题:http://acm.zzuli.edu.cn/problem.php?id=2518普及题题目数据很弱,可以直接暴力解决。时间复杂度为n*三次根号m。#include<bits/stdc++.h>using namespace std;typedef long long LL;int main(){ LL n, ans = 0; while(scanf("%ll原创 2021-01-16 20:20:08 · 942 阅读 · 1 评论