NOIP/NOI – 第2页 – Tgotp-Blog

加分二叉树

洛谷没有spj,有点坑啊,当成最小字典序输出吧...

首先中序遍历代表对于一个数x,其序列左边是它的左子树,右边是它的右子树

f[i][j]代表i - j区间内最大值,node[i][j] 代表i - j 内区间最大值时的根节点...

搞定.

c++代码如下:
[crayo[......]

Read more

P1034 矩形覆盖

被题意坑了,应该是该怎么做就怎么做

主要思路在于:因为分为k份,所以对应每个点一定会被分到某个集合内,所以枚举一下就好了。

然后再判一下交线交点,就搞定了,挺简单。

dfs回溯

c++代码如下:

 [......]

Read more

NOIP2013D2T1 积木大赛

贪心,比较巧妙。

也就是说,我们搭建一层,一定会将他延伸至他能延长的最长处。

所以,如果当前比前面的高的话,才需要单独去弄,不然一定会在之前的时候弄好。

具体见代码。

c++代码如下:

 

NOIP2014D2T3解方程

这题简单的不像话啊。。。

秦九昭算法一套,取个膜没了。

(其实应该要取多个膜。。。。)

但是洛谷a了,数据好弱啊。。。懒得改了,就这么写写。

至此NOIP2014搞定。。。

分数:

day1:100 + 70 + 45
day2:100 + 90 + 100[......]

Read more

NOIP2014D2T2 P2296 寻找道路

脑残少年理解错了一个地方100-10 = 90;

逆向连边然后稠密图筛一下跑最短路用迪杰斯特拉算法。没了。。。

智障筛的时候没区分。。。浪死了,剩下一道明天再做,今天玩游戏玩的有点晚233

目前分数405,刚刚到sc当年的一等线。。。惊惧

c++代码:
[crayon-5b[......]

Read more

NOIP2014t3P1941 飞扬的小鸟

第一次测 45 ,改了一个地方85。。。

然后满分是加一个完全背包优化。原本很简单,硬是被我一阵乱弄wa了一晚上,然后发现数组开爆了,蜜汁错误。

TAT

目前:NOIP2014 day1自测 100 + 70 + 45= 215

然而明明是可以 100 + 100 +85 =[......]

Read more

noip2014t2 联合权值

一开始没看到是联通的无向图,然后就尴尬了。

既然只有n-1条边又联通,自然是棵树,所以遍历一边就好了。

c++代码如下:

 

NOIP2014 t1 P1328 生活大爆炸版石头剪刀布

这几天不开新坑了,乱立flag说自己noip做到了10年,结果一点开很尴尬。

暴力模拟,我写的很麻烦,无所谓,懒得优化了。

c++代码如下:

 

P1072 Hankson 的趣味题

原本在教室推了推,想了想对于每一个质数分解存一下。

但是这样就很坑了,有可能质数非常大。

然后参考了题解,然后对于每个质数直接处理,还省去了四个数组233.

然后对于四个数分解质因数,搞一搞就好了,详见代码。

c++代码如下:
[crayon-5b50a830228ca88[......]

Read more

BZOJ && Luogu 郁闷的出纳员

开始填坑了,Splay裸题

c++代码如下: