17.2.10 NOIP模拟赛藏妹子之处（excel）

藏妹子之处(excel) 问题描述: 今天CZY又找到了三个妹子,有着收藏爱好的他想要找三个地方将妹子们藏起来,将一片空地抽象成一个R行C列的表格,CZY要选出3个单元格.但要满足如下的两个条件: (1)任意两个单元格都不在同一行. (2)任意两个单元格都不在同一列. 选取格子存在一个花费,而这个花费是三个格子两两之间曼哈顿距离的和(如(x1,y1)和(x,y2)的曼哈顿距离为|x1-x2|+|y1-y2|).狗狗想知道的是,花费在minT到maxT之间的方案数有多少. 答案模100000000…

17.2.10 NOIP模拟赛聪哥的工资

聪哥的工资 (money/money.in/money.out) 时限1000ms 内存256MB 题目描述 lwher: 了体验劳苦大众的生活,聪哥在暑假参加了打零工的活动,这个活动分为n个工作日,每个工作日的工资为Vi.有m个结算工钱的时间,聪哥可以自由安排这些时间,也就是说什么时候拿钱,老板说的不算,聪哥才有发言权! (因为聪哥是土豪,他是老板的老板,你觉得老板敢给聪哥安排任务吗?所以聪哥的工作就是看心情去拿钱拿完就走人啦...) 聪哥不喜欢身上一次性有太多的钱,于是他想安排一下拿钱的时间…

10.17 NOIP模拟赛

目录 2018.10.17 NOIP模拟赛 A 咒语curse B 神光light(二分 DP) C 迷宫maze(次短路) 考试代码 B 2018.10.17 NOIP模拟赛时间:1h15min(实际) 期望得分:100+100+100 实际得分:100+70+100 为什么这么困啊.. A 咒语curse #include <cstdio> #include <cctype> #include <cstring> #include <algorithm>…

10.16 NOIP模拟赛

目录 2018.10.16 NOIP模拟赛 A 购物shop B 期望exp(DP 期望按位计算) C 魔法迷宫maze(状压暴力) 考试代码 C 2018.10.16 NOIP模拟赛时间:2h(实际) 期望得分:100+100+20 实际得分:100+100+100 T3:数据较水+时限较大+常数小+std也就是个暴力!!! = 暴力AC = 休闲半上午 = 辣鸡题目 A 购物shop 直接nth_element. 因为$m\leq100$,堆也是可以的. #include <cst…

NOIP模拟赛 by hzwer

