学军NOIP2016模拟赛1

【学军NOIP2016模拟赛1】的更多相关文章

学军NOIP2016模拟赛1

GTMD这么水的一套题没有AK T1:妥妥的二分答案,贪心check. T2:问题可以转化为最长上升(还是下降我记不住了)子序列. T3:发现点被覆盖上的顺序是一定的.求出这个顺序,第一个操作在线段树上二分,第二个操作是找到这个点最上面那个有人的点,把他的状态变为没人. P.S.常数这么大也能过... 然而一开始260为什么呢.. anc开的maxv*20还TMfor到了20... #include<iostream> #include<cstdio> #include<cs…

ATP学姐的模拟赛

ATPの水题大赛声明:不是我觉得这题水,这就是本场模拟赛的名称. T1:求所有的$n$位数中有几个数满足:每一位要么是$A$要么是$B$,并且这个$n$位数的每一位加起来是$A$或$B$的倍数. $n<=100000,0<A,B<=9$且$A$与$B$不相等因为昨天刚讲了数位$dp$,理所当然的就往那方面去想了.其实用组合数学也可以做,而且还比较简短. 用$f[i][j][k]$表示目前填到第$i$位,对$a$取模余数为$j$,对$b$取模余数为$k$的方案数.滚动数组,空间可以压得…

串门赛： NOIP2016模拟赛——By Marvolo 丢脸记

前几天liu_runda来机房颓废,顺便扔给我们一个网址,说这上面有模拟赛,让我们感兴趣的去打一打.一开始还是没打算去看一下的,但是听std说好多人都打,想了一下,还是打一打吧,打着玩,然后就丢脸了. 一开始注册了一个Hzoi_joker的号,后来反应过来貌似靠挂了挺丢Hzoi的人的,赶紧又注册了一个joker…… 于是乎一批人开始快乐的颓废,直到教练员都看不下去威胁我们要断网才安安静静的答题.由于Hz奇怪的作息时间,我们平均也就打了2个小时多一点的题,连结果都是第二天早上跑完操看的.果然,炸了…

NOIP2016 模拟赛

7.10 T1:求出一个矩阵中平均数大于0的子矩阵的最大面积. T2:给出一个N行的,第I行有n+1-i的倒三角形,从中选取m个数,只有当前数的左上角和右上角都被选是才能选当前数,求选的数字的最大和 T3:给一个有向无环图,求任意两点间距离除以边数的最小值. Sol: T1:n^2枚举行的两端,然后用处理出当前列的前缀和,只有Sum[i]-Sum[j]>0时j+1~i才满足要求并且要求i-j最大.我们把它按照数值排序,注意Sum[0]也算,排序后从0扫到n就可以得到最小的Id值,每次更新最小的…

NOIP2016模拟赛三 Problem B: 神奇的树

题面 Description 有一棵神奇的树.这棵树有N个节点,在每个节点上都有宝藏,每个宝藏价值V[i]金币:对于每条边,每经过一次都要花费C[i]金币. 值得注意的是,每个宝藏只能领取一次(也可以不领):但对于所有的边,如果要多次走这条边,将会多次产生费用. 我们定义 ans[i] 为从点 i 出发能获得的最大金币数量. 现在,请求出 ans[1], ans[2], ..., ans[N] . Input 第一行包含一个整数N (N≤10^5)(N≤10^5) 接下来一行将包含N个整数 V[…

NOIP2016模拟赛三 Problem C: 不虚就是要AK

题目大意给定一棵带有边权的树, 问你在树上随机选两个点, 它们最短路径上的边权之和为$4$的倍数的概率为多少. Solution 树分治. 没什么好讲的. #include <cstdio> #include <cctype> #include <vector> #include <algorithm> #include <cstring> using namespace std; namespace Zeonfai { inline in…

NOIP 模拟赛那些年，我们学过的文化课 --致已退役的fqk神犇.

/* 这大概是我第一次整理模拟赛吧. 唉. T2打了很长时间. 一开始读错题了中间都能缩合了. 真心对不起生物老师hhh. 这种状态判重的题目还是做的太少! */ 背单词 [题目描述] fqk 退役后开始补习文化课啦, 于是他打开了英语必修一开始背单词. 看着满篇的单词非常头疼, 而每次按照相同的顺序背效果并不好,于是 fqk 想了一种背单词的好方法!他把单词抄写到一个 n 行 m 列的表格里,然后每天背一行或者背一列.他的复习计划一共有 k 天,在k 天后, fqk 想知道,这个表格中的每个单…