![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
编程题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 · 611 阅读 · 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 · 2005 阅读 · 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 · 215 阅读 · 0 评论