摘要：
题意 dfs骗了30分，一开始想的距离正解差一点啊，贪心加dp就可以过的水题，真正太蒻了 解析 代码 cpp include using namespace std; struct node{ int x; int y; }a[210]; int m,n,k; int f[210][210]; bo 阅读全文
posted @ 2019-08-27 10:35
End_donkey
阅读(240)
评论(0)
推荐(0)
摘要：
题意 类似于涂色问题，环形问题不多说，断环加倍即可，限制条件if判断就行。 解析 代码 cpp include using namespace std; int n,c,p,a[410]; int f[410][410],ans=1 阅读全文
posted @ 2019-08-27 10:32
End_donkey
阅读(172)
评论(0)
推荐(0)
摘要：
题意 sb题目，不多说，爆搜就能过。 代码 cpp include using namespace std; int n,m,ans=10){ ans=min(ans,data); return; } } if(x+1 阅读全文
posted @ 2019-08-27 10:28
End_donkey
阅读(233)
评论(0)
推荐(0)
摘要：
一道状压dp题，但是竟然可以搜索搜过！！(儒雅随和)。 代码(爆搜) cpp include using namespace std; const double eps=1e 8; int T,n,m,ans; double x[25],y[25],a[25],b[25]; bool book[25 阅读全文
posted @ 2019-08-27 10:26
End_donkey
阅读(209)
评论(0)
推荐(0)
摘要：
一道有趣的题目，首先想到合并果子，然而发现会超时，我们可以发现首先拿出来的切掉后比后拿出来切掉后还是还长，即满足单调递增，故建立三个队列即可。 代码 cpp include define p u/v using namespace std; long long n,m,len,t,a,u,v; co 阅读全文
posted @ 2019-08-27 10:25
End_donkey
阅读(243)
评论(0)
推荐(0)
摘要：
一道sb题目,注意范围，可打表解决，打出杨辉三角，在用前缀和求解即可 代码(一维前缀和) cpp include using namespace std; int n,m,t,k,ans,a[2010][2010],b[2010][2010]; int main(){ scanf("%d %d",& 阅读全文
posted @ 2019-08-27 10:23
End_donkey
阅读(143)
评论(0)
推荐(0)
摘要：
一道大模拟 代码 cpp include include include include using namespace std; string st[1010]; int value[26]; int f,o,s,i; int p[1010],num[1010]; int s1[150]; cha 阅读全文
posted @ 2019-08-27 10:22
End_donkey
阅读(288)
评论(0)
推荐(0)
摘要：
题意:给n个单词，如果单词a为单词b的前缀则a,b不能共存,问能共存的集合数(包括空集) 一道dp题，排序后判断,f[i][j]表示i和j是否能共存,f[i][j]=1表示能共存，初始化dp[i]=1,表示只有i一个单词，dp[i]表示前i个单词且一定含有第i个单词的集合数，如果f[i][j]=1, 阅读全文
posted @ 2019-08-27 10:21
End_donkey
阅读(157)
评论(0)
推荐(0)
摘要：
题意 先讲一下一种容易陷入误区错误思路 要使时间最小，就去找相对于每个点的最短曼哈顿距离，然后取最大值，时间就是(maxn+1)/2。 代码 cpp include include include include include define ll long long define MX 55 us 阅读全文
posted @ 2019-08-27 10:19
End_donkey
阅读(152)
评论(0)
推荐(0)
摘要：
题意 给一个表达式然后再给n个表达式，判断是否等价 一道大模拟题，将a带为数，并且取模防止溢出 cpp include using namespace std; const int mod=10007; char w[55],c[55]; int a[100],t1,t2,x,n; long lon 阅读全文
posted @ 2019-08-27 10:16
End_donkey
阅读(220)
评论(0)
推荐(0)
浙公网安备 33010602011771号