摘要：
http://codeforces.com/problemset/problem/992/B 题意： 给你区间[l,r]和x,y 问你区间中有多少个数对 (a,b) 使得 gcd(a,b)=x lcm(a,b)=y ，如果a,b交换位置就是不同的数对 思路： 根据lcm（最小公倍数） 的定义 y=a 阅读全文
摘要：
http://poj.org/problem;jsessionid=A0F3392F460475E0058F93E009D6BFC3?id=3026 Description The Borg is an immensely powerful race of enhanced humanoids fr 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1875 Problem Description 相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然 阅读全文
摘要：
http://poj.org/problem?id=1679 Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tre 阅读全文
摘要：
http://poj.org/problem?id=1751 Description The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has a very poor system of public h 阅读全文
摘要：
http://poj.org/problem?id=2349 Description The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. 阅读全文
摘要：
http://poj.org/problem?id=2031 Description You are a member of the space station engineering team, and are assigned a task in the construction process 阅读全文
摘要：
八皇后问题 2n皇后问题 Description 会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。 对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2.. 阅读全文
摘要：
约瑟夫问题： N个人围成一圈，第一个人从1开始报数，报M的将被杀掉，下一个人接着从1开始报。如此反复，最后剩下一个，求最后的胜利者。 思路一： 数组模拟 1 #include <stdio.h> 2 #include <string.h> 3 #include <iostream> 4 #inclu 阅读全文
摘要：
给定一个正整数N，请判断1/N是否为无限小数，若是输出YES，若不是请输出NO。 思路： 只要被除数n可以转换成2的次幂或者2与5的组合即为有限小数，否则为无线小数 代码如下： 递归写法： 阅读全文