星斗万千 - 博客园

2015年5月5日

摘要： Description Mary stands in a strange maze, the maze looks like a triangle（the first layer have one room，the second layer have two rooms，the th... 阅读全文

posted @ 2015-05-05 18:38 星斗万千阅读(190) 评论(0) 推荐(0) 编辑

第四届 Rescue The Princess

摘要： DescriptionSeveral days ago, a beast caught a beautiful princess and the princess was put in prison. To rescue the princess, a prince who wanted to ... 阅读全文

posted @ 2015-05-05 18:35 星斗万千阅读(330) 评论(0) 推荐(0) 编辑

第四届acm A^X mod P

摘要： Description It's easy for ACMer to calculate A^X mod P. Now given seven integers n, A, K, a, b, m, P, and a function f(x) which defined as followi... 阅读全文

posted @ 2015-05-05 16:02 星斗万千阅读(185) 评论(0) 推荐(0) 编辑

2015年5月4日

POJ 2154 Color (polya 欧拉函数)

摘要： Description Beads of N colors are connected together into a circular necklace of N beads (N#include using namespace std;int modular(int a, int b, i... 阅读全文

posted @ 2015-05-04 15:43 星斗万千阅读(123) 评论(0) 推荐(0) 编辑

POJ 2888 Magic Bracelet (Burnside , 矩阵幂 )

摘要： Description Ginny’s birthday is coming soon. Harry Potter is preparing a birthday present for his new girlfriend. The present is a magic bracelet w... 阅读全文

posted @ 2015-05-04 15:31 星斗万千阅读(109) 评论(0) 推荐(0) 编辑

POJ 1286 Necklace of Beads(polya计数、burnside定理)

摘要： Description Beads of red, blue or green colors are connected together into a circular necklace of n beads ( n using namespace std; int gcd(int a,i... 阅读全文

posted @ 2015-05-04 14:56 星斗万千阅读(178) 评论(0) 推荐(0) 编辑

POJ 2409 Let it Bead (polya计数,burnside染色)

摘要： Description "Let it Bead" company is located upstairs at 700 Cannery Row in Monterey, CA. As you can deduce from the company name, their business i... 阅读全文

posted @ 2015-05-04 10:45 星斗万千阅读(176) 评论(0) 推荐(0) 编辑

2015年5月1日

POJ 3525 Most Distant Point from the Sea (banpingmianjiao)

摘要： Description The main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is natural to ask a question: “Where ... 阅读全文

posted @ 2015-05-01 18:21 星斗万千阅读(132) 评论(0) 推荐(0) 编辑

UVA 10256 The Great Divide

摘要：判断由红点和蓝点分别组成的两个凸包是否相离，是输出Yes，否输出No。训练指南上的分析： 1.任取红凸包上的一条线段和蓝凸包上的一条线段，判断二者是否相交。如果相交（不一定是规范相交，有公共点就算相交），则无解 2.任取一个红点，判断是否在蓝凸包内。如果是，则无解。蓝点红凸包同理。其中任何一... 阅读全文

posted @ 2015-05-01 11:00 星斗万千阅读(140) 评论(0) 推荐(0) 编辑

UVA 11168 Airport

摘要： There is a small town with n houses. The town needs an airport. An airport is basically a very long, very straight road. Think of it as an infinite... 阅读全文

posted @ 2015-05-01 09:56 星斗万千阅读(166) 评论(0) 推荐(0) 编辑