规律
小菜鸡加油
菜鸡
什么都能折磨
展开
-
C. Chocolate Bunny(思维+规律)
https://codeforces.com/contest/1407/problem/C题意:交互题,每次最多询问i,j的pimodpj的值,问最后这个长度为n的排列是什么。首先考虑到题目给的最多2*n次。开始想的是用第一个数和最后一个数每次对调比较刚好2*n个,但是发现在处理有些模数是相同但是有倍数的时候不好处理。正解:i和j前后互相Mod。如果ai mod aj>aj mod ai,那么ai比aj小,直接可以确定ai=aimodaj。如果ai mod aj> aj mod ai原创 2020-09-09 13:47:11 · 1993 阅读 · 0 评论 -
Finding the Order
链接:https://ac.nowcoder.com/acm/contest/5669/F来源:牛客网题目描述ZYB has a so-called smart brain: He can always point out the keypoint in a complex problem.There are two parallel lines AB and CD in a plane. A,B,C,D{A,B,C,D}A,B,C,Dare all distinct points. ...原创 2020-07-20 21:09:49 · 237 阅读 · 0 评论 -
B. Magical Calendar
A competitive eater, Alice is scheduling some practices for an eating contest on a magical calendar. The calendar is unusual because a week contains not necessarily77days!In detail, she can choose any integerkkwhich satisfies1≤k≤r1≤k≤r, and setkkd...原创 2020-07-02 09:55:36 · 432 阅读 · 0 评论