UVa
Mininda
云雀叫了一整天
展开
-
【UVa1152】4 Values whose Sum is 0 模拟
原题:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3593题意:给出四个集合abcd,求有多少组解。n。直接四层循环会超时,所以将等式转换成a[i]+b[i]=-(c[i]+d[i]),预处理一下a[i]+b[i]就可以把复杂度降到原创 2017-12-17 12:33:04 · 292 阅读 · 0 评论 -
【UVa120】Stacks of Flapjacks 模拟
原题:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=56题意:给定一个序列,每次可以选一个数使数列第一个到这个数颠倒,问如何颠倒使最后数列升序。先将每个数升序后要呆的位置确定好,然后将这个数翻到最上面再翻到这个位置。#incl原创 2017-12-17 15:22:50 · 293 阅读 · 0 评论 -
【UVa11292】Dragon of Loowater 瞎搞
题意:给出n个数和m个数,问如何从m个数中选出n个数使得每个数都大于n里面的一个数,求选出的n个数的最小和。将n个数和m个数排个序,从头开始找,如果大于就加进来。算法正确性显然。int main(){ while(scanf("%d%d",&n,&m)==2 && (n || m)) { int cur=0,ans=0; memset(a,0,sizeof(a原创 2017-12-31 17:57:31 · 327 阅读 · 0 评论 -
【UVA10003】切木棍 dp
题目紫书说的很详细了#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#define inf 0x3f3f3f3fusing namespace std;int dp[501][501],a[1005];int n,m,len;int read(...原创 2018-06-14 22:52:25 · 275 阅读 · 0 评论 -
【UVa11582】Colossal Fibonacci Numbers! 数学
题目如果n确定了,只要f[]循环到0和1就是一个周期,而n本身只有1000,所以可以预处理出来#include<iostream>#include<cstdio>#include<cstring>#define N 1010#define ull unsigned long longusing namespace std;int f[N][N*6];...原创 2018-06-24 14:14:44 · 180 阅读 · 0 评论 -
【UVa12169】Disgruntled Judge 数学
题目因为要%10001,所以a与b肯定都在1~10000之内,暴力枚举即可。#include<iostream>#include<cstdio>#include<cstring>#include<cctype>#define M 10001#define N 205using namespace std;int x[N],T;int ...原创 2018-06-24 14:18:10 · 184 阅读 · 0 评论 -
【UVa10375】Choose and divide 数学
题目根据算术基本定理把所有的n!p!......都分解成质数,用数组e[]保存下指数,乘的话就是加,除的话就是减,最后再算出来即可。#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include<cctype>#define N 10005u...原创 2018-06-24 14:23:32 · 172 阅读 · 0 评论