noip模拟赛 无题
分析：这道题和以前做过的模拟赛题很像：传送门. 对于前30%的数据可以直接暴力求，k=1的数据利用线段树求区间最大值,没有修改操作可以用主席树.100%的数据主席树是肯定用不了的，观察到K非常小，可以用线段树来暴力维护. 线段树记录每个区间内的第k小值(1≤k≤10),其它...
【NOIp模拟赛】兔子
【问题描述】 在一片草原上有N个兔子窝，每个窝里住着一只兔子，有M条路径连接这些窝。更特殊地是，至多只有一个兔子窝有3条或更多的路径与它相连，其它的兔子窝只有1条或2条路径与其相连。换句话讲，这些兔子窝之前的路径构成一张N个点、M条边的无向连通图，而度数大于2的点至多有1个。 兔子们决定把其中K个兔...
noip模拟赛 少女
分析：每个连通块都是独立的，对一个连通块进行分析.如果边数>点数，显然是不可能的，因为每条边要分配给一个点，至少有一个点分配了两次以上.如果边数=点数，就形成了环，有两种方案，顺时针一个环，逆时针一个环.如果边数=点数-1，形成了链，将n个点分配n-1条边，答案为C(n,n-1),也就是n,...
[noip模拟赛2017.7.16]
题目名称 黑魔法师之门 守卫者的挑战 终极武器 程序文件名 magician guard laser 输入文件名 magician.in guard.in laser.in 输出文件名 magician.out guard...
noip模拟赛 轮换
分析：模拟题，关键就是要理解题目意思.m≥3的轮换可以拆成m=2的小轮换，小轮换的话只需要交换一下就可以了. #include <cstdio>#include <cstring>#include <iostream>#include <algori...
2017.5.27 NOIP模拟赛（hzwer2014-5-16 NOIP模拟赛）
期望得分：100+100+60+30=290 实际得分：100+20+60+0=180 当务之急：提高一次正确率 Problem 1 双色球(ball.cpp/c/pas) 【题目描述】 机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长2...
2014-9-9 NOIP模拟赛
东方幻想乡系列模拟赛Stage 1命题 Nettle审题 Barty ccy1991911 FlanS39 Wagner T2高精除高精，从来没写过，不知道怎么写，我就用大数减小数ans次，果断超时。T4Tarjan的板子题，好久没写，中间出现了一些小错误 ①是尽管有双向边，Tarj...
2015-08-12NOIP模拟赛
2015-08-12NOIP模拟赛 考试，跪了……但是分析才是最重要滴。 第一题： Description "蓝猫淘气三千问，看蓝猫，我有姿势我自豪！"话说能考上SDFZ的孩纸们肯定都是很有姿势的孩纸们，但是大家普遍偏科，都只有一门科目考得好。已知SDFZ 的入学考试科目...
2015NOIP模拟赛(二) 试题及解析
题目名称 输入文件 输入输出 时间限制 空间限制 路灯改建计划 light.in Light.out 1S 128M 数独 shudu.in shudu.out 10S 128 M Aim Netbar net...
6.19 noip模拟题（题目及解析转自 hzwer 2014-3-15 NOIP模拟赛）
Problem 1 高级打字机(type.cpp/c/pas) 【题目描述】 早苗入手了最新的高级打字机。最新款自然有着与以往不同的功能，那就是它具备撤销功能，厉害吧。 请为这种高级打字机设计一个程序，支持如下3种操作： 1.T x：在文章末尾打下一个小写字母x。(type操作) 2.U x：撤销最...
BSOJ4836 -- 【模拟试题】篮球比赛 hzwer noip模拟赛
BSOJ4836 -- 【模拟试题】篮球比赛 Description 由于Czhou举行了众多noip模拟赛，也导致放学后篮球比赛次数急剧增加。神牛们身体素质突飞猛进，并且球技不断精进。这引起了体育老师彩哥的注意，为了给校篮球队找到势均力敌的对手，彩哥找到了Czhou神，想要和机房篮球队进行多场...
BSOJ4852 比赛 noip模拟
4852 -- 【模拟试题】比赛 Description 有两个队伍A和B，每个队伍都有n个人。这两支队伍之间进行n场1对1比赛，每一场都是由A中的一个选手与B中的一个选手对抗。同一个人不会参加多场比赛，每个人的对手都是随机而等概率的。例如A队有A1和A2两个人，B队有B1和B2两...
2014-10-28 NOIP模拟赛
Porble 1时间与空间之旅(tstrip.*) 题目描述 公元22××年，宇宙中最普遍的交通工具是spaceship。spaceship的出现使得星系之间的联系变得更为紧密，所以spaceship船长也成了最热门的职业之一。当然，要成为一名出色的船长，必须通过严格的考核，例如下面是最简单的问题中...
2014-5-16 NOIP模拟赛
Problem 1 抓牛(catchcow.cpp/c/pas) 【题目描述】 农夫约翰被通知，他的一只奶牛逃逸了！所以他决定，马上出发，尽快把那只奶牛抓回来． 他们都站在数轴上．约翰在N(O≤N≤100000)处，奶牛在K(O≤K≤100000)处．约翰有两种办法移动，步行和瞬移：步...
【BLUESKY的NOIp模拟赛】解题报告
昨天晚上熬夜熬得有点严重，今天比赛的时候状态不好，成绩爆炸。。。 不得不说BLUESKY007 出的题还是相当不错的，也为我提醒了几个需要补的漏洞方向，这里作一下整理。 \(Task 1\)：探索 \(1.1\) 题目描述 古希腊哲学家柏拉图曾经在他的著作中这样描述道：“有这样一群囚徒，他们终...
11.6NOIP模拟赛解题报告
心路历程 预计得分：\(100 + 100 + 100 = 300\) 实际得分：\(100 +100 +100 = 300\) 学OI两年终于AK了一次qwq(虽然题目炒鸡水。。) 纪念一下这令人激动的时刻。。 8点开始考，9:40就都拍上了。。可见题目确实水。。然后又去做了做另一套 Sol T...
2014-10-31 NOIP模拟赛
10.30 NOIp 模拟赛 时间 空间 测试点 评测方式 挖掘机(dig.*) 1s 256M 10 传统 黑红树(brtree.*) 2s 256M ...
2014-9-27 NOIP模拟赛
1、栅栏迷宫 田野上搭建了一个黄金大神专用的栅栏围成的迷宫。幸运的是，在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是，所建造的迷宫是一个“完美的”迷宫：即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽W(1<=W<=38)及长H(1<=H<=100)。 2*...
20161022 NOIP模拟赛 解题报告
好元素 【问题描述】 小A一直认为，如果在一个由N个整数组成的数列{An}中，存在以下情况： Am+An+Ap = Ai (1 <= m, n, p < i <= N , m,n,p可以相同)，那么Ai就是一个好元素。 现在小A有一个数列，请你计算数列中好元素的数目。 【输...
11.5NOIP模拟赛解题报告
心路历程 预计得分：\(100 + 40 + 30 = 170\) 实际得分：\(100 +100 + 50 = 250\) 辣鸡数据毁我青春 T1一眼不会做感觉要凉 T2好像一波折半搜索就做完了 T3好像是神仙题不会做。。 打完T1暴力后去淦T2，结果最后在排序的时候把greater<LL&...