Loading [MathJax]/jax/element/mml/optable/Latin1Supplement.js

03 2020 档案

摘要:题意: 给定一个数组,每次可以对数组中的任意一个数改动,改变x数值要的代价,要求数组中的最大数与最小数的差小于17n≤1000,数组中每个数≤100 思路: 一看这数据就可以得出,O(N^2)轻松水过。 因为每个数都小于等于100,所以我们枚举最大值从1到$1 阅读全文
posted @ 2020-03-30 18:56 panjx 阅读(202) 评论(0) 推荐(0) 编辑
摘要:0、自闭 这题比赛完后看题解突然感觉真的简单TAT 1、题意 有n个字符串,每个字符串s都有一个权值a[i],你要在其中选6个字符串,还有m个组合,每个组合是两个字符串,如果第m[i]个组合中,两个字符串都被选中了,那么还可以额外加权值b[i],求选6个字符串的最大权值。 阅读全文
posted @ 2020-03-29 12:34 panjx 阅读(149) 评论(0) 推荐(0) 编辑
摘要:0、前序 本蒟蒻最近CF接连滚粗,于是难得有Div.3,就准备过来打打~~继续滚粗~~ 1、A Divisibility Problem 题意: t个询问,每次两个数ab,每次操作可以把a+1,求多少次操作后使得ab整除。 思路: 真·签到题。 因为只有加,所以我们将$a 阅读全文
posted @ 2020-03-28 08:16 panjx 阅读(215) 评论(3) 推荐(0) 编辑
摘要:发布的第10篇博文,纪念一下 题意: 宁宁考虑的是这样一个问题:一个操作数序列,1,2,…,n,栈 A 的深度大于 n。 现在可以进行两种操作: 将一个数,从操作数序列的头端移到栈的头端(对应数据结构栈的 push 操作) 将一个数,从栈的头端移到输出序列的尾端(对应数据结构栈的 阅读全文
posted @ 2020-03-26 07:54 panjx 阅读(148) 评论(0) 推荐(0) 编辑
摘要:##题意: 给一组 n 枚邮票的面值集合和一个上限 k —— 表示信封上能够贴 k 张邮票。请求出最大的正整数 m,满足 1m 的面值都可以用不超过 k 张邮票表示出来。 ##思路: 因为每种面值都能拿个,所以不难想到完全背包来解。 阅读全文
posted @ 2020-03-24 22:57 panjx 阅读(246) 评论(0) 推荐(0) 编辑
摘要:2020.3.21 "P1569 Generic Cow Protests" 简单题意: 给定 n(n≤1000)个数,要求分成几组(必须连续),使得每一组之和,求最多能分成多少段。 如果无解输出"Impossible" 思路: 前缀和思想,令 sum[i]表示第 1个数到第 i个数 阅读全文
posted @ 2020-03-21 22:47 panjx 阅读(242) 评论(0) 推荐(0) 编辑
摘要:"原题链接" 题目: 棋盘上 A 点有一个过河卒,需要走到目标 B 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,A 点 (0,0)、B 点 (n,m),同样马的位置坐标是需 阅读全文
posted @ 2020-03-19 12:15 panjx 阅读(129) 评论(0) 推荐(0) 编辑
摘要:By pjx,拿走请附上https://www.cnblogs.com/pjxpjx/p/12431613.html ####Update 2020.3.16 修改复杂度写错问题 ####Update 2020.8.2 添加代码注释 定义 顾名思义,这个东西就是求树上任意两个点 u,v 的最 阅读全文
posted @ 2020-03-15 23:22 panjx 阅读(1421) 评论(2) 推荐(2) 编辑
摘要:原题链接(http://poj.org/problem?id=1985) 题意 给定一棵n个点的树,m条边(m=n-1),每条边都有权值k,求树上距离最长的两个点的距离。(输入格式中的那个字母看起来没啥用) ###数据范围: n,k≤10000 思路 是树的直径模板题。 先随便找一个点为根, 阅读全文
posted @ 2020-03-08 10:54 panjx 阅读(97) 评论(0) 推荐(0) 编辑
摘要:原题链接 ###题意: ### 给定一棵n个点的树,n-1条无向边,有k次询问,每次给两个点x、y,将这两个点的最短路径经过的每个点+1(包括x,y),求经过次数最多的那个点经过了多少次。 ###数据范围: ### 2≤n≤50,000 1≤k≤100,000 ###思路: ### 阅读全文
posted @ 2020-03-08 10:40 panjx 阅读(152) 评论(0) 推荐(0) 编辑
摘要:Update 2020.10.6 删除赘余&第二种前缀和修改错误 Update 2021.8.4 美化版面 树上前缀和分两种: 1.从根向下,到某点的前缀和就是从根到这一点的这条路径上点(或者边)的权值之和 如果看着文字很难理解(雾),那我先放出一张我画的图~~(丑)~~ 所以解法也很简单,从根开始 阅读全文
posted @ 2020-03-06 15:56 panjx 阅读(1840) 评论(0) 推荐(1) 编辑
摘要:#题目链接 # ###题意: ### 给定每个边的权值,每次求u,v两点的距离。 ###题解: ### 把每个边上的权值给挂到每条边的儿子节点下面,跑一边树上前缀和自顶向下模板,没了。 #####裸的树上前缀和模板 ##### #####但要注意:DFS中邻接表中前缀和的变量不能打错了 ###Cod 阅读全文
posted @ 2020-03-03 11:44 panjx 阅读(348) 评论(0) 推荐(0) 编辑
摘要:A题 "Codefores链接" 题意: 给AB两个01序列,长度为n,表示n个项目。0表示不会,1表示会;对于每个位置,都分数≥1。 现在你要分配分数(分数自己定),使得A会的项目的分数之和 B会的项目分数之和,求A会的项目中分数最高的那个最小是多少。 如果怎么分配都无法完成,输出 1。 题解 很 阅读全文
posted @ 2020-03-02 11:35 panjx 阅读(247) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示