ShineEternal

分类

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

/ 注册

全部文章（共411篇）

BZOJ3725: PA2014 Final Matryca题解

Description 有一堵长度为n的墙需要刷漆，你有一把长度为k的刷子。墙和刷子都被均匀划分成单位长度的小格，刷子的每一格中都沾有某种颜色（纯色）的漆。你需要用这把刷子在墙上每一个可能的位置（只要刷子不超出墙，且对准格子；共有n-k+1个位置）都刷一遍。如果墙上的某一格被不同颜色的漆刷过，那么它...

2019-09-21

0 464

BZOJ3043: IncDec Sequence题解

Description 给定一个长度为n的数列{a1,a2…an}，每次可以选择一个区间[l,r]，使这个区间内的数都加一或者都减一。问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 Input 第一行一个正整数n 接下来n行,每行一个整数,...

2019-09-20

0 404

BZOJ3713: [PA2014]Iloczyn题解

Description 斐波那契数列的定义为：k=0或1时，F[k]=k；k>1时，F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。 Input 第一行包含一个整数t(1&l...

2019-09-20

0 395

C++中unique函数的用法总结

个人感觉，unique是STL中很实用的函数之一，需要#include，下面来简单介绍一下它的作用。 unique的作用是“去掉”容器中相邻元素的重复元素，这里去掉要加一个引号，为什么呢，是因为它实质上是一个伪去除，它会把重复的元素添加到容器末尾，而返回值是去重之后的尾地址（是地址！！），举个例...

2019-09-09

0 467

洛谷P1039侦探推理题解

#include<cstdio> #include<cstring> #include<string> #include<iostream> using namespace std; string s[1005]; int fake[1005]; st...

2019-09-08

0 328

洛谷P1040 加分二叉树题解

dp即可 \(f[i][j]\)表示i到j的加分相当于区间dp了 #include<cstdio> using namespace std; int v[50]; int f[55][55]; int root[55][55]; void print(int l,int r...

2019-09-02

0 314

洛谷P1038 神经网络题解

注意如果是 \(if(c[i])\) 这条语句并没有说明c[i]不为负数，所以说最好老老实实的写 #include<cstdio> #define _ 0 using namespace std; int c[105],u[105]; struct ben { in...

2019-08-30

0 402

emmm

2019-08-29

0 295

biiset用法

C++ bitset——高端压位卡常题必备STL 以下内容翻译自cplusplus.com，极大地锻炼了我的英语能力。 bitset存储二进制数位。 bitset就像一个bool类型的数组一样，但是有空间优化——bitset中的一个元素一般只占1 bit，相当于一个char元素所占空间的八分...

2019-08-27

0 453

洛谷P1019 单词接龙题解（超详细注释）

https://www.luogu.org/problem/P1019 #include<cstdio> #include<cstring> #include<iostream> using namespace std; char s[50][15]; int...

2019-08-25

0 411