2020年4月5日
POJ 1065 （Wooden Sticks）
摘要： Wooden Sticks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27437 Accepted: 11926 Description There is a pile of n wooden sticks. The len 阅读全文
posted @ 2020-04-05 22:55 ジャスミン 阅读(163) 评论(1) 推荐(0)
POJ 1742（Coins）
摘要： 题目链接：http://poj.org/problem?id=1742 与一般的背包问题不一样，这是要计算满足条件的情况的数量，而不是计算最值，一开始的思路就是按照书上的类比： dp[i][j] := 用前i种硬币能否凑成j 递推：dp[i][j] = （dp[i – 1][j – k * A[i] 阅读全文
posted @ 2020-04-05 12:52 ジャスミン 阅读(197) 评论(0) 推荐(0)
C++ 按位与(&)、或(|)、异或(^)等操作符
摘要： 以前一直对这些操作符不以为然，但是最近发现掌握了这些操作符其实会提高解题效率，代码逻辑也会更加清楚 a%=b 等效于 a=a%b 模除并赋值。 a|=b 等效于 a=a|b 按位或并赋值。 a&=b 等效于 a=a&b 按位与并赋值。 a^=b 等效于 a=a^b 按位异或并赋值。 a!=b 逻辑判 阅读全文
posted @ 2020-04-05 00:06 ジャスミン 阅读(3262) 评论(0) 推荐(0)