# 山东省第七届ACM省赛题——Fibonacci（二分）

Problem DescriptionFibonacci numbers are well-known as follow: Now given an integer N, please find out whether N can be represented as the sum of several Fibonacci numbers in such a way that the su...

# hdu1711——Number Sequence（KMP求位置）

Problem Description Given two sequences of numbers : a[1], a[2], …… , a[N], and b[1], b[2], …… , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a number K which make a[K] = b[1], a[K...

# poj3321——Apple Tree（树上树状数组）

DescriptionThere is an apple tree outside of kaka’s house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple tree.The tre...

# poj1658——Eva's Problem

DescriptionEva的家庭作业里有很多数列填空练习。填空练习的要求是：已知数列的前四项，填出第五项。因为已经知道这些数列只可能是等差或等比数列，她决定写一个程序来完成这些练习。 Input第一行是数列的数目t（0 <= t <= 20）。以下每行均包含四个整数，表示数列的前四项。约定数列的前五项均为不大于10^5的自然数，等比数列的比值也是自然数。 Output对输入的每个数列，输出它的...

# poj1664——放苹果（递推）

Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 Output对输入的每组数据M和N，用一行输出相应的K。 Sample Input1 7 3 Sampl...

# poj1552——Doubles

DescriptionAs part of an arithmetic competency program, your students will be given randomly generated lists of from 2 to 15 unique positive integers and asked to determine how many items in each list...

# poj1163——The Triangle（简单dp）

Description7 3 8 8 1 0 2 7 4 4 4 5 2 6 5(Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at...

# poj2528——Mayor's posters（离散化+区间覆盖）

DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council has...

# poj3308——Paratroopers（最小割）

DescriptionIt is year 2500 A.D. and there is a terrible war between the forces of the Earth and the Mars. Recently, the commanders of the Earth are informed by their spies that the invaders of Mars wan...

# csu1511——残缺的棋盘（bfs）

Input 输入包含不超过10000 组数据。每组数据包含6个整数r1, c1, r2, c2, r3, c3 (1<=r1, c1, r2, c2, r3, c3<=8). 三个格子A, B, C保证各不相同。Output 对于每组数据，输出测试点编号和最少步数。Sample Input 1 1 8 7 5 6 1 1 3 3 2 2 Sample Output Case 1: 7...

# csu1803——2016（数学）

Description给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量： 1. 1≤a≤n,1≤b≤m; 2. a×b 是 2016 的倍数。 Input输入包含不超过 30 组数据。 每组数据包含两个整数 n,m (1≤n,m≤109). Output 对于每组数据，输出一个整数表示满足条件的数量。 Sample Input 32 63 20...

# hdu5917——Wrestling Match（二分图染色）

Problem Description Nowadays, at least one wrestling match is held every year in our country. There are a lot of people in the game is “good player”, the rest is “bad player”. Now, Xiao Ming is refere...

# hdu5242——Game（dfs贪心）

Problem Description It is well known that Keima Katsuragi is The Capturing God because of his exceptional skills and experience in ”capturing” virtual girls in gal games. He is able to play games sim...

# poj3318——Matrix Multiplication（随机化算法）

DescriptionYou are given three n × n matrices A, B and C. Does the equation A × B = C hold true?InputThe first line of input contains a positive integer n (n ≤ 500) followed by the the three matrices A...

# poj3177——Redundant Paths（双连通分量）

DescriptionIn order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest of the herd are forced to cross near the Tree of Rotten App...

DescriptionIt’s almost summer time, and that means that it’s almost summer construction time! This year, the good people who are in charge of the roads on the tropical island paradise of Remote Island...

# poj1364——King（差分约束）

DescriptionOnce, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: “If my child was a son and if only he was a sound king.” After nine months her child was born,...

677条 共34页1 2 3 4 5 ... 下一页 尾页
个人资料
• 访问：355968次
• 积分：10565
• 等级：
• 排名：第1723名
• 原创：675篇
• 转载：2篇
• 译文：0篇
• 评论：115条
博主信箱
相关链接
博客专栏
 POJ题目小练 文章：100篇 阅读：57246
文章分类
评论排行
最新评论