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 · 286 阅读 · 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 · 286 阅读 · 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 · 271 阅读 · 0 评论 -
【UVA10003】切木棍 dp
题目紫书说的很详细了#include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #define inf 0x3f3f3f3f using namespace std; int dp[501][501],a[1005]; int n,m,len; int read(...原创 2018-06-14 22:52:25 · 257 阅读 · 0 评论 -
【UVa11582】Colossal Fibonacci Numbers! 数学
题目如果n确定了,只要f[]循环到0和1就是一个周期,而n本身只有1000,所以可以预处理出来#include<iostream> #include<cstdio> #include<cstring> #define N 1010 #define ull unsigned long long using namespace std; int f[N][N*6];...原创 2018-06-24 14:14:44 · 163 阅读 · 0 评论 -
【UVa12169】Disgruntled Judge 数学
题目因为要%10001,所以a与b肯定都在1~10000之内,暴力枚举即可。#include<iostream> #include<cstdio> #include<cstring> #include<cctype> #define M 10001 #define N 205 using namespace std; int x[N],T; int ...原创 2018-06-24 14:18:10 · 171 阅读 · 0 评论 -
【UVa10375】Choose and divide 数学
题目根据算术基本定理把所有的n!p!......都分解成质数,用数组e[]保存下指数,乘的话就是加,除的话就是减,最后再算出来即可。#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<cctype> #define N 10005 u...原创 2018-06-24 14:23:32 · 155 阅读 · 0 评论