摘要：
102. 互质时间限制: 0.5s内存限制: 4096KB 给定一个整数N(1<=N<=10^4)， 寻找所有小于N且于N互质的整数。================================华丽的分割线================================ 此题我有两个代码，都是自主完成的，第一个就不发了，纯粹的爆搜，从1到N-1于N的公因数为1的，因为数据太小所以AC。 第二种方法，在评测上快20，30毫秒，就是先将N的所有因子分解出来保存起来(感谢键盘农夫的提醒）先将N的所有质数因子分解并保存起来，然后再从1到N-1一个个判断，感觉会比上面一个快一点，等下把代 阅读全文
摘要：
转自: http://class.htu.cn/lisanshuxue/neirong/7_4.htm 1936年瑞士数学家列昂哈德·欧拉(Leonhard Euler)发表了图论的第一篇论文“哥尼斯堡七桥问题”。这个问题是这样的：哥尼斯堡城市有一条横贯全城的普雷格尔(Pregel)河，城的各部分用七座桥联接，每逢假日，城中居、民进行环城逛游，这样就产生了一个问题，能不能设计一次“遍游”，使得从某地出发对每座跨河桥只走一次，而在遍历了七桥之后却又能回到原地。在图7-4.1中画出了哥尼斯堡城图，城的四个陆地部分分别标以A、B、C、D。将陆地设想为图的结点，而把桥画成相应的连接边，这样城 阅读全文
摘要：
101. 多米诺每个测试点时间限制: 0.50 sec每个测试点内存限制: 4096 KB多米诺 ——一种用木头或者其他材料做的小方块进行的游戏，其中每个小方块面上通常标记点数或分数。这些小方块被称作骨牌，多米诺。有时用骨片，用人，甚至用卡片。每个小块的表面被一条线分割成两部分，每一部分都写上了可能成对的号码。在差不多所有的现代多米诺骨牌游戏中，比赛原则是要使两个标有相同或成对的号码的小方块首尾相接应。——《大英百科全书》给你一些多米诺骨牌，每块的两部分都标记上 0 到 6 的号码，你的任务是把这些骨牌排列在一条直线上，使得相邻骨牌的相邻部分有同样的号码。骨牌可以左右翻转。输入第一行包括一个整 阅读全文
摘要：
100. A+B每个测试点时间限制: 1 sec.每个测试点内存限制: 65536 KB读入两个整数A和B，输出它们的和。输入包含 A和B(0<A,B<10001).输出答案.样例输入5 3样例输出8================================华丽的分割线================================ 简单说明一下，原来的博客在：http://zqynux.blog.163.com/ 但是由于，网易的博客发代码的能力太差就换到这个博客这里来了，目前正在做狂刷SGU。 以前博客的文章就不移过来了，麻烦，从这里重新开始吧，Hey,Everybody 阅读全文