2016 年 3月 20 日随笔档案 - seasonal

摘要：题意：一个杠杆问题，给出一些悬挂位置，正数代表右边，负数代表左边，再给出一些不同重量的砝码，要求输出有几种平衡的可能要点：dp问题，主要是状态转移方程比较难写：dp[砝码i][力矩k+砝码i*挂钩j位置] += dp[砝码(i-1)][力矩k]可以这么考虑，最后输出d... 阅读全文

posted @ 2016-03-20 15:17 seasonal 阅读(72) 评论(0) 推荐(0) 编辑

摘要：题意：寻找（a，b）中与n互质的数的个数要点：参考博客点击打开链接，求互质一般都是用容斥原理。166148282016-03-20 11:03:58Accepted41350MS1780K872 BC++seasonal#include#include#include... 阅读全文

posted @ 2016-03-20 11:24 seasonal 阅读(97) 评论(0) 推荐(0) 编辑

摘要：题意：中文题要点：注意这里讨论的是1~n，所以就算你输入98765，输出还是1234515291544Seasonal1833Accepted172K454MSC++512B2016-03-20 09:42:42#include#include#include#inc... 阅读全文

posted @ 2016-03-20 09:46 seasonal 阅读(76) 评论(0) 推荐(0) 编辑