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
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6832 题意：在一个n个结点,m条边的无向连通图中，且第i条边的权值为2i,每个结点有一个值，为1或者0。d(i,j)表示结点i到结点j之间的最短距离。对所有节点求所有的可能配对形式d(i,j)*[a[i ...
分类：
其他好文 时间：
2020-08-07 12:39:03
阅读次数：
128
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6836 题意：给你 n 个点 m 条边的图，按照输入顺序第 i 条边的权值为 2^i，生成树的权值为树上所有边的权值的二进制与运算，随机选择一颗生成树，求生成树权值的期望。 Input The first ...
分类：
其他好文 时间：
2020-08-07 00:29:25
阅读次数：
88
main函数 ，加载数据以及训练。 import torch from sklearn.metrics import f1_score from utils import load_data, EarlyStopping def score(logits, labels): # micro_f1 和 ...
分类：
其他好文 时间：
2020-08-03 18:39:55
阅读次数：
138
这道题的基本思路简单来说就是： 对给定的字符串$S1$排序，得到字符串$S2$，$S1$是各种情况中字符串末位的集合，$S2$也就是首位的集合，下标相同的属于同一种情况 每种情况中首位与末位字符在原字符串中都是相邻的（当然如果首位是原字符串的首位的话末位就是原字符串的末位了，但这种情况不会干扰我们解 ...
分类：
其他好文 时间：
2020-08-02 19:57:08
阅读次数：
93
题：https://ac.nowcoder.com/acm/contest/5672/C 题意：给定树，m个操作：（1）在x点处增加w，树上每个点y的值+=w-dis（x，y）。 （2）将x点处值和0取min （3）查询x点的值 分析：将每个点x 的值展开=w-dep(x)-dep(y)+2*dep ...
分类：
其他好文 时间：
2020-08-02 16:14:27
阅读次数：
120
unique unique函数的函数原型如下： 1.只有两个参数，且参数类型都是迭代器： 1 iterator unique(iterator it_1,iterator it_2); 这种类型的unique函数是我们最常用的形式。其中这两个参数表示对容器中[it_1，it_2)范围的元素进行去重( ...
分类：
其他好文 时间：
2020-08-01 21:36:37
阅读次数：
101
http://acm.hdu.edu.cn/showproblem.php?pid=6804 两班各选几人参加比赛，每个人都有体重和魅力值，要求在两边体重相等的情况下魅力值最大。 看起来是经典背包题，但是由于体重的和最大可能达到 $10^6$ ，所以复杂度爆表。 于是……为什么最近的几场比赛都和随机 ...
分类：
其他好文 时间：
2020-07-31 21:49:29
阅读次数：
187
