ShineEternal

未归档

AT刷题题解(1) BZOJ刷题题解(3) C++(1) c++小游戏汇总栏(9) codeforces刷题题解(3) ShineEternal的洛谷日报(3) SOJ刷题题解(4) 二分(1) 二分图(3) 初赛(1) 快读(1) 欢迎(1) 洛谷刷题(65) 计蒜客(1)

/ 注册

全部文章 / 未归档（共314篇）

洛谷P1140 相似基因

题目：https://www.luogu.org/problemnew/show/P1140 分析：本题一看就知道是一道动归，其实和字串距离非常的像，只不过多了题目规定的匹配相似度罢了。匹配的相似度我们之间用一个二维数组读入即可 int shuzu[6][6]={{0,0,0,0...

2018-10-22

0 353

反⑨baka拖更大队：临时约法

本团队中将不时发起团队讨论报道⑨baka无良~ 某无良⑨baka一直拖更引起广大人民群众不满文文新闻：https://www.luogu.org/discuss/show/52654 反⑨baka的步骤： 1、把⑨baka拉进本团，请入贵宾席！ 2、当⑨baka拖更时，看到他发...

2018-10-21

0 413

反⑨baka拖更大队：临时约法

本团队中将不时发起团队讨论报道⑨baka无良~ 某无良⑨baka一直拖更引起广大人民群众不满文文新闻：https://www.luogu.org/discuss/show/52654 反⑨baka的步骤： 1、把⑨baka拉进本团，请入贵宾席！ 2、当⑨baka拖更时，看到他发犇犇就集体...

2018-10-21

0 373

随机数据生成器

/***小奔数据生成器请仔细阅读下方提示！生成数据共有4步！请严格按照指示操作！ ***/ #include <stdio.h> #include <algorithm> #include <stdlib.h> #include <...

2018-10-21

0 287

随机数据生成器

/***小奔数据生成器请仔细阅读下方提示！生成数据共有4步！请严格按照指示操作！ ***/ #include <stdio.h> #include <algorithm> #include <stdlib.h> #include <...

2018-10-21

0 315

洛谷P2285 【[HNOI2004]打鼹鼠】

每次打鼹鼠的机器人总是从某一次打鼹鼠的地方走过来的对鼹鼠出现时间从小到大排序 f[i]表示到第i个鼹鼠（打第i个）最多能打多少个鼹鼠 f[i]=max(f[j]+1)f[i]=max(f[j]+1)f[i]=max(f[j]+1) 要求∣xj−xi∣+∣yj−yi∣<=t...

2018-10-21

0 343

洛谷P3958 奶酪

判断两圆是否相切/相交 d表示圆心间距 r1+r2>d 相交 r1+r2=d 相切 r1+r2<d 相离把相交相切的圆所在的集合合并假设现在有n个事件，每个事件发生的概率为pi，每个事件发生后的收益（代价）为vi 期望收益（代价）E=sigma( pi*vi ...

2018-10-21

0 364

洛谷P2822 组合数问题

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 C(n,m)=C(n−1,m)+C(n−1,m−1)C(n,m)=C(n-1,m)+C(n-1,m-1)C(n,m)=C(n−1,m)+C(n−1,m−1)是可以用杨辉三角预处理 C(n,m)%k=(C(n-1,m)+C(n-1,...

2018-10-21

0 409

洛谷P1083 借教室

首先二分答案答案是可二分的如何判断答案是否合法 m个区间修改1个询问如何来求差分—前缀和的逆运算 3 3 4 7 4 3 -2 1 3 -1 3 0 1 3 -3 对一个区间加上同样的一个数x 在区间内部差分之后的值不变，区间左端点加x，右端点减x 对每一次修...

2018-10-21

0 374

洛谷 P1311 【选择客栈】

枚举在那个咖啡店喝咖啡想要计算咖啡店两侧同色的客栈的对数枚举i求和（左边第i种颜色的个数*右边第i种颜色的个数）前缀和+后缀和 f[i][j]f[i][j]f[i][j]表示到第i家客栈及之前颜色为j的客栈有几个 f[i][j]=f[i−1][j]+(color[i]==j...

2018-10-21

0 349