Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

能? 事实上能写成<就可以写成<=吧,都是整数呢

Posted by ArXoR at 2006-12-09 16:35:59 on Problem 3147
In Reply To:能输出<=的地方不要输出<,另外输入数据可能有重边 Posted by:FinalLaugh at 2006-12-09 16:02:06

Followed by:

呃.....貌似说反了....应该是能<的地方不要<= (0) FinalLaugh 2006-12-09 19:50:30
- er...那为什么要用 xi-xi<=0 ? 都可以写成 xi-xi<1 啊 (0) ArXoR 2006-12-09 20:12:06
  - 我的理解是输出可行区间最小的那一个答案…… (0) wywcgs 2006-12-09 20:15:10
    - 什么是可行区间?-_-b (0) ArXoR 2006-12-09 20:17:21
      - 最近说话口齿不清，我指的是最后的结果 (0) wywcgs 2006-12-09 20:19:30
        ...(|_|)还是没明白意思...如果是矩阵元素最小那就都用<=了... (0) ArXoR 2006-12-09 20:21:59
        最后的结果是一个区间，我说的是让这个区间最小。比如说<=3比<4小，<4比<=4小，如此一类的，这样就能选择了，不过我这种理解是在wa…… (0) wywcgs 2006-12-09 20:25:01
        对于Z上的区间...x<=3 和 x<4 等价...这么abnormal的序定义,题目也没有特别说明... (0) ArXoR 2006-12-09 20:31:14
        你说的没错，当初我也很困惑，不过我的想法是 (90) wywcgs 2006-12-09 20:34:58
        难道 {a-b<3,b<3} 只能推出 {a<6} ?.... (94) ArXoR 2006-12-09 20:37:32
        没错……再次声明这只是我的理解…… (0) wywcgs 2006-12-09 20:38:52
        比如a-b<4 和 b<=2就要用a<6而不是a<=6 (0) FinalLaugh 2006-12-09 20:29:42
        {a-b<4,b<=2} => {a-b<=3,b<=2} => {a<=5} (0) ArXoR 2006-12-09 20:32:53
        奇怪啊，没理由大家都WA啊，AC的程序怎么这么长，莫非大家的方法都错了？ (0) Savior 2006-12-10 17:57:02
        有些问题……我还在确认…… (0) frkstyc 2006-12-10 17:58:18
        看来看去都觉得是任两点间最短路,一个floyd就行了. (0) zhucheng 2006-12-10 17:59:30
        看来是变量不一定取整数 (0) zhucheng 2006-12-10 21:05:09
        有些不明白，那最后应该按什么原则输出？ (16) wywcgs 2006-12-10 21:16:03
        数据刚改过…… (18) frkstyc 2006-12-10 21:17:37
        0 < x1 < 1也算是允许？取值不是整数了？ (0) wywcgs 2006-12-10 21:29:22

Post your reply here:

Home Page Go Back To top