![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ZJU(ZOJ)
文章平均质量分 66
new_wu
这个作者很懒,什么都没留下…
展开
-
zoj 1095 Humble Numbers(丑数+dp)
【题目大意】:将一些仅含有因子2,3,5,7的数是Humble Number,给出一个n,输出第n个Humble Numbers【解题思路】:丑数的类型题。可用dp解。 我们用ugly[i]表示第i+1个Humble Number,用cnt[i]表示第i个因子现在扩展到cnt[i]这个位置...原创 2012-04-01 10:30:38 · 586 阅读 · 0 评论 -
zoj 3077 Move to Baggage Office(离散化处理+背包dp)
【题目大意】:一个人有能量s,现在有n件物品,每件物品有价值v,现在把这件物品要消耗能量x,搬完这件物品能回复能量y。问最多可以搬动多少物品。【解题思路】:背包是明显的....但是也是明显错误的...因为我可能拿了A之后拿不了B,但是拿了B之后却可以拿A....所以需要用离散化来消除这种后效性... 不知道排哪个序啊...一个一原创 2012-04-01 01:55:30 · 724 阅读 · 0 评论 -
zoj 1090 The Circumference of the Circle(海伦公式+正弦定理)
【题目大意】:给出三角形三个点,求外接圆周长。【解题思路】:由正弦定理,a/sinA=b/sinB=c/sinC=2R,得sinA=a/(2R),又三角形面积公式S=(bcsinA)/2,所以S=(abc)/(4R),故R=(abc)/(4S).然后面积S由海伦公式来求。之后没了....【代码】:#include #include #includ原创 2012-03-31 01:05:49 · 640 阅读 · 0 评论 -
zoj 2671 Cryptography(线段树+矩阵乘法)
【题目大意】:给出数字范围r,n个矩阵,和m个查询,每个查询第i个矩阵到第j个矩阵的乘积,且乘后不超过r。【解题思路】:利用线段树进行优化。 原来case与case直接的矩阵也要有空行...-_-!!!!!我无限PE啊....【代码】:#include #include #include #include #include #include #in原创 2012-03-25 21:04:22 · 738 阅读 · 0 评论 -
zoj 1136 Multiple(数学+bfs)
【题目大意】:给你一个数n,以及m个数字,找一个最小的n的倍数,使得这个数仅由m个数字中的任意个组成。【解题思路】:易知,a%n=x (a*10+b)%n=(x*10+b)%n。然后bfs扫过去就可以了,注意记录余数,和余数的判重。 poj要手写queue才能过,不知道为什么【代码】:原创 2012-04-01 13:44:42 · 1137 阅读 · 0 评论 -
zoj 2872 Binary Partitions(简单递推)
【题目大意】:把一个数拆成若干个2的幂的和,问有几种拆法。【解题思路】:递推,当一个数是奇数的时候,没办法,它只能从它前面的那个偶数加个1转移过来。当一个数是偶数的话,可以由它前一个数+1转移过来,也可以是它的一半转移过来,因为偶数换成二进制之后末尾一定是0,也就是偶数左移一位的组合方式。【代码】:#include #include #include #i原创 2012-03-31 00:50:07 · 741 阅读 · 0 评论 -
zoj 2760 How Many Shortest Path(Floyd+枚举判边是否在最短路上+最大流)
【题目大意】:给出n个点,和n*n的矩阵表示有向图。maz[i][j]为-1表示i到j没有路径;不为-1则表示i到j的路径长度。给出一个s和t,要求s到t的没有公共边的最短路有多少条?如果s和t重合输出inf。【解题思路】:用floyd直接求点到点的最短路。求完最短路,枚举边,判断边是否在最短路上。如果边在最短路上,则加入到新图中,标记其容量为1,表示每条边只能用一次。最后求s到t的最原创 2012-03-31 01:47:02 · 673 阅读 · 0 评论