NOIP/NOI – 第2页 – Tgotp-Blog

NOIP2014D2T3解方程

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

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

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

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

至此NOIP2014搞定。。。

分数:

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

Read more

NOIP2014D2T2 P2296 寻找道路

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

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

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

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

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

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-5ad880caeb44212[......]

Read more

BZOJ && Luogu 郁闷的出纳员

开始填坑了,Splay裸题

c++代码如下:

 

P1092 虫食算

题目描述

所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子:

43#9865#045

+8468#6633

44445509678

其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5[......]

Read more

BZOJ4196: [Noi2015]软件包管理器

算是做了一道noi真题,这题很水,如果不会的话可以先做下洛谷的树链剖分模板(这题比这题难233)。

话说我代码就别往洛谷的贴, 洛谷此题有毒,你过不去的2333、

 

2017年7月4日 BZOJ4196: [Noi2015]软件包管理器已关闭评论 / /

疫情控制 NOIP2012 T6

二分答案 + 贪心;

你会发现,其实对于每个点,我们只要能往上(不是根节点)一定是更优的,如果是根节点,我们先看看这个点通不通,不通的话这个点判通,返回,不然的话进入根节点找最小不通的点。

最后一个点恶心的菊花图,所以对于这道题的极限数据,你倍增不倍增都没卵用,我也懒得帖我倍增+桶排的代[......]

Read more