题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1087 分析:简单dp;dp[i] = max (dp[i], dp[j] + a[i]) ...
分类:
其他好文 时间:
2019-08-04 19:23:28
阅读次数:
79
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1074 分析:状压dp;看的dalao的题解。。。 用二进制表示,最大1<<n,对于他的二进制每一位分别表示第几个科目是否做了 ...
分类:
其他好文 时间:
2019-08-04 16:53:42
阅读次数:
87
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6621 题意:T(3)组样例,n(1e5)个数,q(1e5)次查询,查询[l , r] 内, | a[i] - p | 第k大的数,且强制要求离线化 分析:初始的思路是跟着修改,想着用动态主席树来做,但是 ...
分类:
其他好文 时间:
2019-08-04 16:46:47
阅读次数:
119
A - Max Sum Plus Plus HDU - 1024 题目链接:https://vjudge.net/contest/68966#problem/A 题目: 现在我觉得你在Ignatius.L的“Max Sum”问题上得到了一个AC。要成为一个勇敢的ACMer,我们总是挑战自己更难的问题 ...
分类:
其他好文 时间:
2019-08-04 15:19:22
阅读次数:
83
http://acm.hdu.edu.cn/showproblem.php?pid=6619 ...
分类:
其他好文 时间:
2019-08-04 13:43:12
阅读次数:
309
【HDU 6014】 SOLVED 【题目大意】给定N个节点,两点之间距离是节点编号的与,在这样的前提下,求最小生成树,输出代价和路径 【思路】通过lowbit求第一个0的位置,然后令此位为1的值就是最优解 【总结】1.与或非都要先考虑拆分后二进制的特性 2.检验算法正确性时,验证数据要是自己验证能 ...
分类:
其他好文 时间:
2019-08-04 13:13:44
阅读次数:
97
http://acm.hdu.edu.cn/showproblem.php?pid=4513 Problem Description 吉哥又想出了一个新的完美队形游戏! 假设有n个人按顺序站在他的面前,他们的身高分别是h[1], h[2] ... h[n],吉哥希望从中挑出一些人,让这些人形成一个新 ...
分类:
其他好文 时间:
2019-08-03 22:01:03
阅读次数:
132
哇太妙了啊 ~~我交了份一万多b的代码~~ 去看了下去年jls的录播,,,~~毕竟这怎么做啊。。。。~~ 然后1A了。~~调试信息没删不能作数的~~ 其实很容易想到把边向里平移。。 算了我还是直接复述叭, 对每个点的圆,和所有平移R之后的线段,这两个集合求交点,也就是可行解。圆和圆,线段和线段也要求 ...
分类:
其他好文 时间:
2019-08-03 21:55:44
阅读次数:
128
http://acm.hdu.edu.cn/showproblem.php?pid=3294 Girls' research Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total S ...
分类:
其他好文 时间:
2019-08-03 21:48:13
阅读次数:
114
http://acm.hdu.edu.cn/showproblem.php?pid=3336 Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total ...
分类:
其他好文 时间:
2019-08-03 21:39:43
阅读次数:
127