当前位置:首页 > 标签 > 哈希
  • P7963棋局(NOIP2021)

    分类:数据结构   日期:12-07

    题目大意:往棋盘下子,棋子可以往四个方向走,只要边类型一样,可以走1步、直走、转弯等,请问每个棋子至多可以走多少中位置?(遇到其他不同色棋子会尝试吃...

    围观:82+ | 抢沙发
  • 洛谷P7962方差(NOIP2021)

    分类:构造   日期:11-26

    题目大意:一个长度为n的不下降序列,可以将 $a_i$ 变为 $a_{i - 1} + a_{i + 1} - a_i$,请问方差最小可以是多少?输出方差乘以n的平方。 题目描述 给...

    围观:225+ | 抢沙发
  • 洛谷P7961数列(NOIP2021)

    分类:记忆化搜索   日期:11-22

    题目大意:一个n个数的序列a,每个数范围是0~m,要求$\sum{2^{a_i}}$的二进制中1的数个不超过w,有多少中方案?方案的权值之和($\sum{\prod{v_{a_i}}}$)是...

    围观:288+ | 抢沙发
  • 洛谷P7911网络连接(CSPJ2021)

    分类:模拟   日期:10-24

    题目大意:服务器启动后,客户端就可以访问;服务器重复启动会出错;服务器未启动客户机无法访问;访问地址格式为ip地址:端口;请输出各种命令执行后的结果。...

    围观:211+ | 抢沙发
  • 洛谷P1795无穷的序列[NOI导刊]

    分类:哈希表   日期:05-09

    题目大意:一个01序列,第1、2、4、7、11……位是1,其他位是0,先有多个询问,请回答第k为上的数字是多少? 题目描述 有一个无穷序列如下: 11010010...

    围观:317+ | 抢沙发
  • 洛谷P7469积木小赛[2021NOIOnline]

    分类:哈希表   日期:04-02

    题目大意:两个长度为n的字符串A和B,B中有多少种子串是A的子序列? 题目描述 Alice 和 Bob 最近热衷于玩一个游戏——积木小赛。 Alice 和 Bob 初始时...

    围观:431+ | 抢沙发
  • 洛谷P4195【模板】扩展BSGS

    分类:数学   日期:01-22

    题目大意:给定 $a,p,b$,求满足 $a^x≡b \pmod p$ 的最小自然数 $x$ 。 题目背景 题目来源:SPOJ3105 Mod 题目描述 给定 $a,p,b$,求满足 $a^x≡b \pmod p...

    围观:436+ | 抢沙发
  • SSOJ2971对称二叉树(NOIP2018)

    分类:二叉树   日期:11-13

    题目大意:给定一棵二叉树,输出它最大的对称子树的结点个数;所谓对称,就是将这棵树所有节点的左右子树交换,新树和原树对应位置的结构相同且点权相等。 ...

    围观:3136+ | 抢沙发
  • SSOJ1066你的飞碟在这儿[USACO]

    分类:模拟   日期:08-31

    题目大意:已知两个字符串,如果每个字符对应不同的数值,各个字母相乘的积相同,就输出GO,否则输出STAY。 题目描述 众所周知,在每一个彗星后都有一...

    围观:1012+ | 抢沙发
  • SSOJ2628二十七进制数

    分类:字符串   日期:12-29

    题目大意:一个由小写字母组成的字符串,将他看成一个二十七进制数,其中的某一段转成十进制是多少? 题目描述 一个二十七进制数,a表示1、b表示2……z表...

    围观:2763+ | 抢沙发