摘要：
一道大模拟 代码 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
阅读(293)
评论(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
阅读(159)
评论(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
阅读(159)
评论(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)
摘要：
题意 在一个凹槽中放置了N层砖块，最上面的一层油N块砖，从上到下每层一次减少一块砖。每块砖都有一个分值，敲掉这块砖就能得到相应的分值，如图所示。 如果你想敲掉第i层的第j块砖的话，若i=1，你可以直接敲掉它；若i 1，则你必须先敲掉第i 1层的第j和第j+1块砖。 你现在可以敲掉最多M块砖，求得分最 阅读全文
posted @ 2019-08-27 10:14
End_donkey
阅读(118)
评论(0)
推荐(0)
摘要：
有一个邮递员要送东西，邮局在结点1。他总共要送N 1样东西，其目的地分别是2~N。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有M条道路，通过每条道路需要一定的时间。这个邮递员每次只能带一样东西。求送完这N 1样东西并且最终回到邮局最少需要多少时间。 很容易发现我们要求 $\sum_{j 阅读全文
posted @ 2019-08-27 10:09
End_donkey
阅读(235)
评论(0)
推荐(0)
摘要：
题意 给出n n 的图，A为起点，B为终点， 为障碍，.可以行走，问最少需要拐90度的弯多少次，无法到达输出 1。 解析 思路：构造N M 4个点，即将原图的每个点分裂成4个点。其中点（i，j，k）表示在（i，j）时人的方向是k，然后对于两个点（i，j，k）和（i，j，kk），如果k和kk是两个旋转 阅读全文
posted @ 2019-08-27 10:00
End_donkey
阅读(154)
评论(0)
推荐(0)
摘要：
T组数据,给出N，求出N！最右边非零的数。 对于30%的数据，N using namespace std; int T,n,ans,mod,rest,x; bool flag; const int v[10]={1,1,2,6,4,4,4,8,4,6}; char s[3000]; int a[30 阅读全文
posted @ 2019-08-27 09:58
End_donkey
阅读(215)
评论(0)
推荐(0)
摘要：
纯数论 30分：纯暴力，直接模拟判断t秒后，判断hp是否小于0 60分: atk =h,就是一炮一个,那么军队会在min(n,t)秒之后停止攻击,那么总伤害就是a[n+(n 1) +(n 2)+........(n min(n,t)+1) 等差数列求和d=a(2n min(n,t)+1) (min( 阅读全文
posted @ 2019-08-27 09:55
End_donkey
阅读(132)
评论(0)
推荐(0)
摘要：
共t条街对于每一条街上有n个店铺(n可能不相同)，每次只能选两端第一个营业的店铺采购，采购第i个店铺会获得幸福度ai，采购完后，这个店铺和它相邻的店铺便会关门，问最大幸福度？ 考场想了一下dp，一开始想一维但发现不好处理，二维参数也没有想出来，于是便开始了我的暴力瞎搞之旅，我随手写了几个例子发现对于 阅读全文
posted @ 2019-08-27 09:52
End_donkey
阅读(240)
评论(0)
推荐(0)
浙公网安备 33010602011771号