Codeforces
文章平均质量分 60
noaxp
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #342 (div.2) E
这个博客注册了快一年了= =然而一直懒得写,又是一年寒假,突然想起去年的计划。。。如果懒病不犯就一直更下去了。题意是有n只兔子放在一个环形的gameboard(什么鬼)里,这个gameboard划分为m个格子(首尾相连。每个兔子都有一个初始的位置p和移动距离a。游戏开始后,编号为1的兔子往前移动a个格子,它路过的格子中的兔子都被它击败并移出格子,然后a减小它击败的兔子数量,之后下一原创 2016-02-16 13:43:53 · 379 阅读 · 0 评论 -
Codeforces Round #345 (Div. 1) C. Table Compression
掉回div2了悲伤啊= =题意是给出一个n*m的矩阵,要求出一个新的矩阵,同一行(列)中的任意两数大小关系不变(大,小,等于三种关系),同时使得新矩阵的最大元素最小,输出任意方案。大体思路就是把矩阵转化成有向图,然后在图中找最长路。把矩阵的每个元素都对应一个节点,对每一行(列)排序之后对相邻的两个元素的对应节点连一条边。这里有个问题是相邻两个元素可能相等,这个时候可以用并查集来缩点。然后就把矩阵转化原创 2016-03-08 17:47:44 · 439 阅读 · 0 评论 -
Codeforces Round #333 (Div. 2) E Kleofáš and the n-thlon
上课时间突然毒瘾发作,于是掏出笔记本切掉了这题,我好兴奋啊.jpg题意:m个人进行n轮比赛,在每轮比赛中,所有人的得分是一个1~m的排列,最终得分是每一轮的分数之和。rank的定义是 得分严格小于你分数的人数+1。给出一个人在每一轮的得分,求他最终的期望rank。(n<=100,m<=1000)首先注意到,直接求出某一个人的期望rank是非常困难的,而剩余的m-1个人是等价的,所以可以考虑求出其中原创 2016-11-17 12:32:58 · 386 阅读 · 0 评论 -
Codeforces Round #379 (Div. 2) F. Anton and School
题意:给出两个长度为n(n<=2e5)的数组b和c(0<=b[i],c[i]<=1e9),求出一个数组a,使得 b[x]=∑(a[x] and a[i])b[x]=\sum (a[x]\ and\ a[i]) c[x]=∑(a[x] or a[i])c[x]=\sum (a[x]\ or\ a[i]) 如果不存在解,输出-1首先要知道a&b + a|b = a+b,关于这点自己模拟下就懂了。原创 2016-11-17 12:55:29 · 316 阅读 · 0 评论