Lost

摘要： 毕达哥拉斯定理就是我们中国的勾股定理，即直角三角形中： a^2+b^2=c^2 毕达哥拉斯数就是满足上式的正整数解（a,b,c） 下面我们来找出所有的毕达哥拉斯数： 设a/c=x b/c=y，则原式变成： x^2+y^2=1 这个式子可以转化成： y/(1+x)=(1-x)/y 由于abc都是正整数，所以x，y也是有理数，所以上式等于一个共同的比值t，而有理数t可以转化两个整数的比，即 假设y/(... 阅读全文

摘要： 传说中2004年亚洲赛伊朗德黑兰赛区的B题,也是当时比较水的题目,做这道题目用了我2天去想公式,真的是很痛苦的事情,好了,在自己痛苦了几天之后,把代码给贴上吧,都做了详细的注释,是用二分枚举+贪心判定实现的...可我还是不能保证以后碰到后会不会做出来,郁闷的题目. Code Code highlighting produced by Actipro CodeHighlighter (f... 阅读全文