随笔分类 -  算法竞赛 / 组合数学

hdu 5753 Permutation Bo
摘要：这里是一个比较简单的问题：考虑每个数对和的贡献。先考虑数列两端的值，两端的摆放的值总计有2种，比如左端：0，大，小；0，小，大；有1/2的贡献度。右端同理。 中间的书总计有6种可能。小，中，大。其中有两种对答案有贡献，即1/3的贡献度。加和计算可得到答案。 Permutation Bo Time L 阅读全文
posted @ 2016-07-31 15:23 超级学渣渣 阅读(186) 评论(0) 推荐(0)
hdu5719 Arrange
摘要：首先，根据题意可得B数组应是单调不升的，C数组是单调不降的。 可以发现A_1 = B_1 = C_1A​1​​=B​1​​=C​1​​，所以如果B_1 \neq C_1B​1​​≠C​1​​无解。 进一步，我们发现如果B_i < B_{i-1}B​i​​<B​i−1​​，A_i = B_iA​i​​ 阅读全文
posted @ 2016-07-18 15:02 超级学渣渣 阅读(188) 评论(0) 推荐(0)
hdu 1023 Train Problem II
摘要：Train Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7943 Accepted Submission(s): 426 阅读全文
posted @ 2016-06-06 17:10 超级学渣渣 阅读(144) 评论(0) 推荐(0)
CodeForces 451D Count Good Substrings
摘要：Count Good Substrings Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 451D Count Good Substrin 阅读全文
posted @ 2016-05-13 17:13 超级学渣渣 阅读(247) 评论(0) 推荐(0)