TaoSama's Microcosm

ShowstopperTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1429 Accepted: 422DescriptionData-mining huge data sets can be a painful and long lasting p

Pseudoprime numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7076 Accepted: 2900DescriptionFermat's theorem states that for any prime number p a

Semi-prime H-numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7777 Accepted: 3364DescriptionThis problem is based on an exercise of David Hilber

X-factor ChainsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5605 Accepted: 1770DescriptionGiven a positive integer X, an X-factor chain of length m

Prime NumberTime Limit : 1 sec, Memory Limit : 65536 KB Japanese version is herePrime NumberWrite a program which reads an integer n and prints the number of prime numbers which

Dead FractionTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 2080 Accepted: 661DescriptionMike is frantically scrambling to finish his thesis at the l

RoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8382 Accepted: 3030DescriptionBessie has moved to a small farm and sometimes enjoys returnin

ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8479 Accepted: 2959DescriptionWindy has a country, and he wants to build an army to protec

Out of HayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11853 Accepted: 4642DescriptionThe cows have run out of hay, a horrible event that must be r

Save your catTime Limit : 8 sec, Memory Limit : 65536 KBProblem C: Save your catsNicholas Y. Alford was a cat lover. He had a garden in a village and kept many cats in his garden. Th

Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11136 Accepted: 4688DescriptionBessie has been hired to build a cheap internet network

Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 42748 Accepted: 17466DescriptionFarmer John has been elected mayor of his town! One of his cam

Six Degrees of Cowvin BaconTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3289 Accepted: 1530DescriptionThe cows have been making movies lately, so t

题意：求某一个办公室 到其他所有办公室的 总距离最短  办公室数 不超过10输入：多组输入，每组第一行为n (1 ≤ n ≤ 45)，接下来n行是 (x, y, d)，x到y的距离是d输出：办公室号 和 最短距离Floyd水题 - -AC代码如下：//// AOJ 0189 Convenient Location///

LayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7834 Accepted: 3753DescriptionLike everyone else, cows like to stand close to their friends when

CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 29974 Accepted: 10171DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3.

Marked AncestorYou are given a tree T that consists of N nodes. Each node is numbered from 1 to N, and node 1 is always the root node of T. Consider the following two operations on T:M

Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33685 Accepted: 10399DescriptionThe police office in Tadu City decides to say end

Raising Modulo NumbersTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5043 Accepted: 2930DescriptionPeople are different. Some secretly read magazines

GCD & LCM InverseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10429 Accepted: 1917DescriptionGiven two positive integers a and b, we can easily cal

GarlandTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1438 Accepted: 638DescriptionThe New Year garland consists of N lamps attached to a common wire

Telephone LinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5204 Accepted: 1906DescriptionFarmer John wants to set up a telephone line at his farm.

Moo University - Financial AidTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 5758 Accepted: 1721DescriptionBessie noted that although humans have man

Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 16796 Accepted: 6660DescriptionFarmer John is an astounding accounting wizard and has r

MedianTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4379 Accepted: 1340DescriptionGiven N numbers, X1, X2, ... , XN, let us calculate the difference

MatrixTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 5131 Accepted: 1381DescriptionGiven a N × N matrix A, whose element in the i-th row and j-th col

Dropping testsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7327 Accepted: 2548DescriptionIn a certain course, you take n tests. If you get ai out o

Cow AcrobatsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3192 Accepted: 1260DescriptionFarmer John's N (1 <= N <= 50,000) cows (numbered 1..N) are

DryingTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10066 Accepted: 2581DescriptionIt is very hard to wash and especially to dry clothes in winter.

River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8422 Accepted: 3620DescriptionEvery year the cows hold an event featuring a peculiar ve

Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7495 Accepted: 3743DescriptionFarmer John has built a new long barn, with N (2 His

Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27755 Accepted: 5917DescriptionInhabitants of the Wonderland have decided to hold a region

Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13576 Accepted: 6123DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) convenientl

快递到了：你是某个岛国（ACM-ICPC Japan）上的一个苦逼程序员，你有一个当邮递员的好基友利腾桑遇到麻烦了：全岛有一些镇子通过水路和旱路相连，走水路必须要用船，在X处下船了船就停在X处。而且岛上只有一条船，下次想走水路还是得回到X处才行；两个镇子之间可能有两条以上的水路或旱路；邮递员必须按照清单上的镇子顺序送快递（镇子可能重复，并且对于重复的镇子不允许一次性处理，比如ABCB的话B一定要按

照题意implemente就好~  然后快速幂~ AC代码如下：//// Uva 10006 Carmichael Numbers//// Created by TaoSama on 2015-03-24// Copyright (c) 2015 TaoSama. All rights reserved.//#include #include #include #i

Road ConstructionTime Limit : 8 sec, Memory Limit : 65536 KBProblem H: Road ConstructionKing Mercer is the king of ACM kingdom. There are one capital and some cities in his kingdom.

Prime PathTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12750 Accepted: 7219DescriptionThe ministers of the cabinet were quite upset by the message

Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 17584 Accepted: 7410DescriptionAn earthquake takes place in Southeast Asia. The ACM (

食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48713 Accepted: 14202Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动

PacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 45720 Accepted: 15454DescriptionA factory produces products packed in square packets of the sam