03 2015 档案
摘要：数论题，本想用中国剩余定理，可是取模的数之间不一定互质，用不了，看到网上有篇文章写得很好的：数论——中国剩余定理(互质与非互质)，主要是采用合并方程的思想： 大致理解并参考他的代码后便去试试hdu上这道题，可还是wa了数遍。 1 #include 2 #define scd(x) scan...
阅读全文
摘要：题目链接：F: 我是好人，题目大意：给你两个数 n 和 m，问你有多少对正整数对最大公约数是n，最小公倍数是m。 因为1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #inclu...
阅读全文
摘要：这两天去牛客网混了下，遇到的几道题都很有意思，尤其是今晚这道，比赛时不会做，后来看了别人的代码才突然想通的，题目链接：最大的LeftMax与rightMax之差绝对值，大意是： 想了一晚都没想出，后来看了别人精简的代码后才想通，然后自己用C++写了下也过了： 至于算法思路，为了给一个群友说清...
阅读全文
摘要：比起之前一直在刷的背包题，这道题可以算是最纯粹的dp了，写下简单题解。 题意是说cows在1树和2树下来回移动取苹果，有移动次数限制，问最后能拿到的最多苹果数，含有最优子结构性质，大致的状态转移也不难想出，以 dp[i][j] 表示第 i 分钟使用了 j 次移动机会时能获得的最多苹果数（不需3...
阅读全文
摘要：这题就是多重背包，分成尽可能相等的两部分，题目的数据规模比较小，有个不大的坑，以负数来作结束输入，而不是-1。我还是参考《挑战》的多重背包的做法，以dp[i][j]表示前 i 中物品构成价值 j 时物品 i 还剩下多少个，递推方程也就模板化了。 1 #include 2 #include 3 #...
阅读全文
