
差分约束
JustSmilelee
相信自己,坚持,奋斗,加油!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Intervals
Intervals Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3623 Accepted Submission(s): 1329 Problem Description You are given n原创 2016-03-18 19:50:23 · 665 阅读 · 0 评论 -
THE MATRIX PROBLEM
C题跟B题都是用差分约束来做,不过C题相对要难一些,需要进行一些转换,当然我现在的水平能自己想到怎么转换是不可能的,所以,是学长先告诉了我们题意加解题思路之后,我们再做的,因为这道题会卡队列,所以需要改的一个地方就是判环的时候,某个点入队的次数不再是大于总点数,而是大于总点数的平方根则说明有环,其实这个是为什么,我也不太清楚。还有一个特别重要的就是,l和u还有长度len求了log后都是double原创 2015-11-26 15:38:44 · 578 阅读 · 0 评论