UVA
159739
这个作者很懒,什么都没留下…
展开
-
UVA - 12716
题意:给出范围n,在[1,n]中,有多少对a,b(a>b),gcd(a,b)=a xor b;(xor为异或); 思路:因为若a xor b=c,那么a xor c=b,又因为c=gcd(a,b),所以只需要枚举所有的c,再枚举c的所有倍数a,判断是否a xor c=b,gcd(a,b)=c;#include<iostream> #include<cstdio> #include<cstring>原创 2017-09-13 20:11:26 · 183 阅读 · 0 评论 -
UVA11582 幂取模,快速幂
题意:输入两个非负整数a,b和正整数n(0<=a,b<2^66,1<=n<=1000),计算f(a^b)%n的余数,其中f(x)为斐波那契数;思路:因为每一次求的都是模n的余数,不妨设F(x)=f(x)%n,又因为是取余,F(x)肯定存在周期T;所以只需要计算出F(0)~F(0+T-1),然后算出F(a^b)属于其中的位置就可以了;#include<iostream> #include<cmath>原创 2017-03-25 20:39:22 · 231 阅读 · 0 评论 -
UVA - 11292 简单贪心
题意:你的王国里有一条n个头的恶龙,你希望雇佣一些骑士把龙的头全部砍掉。村里有m个骑士可以雇佣,一个能力值为x的骑士能砍掉一个直径不超过x的头。且需要支付x金币,每个骑士只能雇佣一次。如何雇佣骑士才能砍掉所有的头且花费的金币最少;输出最小花费,无解即输出“Loowater is doomed!”。思路:很明显的贪心,先将m个骑士根据能力值从小到大排序,对于直径为r的头,我们只需要雇佣第一个能力值大于原创 2017-09-20 20:36:50 · 206 阅读 · 0 评论 -
UVA 11729简单贪心
题意:你有n个部下,每个部下需要完成一项任务。第i个部下需要你花Bi分钟交代任务,然后他会立刻独立的执行Ji分钟后完成任务。你需要选择交待任务的顺序,使的所有任务尽早执行完毕(即最后执行完成的任务的结束时间应尽量早)。注意,不能同时给两个部下交代任务,但部下可以同时执行他们自己的任务;思路:生活常识,执行时间长的任务应该尽早做;所以,先排个序吧;#include<iostream> #include原创 2017-09-20 20:45:11 · 307 阅读 · 0 评论