![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
UVA测试数据
文章平均质量分 76
howlowl
这个作者很懒,什么都没留下…
展开
-
140UVa带宽
坑啊! 注意://1 //2 #include#includeint ans[30];int node[30];int gra[30][30];int numnode;int min;void ordering(int* temp,int* dis,int cur){ if(cur == numnode) { int maxbw=dis[0]; //原创 2017-02-20 02:12:47 · 181 阅读 · 0 评论 -
埃及分数
#include#includeconst int N = 1000;int maxd;int ans[N];int v[N];int get_first(int a, int b){ int k = b/a; return k*a >= b ? k : k+1;} int gcd(int a, int b){ return b==0? a : gcd(b, a%b);转载 2017-09-20 18:04:14 · 529 阅读 · 0 评论 -
【TLE】10123UVa不要歪(贪心)
一个个放上去与一个个取下来并在判断木板是否平衡时无差别(都会达到相同的状态);#include#includeint bdlen;int bdwt;int numpk;int pos[30];int wt[30];int used[30];int ans[30];bool dfs(int cur, double left, double right){ if(cur原创 2017-09-17 13:31:08 · 234 阅读 · 0 评论 -
331UVA交换的方案数
先算出最小交换次数,再枚举交换方案,如3 2 1中,最小交换次数为逆序数3,则共有(len-1)^3种交换方案,如 000、010、101、111 (从0开始数,A0)交换次数为0,则需特殊处理!#include#includeint in[6];int len;int numsp;int count;void swap(int cur,int numsp,int* arr)原创 2017-02-14 18:49:22 · 196 阅读 · 0 评论 -
{递归}埃及分数
按刘汝佳书上解法做的(注意递归什么时候结束)#include#includeint maxd;int ans[100];int temp[100];int smallestdeno(int a,int b){ int res = b/a; return res*a >= b?res:res+1;}int gcd(int a,int b){ return b==0转载 2017-05-07 18:22:22 · 289 阅读 · 0 评论 -
{递归}实现的next_permutation
#include#includechar s[51];char now[51];int sn;int cnt[30];bool dfs(int cur,bool origin){ if(cur == sn) { now[cur] = '\0'; if(origin) return false; else return true; //find the next on转载 2017-05-07 16:23:10 · 179 阅读 · 0 评论 -
【TLE剪枝】UVa208救火车
看完大神http://blog.csdn.net/shuangde800/article/details/7750427 的博客才知道TLE的原因:从1(firestation)出发的路,并不一定能到达火灾处!应该从1出发,只走能通向火灾处的路。#include#includeint tlroutes;int fire;int gra[25][25];bool connect原创 2017-05-16 02:37:20 · 214 阅读 · 0 评论 -
[TLE剪枝]uva165邮票连续值
一开始不懂,参考了D_Double的博客才懂~~要先挑出k个面值,再找h张邮票的面值的最大连续取值!#include#includeint denomination[10];bool marksum[100000];int h,k;int maxsum;void sum(int* temp,int num,int nsum,int tl) //has chosen num ti原创 2017-04-18 02:24:07 · 208 阅读 · 0 评论 -
310UVaL系统——字符串字串
一开始看不懂题目,题意是要把w变成包含子串z的字符串!看懂了也没思路。。。看了http://www.cnblogs.com/staginner/archive/2011/12/29/2306838.html 大神的解释才明白,bfs隐式图搜索只要保存长度#include#include#include#includeusing namespace std;const int ma原创 2017-02-25 18:19:29 · 202 阅读 · 0 评论 -
10047UVa独轮车
这题的关键之处:什么时候不能再重复访问某一格子?如何防止重复访问?#include#includechar ground[30][30];//GREEN BLACK RED BLUE WHITE 0 1 2 3 4//U R D L 0 1 2 3struct cldir{ int s[5][4]; cldir() { memset(s,0,sizeof(s)); }原创 2017-02-01 01:23:23 · 197 阅读 · 0 评论 -
657UVa掷骰子(图)
dfsdice():将每一片骰子(*和X)编号成1,2,3....(此时X对应的dice[i][j] !=0)dfspot(): 访问没有访问过的X(访问过的X对应的dice[i][j]设为0),dice[i][j](对应的骰子)的点数加一。#include#includechar pic[60][60];int dice[60][60];int numdot[60];原创 2017-01-29 21:44:20 · 208 阅读 · 0 评论 -
208UVA救火车
第一次TLE,看了http://blog.csdn.net/shuangde800/article/details/7750427 的博客才知道,要先排除那些不可能通往destination的路去掉!!!!这里就是造成TLE 和 AC0.000的区别!!!这道题udebug有很多测试数据#includeusing namespace std;#include#includein原创 2017-02-21 20:33:54 · 320 阅读 · 0 评论 -
540UVa小团体队列
两次WA:1、tmque[eletm[out] ] = -1; 去除一个team时,要把这个team的队列位置标记为-12、while(!que.empty())que.dequeue(emp);que必须在main外定义时,记得每次用前清空!#include#include#define MAX 1010templateclass queue{publ原创 2017-01-22 17:14:36 · 169 阅读 · 0 评论 -
【TLE与否】10123UVa不要歪——记忆化的重要性
参考了 http://www.cnblogs.com/staginner/archive/2011/12/21/2295362.html (他真是大神),然后自己写了一下。如果不用记忆化记下 行不通的状态转移路径(rest[st] == 0),就会超时!!!超时代吗:#include#include#includeconst int MAXD = 1100000;int bd原创 2017-09-28 17:02:23 · 188 阅读 · 0 评论