【noip模拟赛3】贾老二的工件（模拟）

【【noip模拟赛3】贾老二的工件（模拟）】的更多相关文章

【noip模拟赛3】贾老二的工件（模拟）

描述贾老二有很多工件,最常见的工件都是长条形的,但其顶端是凹凸不平的,即不同位置的高度不同.现在贾老二有两个最常见的工件,他想将它们完全放入另一种罕见的可容纳高度不超过k的工件中,问该罕见的工件的最小长度. 输入输入来自文件jia.in,包括三行.第一行包含一个不超过20的正整数k:接下来每行有一个长度不超过100的正整数串,其中的每个数都在1到9之间,表示该常见工件对应位置的高度. 输出包括一个数字即罕见的工件的最小长度.如果无解则输出“Impossible”. 输入样例 1 4 221…

【NOIP模拟赛】Drink 二维链表+模拟

我觉得这道题的主旨应该是模拟,但是如果说他是二维链表的話也不為過.這道題的主體思路就是把原來旋轉點的O(n^2)變成了旋轉邊界的O(n).怎麼旋轉邊界呢,就好像是把原來的那些點都於上下左右四個點連線,形成一個大網,我們要做的就是把要旋轉的正方形的四周的線都剪斷,然後轉一下再練上,實現的話就是二維點化一維點,所有的點自由化,然後每次找正方形從一個邊界點開始走進去走出來他的邊界,這裡只要注意記錄真實方向即可(只要能即時獲得即可). 思路固然重要,簡潔高效的代碼實現同樣重要,代碼實現同樣需要注入思考.…

PKUSC 模拟赛 day1 下午总结

下午到了机房之后又困又饿,还要被强行摁着看英文题,简直差评第一题是NOIP模拟赛的原题,随便模拟就好啦本人模拟功力太渣不小心打错了个变量,居然调了40多分钟QAQ #include<cstdio> #include<cstring> #include<iostream> #include<cstdlib> #include<algorithm> using namespace std; const int maxn=100010; char…

冲刺$\mathfrak{CSP-S}$集训模拟赛总结

开坑.手懒并不想继续一场考试一篇文. 既没必要也没时间侧边栏的最新随笔题解反思相间也丑而且最近越来越懒了竟然都不写题解了……开坑也是为了督促自己写题解. 并不想长篇大论.简要题解也得写啊QAQ. 目标学yxm大神定个目标. 咱实力不行,不敢定脸哥. 我要在十天后碾压某人. 赛后总结也会写上我和他的差距负数表示我高,正数是他高. 在超过他之前,我一定早到晚走如果我挤出的时间被我花在颓废上, 请大家嘲笑我.我就是怂逼. 目标不打算变. ——2019.10.07 upd 加个目标吧. 冲省队希…

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…

NOIP第7场模拟赛题解

NOIP模拟赛第7场题解: 题解见:http://www.cqoi.net:2012/JudgeOnline/problemset.php?page=13 题号为2221-2224. 1.car 边界要当做建筑物. 只需要判断是否存在一个'.',至少三面都是建筑.那么这个点就是所谓的“死胡同”. 2.gcd 利用整数唯一分解定理,求出A,B的所有质因数和该质因数出现的次数. 对A,B的公共质因数取其出现次数的最小值,再将该质因数的最小值次幂累乘起来即可. 3.pair 这是一道非常有质量的题,很…