该文被密码保护。 阅读全文
posted @ 2024-08-27 21:15
cn是大帅哥886
阅读(23)
评论(1)
推荐(0)
摘要：
https://www.luogu.com.cn/problem/AT_arc090_c 第5题 相遇 查看测评数据信息 给定一个有n个节点m条边的无向图，在某一时刻节点st上有一个动点a, 节点end上有一个动点b, 动点a向节点end方向移动，要求是尽快到达end点，与此同时，动点b向节点st方 阅读全文
posted @ 2024-08-24 21:44
cn是大帅哥886
阅读(39)
评论(0)
推荐(0)
摘要：
第2题 最小步数 查看测评数据信息 小明来到了一个矩形迷官，每个房间写着一个数字。小明初始在左上角的房间，她准备前往该迷言的右下角房间，每次小明可以向右或者向下行走一步。另外，小明可以进行若干次传送，每次可以花费1的步数，前往和当前房间不互素的任意一个房间。现在，小明希望你求出从左上角走到右下角的最 阅读全文
posted @ 2024-08-24 08:18
cn是大帅哥886
阅读(37)
评论(0)
推荐(0)
摘要：
第1题 家访 查看测评数据信息 小明的老师应为小明平时的表现，要去小明家家访，小明所住的城市可看做一个二维网格，其中字符#表示障碍，‘.’表示空地。小明的老师住在左上角(1,1)，小明住在右下角(n,m)。小明的老师要去小明家玩。小明的老师如果走到空地侧不需要任何代价，但是如果要走到障碍点则他需要先 阅读全文
posted @ 2024-08-24 08:08
cn是大帅哥886
阅读(36)
评论(0)
推荐(0)
摘要：
第4题 半回文串 查看测评数据信息 给定一个长度为n的只含小写英文字母的字符串S和一个整数k,请你将S分成k个子字符串，使得每个子字符串变成半回文串需要修改的字符数目最少。请你返回一个整数，表示需要修改的最少字符数目。 下面定义什么事半回文串：如果一个字符串从左往右和从右往左读是一样的，那么它是一个 阅读全文
posted @ 2024-08-23 20:34
cn是大帅哥886
阅读(37)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-08-23 20:28
cn是大帅哥886
阅读(13)
评论(0)
推荐(0)
摘要：
第3题 分组 查看测评数据信息 有n个物品，把n个物品分成若干组，如果第i个物品和第j个物品分在同一组的话，那么你会得到a[i][j]个金币（（i,j）和（j,i）的贡献只算一次），问如何分组得到的金币最多。 输入格式 第一行一个数n 接下来n行，每行n个数，表示a[i][j] 1<=n<=16,- 阅读全文
posted @ 2024-08-23 07:35
cn是大帅哥886
阅读(100)
评论(0)
推荐(0)
摘要：
第2题 树上染色 查看测评数据信息 有一个n个节点的树，每个节点染色成黑色或白色，要求任意相邻的节点不能都是黑色，问一共有多少种染色方案，答案对1000000007取模。 输入格式 第一行一个整数n 接下来n-1行，每行两个整数u,v，表示u到v有一条边。 1<=n<=1e5,1<=u,v<=n 输 阅读全文
posted @ 2024-08-23 07:34
cn是大帅哥886
阅读(35)
评论(0)
推荐(0)
摘要：
第1题 最大权值 查看测评数据信息 小明在校园里种了n棵树排成一排，第i棵树有两个属性，高度h[i],价值a[i],保证每棵树的高度不同，现在学校要砍伐一些树，使得剩余的树高度单调递增，并且剩余的树价值最大，问价值最大是多少。 输入格式 第一行一个整数n 第二行n个整数，表示h[1],h[2],.. 阅读全文
posted @ 2024-08-22 19:41
cn是大帅哥886
阅读(47)
评论(0)
推荐(0)
摘要：
根据数据范围做题是个好技巧。 小数据范围（<50)：状压二进制枚举搜索容斥 1e5数据范围O(n)单调队列kmp递推线性dp O(nlogn)二分线段树树状数组st表倍增 O(n sqrt(n))莫队分块 阅读全文
posted @ 2024-08-22 08:06
cn是大帅哥886
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号