NOIP/NOI – 第2页 – Tgotp-Blog

noip2014t2 联合权值

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

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

c++代码如下:

 

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

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

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

c++代码如下:

 

P1072 Hankson 的趣味题

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

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

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

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

c++代码如下:
[crayon-5a64f83a6b18a89[……]

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

聪明的质监员 NOIP2011

二分答案,sum[i]表示前i个中符合>=x的个数,num[i]表示前i个中这些符合的v之和;剩下的直接二分搞搞就好了。原谅sum与num的英语意义乱用2333.

 

NOIP T4 跳石头 P2678

应zny的要求,写一篇二分的入门教程。

所谓二分答案,通俗的理解(我也只会通俗的理解)就是说,我们假定已经找出一个答案 ans,然后对这个假设进行判定,看他是否满足条件,

比如这道题,我们假设最大值为ans,那么任意两个石子间的距离均 >= ans ,所以当我们查询到两个石子间的距[……]

Read more

运输计划BZOJ4326 && P2680 && noip2015T6

算法:tarjan + 二分

思路:先找lca,可以在dfs的时候就用tarjan直接算出,然后找出s -> t的路程,即 q[i].dis = deep[q[i].from] + deep[q[i].to] – 2* deep[q[i].lca];

继续进行二分,对于路程大于假定[……]

Read more