qq_36876305的博客

题意：输入n和k，判断n mod 1~k每个数的余数是不是都不相同 思路：稍微用一下数学归纳法的思想，假设每个余数都不相同，因为nmod1=0 ，所以nmod2=1 (因为任何数对2取模只能取0或1，而0已经被占用了)，同理 nmod3=2 ,..., nmodk=k−1 。是不是很神奇？k 可以取到1018 ，而要同时满足这么多条件的数，应该是不存在的或者超级大吧。大概是呈现指数的递增。#in...

【题意】 T（300）组数据。 对于每组数据，给你n（[3,100]）个点，每个点的坐标都在[-10000,10000]之间。 所有坐标都不相同。 我们想知道这些点是否可以连接构成正n边形。  【类型】 结论题  【分析】 有结论，平面上的正多边形并且每个点都是整点坐标只可能是正四边形。 于是我们只在n==4的时候判定。#include using namespace std;#define

 题目大意：有一条线段，上面的点被若干条线段覆盖着. Sasha想知道是否存在一个整点被所有的线段覆盖，她每次可以任选一个点，Teodor会告诉她这个点被多少个线段覆盖，但是Sasha不知道有多少条线段.求Sasha最多猜多少次还不知道这个问题的答案. 也就是说，如果你最多猜n次能知道答案，那么输出n-1.如果猜不到答案就输出n.分析：这种题目把图一画，各种情况考虑一下就能做出来了.　　　什么情况...

题目的意思很简单，就是CC喜欢循环的东西。现在给你一个字符串， 问你需要再加多少个字符串才可以补齐一个循环。是不是很抽象？ 这里我们就要用到next数组了。next 数组有人叫前缀数组，我觉得是 前后缀匹配数组他可以吧前面的字符和后面的字符进行匹配，这样大大节省了时间。 看代码吧。代码：#include <bits/stdc++.h>using namespace std;...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6229题意：给出N*N的图(N<=10000)，下标从0开始，地图上有K个障碍点(K<=1000)，机器人每次同等概率向上下左右走一格，或者呆在原地不动，问走了无限次后，机器人在地图上x+y>=n-1的区域的概率。题解：将原图赋值，4个顶点赋值3，4条边上的点但非顶点赋值4，中间赋值5...

链接：https://www.nowcoder.com/acm/contest/82/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数 输入描述:第一行一个正整数t之后t行，每行一个正整数n输出描述:输出t...

链接：https://www.nowcoder.com/acm/contest/118/C来源：牛客网题目描述 艺术家通常要通过颜料的混合得到某种他想要的但又不是从工厂里面生产出来的原始的那种颜料。为了简便起见， 我们假设每种颜料都可以分成是红绿两个分量的数值指标， 即每种颜料都可以用红绿在其中占据的百分比来表示。艺术家从工厂拿回了三种不同颜料分别是（x1%红，y1%绿）， （x2%红，...