weixin_46088152的博客

Rolling Dice：A题思路：可以摔a次骰子，得到的最小值肯定是都为1时，得到的最大值肯定是都为6时，在这之间都能得到。#include<cstdio>#include<cstring>#include<algorithm>#include<map>#include<math.h>#include<iostream>#include<cmath>#include<queue>#inclu

A题链接题目大意：不能存在两个及两个以上的减号，所有满足条件的式子之和。题目思路：当时考试想到一半，就感觉编码能力不太会，然后就没做，首先我们定义dp[N][2]，这种选或不选的问题，一般都是这样定义的；其中：dp[i][0]表示第i个为+，（这里我们可以把每个数看成是一个符号，自己在第一个数前面加了一个+。）因为这样看比较容易一点。dp[i][1]表示第i个为-；当时就想到这里。但是没去写…………这时候成功了一半了，然后我们还需要定义一个cnt[i][2]去记录数量，cnt[i][0]表示第i

题目链接题目大意。输入的x，y两两数对max(|xi−xj|,|yi−yj|)。找一个次大值。题目思路。我用sx存按x排序的，用sy存按y排序的。因为求次大值，所以我们先按x排序，排序之后，我们取前面两个数sx[1]，sx[2]，和后面两个sx[n-1].sx[n]。两两求一下那个max，这样我们就能得到4个值。这时那个次大值如果落在x这边的话，那肯定在这4个数中，否则就会落在y那边。然后我们再按y排序，也是同x的思路一样，但这里就有一个很恶心的地方就是屏蔽掉前面x排序已经用过的数对。我是用boo

原题链接输入a,b,k;题目大意：存在a个‘a’，b个‘b’，要我们求第k个的字典序。（从小到大数）。思路：dp[i][j]表示前i个字符中存在j个b字符的总字典序个数的变化。先打个表，即组合数的表：C(i,j)=C(i-1,j-1)+C(i-1,j)。#include<cstdio>#include<cstring>#include<algorithm>#include<map>#include<iostream>#inclu