搜索专项
文章平均质量分 78
于是你怒水一帖
滑稽树上滑稽果,滑稽树下你和我;滑稽树前做游戏,欢乐多又多
展开
-
POJ(7834)-----分成互质组(openjudge)
分成互质组 Description 给定n个正整数,将它们分组,使得每组中任意两个数互质。至少要分成多少个组? Input 第一行是一个正整数n 第二行是n个不大于10000的正整数。 Output 一个正整数,即最少需要的组数。 Sample Input 6 14 20 33 117 143 175 Sample Output 3原创 2017-07-09 10:49:40 · 1305 阅读 · 1 评论 -
POJ(116,1718)-----The Castle(openjudge)
The Castle Description Figure 1 shows the map of a castle.Write a program that calculates 1. how many rooms the castle has 2. how big the largest room is The castle is divided into m * n原创 2017-07-07 10:54:29 · 424 阅读 · 0 评论 -
POJ(7084)-----迷宫问题(openjudge)
迷宫问题 描述 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。原创 2017-07-05 11:04:52 · 882 阅读 · 0 评论 -
【USACO TRAINING】母亲的牛奶(洛谷1215题)
母亲的牛奶 题目描述 农民约翰有三个容量分别是A,B,C升的桶,A、B、C分别是三个从1到20的整数。 最初,A和B桶都是空的,而C桶是装满牛奶的。 有时,约翰把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。由于节约,牛奶不会有丢失。 写一个程序去帮助约翰找出当A桶是空的时候,C桶中牛奶所剩量的所有可能性。原创 2017-07-04 17:34:14 · 920 阅读 · 0 评论 -
NOIP2002-----马拦过河卒【经典搜索】
马拦过河卒 题目描述 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超过20的整数),同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数,假设马的位置是固定不动的。原创 2017-07-04 12:08:50 · 888 阅读 · 0 评论 -
Standard IO---产生数(CCF 1126)
产生数 题目描述 给出一个整数n(n<=2000)和k个变换规则(k≤15)。规则: ①1个数字可以变换成另1个数字; ②规则中,右边的数字不能为零。(然并卵) 例如:n=234,k=2规则为 2 → 5 3 → 6 上面的整数234经过变换后可能产生出的整数为(包括原数)234,534,264,564共4种不同的产生数。 求经过任意次的变换(0次或多次),能产生出多少个不同的整数原创 2017-07-03 18:08:15 · 644 阅读 · 0 评论