AC心得
文章平均质量分 81
Publish or Perish
这个作者很懒,什么都没留下…
展开
-
ACM 判定
1.Accepted. ---通过!(AC) 2.Wrong Anwser. ---答案错。(WA) 3.RunTime Error. ---程序运行出错,意外终止等。(RTE) 4.Time Limit Exceeded. ---超时。程序没在规定时间内出答案。(TLE) 5.Presentation Error. ---格式错。程序没按规定的格式输出答案。(PE) 6.Memory Limit原创 2017-10-07 10:27:27 · 323 阅读 · 0 评论 -
P类、NP类、NPC类问题
这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做,这不是NP问题吗”、“这个只有搜了,这已经被证明是NP问题了”之类的话。你要知道,大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞清楚NP问题和NPC问题的概念。NP问题并不是那种“只有搜才行”的问题,NPC问题才是。好,行了,基本上这个误解已经被澄清了。下面的内容都是在讲什么是P问题,什么是NP问题,什么转载 2018-01-16 17:04:28 · 4571 阅读 · 1 评论