摘要: 题目链接:https://vjudge.net/problem/HDU-1263 map嵌套就行了 #include<set> #include<map> #include<stack> #include<queue> #include<cmath> #include<cstdio> #includ 阅读全文
posted @ 2020-01-18 21:59 shuitiangong 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://vjudge.net/problem/Gym-101149I 先找一个与其他广场连接最少的广场作为窝点,然后再让与其相连的广场不站警察即可 #pragma GCC optimize(2) #include<set> #include<map> #include<stack> 阅读全文
posted @ 2019-12-25 11:27 shuitiangong 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.zzuli.edu.cn/problem.php?id=2616 #include<set> #include<map> #include<stack> #include<queue> #include<cmath> #include<cstdio> #include 阅读全文
posted @ 2019-12-25 11:22 shuitiangong 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.zzuli.edu.cn/problem.php?id=2619 这道题是活动安排问题的变形。因为最后一个上传的人一定可以成功。所以先对所有人的上传时间排序,以上传最晚的人做起点,从后往前依次选出上传较晚且区间较短的人即可。 #include<set> #includ 阅读全文
posted @ 2019-12-22 21:41 shuitiangong 阅读(658) 评论(1) 推荐(0) 编辑
摘要: 题目链接:http://acm.zzuli.edu.cn/problem.php?id=2628 题目描述 放假了,小新决定出去散散心,于是他来到了著名的字母广场。这个广场是由n*m块砖块铺成的,每个砖块上都有一个小写字母,所以叫字母广场。广场里好玩的东西太多了,小新刚喝完奶茶,就准备去广场的另一边 阅读全文
posted @ 2019-12-22 21:32 shuitiangong 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.zzuli.edu.cn/problem.php?id=2624 模拟加法进位就行了,写起来和高精度加法类似。 #include<set> #include<map> #include<stack> #include<queue> #include<cmath> #i 阅读全文
posted @ 2019-12-21 23:55 shuitiangong 阅读(379) 评论(3) 推荐(0) 编辑
摘要: 题目链接:http://acm.zzuli.edu.cn/problem.php?id=2623 看到这题第一眼想到的打表,首先筛选出来1e6之内的素数,然后我们再对1e6之内的数求其每个素因子的最高幂次有没有是偶数的情况,当然这样直接做的话肯定会超时的,所以我们要优化一下,在这个数除以某个素因子之 阅读全文
posted @ 2019-12-21 23:49 shuitiangong 阅读(305) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.zzuli.edu.cn/problem.php?id=2600 模拟,既然1900 01 01是周一,那就从这一天开始加,直到加到满足题目条件的区间里再去做判断 #include<set> #include<map> #include<stack> #include 阅读全文
posted @ 2019-12-21 09:33 shuitiangong 阅读(297) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.zzuli.edu.cn/problem.php?id=2597 这题n给的数字很大,显然需要我们打表,而且直接打表的话也很浪费时间,所以我们可以用记忆化搜索的方式,储存之前计算的值在之后计算用的时候用上以减少计算量 #include<set> #include<m 阅读全文
posted @ 2019-12-19 22:07 shuitiangong 阅读(298) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://acm.zzuli.edu.cn/problem.php?id=2599 这个题表面上看起来很简单....但是如果直接写的话就算用long long也会有越界的情况(double即使不越界,也可能有精度损失)所以我们需要用到大整数加法 #include<set> #incl 阅读全文
posted @ 2019-12-19 21:13 shuitiangong 阅读(263) 评论(0) 推荐(0) 编辑