随笔分类 -  ACM竞赛—水题

记录一些题目
摘要:题目链接:https://vjudge.net/problem/POJ-3087 模拟洗牌的过程 1 #include<iostream> 2 #include<algorithm> 3 #include<string> 4 #include<cstring> 5 #include<cstdio> 阅读全文
posted @ 2020-11-04 16:03 章楠雨 阅读(100) 评论(0) 推荐(0)
摘要:题目链接:https://vjudge.net/problem/POJ-3126 从一个素数到另一个素数,每一步只能改变一个数,途径的数也必须是素数,求最小步数。 AC代码: 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 阅读全文
posted @ 2020-11-04 14:50 章楠雨 阅读(90) 评论(0) 推荐(0)
摘要:题目链接:https://vjudge.net/contest/386543#problem/C 题目大意是有一只青蛙,每次可跳过d格(或更少),求从起点到终点至少需要跳几次。 如果 i + d + 1 没有超过终点并且不是障碍物,就直接跳到 i + d + 1上。否则从i + d + 1 开始,从 阅读全文
posted @ 2020-08-02 14:43 章楠雨 阅读(219) 评论(0) 推荐(0)
摘要:题目链接:https://vjudge.net/contest/386543#problem/D 题目大意是有C辆车,每辆车可坐4个人,要带4 * C个人去吃饭。给出C辆车到达饭店的时间和每个人吃饭花费的时间。 等所有人都吃完饭,大家才会离开,问至少需要多少时间。只需把车辆到达时间按照升序排列,吃饭 阅读全文
posted @ 2020-08-02 14:32 章楠雨 阅读(207) 评论(0) 推荐(0)
摘要:一道简单的数论题,但因为自己的一点原因,wa了5次。 题目链接:https://nanti.jisuanke.com/t/45284 给出一对(a, b)和一个 k 。如果只能恰好整除(a, b)中的一个的正整数的个数大于等于k,输出Yes。 只需要求出 (a的因子数) + (b的因子数), 再减去 阅读全文
posted @ 2020-05-24 18:58 章楠雨 阅读(1250) 评论(0) 推荐(1)