| | | | |

2018年12月15日

摘要：题目链接https://agc019.contest.atcoder.jp/tasks/agc019_f题意简述有n+mn+mn+m个问题，答案都是"Yes"或"No"，其中nnn个是"Yes"，mmm个是"No"。你回答一个问题后，不管是否正确，都可以得到... 阅读全文

posted @ 2018-12-15 16:11 Canopus_wym 阅读(281) 评论(0) 推荐(0)

摘要：题目链接https://agc019.contest.atcoder.jp/tasks/agc019_d题意简述有两个0/1串a,ba,ba,b，可以对aaa串执行以下操作：向左旋转aaa串，a1,a2,⋯ ,ana_1,a_2,\cdo... 阅读全文

posted @ 2018-12-15 15:43 Canopus_wym 阅读(211) 评论(0) 推荐(0)

摘要：题目链接https://agc018.contest.atcoder.jp/tasks/agc018_b题意简述有nnn个人mmm种运动，每个人给出了喜好每种运动的顺序，越靠前表示越喜欢。现在你需要选取一些运动，每个人会选取这些运动里他最喜欢的那个参加，求参... 阅读全文

posted @ 2018-12-15 15:22 Canopus_wym 阅读(170) 评论(0) 推荐(0)

摘要：题目链接https://agc013.contest.atcoder.jp/tasks/agc013_d题意简述有一个盒子，你有无限多的红色和黑色小球，首先放入nnn个小球，然后连续做mmm次操作，每次操作将一个小球取出并记录颜色。放入一个红色小球和一个黑色... 阅读全文

posted @ 2018-12-15 15:17 Canopus_wym 阅读(241) 评论(0) 推荐(0)

摘要：题目链接https://agc005.contest.atcoder.jp/tasks/agc005_d题意简述求长度为nnn的排列中∀i,∣ai−i∤=k\forall i,|a_i-i|\not= k∀i,∣ai−i∤=k的排列总数。题解假设满足... 阅读全文

posted @ 2018-12-15 15:10 Canopus_wym 阅读(308) 评论(0) 推荐(0)

2018年12月5日

摘要：吐槽90+0+90这套题……数据好弱，我两个错误算法出题人居然每个只卡了10pts……题解T1 合并奶牛官方题解没看懂……自己瞎搞出了一个做法。设f[i][j]f[i][j]f[i][j]表示第一个序列取前iii个，第二个序列取前jjj个构成的序列的方案数。... 阅读全文

posted @ 2018-12-05 21:33 Canopus_wym 阅读(335) 评论(0) 推荐(1)

摘要：题目链接https://agc001.contest.atcoder.jp/tasks/agc001_e题意简述有nnn个烧烤包，每个烧烤包里面有一根棍子，AiA_iAi块牛肉，BiB_iBi块青椒。每根棍子两两不同，每块牛肉和青椒是相同的。Snuke想... 阅读全文

posted @ 2018-12-02 21:07 Canopus_wym 阅读(175) 评论(0) 推荐(0)

摘要：题目链接https://agc009.contest.atcoder.jp/tasks/agc009_b题意简述一场锦标赛有nnn个人参加，第111个人是冠军，其他每个人都记录了打败他的人的编号aia_iai，求锦标赛至少进行了多少轮，这个锦标赛可能是不公... 阅读全文

posted @ 2018-12-02 20:53 Canopus_wym 阅读(208) 评论(0) 推荐(0)

摘要：题目链接https://agc007.contest.atcoder.jp/tasks/agc007_f题意简述用xxx天时间复制字符串，有可能出错，出错就是复制上一次写过的那个字符。现在给出了原来的字符串和现在的字符串，求xxx最小是多少。题解显然对于一段... 阅读全文

posted @ 2018-12-02 20:42 Canopus_wym 阅读(305) 评论(0) 推荐(0)

摘要：题目链接https://arc082.contest.atcoder.jp/tasks/arc082_c题意简述平面上有nnn个点，对于每一个顶点都是这nnn个点的凸多边形，都会对答案产生2x2^x2x的贡献，其中xxx为凸多边形内部点的个数，包括在边上的点... 阅读全文

posted @ 2018-12-02 20:15 Canopus_wym 阅读(196) 评论(0) 推荐(0)