12 2019 档案

Gym - 101149I: It's the Police (图，思维)
摘要：题目链接:https://vjudge.net/problem/Gym-101149I 先找一个与其他广场连接最少的广场作为窝点,然后再让与其相连的广场不站警察即可 #pragma GCC optimize(2) #include<set> #include<map> #include<stack> 阅读全文
posted @ 2019-12-25 11:27 shuitiangong 阅读(200) 评论(0) 推荐(0)
zzulioj - 2616: 推箱子(模拟)
摘要：题目链接: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 阅读(309) 评论(0) 推荐(0)
zzulioj - 2619: 小新的信息统计(贪心)
摘要：题目链接：http://acm.zzuli.edu.cn/problem.php?id=2619 这道题是活动安排问题的变形。因为最后一个上传的人一定可以成功。所以先对所有人的上传时间排序，以上传最晚的人做起点，从后往前依次选出上传较晚且区间较短的人即可。 #include<set> #includ 阅读全文
posted @ 2019-12-22 21:41 shuitiangong 阅读(674) 评论(1) 推荐(0)
zzulioj - 2628: 小新的字母广场
摘要：题目链接：http://acm.zzuli.edu.cn/problem.php?id=2628 题目描述 放假了，小新决定出去散散心，于是他来到了著名的字母广场。这个广场是由n*m块砖块铺成的，每个砖块上都有一个小写字母，所以叫字母广场。广场里好玩的东西太多了，小新刚喝完奶茶，就准备去广场的另一边 阅读全文
posted @ 2019-12-22 21:32 shuitiangong 阅读(363) 评论(0) 推荐(0)
zzulioj - 2624: 小H的奇怪加法(模拟)
摘要：题目链接：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 阅读(386) 评论(3) 推荐(0)
zzulioj - 2623: 小H的作业题(素数筛选，打表)
摘要：题目链接：http://acm.zzuli.edu.cn/problem.php?id=2623 看到这题第一眼想到的打表，首先筛选出来1e6之内的素数，然后我们再对1e6之内的数求其每个素因子的最高幂次有没有是偶数的情况，当然这样直接做的话肯定会超时的，所以我们要优化一下，在这个数除以某个素因子之 阅读全文
posted @ 2019-12-21 23:49 shuitiangong 阅读(330) 评论(0) 推荐(0)
zzulioj - 2600: 有多少天？
摘要：题目链接：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 阅读(333) 评论(0) 推荐(0)
zzulioj - 2597: 角谷猜想2
摘要：题目链接: http://acm.zzuli.edu.cn/problem.php?id=2597 这题n给的数字很大，显然需要我们打表，而且直接打表的话也很浪费时间，所以我们可以用记忆化搜索的方式，储存之前计算的值在之后计算用的时候用上以减少计算量 #include<set> #include<m 阅读全文
posted @ 2019-12-19 22:07 shuitiangong 阅读(316) 评论(0) 推荐(0)
zzulioj - 2599: 对称的数字(高精度加法)
摘要：题目链接： http://acm.zzuli.edu.cn/problem.php?id=2599 这个题表面上看起来很简单....但是如果直接写的话就算用long long也会有越界的情况（double即使不越界，也可能有精度损失）所以我们需要用到大整数加法 #include<set> #incl 阅读全文
posted @ 2019-12-19 21:13 shuitiangong 阅读(271) 评论(0) 推荐(0)
zzulioj - 2618: ACM-ICPC亚洲区域赛ZZULI站
摘要：题目链接; http://acm.zzuli.edu.cn/problem.php?id=2618 这个题主要是考验细心和英语的读题能力，大概意思是你有三种颜色的球r,y,b个，每在一排球的末尾放一个球，加的分数相当于这个球前面球的种类数，每在一排球的中间插入一个球，加的分数相当于这个球前面的球的种 阅读全文
posted @ 2019-12-19 17:38 shuitiangong 阅读(377) 评论(0) 推荐(0)
zzulioj - 2558 数字的差值
摘要：首先感谢抱抱熊dalao的题解，提供了一种比较简单的思路。[抱抱熊dalao的题解](https://note.youdao.com/ynoteshare1/index.html?id=52f087d1427e209252c30d79c0be98fd&type=note)[题目链接](http:// 阅读全文
posted @ 2019-12-18 20:11 shuitiangong 阅读(253) 评论(0) 推荐(0)
zzulioj - 2617 体检
摘要：题目链接：http://acm.zzuli.edu.cn/problem.php?id=2617 这个题本来想着靠排序过的，结果思来想去死活过不了只好用全排列暴力过了，关于全排列算法请自行百度，这里不再赘述（其实我也是现学的）。 #include<set> #include<map> #includ 阅读全文
posted @ 2019-12-18 20:08 shuitiangong 阅读(225) 评论(0) 推荐(0)
HDU - 2091 空心三角形
摘要：题目链接：https://vjudge.net/problem/HDU-2091 这个题没什么好说的，主要就是找规律和考验格式控制，直接看代码吧 #include<set> #include<map> #include<stack> #include<queue> #include<cmath> # 阅读全文
posted @ 2019-12-10 22:11 shuitiangong 阅读(250) 评论(0) 推荐(0)
codeforces - 1097B Petr and a Combination Lock
摘要：题目链接：https://vjudge.net/problem/CodeForces-1097B 对于给出的每一个度数，我们只有两种情况，要么加上它要么减去它，因为题目给出的n最大只有15，所以当然是选择暴☆搜啦。 #include<set> #include<map> #include<stack 阅读全文
posted @ 2019-12-10 08:00 shuitiangong 阅读(153) 评论(0) 推荐(0)
codeforces - 869B：The Eternal Immortality
摘要：题目链接：https://vjudge.net/problem/CodeForces-869B 因为 a ≤ b所以我们只要求b * (b-1) * (b-2) … *(a+1)的个位数即可(如果a刚好和b相等结果就是1)， 当然这样还不够，我们会发现一个数的阶乘足够大，则在进行若干次计算后它的个位 阅读全文
posted @ 2019-12-10 07:50 shuitiangong 阅读(189) 评论(0) 推荐(0)
CodeForces - 1194A ： Remove a Progression
摘要：题目链接：https://vjudge.net/problem/CodeForces-1194A 往后发现每回都只有偶数被留下来，而且第n个数就是2*n #include<set> #include<map> #include<stack> #include<queue> #include<cmat 阅读全文
posted @ 2019-12-09 22:18 shuitiangong 阅读(130) 评论(0) 推荐(0)
HRBUST - 2039 麦森数
摘要：题目链接：https://vjudge.net/problem/HRBUST-2039 这题其实是一道数学题，首先我们要知道计算位数的话一种是循环计数，还有一种是用对数计数求以进制数为底n的对数再加1就是所求的数字的位数。 然后题目要计算的是2^p-1的位数，即(lg2 ^p-1)-1, 因为2的幂 阅读全文
posted @ 2019-12-09 21:56 shuitiangong 阅读(159) 评论(0) 推荐(0)