2015年10月2日
poj1062
摘要： 扩展欧几里得，注意一些小细节。在sa+tb=L(扩展a和b，s和t是扩展出来的可变的系数)中，如果a，b同时为0的话，无论L是不是0都无法用扩展欧几里得求出正确的答案，要另求；只要a和b至少有一个不为0，则就可以用扩展欧几里得求出正确的答案。#include#include#includeusing... 阅读全文
posted @ 2015-10-02 17:16 buzhidaohahaha 阅读(126) 评论(0) 推荐(0)
poj1417
摘要： 并查集+dp，一切尽在代码中。。参考链接：http://blog.csdn.net/shahdza/article/details/7779230（今天，队友买的核桃到了，帮忙带了一斤，超级好吃，我以为队友沉浸在核桃的美味中了，结果队友说她在思考，好尴尬）2015.10.5：核桃快吃完了。#incl... 阅读全文
posted @ 2015-10-02 16:31 buzhidaohahaha 阅读(182) 评论(0) 推荐(0)