2017 年 10月随笔档案 - whz2002

随笔 - 46 文章 - 0 评论 - 1 阅读 - 6162

10 2017 档案

摘要：T1: 固定一个方向的刀数的时候，平均切时答案最大。可以发现，如果能够只切一边，只切一边一定最优。当n<=m，k>=m时，考虑将一边全部切开，剩下的平均切到另一边。因为n/(k-(n-1))>=m/(k-(m-1))，所以长边切m-1刀，短边切k-(m-1)刀一定最优。 Code: T2:注意到ai 阅读全文

posted @ 2017-10-19 17:17 whz2002 阅读(135) 评论(0) 推荐(0) 编辑

17-10-15模拟赛

摘要：T1: Code: T2: Code: T3: Code: 阅读全文

posted @ 2017-10-17 17:22 whz2002 阅读(203) 评论(0) 推荐(0) 编辑

17-10-11模拟赛

摘要：T1: Code: T2: Code: 阅读全文

posted @ 2017-10-12 17:32 whz2002 阅读(154) 评论(0) 推荐(0) 编辑

17-10-05模拟赛

摘要：T1:考虑数据合法性与美丽串的定义，可知其要求每个字符与其前两个字符不同。考虑从后往前贪心，找该字母后第一个可以替换的字母，若未找到则向前查找，对于替换字母后的字母贪心构造。 Code: 阅读全文

posted @ 2017-10-08 13:07 whz2002 阅读(115) 评论(0) 推荐(0) 编辑