uva
chaojidage
我只是想多赚点币子,然后好下资源。
展开
-
uva11292勇士杀恶龙
题意给你龙的能力值,再给你骑士的能力值,然后就是看骑士的能力值如果大于等于龙的能力值,就能干掉他,一个骑士只能用一次。然后就是贪心啦,用vis数组记录是否用过。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int MaxN = 2e4 + 10;int d[MaxN] , k[Ma原创 2016-08-30 17:24:06 · 546 阅读 · 0 评论 -
uva11520填字母
题意给一个网格,让你填字母,但是要相邻的字母不一样,然后让横的字典序和竖的字典序最小。 题解就是这么回事,一个一个式,亏我还想了好久那个如何字典序最小。。。。脑残了,就是从“a”到‘z’一个一个试,然后看四周能不能行。#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;原创 2016-08-31 14:20:01 · 432 阅读 · 3 评论 -
uva11384帮助DEXTER
今天打毛子的比赛,被打成了狗,来写几个刘汝佳找找自信! 题意就是给你1~n的序列,然后可以同时挑选几个数减去x,问最快几次能减到0.输入是n 题解就是这么回事那个,你看啊,f(5) = 1,2,3,4,5. = f(2) +1 相当于这种情况第三第四第五同时减去3,12012.然后就妥妥的了。#include<cstdio>#include<algorithm>#include<cstri原创 2016-09-03 19:43:13 · 254 阅读 · 0 评论 -
uva11549计算机谜题
这个就是这么回事啊:那个,你就是找循环节中最大的那个就行了。。。 然后就是这么回事啦,还有就是注意,如果k*k爆了int要把其中一个转long long ,#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int buf[110];int next(int n, in原创 2016-09-16 21:44:30 · 394 阅读 · 0 评论 -
uva6623
这个题,就是给你一些点,点有值,然后就是给你连边,找到每个点互相相连的点阵,找最大的点阵。然后点与点之间连线不能交叉 4个点是极限不能超过4个点。然后就是来一波dfs。#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace std;const int INF = 0x3f3f3f3原创 2016-09-05 16:02:49 · 183 阅读 · 0 评论 -
uvalive6628
给你ac的距离,给你bd的距离,给你ab的距离,然后求at的距离,记住要约分。用辗转相除法#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>using namespace std;int gcd(int x , int y){ if(x == 0) return y; if(y == 0)原创 2016-09-05 16:22:24 · 185 阅读 · 0 评论 -
uva6627更改立法的第一天
这个怎么回事呢?题意就是,以前有个low的立法,每4年算一个闰年,新的历法就是其他的不变,然后能被100整除但是不能被400整除的就不能算闰年。给你了一个标准的,比如1582年10月4日,应该变到1582年10月15日,问他之后的天数如果变历法,那么变法的第一天的天数应该是什么? 题解有一下坑点1。只有1700,1800,类似的算比正常多加1天 2.还有就是如果当年是1700,1800类似的,如原创 2016-09-05 19:14:50 · 165 阅读 · 0 评论 -
uva11300分金币
这个题吧,还是有点难的,那个就是个递推 题意: n个人围成一圈,每个人都有一些硬币,,每个人只能给左右相邻的人硬币,问最少交换几个硬币,使每个人硬币一样多;思路:首先要求出平均数M,每个人的硬币为numi;那么对于1,他能给予4号x1个硬币,并从2号出得到x2个硬币,那么对于1可得numi - x1 + x2 = M; 同理可得numn-xn+x1 = M 就能得到: x2 =x1-C1原创 2016-09-05 20:54:00 · 246 阅读 · 0 评论