![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
Chandery
人工智能是未来
展开
-
【NOIP2015提高组Day2】子串
输入1: 6 3 1 aabaab aab 输入2: 6 3 2 aabaab aab 输入3: 6 3 3 aabaab aab 输出1: 2 输出2: 7 输出3: 7 小结我写这篇博客是为了记住这样的套路:字符串匹配可用DP。(这是NOIP的题,考场我没有经验没有想到DP,但是有人很屌的A了) 我们设F[i][j][k][0/1]F[i]原创 2018-01-21 16:46:42 · 324 阅读 · 1 评论 -
【NOIP2015提高组Day1】斗地主
输入1: 1 8 7 4 8 4 9 1 10 4 11 1 5 1 1 4 1 1 输入2: 1 17 12 3 4 3 2 3 5 4 10 2 3 3 12 2 0 1 1 3 10 1 6 2 12 1 11 3 5 2 12 4 2 2 7 2 输出1: 3 输出2: 6 小结比赛时我以为这是一道要码很长的原创 2018-01-21 21:33:26 · 665 阅读 · 2 评论 -
【NOIP2017提高A组集训10.22】幸运值
Description校庆志愿者小Z在休息时间和同学们玩卡牌游戏。一共有n张卡牌,每张卡牌上有一个数Ai,每次可以从中选出k张卡牌。一种选取方案的幸运值为这k张卡牌上数的异或和。小Z想知道所有选取方案的幸运值之和除以998244353的余数。Input输入的第一行有两个整数n和k。 第二行有n个整数,表示序列A。Output一个整数表示答案。Sample In原创 2018-01-22 22:01:44 · 679 阅读 · 0 评论 -
【NOIP2014模拟11.2B组】超氧化钾
非常sb的一道题~比赛切掉的我~Description作为一个化学小考只有77分的同学,小W感觉很有压力,所以他决定搞化学。今天他开始研究超氧化钾,这是一种很神奇的离子化合物,在高温下空间结构是立方体,如下图所示。有一天教黄交给了小W一个任务:根据教黄多年淘金的经验,他发现超氧化钾有一个神奇的性质就是如果一组有序的整数(x,y,z)满足z=x mod 1+x mod 2+…+x mod原创 2018-01-26 19:46:13 · 401 阅读 · 0 评论 -
PermRLE
Description文本压缩的算法有很多种,这里给出一种叫做PermRLE的压缩算法。 定义一个整数k, PermRLE算法依赖于一种压缩顺序。所谓的压缩顺序就是一种1~k的排列。例如当k=4的时候,其中一种排列方式是{1,2,4,3},对于字符串“abdb”,按照这种排列方式进行排列之后就变成了“abbd”。 对于一段长度为Len的文本,其中k能整除Len,那么PermRLE算法就是把...原创 2018-04-11 12:21:45 · 259 阅读 · 0 评论 -
【NOIP提高A组模拟2018.8.8】没有硝烟的战争
Description被污染的灰灰草原上有羊和狼。有N只动物围成一圈,每只动物是羊或狼。 该游戏从其中的一只动物开始,报出[1,K]区间的整数,若上一只动物报出的数是x,下一只动物可以报[x+1,x+K]区间的整数,游戏按顺时针方向进行。每只动物报的数字都不能超过M。若一只动物报了M这个数,它所在的种族就输了。问以第i只动物为游戏的开始,最后哪种动物会赢?Data Constrain...原创 2018-08-08 20:38:32 · 498 阅读 · 0 评论 -
数学题
可以证明所以我们每次把角度尽量增大#include<cstdio>#include<iostream>#include<cmath>using namespace std;long long x_0,y_0,x_1,y_1;double dis(long long x,long long y){ return sqrt(x*x+y...原创 2019-08-13 21:56:02 · 184 阅读 · 0 评论