上一页 1 ··· 48 49 50 51 52 53 54 55 56 ··· 223 下一页
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 f[x][y][z][2] 表示第一个人到了点x,第二个人到了点y,当前轮的字母(1..26),当前轮到谁走的情况下,谁赢。 写个记搜就好。 完全是模拟走的过程。。 【代码】 cpp include using namespac 阅读全文
posted @ 2018-01-30 11:08 AWCXV 阅读(175) 评论(0) 推荐(0)
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 左括号看成1 右括号看成 1 设置l,r表示前i个数的和的上下界 遇到 左括号 l和r同时加1 遇到右括号 同时减1 遇到问号 因为问号可以为1或 1所以l减1而r加1 如果在某个时刻r小于0了 就说明再也不能继续了 因为说明左 阅读全文
posted @ 2018-01-30 10:54 AWCXV 阅读(182) 评论(0) 推荐(0)
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 每个数字有3种选择。 1.选中它。 2.选中它且加阶乘符号 3.不选中它(即计算和的时候不考虑它) 如果我们直接暴力写的话复杂度是$3^{25}$ 寻求优化。 我们可以用Meet in the middle这个方法。 先求出1. 阅读全文
posted @ 2018-01-29 15:59 AWCXV 阅读(116) 评论(0) 推荐(0)
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 假设现在每个人收到的信息条数存在cnt里面 那个人猜的条数为target 则如果cnt[i]==target[i] 则我们就让第i个人来就好了。 因为s[i][i]=1恒成立。 所以第i个人它的cnt个数肯定递增了。 因此第i个 阅读全文
posted @ 2018-01-29 15:26 AWCXV 阅读(128) 评论(0) 推荐(0)
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用cnt[i]记录数字i出现的次数就好。 然后i从1e6逆序到1 如果cnt[i+1]和cnt[i] 0同时成立的话。 那么得到一条边。加入到vector中。 然后 如果cnt[i] 1 则cnt[i] =2 加入i到vecto 阅读全文
posted @ 2018-01-29 11:44 AWCXV 阅读(89) 评论(0) 推荐(0)
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 m比较小 多重背包。 但每个物品的数量可能很多。 所以加一个二进制优化就好了。 把每个物品的数量转化成二进制。 转换成01背包的问题。 (物品的数目大概在1000 log2(1e6)的样子 然后容量是1000. 这时候就可以做了 阅读全文
posted @ 2018-01-29 11:41 AWCXV 阅读(139) 评论(0) 推荐(0)
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 遍历i从1..n 看看x%i==0以及x/i 【代码】 cpp include using namespace std; int main() { int n,x; cin n x; int ans = 0; for (int 阅读全文
posted @ 2018-01-29 11:37 AWCXV 阅读(82) 评论(0) 推荐(0)
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 做这题之前先要知道二叉排序树的一个性质。 就是它的中序遍历的结果就是这个数组升序排序。 (且每个节点的左边的节点都是比这个节点的值小的,每个节点的右边的节点都是比这个节点的值大的。 则我们把原数组排序。 然后在这里面找到原来数组 阅读全文
posted @ 2018-01-27 12:30 AWCXV 阅读(161) 评论(0) 推荐(0)
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 题目的图吓人。 找下规律就会发现从内到外是1,6,12,18 即1,1 6,2 6,3 6... 即1+6 (1+2+3+...) 等差求和公式。 【代码】 cpp include define ll long long usi 阅读全文
posted @ 2018-01-27 12:26 AWCXV 阅读(131) 评论(0) 推荐(0)
摘要: 【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 判断sum/2这个价值能不能得到就可以了。 则就是一个01背包模型了。 判断某个价值能否得到。 f[j]表示价值j能否得到。 f[0] = 1; 写个01背包就好 【代码】 cpp include define ll long 阅读全文
posted @ 2018-01-27 12:24 AWCXV 阅读(198) 评论(0) 推荐(0)
上一页 1 ··· 48 49 50 51 52 53 54 55 56 ··· 223 下一页