UVA - 10881 Piotr's Ants (模拟)

description 有很多只蚂蚁在一条直线上,每个蚂蚁移动速度都是1,并且有一个初始方向。并且当相邻两个蚂蚁相撞时转向。现在问t时间后各个蚂蚁的位置 Sample Input 2 10 1 4 1 R 5 R 3 L 10 R 10 2 3 4 R 5 L 8 R Sample...

2018-04-10 21:30:25

阅读数:46

评论数:0

UVa 11300 - Spreading the Wealth(数学)

description 给出一个整数n 然后n个人的钱。n个人围着一个圆桌,每个人可以给旁边的人钱。最终的目的是所有人的钱一样多。数据保证可以实现。每有一个人给别人一块钱就是步数加一 现在要最少的步数实现。 input 输入一个n(n < 1000001)表示有n个人,...

2018-04-07 14:57:43

阅读数:63

评论数:0

UVa 11292 - Dragon of Loowater (贪心)

description 有一个恶龙有n个头,n个头在不同的高度,m个武士,武士只能砍到比它矮的头,而雇佣武士的费用就是武士的高度值,要求以最少的费用来杀到这条恶龙。 solution 在砍一个头时,总是选取比这个头高度大但是在武士身高中最小的。 #include &lt...

2018-04-05 23:01:06

阅读数:46

评论数:0

UVA 10579 Fibonacci Numbers(高精度加法)

discription一个斐波那契数列f(1)=1,f(2)=1,f(n>2)=f(n−1)+f(n−2)f(1)=1,f(2)=1,f(n>2)=f(n-1)+f(n-2)input输入一个noutput输出相应的斐波那契数列数字Sample Input3 100Sample Ou...

2017-10-20 14:52:29

阅读数:84

评论数:0

UVA 424 Integer Inquiry (高精度加法)

Input输入一个由最多100行组成的文本,其中每一行包含一个非常大的整数,每一个大数的长度最多为100个字符,并且这个大数只包含数字(没有大数是负数),最后一行由一个0结束。Output输出这些数字的和Simple Input123456789012345678901234567890 123...

2017-10-18 16:01:25

阅读数:75

评论数:0

UVA 572 油田(BFS)

Discription给定一个包含@ *的二维数组,输出有几个@是联通的,如果一个@在另外一个@相邻的八个方向则视作相邻。Input包含@ *的二维数组。Output输出联通的个数Sample Input1 1 * 3 5 *@*@* **@** *@*@* 1 8 @@****@* 5 5 **...

2017-08-25 10:00:28

阅读数:184

评论数:0

UVA 524 素数环(DFS枚举+剪枝)

Discription输入正整数n,把整数1,2…,n组成一个环,使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。Inputn (0 < n ≤ 16)Output如实例输出,注意中间有空行,最后一行没有空行Sample Input6 8Sample O...

2017-08-13 17:46:11

阅读数:88

评论数:0

UVA 10976 分数拆分(数论+枚举)

Discription给定一个k,构造一个等式 1/k = 1/x + 1/y ,其中x>=y。Input输入不超过100行(0 < k ≤ 10000)Output输出x y的数目和x y的值。Sample Input2 12Sample Output2 1/2 = 1/6 + ...

2017-08-13 14:48:00

阅读数:133

评论数:0

UVa 11059 最大乘积(水)

Discription输入n个元素组成的序列S,你需要找出一个乘积最大的连续子序列。如果这个最大的乘 积不是正数,应输出0(表示无解)。1≤n≤18,-10≤S i ≤10。样例输入:32 4-3 5 2 5 -1 2 -1样例输出:8 20【分析】连续子序列有两个要素:起点和终点,因此只...

2017-08-13 14:05:11

阅读数:144

评论数:0

UVA 725 除法(DFS搜索排列)

Description给定一个正整数n,请按照从小到大的顺序输出形如abcde / fghij = n的表达式,其中每个字母代表0~9中的一个数字且每个数字只出现一次。Input有多组输入。 输入的每行仅有一个正整数n,当n为0时表示输入结束。Output对于每组输入按照升序(以分母作为基准)输...

2017-08-13 11:44:05

阅读数:168

评论数:0

UVA 10006 Carmichael Numbers(数论+快速幂)

Description一个非素数n,如果对于任意2<=a<=n-1的a都有a^n mod n =a,则称n是一个卡迈克尔数,给出一整数n,判断其是否是卡迈克尔数 Input多组用例,每组用例输入一整数n,以n=0结束输入(2 < n < 65000) Output如果n是卡...

2017-07-19 19:56:28

阅读数:192

评论数:0

01背包问题(两种状态)UVa-12563 - Jin Ge Jin Qu hao

原题 https://vjudge.net/problem/UVA-12563对于每移动一步都有两种状态,创建了两个数组来维护状态进行状态转移,也可用一个结构体,这两种状态为结构体的成员函数类似于http://blog.csdn.net/u013480600/article/details/403...

2017-05-22 22:06:44

阅读数:230

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