08 2024 档案
摘要：当你看到这一句话的时候，我已经初二了。 我是一名初二Oler，我还有一年就得AFO了，有点伤心。。可惜我太弱了，快成为机房最菜的了，我一定要好好提升实力！！！！ 话归正题，如果你需要找我，这是我的联系方式： QQ 2871213217 wx 先不给了，真需要就洛谷/qq私信向我要。 洛谷 62937
阅读全文
摘要：https://www.luogu.com.cn/problem/AT_arc090_c 第5题 相遇 查看测评数据信息 给定一个有n个节点m条边的无向图，在某一时刻节点st上有一个动点a, 节点end上有一个动点b, 动点a向节点end方向移动，要求是尽快到达end点，与此同时，动点b向节点st方
阅读全文
摘要：第2题 最小步数 查看测评数据信息 小明来到了一个矩形迷官，每个房间写着一个数字。小明初始在左上角的房间，她准备前往该迷言的右下角房间，每次小明可以向右或者向下行走一步。另外，小明可以进行若干次传送，每次可以花费1的步数，前往和当前房间不互素的任意一个房间。现在，小明希望你求出从左上角走到右下角的最
阅读全文
摘要：第1题 家访 查看测评数据信息 小明的老师应为小明平时的表现，要去小明家家访，小明所住的城市可看做一个二维网格，其中字符#表示障碍，‘.’表示空地。小明的老师住在左上角(1,1)，小明住在右下角(n,m)。小明的老师要去小明家玩。小明的老师如果走到空地侧不需要任何代价，但是如果要走到障碍点则他需要先
阅读全文
摘要：第4题 半回文串 查看测评数据信息 给定一个长度为n的只含小写英文字母的字符串S和一个整数k,请你将S分成k个子字符串，使得每个子字符串变成半回文串需要修改的字符数目最少。请你返回一个整数，表示需要修改的最少字符数目。 下面定义什么事半回文串：如果一个字符串从左往右和从右往左读是一样的，那么它是一个
阅读全文
摘要：第3题 分组 查看测评数据信息 有n个物品，把n个物品分成若干组，如果第i个物品和第j个物品分在同一组的话，那么你会得到a[i][j]个金币（（i,j）和（j,i）的贡献只算一次），问如何分组得到的金币最多。 输入格式 第一行一个数n 接下来n行，每行n个数，表示a[i][j] 1<=n<=16,-
阅读全文
摘要：第2题 树上染色 查看测评数据信息 有一个n个节点的树，每个节点染色成黑色或白色，要求任意相邻的节点不能都是黑色，问一共有多少种染色方案，答案对1000000007取模。 输入格式 第一行一个整数n 接下来n-1行，每行两个整数u,v，表示u到v有一条边。 1<=n<=1e5,1<=u,v<=n 输
阅读全文
摘要：第1题 最大权值 查看测评数据信息 小明在校园里种了n棵树排成一排，第i棵树有两个属性，高度h[i],价值a[i],保证每棵树的高度不同，现在学校要砍伐一些树，使得剩余的树高度单调递增，并且剩余的树价值最大，问价值最大是多少。 输入格式 第一行一个整数n 第二行n个整数，表示h[1],h[2],..
阅读全文
摘要：根据数据范围做题是个好技巧。 小数据范围（<50)：状压二进制枚举搜索容斥 1e5数据范围O(n)单调队列kmp递推线性dp O(nlogn)二分线段树树状数组st表倍增 O(n sqrt(n))莫队分块
阅读全文
摘要：https://www.luogu.com.cn/problem/P1417 第4题 最好的方案 查看测评数据信息 Jane是一位富有冒险精神的火星人，他驾驶着自己的飞船穿越星际，向传说中的地球进发。然而，在飞船穿越茫茫宇宙的旅途中，Jane的肚子开始抗议了。幸运的是，Jane是一位热爱烹饪的星际旅
阅读全文
摘要：第3题 繁殖 查看测评数据信息 你有一个史莱姆，你可以给他的健康值设置成任意整数，每个史莱姆每秒必然产生一个健康值严格小于它的史莱姆，这个健康值也由你来指定。给定大小为2^n的集合S，求是否能够分裂出该集合。 输入格式 第一行一个正整数n 第二行2^n个数a[1,2,...2^n] 1<=n<=18
阅读全文
摘要：第2题 树上游戏 查看测评数据信息 有一棵n个节点的树。T站在u号节点上，A站在v号节点上。现在，两个人轮流移动，T是先手。每人每次移动必须移动到任何一个相邻的节点。如果某个人发现自己与对方站在了同一个节点上，那么宣布游戏结束。注意每个人每一轮必须移动。已知T希望游戏能够尽可能晚地结束，A希望游戏能
阅读全文
摘要：https://www.luogu.com.cn/problem/AT_abc139_f 第5题 向量 查看测评数据信息 向量(x1,y1)和向量(x2,y2)的加法是向量运算的基本操作之一。在二维平面上，向量(x1，y1)表示从原点(0,0)到点(x1,y1)的有向线段，而向量(x2,y2)表示从
阅读全文
摘要：https://www.luogu.com.cn/problem/P1879 第4题 合理安排 查看测评数据信息 花园主John新买了一块长方形的花园，这块花园被精心地划分成M行N列(1≤M≤12,1≤N≤12)，每一格都是一块正方形的花坛。John计划在花园的某些花坛里种上鲜艳的花朵，让他的蜜蜂们
阅读全文
摘要：https://www.luogu.com.cn/problem/P10516 第3题 数据结构 查看测评数据信息 给定两个长度为 n 的序列 a[i] 和 b[i]。有以下三种操作： 1. 给定区间 [l,r] 以及参数 k,t，把区间内满足 a[i]* b[i]<= k 的位置的 a[i] 和
阅读全文
摘要：第1题 找朋友 查看测评数据信息 有一个H行和W列的网格。（i,j）表示位于从上往下第i行和从左往右第j列的单元格。每个单元格有字符A(i,j): （1）A(i,j)=’.’表示空单元格 （2）A(i,j)=’#’表示一个障碍物 （3）A(i,j)=’S’表示起点 （4）A(i,j)=’T’表示终点
阅读全文
摘要：第2题 k次幂 查看测评数据信息 输入格式 一行，两个整数，n和k。 1<=n<=1000000000, 1<=k<=50。 答案模1000000007。 输出格式 一个整数。 输入/输出例子1 输入： 5 1 输出： 15 样例解释 无 先考虑dp f(i): 1^k+2^k+...+i^kf(i
阅读全文
摘要：第1题 矩阵前k次幂之和 查看测评数据信息 给出一个n*n的矩阵A，求A^1 + A^2 + A^3 + ... + A^k。 输入格式 第一行，两个整数，n和k。 1<=n<=30, 1<=k<=1000000000。 接下来是n行n列的矩阵A。 输出格式 输出最后的矩阵，每个元素都是模10000
阅读全文
摘要：第2题 序列 查看测评数据信息 给定一个数集A，现在你需要构造一个长度为k的序列B，序列B的元素从数集A中任意挑选，要求B中任意相邻的两个数字的异或值二进制表示中1的个数是3的倍数， 请问B的有多少种合法的构造方案？两种方案不同当且仅当存在B[i]在A中的位置不同。 输入格式 第一行两个数字n和k，
阅读全文
摘要：第1题 幸运数 查看测评数据信息 小明认为只有数字4和7是幸运数字，其他数字都不是。 如果一个整数的每个数字都是幸运数字，那么该整数就是幸运整数。 给出一个数组numbers[1...n]。 一个长度为L的幸运数列A[0],A[1],A[2],...A[L-1]必须同时满足： 1、对于0<=i<L,
阅读全文
摘要：第3题 巨大的数 查看测评数据信息 小明定义了一种生成大数的函数f[n],他的含义是将1-n所有的正整数按照从小到大拼接起来，形成一个巨大的数，例如f[13]=12345678910111213,现在给定一个数n，输出f[n]%m的值，其中n和m都是正整数 输入格式 第一行两个整数n,m 部分数据：
阅读全文
摘要：https://www.luogu.com.cn/problem/P1397 第2题 巨大的矩阵 查看测评数据信息 超级计算机计算效率非常快，小明购买了一台超级计算机，用超级计算机生成一个巨大的矩阵A，矩阵A有n行m列的矩阵。A[i][j]表示矩阵A第i行第j列的元素，超级计算机生成矩阵A满足如下性
阅读全文
摘要：https://www.luogu.com.cn/problem/AT_dp_i 第1题 抛硬币 查看测评数据信息 有n个质地不均匀的硬币，抛第i枚硬币器正面朝上的概率是p[i],反面朝上的概率是1-p[i]，扔完n个硬币后，求正面朝上的个数大于反面朝上的概率是多少。结果保留三位小数 输入格式 第一
阅读全文
摘要：第5题 询问 查看测评数据信息 给一个长度为n的正整数数组a[1,2,...n]，一个长度为m的查询数组q[1,2,...m],q[i]=(val,minlen,maxlen)。请你按输入顺序处理这m次查询，对于第i次查询q[i[=(val,minlen,maxlen);请你输出是否存在一个a的子数
阅读全文
摘要：第3题 完美区间 查看测评数据信息 有n个五颜六色的宝石挂成一排。小明觉得，对于每个宝石来说，只有它和前一个颜色相同的宝石距离不超过K才是好看的。(当这个宝石之前没有和他颜色相同的宝石时，这个宝石也勉强算好看吧，不然难看的宝石也太多了，小明如是说。)小明需要选取一个区间的宝石来布置他屋子，所以他需要
阅读全文
摘要：https://www.luogu.com.cn/problem/P4310 第2题 最长 查看测评数据信息 给定一个长度是n的序列a[1,2,...n]，现在你需要构造一个长度为m的数组b[1,2,...m]，需要满足如下条件： （1）b是a的子序列 （2）b[i]&b[i-1]!=0 (2<=i
阅读全文
浙公网安备 33010602011771号