Problem A 宇宙魔方 有一个$N \times N \times N$的魔方,每一次操作可以整体转动该魔方,也可以对于一层整体+X. 给出最后魔方的最终状态,其中有一个位置为-1.利用其它位置的信息输出这个-1具体表示的值. 对于$100\%$的数据满足$1 \leq n\leq 100$ Self-correction: 考场看错题,最后炸题,导致期望得分为0. 不能把问题看的太简单,该思考的时候还是得多思考. Solution1: 标程给的解答是,将x层y行z列的点染色成$(x+y+…

2019/4/9 TGDay2模拟赛 今天是\(TG\)模拟赛的第二天了,试题难度也是相应地增加了一些,老师也说过,这就是提高组的难度了.刚开始学难的内容,一道正解也没想出来,不过基本的思路也都是对了,暴力分也都拿到了. 还是看一下试题安排: 题号 试题分组 考察算法 思维难度 代码难度 1 \(T1\) 数学推导+性质分析+枚举优化 ★★★ ★★ 2 \(T2\) 最短路+搜索 ★★ ★★★ 3 \(T3\) 三分法求函数极值+树状数组 ★★★ ★★★ 感觉难度还是大的,但是在考试的时候竟然\…

2019/4/8 TGDay1模拟赛 这次是和高一的学长学姐们一起参加的\(TG\)模拟考,虽然说是\(Day1\),但是难度还是很大的,感觉比\(18\)年的\(Day1\)难多了. 还是看一下试题安排: 题号 试题分组 考察算法 思维难度 代码难度 1 \(T1\) 数学推导 ★★ ★ 2 \(T2\) 分块+推导 ★★★ ★★★ 3 \(T3\) ST表+分治 ★★★ ★★ 这次题目真的很难啊,\(T1\)是没有想到好好去推的,\(T2\),\(T3\)基本全挂了. 时间安排感觉又不行了,…

时间:2019.10.5 考试时间:100分钟(连正式考试时间的一半还没有到)题目:由于某些原因不能公开. 由于第一次接触NOIinux系统所以连怎么建文件夹,调字体,如何编译都不知道,考试的前半小时全在摸索这些. 等大概会用了就只剩下70min了.感觉要爆零. 我当时很着急T1:我用了个数学O(1)方法做了,但样例太水了,怕错(我当时哪有时间对拍)就写了一个70分O(nlogn)暴力兜底,果然那数学方法错了. 一看表,woc,只有40min了,赶紧看T2:算式还要用字符串读入在分拆,先把正好复…

题目描述 Freda是一个迷宫爱好者,她利用业余时间建造了许多迷宫.每个迷宫都是由若干房间和走廊构成的,每条走廊都连接着两个不同的房间,两个房间之间最多只有一条走廊直接相连,走廊都是双向通过.  黄昏时候,Freda喜欢在迷宫当中漫步.每天,Resodo都会为Freda设计一个挑战方案.Resodo会指定起点和终点,请Freda来找到一条从起点到终点的简单路径.一条简单路径定义为一个房间序列,每个房间至多在序列里出现一次,且序列中相邻的两个房间有走廊相连.当起点和终点之间存在且仅存在一条简单路径…

这次由于有课迟到30min,了所以只考了70min. 调linux配置调了5min,只剩下65min了. T1:有点像标题统计,但要比他坑一点,而且我就被坑了,写了一个for(int i=1;i<=strlen(s);i++) 然后就T飞了.因为strlen不是O(1)的,所以应该先存一下在循环.只剩下55min T2:大模拟,但是我写了上百行代码还是挂了,人菜暴力是写不出来的.只剩下10min T3:发现开题时只剩10min,就相当慌张,然后试图大力才结论,结果错了... T4:写了个prin…

90,rk42 T1 考试的时候觉得可以贪心,就每次找到最大的,然后以它为根去遍历每个子树,求出其最大值,然后删去这个点.一直持续直到边删完,时间复杂度\(O(n^2)\),然后想了想链的情况,没有打 得分:\(TLE40\) 正解是结论题,答案是\(\sum t_i-max\{t_i\}+\sum max(t_{x_i},t_{y_i})\),证明仍在思考 T2 比赛时想着先固定一条边,然后\(dfs\)这条边的两个端点,求出\(size\),然后在\(size\)大的那边去找最接近平均的\(…

题目描述  要开运动会了,Freda承担起了制作全校旗帜的工作.旗帜的制作方法是这样的:Freda一共有C种颜色的布条,每种布条都有无数个,你可以认为这些布条的长.宽.厚都相等,只有颜色可能不同.每个旗帜都是由一些布条横向拼接起来的,如图所示,图上所示的是一面红.黄.蓝三种颜色布条拼接的旗帜: 就不给你看图 布条数目不同的旗帜显然是不同的.对于布条数目都为T的两面旗帜,如果存在从左到右第i(0<i<=N)个布条颜色不同,那么就认为这两面旗帜是不同的.旋转或翻转后才相同的旗帜被认为是不同的旗帜,…

[题目描述] 小 Z 的爸爸是一位通信工程师,他所在的通信公司最近接到了一个新的通 信工程建设任务,他们需要在 C 城建设一批新的基站. C 城的城市规划做得非常好,整个城市被规整地划分为 8 行 8 列共 64 个街 区,现在已知新基站需要建设在哪些街区,用字符“#”表示,而不需要建设基 站的街区用“.”表示. 爸爸告诉小 Z 说,建设基站最耗时的是基站两两之间互相通信的调试,每 建设一个新的基站,需要确保其与其他已经建好的基站之间能互相通信,若两 个基站的坐标分别为(x1,y1)和(x2,y…

问題描述 小w伤心的走上了 Star way to heaven.   到天堂的道路是一个笛卡尔坐标系上一个n×m的长方形通道(顶点在(0,0))和(n,m)),小w从最左边任意一点进入,从右边任意一点走到天堂.   最左最右的距离为n,上下边界距离为m.   其中长方形内有k个Star,每个Star都有一个整点坐标,Star的大小可以忽略不计,   每个Star以及长方形上下两个边缘(宇宙的边界)都有引力,所以为了成功到达heaven小w离他们越远越好.   请问小V走到终点的路径上,距离所有…