2017-7-22 NOIP模拟赛

【2017-7-22 NOIP模拟赛】的更多相关文章

2018.9.22 NOIP模拟赛

*注意:这套题目应版权方要求,不得公示题面. 从这里开始 Problem A 妹子 Problem B 旅程 Problem C 老大因为业务水平下滑太严重,去和高一考NOIP模拟,sad... Problem A 妹子题目大意给定两个矩形,问一个能否将一个矩形放在另一个矩形里面. 先可以根据面积判断哪一个被放在里面,然后判断一下能不能直接放或者旋转90°放进去. 如果不行的话,接着考虑旋转.我们考虑这样↓放置小矩形. 连接$EG$,作$GI\perp AD$于点$I$,$FJ\perp …

2017.6.11 NOIP模拟赛

题目链接: http://files.cnblogs.com/files/TheRoadToTheGold/2017-6.11NOIP%E6%A8%A1%E6%8B%9F%E8%B5%9B.zip 期望得分:100+30+100=230 实际得分:0+30+100=130 T1 盘子序列数据离散化,模拟栈将盘子大小离散化 1——n 指针now开始指向1,依次递增,模拟初始盘堆A最上面的盘子用a[i]存储收到的离散化之后的第i个盘子的大小,收到盘子的顺序也看做一个栈,记为栈C st[]模拟盘…

2017 10.25 NOIP模拟赛

期望得分:100+40+100=240 实际得分:50+40+20=110 T1 start取了min没有用,w(ﾟДﾟ)w O(≧口≦)O T3 代码3个bug :数组开小了,一个细节没注意,手抖打错变量... 细节处理很重要啊!!!! 贪心,按结束时间排序 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; #define N 100001 struct no…

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发现一位学弟与他同名,于是他当起了善良的学长233 “来来来,学弟,我考你道水题检验一下你的水平……” 一个栈内初始有n个红色和蓝色的小球,请你按照以下规则进行操作只要栈顶的小球是红色的,将其取出,直到栈顶的球是蓝色然后将栈顶的蓝球变成红色最后放入若干个…

18.9.22 noip模拟赛

此题为找规律.期望100 实际100 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; long long len1,len2; long long n,s1,t1,s2,t2; long long abss(long long x){ ) return -x; else return x; } long long ma…

【2019.7.22 NOIP模拟赛 T1】麦克斯韦妖（demon）（质因数分解+DP）

暴力$DP$ 先考虑暴力$DP$该怎么写. 因为每个序列之后是否能加上新的节点只与其结尾有关,因此我们设$f_i$为以$i$为结尾的最长序列长度. 每次枚举一个前置状态,判断是否合法之后进行转移. 优化$DP$ 上面做法的瓶颈在于,判断是否合法需要大量时间. 则有一个比较巧妙的做法. 首先对于每一个数$a_i$,$\sqrt {max_{x=1}^na_x}$范围内的某一质数$j$,我们求出$p_{i,j}$表示$a_i$是否含有质因数$j$. 然后,…