2015年10月04日NOIP模拟赛 by hzwer (这是小奇=> 小奇挖矿2(mining) [题目背景] 小奇飞船的钻头开启了无限耐久+精准采集模式!这次它要将原矿运到泛光之源的矿石交易市场,以便为飞船升级无限非概率引擎. [问题描述] 现在有m+1个星球,从左到右标号为0到m,小奇最初在0号星球. 有n处矿体,第i处矿体有ai单位原矿,在第bi个星球上. 由于飞船使用的是老式的跳跃引擎,每次它只能从第x号星球移动到第x+4号星球或x+7号星球.每到一个星球,小奇会采走该星球上所有…

NOI.AC NOIP模拟赛第五场游记

NOI.AC NOIP模拟赛第五场游记 count 题目大意: 长度为$n+1(n\le10^5)$的序列$A$,其中的每个数都是不大于$n$的正整数,且$n$以内每个正整数至少出现一次. 对于每一个正整数$k=1,..,n+1$,求出的本质不同的长度为$k$的子序列的数量.对$10^9+7$取模. 思路: 由于只会有一个数会重复,因此考虑重复的这个数取$0$个.$1$个和$2$个的情况,用组合数直接算即可. 源代码: #include<cstdio>…

2014-10-31 NOIP模拟赛

10.30 NOIp 模拟赛时间空间测试点评测方式挖掘机(dig.*) 1s 256M 10 传统黑红树(brtree.*) 2s 256M 10 传统藏宝图(treas.*) 2s 256M 10 传统天神下凡(god.*) 3s 256M 10 传统评测环境:windows xp ——by zhber *请认真阅读有关时间和空间的限制,以免出现不必要的错误挖掘机(dig.*) 背景附中机房谁最虚?高二一班***!感觉很顺,是吧? 题目描述今天,丧尸czy…

NOIP模拟赛20161022

NOIP模拟赛2016-10-22 题目名东风谷早苗西行寺幽幽子琪露诺上白泽慧音源文件 robot.cpp/c/pas spring.cpp/c/pas iceroad.cpp/c/pas classroom.cpp/c/pas 输入文件 robot.in spring.in iceroad.in classroom.in 输出文件 robot.out spring.out iceroad.out classroom.out 时间限制 1000MS 1000MS 1000MS 1000…

contesthunter暑假NOIP模拟赛第一场题解

contesthunter暑假NOIP模拟赛#1题解: 第一题:杯具大派送水题.枚举A,B的公约数即可. #include <algorithm> #include <cmath> #include <iostream> using namespace std; #define MAXN 100010 struct node { int a,b,c; }ans[MAXN]; int main() { int R, G; scanf("%d%d",&…

大家AK杯灰天飞雁NOIP模拟赛题解/数据/标程

数据 http://files.cnblogs.com/htfy/data.zip 简要题解桌球碰撞纯模拟,注意一开始就在袋口和v=0的情况.v和坐标可以是小数.为保险起见最好用extended/double类型. program prob1; var ans:array[0..6,0..600] of longint; n,i,j:longint; a0,r0,px,py,vx,vy,left,t,newp:extended; flag:boolean; function dist(x1,…

队爷的讲学计划 CH Round #59 - OrzCC杯NOIP模拟赛day1

题目:http://ch.ezoj.tk/contest/CH%20Round%20%2359%20-%20OrzCC杯NOIP模拟赛day1/队爷的讲学计划题解:刚开始理解题意理解了好半天,然后发现好像就是tarjan之后求个最长链? 然后题目规定了从1出发,那么就只将scc[1]放入初始队列. 然后只有10分... 后来我发现了这样的情况:因为只有scc[1]放入了队列,所以其它入度为0的并没有被放入队列,这使得一些点的inp无法减到0,以致无法更新答案然后我就先从scc[1]dfs了一…

CH Round #49 - Streaming #4 (NOIP模拟赛Day2)

A.二叉树的的根题目:http://www.contesthunter.org/contest/CH%20Round%20%2349%20-%20Streaming%20%234%20(NOIP 模拟赛Day2)/二叉树的根题解:自己yy一下就出来了... 如果有度数超过3的节点,则不可能成为2叉树,直接输出0即可否则,树中度数为1和2的点都可以作为根代码: var i,n,x,y,tot:longint; a,d:..] of longint; procedure init; begi…

CH Round #54 - Streaming #5 (NOIP模拟赛Day1)

A.珠题目:http://ch.ezoj.tk/contest/CH%20Round%20%2354%20-%20Streaming%20%235%20(NOIP模拟赛Day1)/珠题解:sb题,把原串复制一边接到后面然后来回扫两遍即可. sb题还不能A,我是大sb,数组开小+只扫一遍=90 幸亏出题人数据良心T_T 代码: #include<cstdio> #include<cstdlib> #include<cmath> #include<cstring&…

【noip模拟赛4】Matrix67的派对暴力dfs

[noip模拟赛4]Matrix67的派对描述 Matrix67发现身高接近的人似乎更合得来.Matrix67举办的派对共有N(1<=N<=10)个人参加,Matrix67需要把他们安排在圆桌上.Matrix67的安排原则是,圆桌上任意两个相邻人的身高之差不能超过K.请告诉Matrix67他共有多少种安排方法. 输入第一行输入两个用空格隔开的数N和K,其中1<=N<=10,1<=K<=1 000 000. 第二行到第N+1行每行输入一个人的身高值.所有人的身高都…

NOIP模拟赛-2018.11.7

NOIP模拟赛如果用命令行编译程序可以发现没加头文件之类的错误. 如果用命令行编译程序可以发现没加头文件之类的错误. 如果用命令行编译程序可以发现没加头文件之类的错误. 编译之前另存一份,听说如果敲错文件名可能把文件给编译消失了,所以不要考试到最后再试这个. T1:一道有点考察$bfs$性质的题,给定一些黑点,一些白点,黑点每步会往四联通的格子扩展一步,问每个白点最早被扩展到是什么时候. 一次性把所有黑点都放进队列里面$bfs$即可. T2:给定一个长度为$n$的序列,其中有的数未知,每个数的…

NOIP模拟赛-2018.11.6

NOIP模拟赛今天想着反正高一高二都要考试,那么干脆跟着高二考吧,因为高二的比赛更有技术含量(我自己带的键盘放在这里). 今天考了一套英文题?发现阅读理解还是有一些困难的. T1:有$n$个点,$m$天,第$[1,m]$天每天会把最大公约数是$m-i+1$的数连边,给出$q$组询问,询问给出的两点最早被连接起来是什么时候.$n,m,q<=10^5$ 一开始以为是一道求$gcd$的签到题...后来发现还可以这样:$3->6,6->8$,所以不用等到最后一天$3,8$就连通了. 首先可以想…

NOI.AC NOIP模拟赛第六场游记

NOI.AC NOIP模拟赛第六场游记 queen 题目大意: 在一个$n\times n(n\le10^5)$的棋盘上,放有$m(m\le10^5)$个皇后,其中每一个皇后都可以向上.下.左.右.左上.左下.右上.右下这$8$个方向移动.其中每一个皇后可以攻击这八个方向上离它最近的皇后. 求有多少皇后被攻击到$0,1,\ldots,8$次. 保证$m$个皇后中任意两个不在同一个位置. 思路: 考虑左右方向的攻击,对每一行开一个set,按列编号插入,看一下是否存在前驱/后…

2016-06-19 NOIP模拟赛

2016-06-19 NOIP模拟赛 by coolyangzc 共3道题目,时间3小时题目名高级打字机不等数列经营与开发源文件 type.cpp/c/pas num.cpp/c/pas exploit.cpp/c/pas 输入文件 type.in num.in exploit.in 输出文件 type.out num.out exploit.out 时间限制 1000MS 1000MS 1000MS 内存限制 256MB 256MB 256MB 测试点 5+(5) 10…

【HHHOJ】NOIP模拟赛玖解题报告

点此进入比赛得分: $100+20+100=220$(还不错) 排名: $Rank\ 16$ $Rating$:$+20$ $T1$:[HHHOJ263]「NOIP模拟赛玖」三个和尚(点此看题面) 第一眼看完毫无想法. 仔细思考,可以发现一个性质:只要原数数位之和$sum$不能被$3$整除,就说明无解. 然后就很简单了,只要使输出的$3$个数数位之和全部为$\frac{sum}3$即可. 代码如下: #include<bits/stdc++.h> #de…

【HHHOJ】NOIP模拟赛捌解题报告

点此进入比赛得分: $30+30+70=130$(弱爆了) 排名: $Rank\ 22$ $Rating$:$-31$ $T1$:[HHHOJ260]「NOIP模拟赛捌」Digits(点此看题面) 比赛时写数位$DP$写挂了,最后交了个裸暴力.(后来发现写挂是因为没考虑借位的情况) 好吧,其实数位$DP$也是可以过的,但是,好像有个更简单的方法. 对于每一位,我们可以直接枚举出相加与这一位上数字相等的两个数字(总共只有$4$种情况),然后求解即可. 分类讨论这…

2017-9-22 NOIP模拟赛[xxy][数论]

XXY 的的 NOIP 模拟赛 4 4 —— 数学专场 A Description定义 f(x)表示 x 的约数和,例:f(12)=1+2+3+4+6+12=28给出 x,y,求Σf(i),i∈[x,y]Input一行两个整数 x,yOutput一行表示答案Example两组输入数据2 4123 321对应输出1472543Hint对于 20%的数据,1<=x<=y<=1000对于 40%的数据,1<=x<=y<=1e7对于 100%的数据,1<=x<=y…

NOIP模拟赛篮球比赛2

篮球比赛2(basketball2.*) 由于Czhou举行了众多noip模拟赛,也导致放学后篮球比赛次数急剧增加.神牛们身体素质突飞猛进,并且球技不断精进.这引起了体育老师彩哥的注意,为了给校篮球队找到势均力敌的对手,彩哥找到了Czhou神,想要和机房篮球队进行多场友谊赛.Czhou为了顾全校篮球队面子,决定派出配合默契又不至于吊打校篮球队的阵容. 而机房神牛的能力值受到游戏时长,训练时长,个人基础值得影响,可能会不断变化.所以Czhou想根据神牛当天状态从中选出若干名选手,使他们的能力值和等…

NOIP 模拟赛

NOIP 模拟赛思路:求 n , m 的 gcd,然后用 n , m 分别除以 gcd:若 n 或 m 为偶数,则输出 1/2. 特别的,当 n = m = 1 时,应输出 1/1 #include <algorithm> #include <iostream> #include <cstring> #include <cstdio> using namespace std; typedef long long LL; LL n, m; LL gcd(LL…

NOIP模拟赛 6.29

2017-6-29 NOIP模拟赛 Problem 1 机器人(robot.cpp/c/pas) [题目描述] 早苗入手了最新的Gundam模型.最新款自然有着与以往不同的功能,那就是它能够自动行走,厉害吧. 早苗的新模型可以按照输入的命令进行移动,命令包括‘E’.‘S’.‘W’.‘N’四种,分别对应东南西北.执行某个命令时,它会向对应方向移动一个单位.作为新型机器人,它可以执行命令串.对于输入的命令串,每一秒它会按命令行动一次.执行完命令串的最后一个命令后,会自动从头开始循环.在0时刻时机器人…