码迷,mamicode.com
首页 >  
搜索关键字:acm 拓扑排序    ( 20088个结果
DGL学习(八): HAN官方教程代码实现
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
C A National Pandemic(树上点扩减值,树剖)
题: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
ACM小工具
unique unique函数的函数原型如下: 1.只有两个参数,且参数类型都是迭代器: 1 iterator unique(iterator it_1,iterator it_2); 这种类型的unique函数是我们最常用的形式。其中这两个参数表示对容器中[it_1,it_2)范围的元素进行去重( ...
分类:其他好文   时间:2020-08-01 21:36:37    阅读次数:101
HDU6804:Contest of Rope Pulling——题解
http://acm.hdu.edu.cn/showproblem.php?pid=6804 两班各选几人参加比赛,每个人都有体重和魅力值,要求在两边体重相等的情况下魅力值最大。 看起来是经典背包题,但是由于体重的和最大可能达到 $10^6$ ,所以复杂度爆表。 于是……为什么最近的几场比赛都和随机 ...
分类:其他好文   时间:2020-07-31 21:49:29    阅读次数:187
2020杭电多校第四场 Go Running 最小点覆盖等于二分图最大匹配数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6808 思路:刚开始也是乱想,想几下就忍不住画个t-x图像,然后每个点有两种可能,一是向西跑,一是向东跑。在图中都画出来发现: 我画了4个点,箭头表示可能移动的方向,这时候发现这不就是找“覆盖所有点最少需 ...
分类:其他好文   时间:2020-07-30 22:21:13    阅读次数:191
hdu6761 Mininum Index // lyndon分解 + duval贪心 + 秦九韶算法
link:http://acm.hdu.edu.cn/showproblem.php?pid=6761 建议学习该博客:https://blog.csdn.net/wayne_lee_lwc/article/details/107528945 √ AC代码:(基本搬运...看了半天才懂了一点点... ...
分类:编程语言   时间:2020-07-30 01:31:32    阅读次数:80
2020hdu多校第三场1005(6795)Little W and Contest
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6795 题意:有n个人,分为两类,一类为权值为1的人,一类为权值为2的人。起初,这n个人互不相识,然后又n-1此介绍,每次介绍u与v相识(在这之前u,v并不认识,若a认识b,b认识c,则a也认为认识c), ...
分类:其他好文   时间:2020-07-29 21:59:33    阅读次数:95
2020 Multi-University Training Contest 3 1004 Tokitsukaze and Multiple
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6797 题意:给你n个数以及一个特殊数k,你可以将任意两个连续的数合并成一个新的数,同时数组的长度-1,问你进行若干次操作后(可以为0次),最多有多少个数是k的倍数。 思路:遍历数组,定义sum记录其和, ...
分类:其他好文   时间:2020-07-29 21:28:55    阅读次数:87
推荐题
未完待续 Tarjan Grass Cownoisseur G 嗅探器 拓扑排序 菜肴制作 车站分级 二分 路标设置 跳石头 Dynamic Programming 摆花 膜拜 吃奶酪 并查集 星球大战 奇奇怪怪的图论 通往奥格瑞玛的道路 ...
分类:其他好文   时间:2020-07-29 21:17:51    阅读次数:69
[hud-6799] Parentheses Matching 构造 括号匹配 2020多校3
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6799 题目大意: 给你一个由左右括号和乘法符号组成的字符串 ()* ,可以将*变成左括号或、右括号、空字符,求能生成的最短的合法括号序列 中字典序最小的。(左括号字典序小于右括号) 合法括号序列举例: ...
分类:其他好文   时间:2020-07-29 15:34:20    阅读次数:88
20088条   上一页 1 ... 8 9 10 11 12 ... 2009 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!