作为一个既参加了pj又参加了tg的初三蒟蒻,本次复赛不得不算一次很happy的事(可以不做周末作业,可以逃掉小班培训) 昨年参加pj的时候,一题眼瞎,二题作死,只有三题蒙了一点分,简直差到一种境界. 今年感觉还是一般吧. Day 0 从星期三到星期五我们学校都在开运动会,当然,我在机房. 星期五下午,我和一群同伴坐车去了成都,在车上,睡得像死猪一样. 不过还是听说司机开错了,又绕了一圈,想起昨年因为某处修路,车子通不过,所以又倒出来,结果我吐了. 今年好不容易对了方向, 好像又是修路,又绕一圈.…

[题解]NOIP2015提高组 复赛 传送门: 神奇的幻方 \([P2615]\) 信息传递 \([P2661]\) 斗地主 \([P2668]\) 跳石头 \([P2678]\) 子串 \([P2679]\) 运输计划 \([P2680]\) [Day1] [T1] 神奇的幻方 \([P2615]\) [题目描述] 幻方是由 \(1,2,3...n*n\) 共 \(n^2\) 个数组成一个的 \(n*n\) 的矩阵. 当 \(n\) 为奇数时,可按以下方式构造一个幻方: 首先将 \(1\) 写…

由于我太弱,去了pj组= = ============================== T1: 傻逼暴力 T2: 傻逼暴力+判断+更新 T3: 手画一下就知道了.算出这个点在第几圈,再使劲yy下在这圈的第几个.傻逼题 T4: 傻逼搜索.数据范围略大感觉要T 似乎可以dfs row dp col?考试时脑残觉错..Bless all. ============================== tg 组 day 1 慈善的noip吧放出了试题 ========================…

题目描述 幻方是一种很神奇的N*N矩阵:它由数字1,2,3,--,N*N构成,且每行.每列及两条对角线上的数字之和都相同. 当N为奇数时,我们可以通过以下方法构建一个幻方: 首先将1写在第一行的中间. 之后,按如下方式从小到大依次填写每个数K(K=2,3,-,N*N): 1.若(K−1)在第一行但不在最后一列,则将K填在最后一行,(K−1)所在列的右一列: 2.若(K−1)在最后一列但不在第一行,则将K填在第一列,(K−1)所在行的上一行: 3.若(K−1)在第一行最后一列,则将K填在(K−1)…

题目链接:https://ac.nowcoder.com/acm/contest/243/A 题目大意: 略 分析: 方法就是把疲劳值从小到大排个序,然后从尾部开始一个一个取,当选到第i(i >= 2)个时有2种取法:一是取,那么X = i的答案就是[n-i+1,n]区间的疲劳值求和并加上其中最大距离的2倍:二是不取,那么答案便是[n-i+2,n]区间的疲劳值求和并加上[1,n-i]区间中(疲劳值+距离的2倍)最大的一个,为什么一定是前面那个最大?因为如果最大距离在[n-i+2,n]中,那显然是…

题目链接:https://ac.nowcoder.com/acm/contest/263/B 题目大意: 略 分析: 设preA(i)为字符串A中第1个字符到第i个字符构成的字符串. 设preB(i)为字符串B中第1个字符到第i个字符构成的字符串. 设所要解决的问题为problem(A, B, k). 设dp[i][j][h]为problem(preA(i), preB(j), h)的答案. 于是problem(A, B, k)的答案就是dp[n][m][k]. 以下几种情况是容易得知的: 当…

3.破坏基地 描述 Description 在Z国和W国之间一直战火不断. 好不容易,W国的间谍把完整的Z国的军事基地的地图到手了. 于是W国决定再次出击,一举击破Z国的防线. W国认真研究了Z国的地形,发现Z国有N个军事基地,我们不妨编号成1..N,而且经过深刻研究,发现1号军事基地是资源补给基地,而N号军事基地是前线. 由于地形的缘故,只有M对军事基地两两可达,当然是有距离的. 此时W国的弹头紧缺,当下的弹头只能去毁灭一个军事基地.当然了,最重要的就是毁灭一个军事基地,使得资源补给基地与前线…

2.道路修建 描述 Description liouzhou_101最悲痛的回忆就是NOI2011的道路修建,当时开了系统堆栈,结果无限RE… 出于某种报复心理,就把那题神奇了一下: 在 Z星球上有N个国家,这N个国家之间只能建造N-1条道路且全部建完这N-1条道路后这N个国家相互连通,修建每条道路都有相应的花费.但是他们都很吝啬,于是决定只随机选出两个不同的国家(为了国家的平等,当然这两个国家是无顺序可言的),建造该建造的道路,使得这两个国家相互连通,自然费用越少越 好.然后问你,在所有情况中…

1. 数学作业 [问题描述] 路人丙的数学老师非常乏力,他喜欢出一些非常乏力的数学题来为难乏力的学生们.这次数学老师布置了一堆的数学题作为作业,而且这些数学题有个共同的特点是都求C(N,M)中不同质因子的个数,所以路人丙需要你帮他写一个程序来帮助他快速地完成这些作业.C(N,M)即求在N中选M个的组合数. [输入文件] 输入N,M(1<=N,M<=50000) [输出文件] 输出一个整数 [样例输入] 7 3 [样例输出] 2 解:数论题:不用求组合数和杨辉三角:    否则会爆内存:正确做法…

2018.2.10~2021.2.10 又是一年的 2 月 10 日,今天的到来意味着我 OI 生涯的第三年已经结束,即将开启 OI 生涯的第四年了.回顾这三年以来自己由懵懂.无知慢慢变成熟的历程,感觉有太多.太多的话想说了. 2018.2.10 ~ 2019.2.10 我 OI 生涯的第一年可以说只是认识了"什么是 OI".六年级那年寒假我听说了 hb 培训机构,并开始接触 C++,2018 年 2 月 10 日 10:39 写下了我人生中第一个 C++ 程序 A+B problem…