# Fermat vs. Pythagoras POJ - 1305（本原勾股数组）

Fermat vs. Pythagoras POJ - 1305 Computer generated and assisted proofs and verification occupy a small niche in the realm of Computer Science. The first proof of the four-color problem was comp...

# Two Semiknights Meet CodeForces - 362A

Two Semiknights Meet CodeForces - 362A A boy Petya loves chess very much. He even came up with a chess piece of his own, a semiknight. The semiknight can move in any of these four dire...

# Levko and Table CodeForces - 361A(思维)

Levko and Table CodeForces - 361A Levko loves tables that consist of n rows and n columns very much. He especially loves beautiful tables. A table is beautiful to Levko if the sum of eleme...

# Petya and Staircases CodeForces - 362B（思维）

Petya and Staircases CodeForces - 362B   Little boy Petya loves stairs very much. But he is bored from simple going up and down them — he loves jumping over several stairs at a time. As he st...

# Levko and Permutation CodeForces - 361B(思维)

Levko and Permutation CodeForces - 361B Levko loves permutations very much. A permutation of length n is a sequence of distinct positive integers, each is at most n. Let’s assume that v...

# Exponentiation POJ - 1001 (java)

Exponentiation POJ - 1001 Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing e...

# Cow Contest POJ - 3660 （floyd求传递闭包）

Cow Contest POJ - 3660 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a cer...

# Save your cats Aizu - 2224（并查集求最大生成树）

Save your cats Aizu - 2224 Nicholas Y. Alford was a cat lover. He had a garden in a village and kept many cats in his garden. The cats were so cute that people in the village also loved them. ...

# Telephone Lines POJ - 3662（二分+最短路）

Telephone Lines POJ - 3662 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables requir...

# Candies POJ - 3159 （差分约束+最短路）

Candies POJ - 3159 During the kindergarten days, flymouse was the monitor of his class. Occasionally the head-teacher brought the kids of flymouse’s class a large bag of candies and had fl...

# Agri-Net POJ - 1258 （最小生成树）

Agri-Net POJ - 1258 Farmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course. ...

# Six Degrees of Cowvin Bacon POJ - 2139 （floyd求最短路）

Six Degrees of Cowvin Bacon POJ - 2139 The cows have been making movies lately, so they are ready to play a variant of the famous game "Six Degrees of Kevin Bacon". The game works like ...

# You're Given a String... CodeForces - 23A

You're Given a String... CodeForces - 23A You're given a string of lower-case Latin letters. Your task is to find the length of its longest substring that can be met in the string at least...

# Longest Ordered Subsequence POJ - 2533（dp动态规划）

Longest Ordered Subsequence POJ - 2533 A numeric sequence of ai is ordered if a1 a2 aN. Let the subsequence of the given numeric sequence ( a1, a2, ..., aN) be any sequence ( ai1, ai2, .....

# Working out CodeForces - 429B （四个角dp）

Working out CodeForces - 429B Summer is coming! It's time for Iahub and Iahubina to work out, as they both want to look hot at the beach. The gym where they go is a matrix a with n lines ...

# Oleg and shares CodeForces - 793A

Oleg and shares CodeForces - 793A Oleg the bank client checks share prices every day. There are n share prices he is interested in. Today he observed that each second exactly one of thes...

# Popular Cows POJ - 2186 （强连通分量）

Popular Cows POJ - 2186 Every cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <= 50,000) ordered pairs of the...

# Swap HDU - 2819 (二分图最大匹配+路径还原)

Swap HDU - 2819 Given an N*N matrix with each entry equal to 0 or 1. You can swap any two rows or any two columns. Can you find a way to make all the diagonal entries equal to 1? Input Th...

# Oil Skimming HDU - 4185 （二分图最大匹配）

Oil Skimming  HDU - 4185  Thanks to a certain "green" resources company, there is a new profitable industry of oil skimming. There are large slicks of crude oil floating in the Gul...

158条 共8页1 2 3 4 5 ... 下一页 尾页
个人资料
• 访问：14311次
• 积分：1525
• 等级：
• 排名：千里之外
• 原创：143篇
• 转载：15篇
• 译文：0篇
• 评论：2条
阅读排行
评论排行
最新评论