编程题c++
理清思路
wp猿
这个作者很懒,什么都没留下…
展开
-
codeforces--1382B--B. Sequential Nim
codeforces-1382B 找规律题,用不到什么算法就可以做。 思路:每次遇到1,胜利的情况就会改变,因为每个人都要至少选一个,所以说遇到1是不可控因素。 但是遇到大于1的数,可以选择使这个数只剩下1,到最后将最后一堆全部选完就会使另一个人无法选择其他数。 因为大于1的数,第一个选到的人有主控权,如果他想赢一定会赢。所以可以只看第一个不为1的数前面有几个,还要分情况讨论存在大于1的数列和全是1的数列。 一:若数列全是1,偶数个1后还是第一个选,此时已经没有可以选择的数了,所以第二个人赢了,输出Seco原创 2021-12-01 16:18:00 · 640 阅读 · 0 评论 -
洛谷 P5736 质数筛 题解
题目描述 输入n(n≤100) 个不大于 100000 的整数。要求全部储存在数组中,去除掉不是质数的数字,依次输出剩余的质数。 题目分析 质数又称素数。所谓素数是指除了 1 和它本身以外,不能被任何整数整除的数,例如17就是素数,因为它不能被 2~16 的任一整数整除。 创建数组存放数据,如果这个数m求余从2到根号m中没有等于0的数,则这个数位素数。(因为如果 m 能被 2 ~ m-1 之间任一整数整除,其二个因子必定有一个小于或等于根号m ,另一个大于或等于根号m ) 代码如下 #include..原创 2021-09-28 22:20:22 · 2067 阅读 · 0 评论 -
AtCoder Beginner Contest 218 D:Rectangles
题目背景: AtCoder Beginner Contest 218(taskC): 问题描述: We have N distinct points on a two-dimensional plane, numbered 1,2,…,N. Point i (1≤i≤N) has the coordinates (xi,yi).How many rectangles are there whose vertices are among the given points and whose edges a原创 2021-09-18 01:26:55 · 234 阅读 · 0 评论