2019年11月25日

【HDOJ5943】Kingdom of Obsession(数论)

摘要: 题意:给定n个人,n个座位,人的编号是【1,n】,座位的编号是【s+1,s+n】,编号为i的人能坐在编号为j的座位上的条件是j%i=0 问是否存在一组方案使得座位和人一一对应 n,s<=1e9 思路:首先考虑如果区间【1,n】和【s+1,s+n】有重叠则重叠部分必然座位和人两两编号相同对应,因为这样 阅读全文

posted @ 2019-11-25 19:07 myx12345 阅读(173) 评论(0) 推荐(0) 编辑

【CF1262F】Wrong Answer on test 233(数学)

摘要: 题意:给定n道题目,每道题目有k个选项,已知所有正确选项,选对1题得1分 问循环后移一格后总得分s2大于原先总得分s1的方案数 n<=2e5,1<=k<=1e9 思路:特判k=1 easy版本的话写了dp dp[i][j]表示前i道题循环后s2比s1高j的方案数,j=【-n,n】,n方dp即可 ha 阅读全文

posted @ 2019-11-25 17:01 myx12345 阅读(472) 评论(0) 推荐(0) 编辑

导航