聂泽宇的blog

NOIP2014普及组–螺旋矩阵这道题一看貌似就是原来做过的一道叫蛇形矩阵（http://219.153.61.2:9000/problem/55） 的题，可是显然不是，那道题是需要保存的，因为需要打印整个二位数组，但是这道题是输出给定位置的值，而且要是把整个矩阵打出来一耗时间而耗空间，而且可能拿五十分都做不到，所以就要观察原图，找寻规律；我们可以把整个矩阵分作几个不同部分，一个部分就是一...

NOIP2014普及组–比例简化这道题简单来说就是暴力枚举A’和B’，然后最符合题意的，本来我我想到了这种方法，但我以为不会这么简单，它怎么说都要卡一下数据吧，而且他的数据及其不符合生活常识，100：1竟然约等于1：1；诸如此类巨坑数据还有很多，所以又坑我一把；代码如下：#include<bits/stdc++.h>using namespace std;int a,b,a...

NOIP普及组2014第一题其实非常简单，如果不去重，就会导致只有三十分代码如下：#include<bits/stdc++.h>using namespace std;long long h[1000000];long long shu[200];int idx,n,tot;;int main(){// freopen("count.in","r",stdin);...

Noip2015普及组复赛—推销员 题解数据略题解这道题考虑用dp或贪心考虑我们如何将答案最大化：对于每个x，一定是选择(一个最大的jl)+(x-1个最大 的pb)或者x个最大的pb，可以使答案最优那么具体怎么实现呢？我们先把数组按照a排序我们用qzh[i]表示a数组的前i项的和，mq[i]表示s数组的前i项的最大值，h[i]表示2n[i].jl+n[i].pb后i项...

Noip2015普及组复赛—求和 题解求和(sum.cpp/c/pas)一条狭长的纸带被均匀划分出了 n 个格子，格子编号从 1 到 n。每个格子上都染了一种颜色（用[1，m]当中的一个整数表示），并且写了一个数字number。

【NOIP2018普及组】对称二叉树题解：先枚举根节点再判断是不是对称二叉树#include<bits/stdc++.h>using namespace std;int l[1000001],r[1000001],m,a[1000001],ans=1;bool f;int dfs(int x,int y,int s) { if(x==-1&&y...

【NOIP2018普及组】龙虎斗题解：二分答案就可以了#include<bits/stdc++.h>#define ll long longusing namespace std;int n,m,p1;ll s1,s2;ll num[100050],ans;int flag;ll sc;ll sljc;ll read(){ ll number=0; ...