码迷,mamicode.com
首页 >  
搜索关键字:hdu 1281 棋盘游戏    ( 30995个结果
(模板)hdoj5977 Garden of Eden(点分治)
题目链接:https://vjudge.net/problem/HDU-5977 题意:给一颗树,每个结点上有一个权值a[i],a[i]<=10,求有多少条路径满足这条路径上所有权值的结点都出现了。 思路: 首先利用二进制的思想,将a[i]转化为1<<(a[i]-1)。我们在子树中,计算出结点到重心 ...
分类:其他好文   时间:2019-08-24 13:20:09    阅读次数:79
HDU-6703 array (线段树)
题意 一个长度为n的排列a,$\forall i\in [1,n] ,1\le a_i \le n$ , m次操作,每次操作: 1. (1,pos),把 $a_{pos}$ 变为$a_{pos} + 10000000$ 2. (2,r,k) ,找到最小的一个值x,使得$\forall i\in [1 ...
分类:其他好文   时间:2019-08-24 13:09:06    阅读次数:83
2019 Multi-University Training Contest 2
http://acm.hdu.edu.cn/search.php?action=listproblem Kejin Player 思路:ri/si为等级为i时升级成功的概率,si/ri就表示第si/ri次升级成功,而前面的(si/ri-1)次全部升级失败,用这样的方式计算期望。 #include<b ...
分类:其他好文   时间:2019-08-24 10:19:20    阅读次数:127
HDU-6708 Windows Of CCPC(打表,递归)
http://acm.hdu.edu.cn/showproblem.php?pid=6708 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description In ...
分类:Windows程序   时间:2019-08-24 10:02:12    阅读次数:486
hdu-4289.control(最小割 + 拆点)
Control Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5636 Accepted Submission(s): 2289 Problem ...
分类:其他好文   时间:2019-08-24 09:59:04    阅读次数:98
ccpc20190823
04 http://acm.hdu.edu.cn/showproblem.php?pid=6705 分析;先把每条边以 形式放进堆,堆按路径权值从小到大排序,然后每次取出堆顶,用v的出边扩展 新的路径。但是一个点的出度可能会非常大(如菊花图),可以发现,将出边排序之后, 每次只需要扩 展当前点最小的 ...
分类:其他好文   时间:2019-08-24 09:57:36    阅读次数:97
hdu-4292.food(类dining网络流建图)
Food Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9289 Accepted Submission(s): 3019 Problem De ...
分类:其他好文   时间:2019-08-24 09:48:14    阅读次数:80
hdu 6706
杜教筛+欧拉函数 答案等价于 $\sum_{i=1}^{n}\sum_{j=1}^{i}{(i-j)[gcd(i,j)==1]}$ 欧拉函数$\phi(i)$表示比$i$小且与$i$互质的数的个数 那么进一步化简,答案等于 $\frac{\sum_{i=1}^{n}{\phi(i)*i}}{2}-1 ...
分类:其他好文   时间:2019-08-24 09:44:02    阅读次数:86
HDU-6703-array-2019CCPC选拔赛
我TM真是一个弟弟。。。 题意: 给出一串1-N的数字 你每次可以把某个位置的值+1000000 或者找一个值,所有a[1]...a[r]序列的数都不能等于这个值,并且这个值>w 当时比赛觉得肯定是树套树,待修区间第K大,一想不会就自闭了。。。 其实反过来想,如果a[1]....a[r]序列的数都不 ...
分类:其他好文   时间:2019-08-24 00:21:47    阅读次数:64
HDU-6704 K-th occurrence(后缀数组+主席树)
题意 给一个长度为n的字符串,Q次询问,每次询问$(l,r,k)$ , 回答子串$s_ls_{l+1}\cdots s_r$ 第$k$ 次出现的位置,若不存在输出 1。$n\le 1e5,Q\le 1e5$ 分析 查询子串第 k 次出现的位置,很容易想到要用处理字符串的有力工具——后缀数组。 那么该 ...
分类:编程语言   时间:2019-08-24 00:20:24    阅读次数:105
30995条   上一页 1 ... 93 94 95 96 97 ... 3100 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!