码迷,mamicode.com
首页 >  
搜索关键字:hdu 1541    ( 30933个结果
Expectation(生成树计数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6836 题意:给你 n 个点 m 条边的图,按照输入顺序第 i 条边的权值为 2^i,生成树的权值为树上所有边的权值的二进制与运算,随机选择一颗生成树,求生成树权值的期望。 Input The first ...
分类:其他好文   时间:2020-08-07 00:29:25    阅读次数:88
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
2020杭电多校 4G / HDU 6808 - Go Running (二分图最小顶点覆盖/离散化)
HDU 6808 - Go Running 题意 有一条路可以看成是无尽头的数轴 学生可以选择一个点开始跑步,可以选择从任意时间$t1$开始跑,从任意时间$t2(t2>t1)$结束跑步,也可以选择跑步方向,但跑步速度恒定为$1\ m/s$ 跑步开始前不会出现在数轴上,跑步结束后也不会出现在数轴上 这 ...
分类:其他好文   时间:2020-07-30 21:44:24    阅读次数:88
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
HDU - 1166 敌兵布阵
题目链接 维护一个单点修改,区间查询的数据结构,树状数组和线段树均可以。 我写了树状数组。 #include<bits/stdc++.h> using namespace std; #define lowbit(x) (x & (-x)) char s[10]; int n; long long c ...
分类:其他好文   时间:2020-07-29 21:56:16    阅读次数:86
HDU - 1754 I Hate It
题目链接 线段树,单点修改,区间最大值查询。 #include<bits/stdc++.h> using namespace std; const int N = 2e5 + 10; int n,m; #define mid ((l + r) >> 1) #define ls (nod << 1) ...
分类:其他好文   时间:2020-07-29 21:53:09    阅读次数:77
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
[hud-6799] Parentheses Matching 构造 括号匹配 2020多校3
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6799 题目大意: 给你一个由左右括号和乘法符号组成的字符串 ()* ,可以将*变成左括号或、右括号、空字符,求能生成的最短的合法括号序列 中字典序最小的。(左括号字典序小于右括号) 合法括号序列举例: ...
分类:其他好文   时间:2020-07-29 15:34:20    阅读次数:88
30933条   上一页 1 ... 5 6 7 8 9 ... 3094 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!