阳光照耀圣西罗

这个东西叫指数循环节，有个公式： A^x % m = A^(x%phi(m)+phi(m)) % m (x >= phi(m)) 其中phi(m)是m的欧拉函数值，然后用递归层层推下来 #include #include #include #include #include #include #include #include #include #include #include

一道概率题，高中的知识，算了半天没搞明白第一个样例结果怎么得到的，然后还是百度了。。。 公式是这个： 叫做贝叶斯公式（高中时没听过这个叫法） 看到这公式我还是没看明白，直到看到这个解释： 拿样例一的“三选二”为例： 分母怎么求？P=买*买*不买+买*不买*买+不买*买*买=0.092，这是三个人中恰有两个人买东西的概率。 分子怎么求？P(1号买了)=买*买*不买

题意：一个平面上给你最多50个矩形

链接：http://vjudge.net/problem/viewProblem.action?id=49409 题意：一般的时钟是12小时制的，现给你一个H小时制的时钟，分钟、秒针还是60步一圈，然后给你一个时刻，问当前时刻开始，到哪一时刻秒针的秒针平分时针和分针的夹角，输出这一时刻的时间，秒用分数来表示。 OE大帝的博客讲的挺清楚了：http://blog.youkuaiyun.com/ooo

题意：一个平面上给你最多50个矩形，可以相交、覆盖，问他们把平面分割成了几部分，整个图形外面广大的空白区域也算一部分。 记得以前见过这种题，当时不会做也没做。现在看到这题还是没想法。在吴琦的讲解和代码下终于弄明白了。 思路是这样，根据他给的坐标点，排序、去重，然后重新构建一个图，至少在相邻两个点之间空出一个点表示被分割的区域，这样之后才能进行搜索，这实际上是把整个图形压缩下来，

A.Number Assignment UvaLive6434 简单题 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using

链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4141 题意：给出n个顶点，m条边，求一个生成树，使得最大边与最小边的差值最小。 思路：求一个生成树使最大边最小是瓶颈生成树。对于此题，我们枚举每一条边做最小边的情况，找对应的最小生成树的最

链接： UVa http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3592 POJ http://poj.org/problem?id=2784 题意：告诉你n个点的坐标，建立一颗最小生成树，不过有q个套餐，套餐是连通某些点，并有一定花费，求

链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4582 题意：有n门课程，每个课程有个开始时间和结束时间，和参加人数，现要租借教室来上课。再告诉你一个矩阵，a[i][j]表示第j门课如果在第i门课后使用第i门课的教室，需要a[i][

链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=25&problem=2299&mosmsg=Submission+received+with+ID+14404690 题意：一个有向图，找一个最大的点集使得任意两点u、v间都存在一条路（单向或双向）

链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1212 题意：有n架飞机需要着陆，每架飞机都可以选择“早着陆”或“晚着陆”两种方式，第i架飞机早着陆时间为Ei，晚着陆时间为Li，不得在其他时间着陆。你的任务是为这些飞机安排着陆方式，