[SinGuLaRiTy] 2017-07-22 NOIP2017 模拟赛】的更多相关文章

[SInGuLaRiTy-1029] Copyright (c) SinGuLaRiTy 2017. All Rights Reserved. <全是看看代码就会的水题,偷个懒不单独写题解了~> 回文图 题目描述 有一片透明玻璃,我们可以在上面涂色.涂色后,你可以对它做两种操作:1.旋转,顺时针或逆时针旋转90度:2.翻转,水平或垂直翻转180度:不管进行多少次旋转或翻转,我们看到都是相同的图形,我们把这样的图形称为"回文图".下图是操作示例.请注意,图中并不是回文图.  …
连续考了一个星期发现自己真的是手感型选手,成绩全靠天意.手感好了码出200+也没什么问题,推出式子并且打出自己都不信的操作也有过.手感差了......就一个呵呵二字. 然后开始是T总让我们休息了一个星期五不考试?本来还以为自己活在梦里然后发现星期天上午没假放了心里真是MMP. 星期五好好输出了一波联赛题,早早就睡了不提. 星期六上午,母后:“今天早上直接去机房不去教室了.” 结果到八点半才开考喵喵喵? UPD:2017年9月23日 20:19:23 Day1 看完题目一脸绝望. T1是我初二普及…
*注意:这套题目应版权方要求,不得公示题面. 从这里开始 Problem A 妹子 Problem B 旅程 Problem C 老大 因为业务水平下滑太严重,去和高一考NOIP模拟,sad... Problem A 妹子 题目大意 给定两个矩形,问一个能否将一个矩形放在另一个矩形里面. 先可以根据面积判断哪一个被放在里面,然后判断一下能不能直接放或者旋转90°放进去. 如果不行的话,接着考虑旋转.我们考虑这样↓放置小矩形. 连接$EG$,作$GI\perp AD$于点$I$,$FJ\perp …
题目链接: 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[]模拟盘…
题目链接 T1 模拟 #include <cstring> #include <cstdio> #define N 105000 int L,R; char s[N]; int main() { freopen("bracket.in","r",stdin); freopen("bracket.out","w",stdout); scanf("%s",s); int len=strl…
1.鼎纹 [问题描述] 据说鼎纹的 种制造 式是 铜模印出来的,这是我国古代劳动 智慧 的结晶.铜模印过的地 ,会留下深深的印记,经过时间的炼化,洗 练成历史的遗存. 聪明的古代劳动人民拥有一个 a 行 b 列的铜模,每个位置要么是 (代表 这个点是平的),要么是 (代表这个点是凸起的).他们想造 个 n 行 m 列 的鼎 ,其中每个位置也都是 或 ,表示经过若干 次印后,每个位置的结果. 有一些要求.铜模是不能旋转和翻转的:在印的过程当中,铜模的凸起不 能出现在鼎面的外面(平的部分是可以出现在…
1.二叉树(binary) .二叉树 (binary.cpp/c/pas) [问题描述] 二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: ()若左子树不空,则左子树上所有结点的值均小于它的根结点的值: ()若右子树不空,则右子树上所有结点的值均大于它的根结点的值: ()左.右子树也分别为二叉排序树: ()没有键值相等的结点. 完全二叉树:只有最下面的两层结点度能够小于2,并且最下面一层的结点 都集中在该层最左边的若干位置的二叉树. 图1中,(a)和(b)是完全二叉树,(c)和(d)是非完…
题1 韬韬抢苹果(apple) [问题描述] 又到了收获的季节,树上结了许多韬韬,错了,是许多苹果,有很多个小韬韬都来摘苹 果.每个韬韬都想要最大的苹果,所以发生了争执,为了解决他们的矛盾,出题人定了一项 特殊的规则,按体重的大小来定顺序,每一轮都是先由胖的先摘(照顾胖子),每个韬韬都 是很聪明的,不会错过眼前最大的苹果.现在问题来了,一共有 n 个苹果,m 个韬韬,要你 按原顺序输出每个韬韬可以抢到的苹果的总大小. [输入格式]apple.in 第一行两个数 n,m. 接下来一行 n 个数,分…
题1 牛跑步(running) [题目描述] 新牛到部队,CG 要求它们每天早上搞晨跑,从 A 农场跑到 B 农场.从 A 农场到 B 农场中有 n- 个路口,分别标上号,A 农场为 号,B 农场为 n 号,路口分别为 ...n- 号,从 A 农场到 B 农场有很多条路径可以到达,而 CG 发现有的路口是必须经过的,即每条路径都经过的路口,CG 要把它们记录下来,这样 CG 就可以先到那个路口,观察新牛们有没有偷懒,而你的任务就是找出所有必经路口. [输入格式] 第一行两个用空格隔开的整数 n(…
题1 国际象棋(chess) [问题描述] 有N个人要参加国际象棋比赛,该比赛要进行K场对弈.每个人最多参加2场对弈,最少参加0场对弈.每个人都有一个与其他人都不相同的等级(用一个正整数来表示).在对弈中,等级高的人必须用黑色的棋子,等级低的人必须用白色的棋子.每一个人最多只能用一次黑色的棋子和一次白色的棋子.为了增加比赛的可观度,观众希望K场对弈中双方的等级差的总和最小. 比如有7个选手,他们的等级分别是30; ; ; ; ; ; ,要进行3场比赛.最好的安排是Player vs Player…