题意： 链接：https://ac.nowcoder.com/acm/contest/5158/I 思路：树状数组主要针对的是区间（而且是一条线段的）求和问题，所以需要利用dfs序和数组 in [ ], out [ ] （前缀和原理）,利用dfs进行搜索，每个点依次被访问的顺序就是每个点的dfs序， ...
分类：
编程语言 时间：
2020-10-05 21:24:06
阅读次数：
36
http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1010&cid=909 Reports Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K ( ...
分类：
其他好文 时间：
2020-09-24 21:15:42
阅读次数：
44
题目描述： This is the first problem for test. Since all we know the ASCII code, your job is simple: Input numbers and output corresponding messages. 输入： T ...
分类：
其他好文 时间：
2020-09-17 17:23:30
阅读次数：
51
题：https://ac.nowcoder.com/acm/problem/19158 题意：给定n个物品和限制m，每次取出的物品分出来的的重量之差的绝对值要小于等于m，问最重的取走多少重量的物品 分析：dp[i][j]表示前i个物品之间差值为j的最大重量，转移dp[i][j]=max(dp[i-1 ...
分类：
其他好文 时间：
2020-09-15 21:23:58
阅读次数：
45
http://acm.hdu.edu.cn/showproblem.php?pid=6880 根据长度为n的排列a，构造长度n-1的序列b 思路：DP 官方题解： 代码： #include<iostream> #include<cstdio> #include<cstring> #include<a ...
分类：
其他好文 时间：
2020-09-03 17:00:42
阅读次数：
38
题意:有$n$个点,$m$条边,只有当你的智力值大于这条边的$w$才能走,问在花费不超过$k$的情况下,从$1$走到$n$的所需的最小智力值. 题解:这题比赛为什么没想出来呢?赛后看题解发现可以二分答案然后跑最短路来check,网上的题解全都是SPFA啊,我还是喜欢写dijkstra qwq. 代码 ...
分类：
其他好文 时间：
2020-08-26 18:34:26
阅读次数：
47
title: woj1019 Curriculum Schedule 输入输出 date: 2020-03-19 10:43:00 categories: acm tags: [acm,woj] 水题，处理好输入输出就可以 1 描述 New semester has begun, a lot of ...
分类：
其他好文 时间：
2020-08-12 14:05:12
阅读次数：
48
https://ac.nowcoder.com/acm/contest/1062/B 【题目】 给出一张n×n(n≤100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。 【题意】 题意简单，不做多说明，多米诺骨牌可以理解为长方形的方块。 【题解】 仔细一想，可以发现 ...
分类：
其他好文 时间：
2020-08-11 15:55:41
阅读次数：
74
文档中的例子： /********************************* *函数功能：初始化MMP系统 *输出参数： *返回值：成功为0 失败非0 *********************************/ HI_S32 fun_sys_init() { HI_S32 s32r ...
分类：
其他好文 时间：
2020-08-11 09:24:49
阅读次数：
67
https://ac.nowcoder.com/acm/problem/24953 题目描述：给出一棵树，选最小的点把所以边覆盖。 思路： ? dp[i][0]：选点i，并且以点i为根的子树都被覆盖了。 ? dp[i][1]：不选点i，i被其儿子覆盖 ? dp[i][2]：不选点i，i没有被子节点覆 ...
分类：
Web程序 时间：
2020-08-10 23:16:45
阅读次数：
91
