为美好世界献上珂学

摘要： [报告] 这道题目真的好冷…… PS，一道非常经典的石子划分问题，用0/1背包，1次AC。（这是我的URAL史上第一次一次AC，祝贺一下）。 解释下：相当于有N种物品，每种物品的重量为W[I]，价值也为W[I]，放到容量∑(W[I])/2的背包里... 阅读全文

摘要： [报告] 非常非常裸的最小环…… 不过我实在是太惊讶了，因为URAL里的太多题目都是有多解的，弄的我郁闷万分。最后只好把别人的给交了。 程序并不是很出色，请不要盲目模仿——这个程序是不能AC的。 说句实话，我也不知道它为什么不能AC。[程序]... 阅读全文