链接: https://vjudge.net/problem/HDU 3555 题意: The counter terrorists found a time bomb in the dust. But this time the terrorists improve on the time bom ...
分类:
其他好文 时间:
2019-12-06 00:03:07
阅读次数:
94
题意:http://acm.hdu.edu.cn/showproblem.php?pid=1401 给你8*8的棋盘和4个棋子初始位置、最终位置,问你能否在8次操作后达到该状态。 思路: 双向BFS,起点开始正搜4步,终点倒搜4步,map标记。 1 #define IOS ios_base::syn ...
分类:
其他好文 时间:
2019-12-05 22:12:08
阅读次数:
113
这道题很水但我还是调了0.25h 感谢wsy大佬的帮助 emmm...... 首先,这肯定是一个n*k的dp 其中,i表示有i个物品,j表示需要搬j回 那么我们可以得出它的转移方程: dp[i][j]=min(dp[i-1][j],dp[i-2][j-1]+(int)pow((w[i]-w[i-1] ...
分类:
其他好文 时间:
2019-12-04 20:19:23
阅读次数:
80
Problem Description The counter-terrorists found a time bomb in the dust. But this time the terrorists improve on the time bomb. The number sequence o ...
分类:
其他好文 时间:
2019-12-04 19:57:47
阅读次数:
81
Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如 ...
分类:
其他好文 时间:
2019-12-04 01:38:43
阅读次数:
98
http://acm.hdu.edu.cn/showproblem.php?pid=2844 题意:给你n种硬币和商品价格m,每种硬币给出价值和数量。问1-m价值中有多少种价值可以用这些硬币表示出来。 解法:因题目数据量较大,必须二进制拆分成01背包优化。 最后遍历所以容量,如果价值等于容量则表示该 ...
分类:
其他好文 时间:
2019-12-04 01:28:57
阅读次数:
65
http://acm.hdu.edu.cn/showproblem.php?pid=2089 ...
分类:
其他好文 时间:
2019-12-03 21:41:05
阅读次数:
74
题目链接: "http://acm.hdu.edu.cn/showproblem.php?pid=4507" 题目大意: 找到区间 $[L,R]$ 范围内所有满足如下条件的数的 __平方和__ : 不包含‘7’; 不能被 7 整除; 各位之和不能被 7 整除。 注意:求的是满足条件的数的 __平方和 ...
分类:
其他好文 时间:
2019-12-03 14:11:22
阅读次数:
103
题目链接: "http://acm.hdu.edu.cn/showproblem.php?pid=5179" 题目大意: 给你一个数 $A = a_1a_2 \cdots a_n$ ,我们称 $A$ 为“漂亮的数”当且仅当 $a[i] \ge a[i+1]$ ($1 \le i \lt n$) 并且 ...
分类:
其他好文 时间:
2019-12-02 18:45:01
阅读次数:
86
题目链接: "http://acm.hdu.edu.cn/showproblem.php?pid=4734" 题目大意: 对于一个 $n$ 位十进制数 $x$ ($A_nA_{n 1}A_{n 2} \cdots A_2A_1$),我们定义 $$F(x)=A_n \times 2^{n 1} + A ...
分类:
其他好文 时间:
2019-12-02 18:41:38
阅读次数:
95