Description给出一个n*m 的01 矩阵，求其中有多少个连续子矩
原创
2022-12-26 18:28:19
48阅读
It is well known that Keima Katsuragi is The Capturing God because of his exceptional skills and experience in ''capturing'' virtual girls in gal game ...
转载
2021-07-19 15:13:00
40阅读
http://acm.hdu.edu.cn/showproblem.php?pid=5242要活用树链剖分 不能只会更新查询。。把所有重链找出来排序 贪心的取前k大 因为所有的重链是互不相交的且以叶节点为尾 正好拼成一棵有k个叶子节点的子树 即为所求 但注意这里比较依据不再是子树的节点数量 而是子链权值 #include <cstdio>#include <c...
原创
2022-06-15 20:45:03
47阅读
题意：一棵树有n个结点，n-1条边，每个结点有个权值。每次可以获得从根节点
原创
2023-06-09 18:33:04
92阅读
Game
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 584 Accepted Submission(s): 170
Problem Description
It is well known that Keima K
转载
2016-04-05 11:18:00
120阅读
2评论
http://acm.hdu.edu.cn/showproblem.php?pid=5242 题意： 给出一棵树，每个节点都有一个权值，每次可以获得从根结点（1）到叶子节点上的所有权值和，每个节点只能获得一次。求k次操作后可以获得的最大权值和。 思路： 反向建图，首先求出所有节点到根节点的权值和，然
转载
2018-07-03 14:50:00
63阅读
2评论
题意：
给出一颗有根树，每个顶点上有一个权值$w_i$。求前$k$大条链的权值之和。 分析：
首先$dfs$预处理一遍$d(u)$，表示从顶点$u$往下走能得到的最大权值和，顺便还要记录这是从$u$的哪个儿子转移上来的。
最开始我们取树中最大的一条链，取完以后树会分裂成若干不相交的子树。然后再...
转载
2015-11-05 23:07:00
39阅读
2评论
题意：给定一棵树，要求从根结点1走k次，每次都是到叶子结点结束，把走过的所有的结点权值加起来，最大是多少。 析：先把每个结点到根结点的路径之和求出来，然后按权值从大到小排序，然后每次把路径中的权值求出来，最后求前k个值的和即可。 代码如下：
转载
2017-04-29 19:47:00
67阅读
Game Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1385 Accepted Submission(s): 452 Problem Des
转载
2017-04-29 21:18:00
61阅读
2评论
题目链接： G - Game HDU - 5242 题目大意：首先是T组测试样例，给出一颗以1节点为根的树，每个节点有各自的价值，有m次从根节点出发向下走到叶子节点的机会，每次会得到所有经过节点的权值，每个节点只有在第一次经过时有价值，求m次之后能够获得的最大权值。 具体思路：数链剖分，把重链按照权
转载
2019-04-30 18:22:00
81阅读
2评论
这道题其实是求K条最长的不重叠的链。贪心算法+DFS即可求。深度优先搜索时，返回当前子树的最长链，使用优先队列保存其他孩子结点的最长链，即可。求结果时只需从优先队列中取前K个值的和。这相当于暴力删除每条最长的链。#include #include #include #include #include...
转载
2015-05-30 09:15:00
29阅读
2评论
Description给定一个n*m 的 01 矩阵，求包含[l,r]个 1 的子矩形个数。Input第一行，两个正整数n，m。 接下来n 行，每行一个长度为 m 的 01 串，表示给定的矩阵。接下来一行，两个自然数 l，r。Output第一行，一个整数代表答案。Sample Input见下发文件Sample Output见下发文件Da...
原创
2021-07-12 16:15:43
195阅读
Description有N家洗车店从左往右排成一排，每家店都有一个正整数
原创
2022-12-26 18:13:39
26阅读
题意是给你一棵树 n个点 n-1条边 起点是1 每一个点都有权值 每次能从根节点走到叶子节点 经行k次游戏 每次都是从1開始 拿过的点的权值不能拿第二次 问最大权值和。
開始看到题时也没想到什么方法 就依照常规的来 结果超时了 试着优化了好多次 最后过了 百度题讲解是树链剖分 醉了 还没学！
。。
说说我的做法吧 map【i】=a表
转载
2016-02-26 13:39:00
55阅读
2评论
Description 世界的最终法则是一条式子。 这条式子很简单，形如”A[1] op[1] A[2
原创
2018-01-15 16:58:09
35阅读
DescriptionInputOutputSample Input输入1： 7 ABC输入2： 5 AAAAAAAAAASample Output输出1： 14输出2： 385Data ConstraintHint思路不妨设 s[i]表示 s 的前 i 个字母，也就是第 i 个前缀。C[i]表示 s 的第...
原创
2021-07-12 16:15:31
163阅读
DescriptionInputOutputSample Input见下发文件Sample Output见下发文件Data Constraint思路一开始胡想法是二分答案套树状数组，结果玄学WA最大化 min{a_i}*min{b_i}，那肯定贪心的选择若干个 a_i 最小的矩形和若干个 b_i最小的矩形删除。枚举删除几个 a...
原创
2021-07-12 16:15:40
91阅读
Description给定正整数 n,m，问有多少个正整数满足： (1)不含前导 0； (2)是 m 的倍数； (3)可以通过重排列各个数位得到 n。Input一行两个整数 n，m。Output一行一个整数表示答案对 998244353 取模的结果。Sample Input1 1Sample Output1Data Constraint...
原创
2021-07-12 16:29:46
158阅读
Description你曾经梦想过你是电脑游戏中的主角吗？这个故事的主角，Branimir，现在正在做这个梦。 在Branimir的梦中，世界是由从左到右排列的N座摩天大楼组成的。对于第i座摩天大楼，我们知道摩天大楼的高度Hi和房顶金币的数量Gi。游戏从在任何摩天大楼上跳跃开始，由几步组成。在每一步中，Branimir都可以从他目前所在的摩天大楼向右跳(他也有可能跳过其中的几个)，到一个高度...
原创
2021-07-12 17:08:43
181阅读
#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;const int maxn=1e6+77;struct line
原创
2021-07-12 17:45:42
156阅读
