流水依依

摘要： 费马小定理是数论中的一个重要定理，其内容为： 假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p） 假如p是质数，且a,p互质，那么 a的(p-1)次方除以p的余数恒等于1 阅读全文

摘要： 题目1498：寻找表达式时间限制：1 秒内存限制：128 兆特殊判题：否题目描述：现在有一个序列123......N，其中N介于3和15之间，要求在序列之间加入+、-或者空格，使得该序列组成的数学表达式的运算结果为0。输入：输入可能包含多个测试样例。 对于每个测试案例，输入整数N(3#include #include #include #include #include #include #include #include #include #include #include #define Max(a,b) ((a)>(b)?(a):(b))#define Min(a,b) ((a)& 阅读全文

摘要： FuelStopsTime Limit: 20000ms, Special Time Limit:50000ms, Memory Limit:32768KBTotal submit users: 25, Accepted users: 21Problem 11344 : No special judgementProblem description You are required to take a circular tour of a given set of cities: start at a certain city, visit each city once, and retur. 阅读全文

摘要： TreesTime Limit: 2500ms, Special Time Limit:6000ms, Memory Limit:32768KBProblem 11348 : No special judgementProblem descriptionA graph consists of a set of vertices and edges between pairs of vertices. Two vertices are connected if there is a path (subset of edges) leading from one vertex to anothe. 阅读全文

摘要： 题目1365：贝多芬第九交响曲时间限制：1 秒内存限制：32 兆特殊判题：否题目描述： 也许不是所有人都知道贝多芬的“第九交响曲”，但是所有人都一定知道《欢乐颂》这首歌，它就是来自于贝多芬第九交响曲《合唱》的第四乐章，玄影游侠受朋友推荐听了这部交响曲，并且被这部交响曲深深地打动。 2012年的1月1日上午，在奥地利首都维也纳新年音乐会上，音乐家们会演奏这首交响曲，他现在非常想去现场感受一下。但是他还是学生，并没有很多积蓄。音乐会的举办方考虑到一些学生的实际情况，他们专门安排了一个智力挑战赛，完成挑战赛的人将免费获得一张维也纳音乐会的门票。挑战赛规则如下：现在在一块空的场地上会有一个... 阅读全文

摘要： 题目1463：招聘会时间限制：1 秒内存限制：128 兆题目描述：又到毕业季，很多大公司来学校招聘，招聘会分散在不同时间段，小明想知道自己最多能完整的参加多少个招聘会(参加一个招聘会的时候不能中断或离开)。输入：第一行n，有n个招聘会，接下来n行每行两个整数表示起止时间，由从招聘会第一天0点开始的小时数表示。n #include #include #include #include #include #include #include #define Max(a,b) ((a)>(b)?(a):(b))using namespace std;typedef long long LL ;c 阅读全文

摘要： 题目1395：爱钱的胡老板时间限制：1 秒内存限制：32 兆特殊判题：否题目描述：胡老板，别名浩帆，是九度技术组中最喜欢钱的一个，当然了，他钱肯定是没多少的，但是他唯一的乐趣也就是把玩手中不多的钱了。胡老板难得出了趟国（当然了，也就越南老挝东南亚了，前面说了，他钱不多）。在A国，他发现了一台自动兑换货币的机器。这时，他爱钱的兴趣又体现出来了，他想通过兑换一定数量的钱，来保证换取这个国家的所有种类的硬币。但是，这种自动兑换机的兑换策略并不知道，所以胡老板想让你帮忙计算下，是否存在这么一种可能，通过兑换一定数量的纸币，能够保证一定获取所有可能的硬币，假如存在，则只需要告诉胡老板其最小值；假如不存在 阅读全文

摘要： HyperspaceTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Problem DescriptionThe great Mr.Smith has invented a hyperspace particle generator. The device is very powerful. The device can generate a hyperspace. In the hyperspace, particle may appear and disappear rando 阅读全文

摘要： 题目1493：公约数时间限制：1 秒内存限制：128 兆特殊判题：否题目描述：给定两个正整数a，b（1#include #include #include #include #include #include #include #include #include #include #define Max(a,b) ((a)>(b)?(a):(b))#define Min(a,b) ((a)mp ; Me(){} Me(int n, int m):N(n),M(m){} void make_prime_factor(int N){ mp.clear() ; ... 阅读全文

摘要： 题目1523：从上往下打印二叉树题目描述：从上往下打印出二叉树的每个节点，同层节点从左至右打印。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行一个整数n(1#include #include #include #include #include #include #include #include #define Max(a,b) ((a)>(b)?(a):(b))#define Min(a,b) ((a)ans ; Me(){} Me(int n):N(n){} void make_grap(){ char str[2] ; ... 阅读全文