月落乌啼算钱

2020年7月20日

[20200720NOIP提高组模拟T4]五子棋

摘要：题目大意: 有$n(n\leq 13)$个人,其中你是1号.每个人都有一个初始经验值,给定一个$n*n$的矩阵gift,gift[i][j]表示第i个人与第j个人比赛能够获得的经验值.再给定一个$n*n$的矩阵val,val[i][j]表示第i个人与第j个人比赛获胜能赢得的积分(一个人获胜,当且仅的阅读全文

posted @ 2020-07-20 20:17 月落乌啼算钱阅读(169) 评论(0) 推荐(0)

[20200720NOIP提高组模拟T2]宝石垂坠

摘要：题目链接: https://www.luogu.com.cn/problem/P2768 题目大意: T组数据,对于每组数据,输入两个值n、k,表示有$k(k\in[1,1000])$种宝石,每种宝石数量为$n(n\in[1,10000000000])$且同种宝石之间完全相同.请你求出取出$x(x\ 阅读全文

posted @ 2020-07-20 17:00 月落乌啼算钱阅读(195) 评论(2) 推荐(2)

[20200720NOIP提高组模拟T1]矩阵的个数

摘要：题目通道: https://www.luogu.com.cn/problem/P5784 题目大意: 给你一个数n,表示全为非负数的矩阵大小为3*n,给你3个数$c_{1}$、$c_{2}$、$c_{3}$,分别表示矩阵第一、二、三列的数值之和,再给你n个数,表示第$a_{i}$行的数值之和,请你求阅读全文

posted @ 2020-07-20 14:17 月落乌啼算钱阅读(148) 评论(0) 推荐(0)

2020年7月19日

[SCOI2003]字符串折叠

摘要：题目大意: 折叠的定义如下：一个字符串可以看成它自身的折叠。记作S = S X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S) = SSSS…S(X个S)。如果A = A’, B = B’，则AB = A’B’ 例如，因为3(A) = AAA, 2(B) = BB，所以3(A)C2(B 阅读全文

posted @ 2020-07-19 13:46 月落乌啼算钱阅读(168) 评论(0) 推荐(0)

2020年7月17日

[20200717NOIP提高组模拟T3]水管

摘要：题目大意: 给你$n$个点和$m$条边,要求你输出最小生成树的边权之和并判断最小生成树是否唯一. solution: 最小生成树板子,Kruskal即可.至于判断唯一性,这里有一种耐人寻味的解法.对于每一个边权值$z$,我们可以寻找所有边权与其相等的边并统计其中合法边数sum,然后再扫描一次选其中足阅读全文

posted @ 2020-07-17 17:21 月落乌啼算钱阅读(126) 评论(0) 推荐(0)

[20200717NOIP提高组模拟T2]数组

摘要：题目大意: 给你一个长为$n$的数组和$m$次操作机会,每次操作可以选择一个数使其加上或减去$k$,请你求出进行m次操作后得到序列的乘积最小值. solution: 此题很明显是贪心,需要努力将所有数的乘积变为负,故消$0$策略:如果当前乘积已为负,则全部变正,否则使最后一个$0$变为负即可. 若没阅读全文

posted @ 2020-07-17 17:13 月落乌啼算钱阅读(151) 评论(0) 推荐(0)

[SCOI2008]着色方案

摘要：题目大意: 给你$k$种颜料,每种颜料有$c_{i}$份,每份颜料涂一块木板,求恰好用完所有颜料且相邻两木板颜色不同的涂色方案种数.($1\leq k\leq 15$,$1\leq c_{i}\leq 5$) 基本思路: 由于此题数据较小,考虑DP套组合数学,但重复dp运算量极大,考虑记忆化搜索优化阅读全文

posted @ 2020-07-17 07:36 月落乌啼算钱阅读(97) 评论(0) 推荐(0)

2020年7月16日

[20200716NOIP提高组模拟T2]平方数游戏

摘要：题目大意: 求序列${a_{i}}$,使得$|\sum_{i=1}^{n}a_{i}\cdot i^{2}|_{min}$,其中$a_{i}\in{1,-1}$. 解题思路: 由打表可以看出,$n\leq 5$时,答案为特殊情况,打表解决;$n\geq 6$时,答案呈10011001......排布阅读全文

posted @ 2020-07-16 19:48 月落乌啼算钱阅读(109) 评论(0) 推荐(0)

2020年7月15日

[20200715NOIP提高组模拟T3]资源勘探

摘要：题目大意: 给你一个n*m(n,m<=1100)的矩阵,其中a[i][j]的值均不超过n*m,需要求出所有以[1][1]为左上顶点的子矩阵中只出现一次的数的个数总和,ans对19900907取模. 解题思路: 如果是对于求以单个点作为右下顶点的矩阵中只出现一次的数的个数,我们便可以极具洞察力(nai 阅读全文

posted @ 2020-07-15 21:41 月落乌啼算钱阅读(166) 评论(0) 推荐(0)

[HAOI2008]移动玩具

摘要：题目大意: 给你两个4*4的01矩阵A、B,要求你从矩阵A中将'1'移动若干步(移动即与相邻的'0'交换位置),变换为B,输出最小步数. 基本思路: 本题数据较小,固定为4*4,第一时间想到状压(2^16),用状压代替hash比较容易.由于要求最小步数,bfs扫描到B矩阵即可输出答案,复杂度远小于d 阅读全文

posted @ 2020-07-15 19:28 月落乌啼算钱阅读(135) 评论(0) 推荐(0)

月落乌啼算钱

公告