codeforce
Chenhongkan
这个作者很懒,什么都没留下…
展开
-
codeforce contest 713 #371 Div1 A
题意:有n次操作,每次操作有三种: ① 加上一个数。 ② 减去一个一定有的数。 ③ 查询一个数,问相匹配的已有的数总共有多少个。 n<= 100 000,x的位数不超过18 匹配:当两个数从个位开始每位数的奇偶性相同。不足的补零。题解:很明显我们仅需处理一下,每个数在18位上的奇偶性,组成一个二进制数。然后dp[y]加加减减或查询。#include<cstdio>#include<cst原创 2016-09-21 21:11:35 · 234 阅读 · 0 评论 -
codeforce contest 713 #371 Div1 B
题意:这是一道交互题。 就是有n*n个点,有两个矩形,要你求两个矩形的左下角,和右上角。 你有不超过200次的询问机会,输出你询问的左下角,右上角(代表一个询问矩形),会得到一个回答。 回答是在你询问的这个矩形内,有几个完整的矩形(所求) 会得到1或2或0。 n<=216n<=2^{16}sampleinput 5 2 1 0 1 1 1 0原创 2016-09-21 21:29:20 · 227 阅读 · 0 评论 -
codeforce contest 713 #371 Div1 C
题意:有n个元素,你每次操作可以将其中一个元素加一或减一。 问最少需要多少次使得序列严格递增。 n<=3000sampleinput: 7 2 1 5 11 5 9 11output 9input 5 5 4 3 2 1output 15题解:我们假设他不是严格递增的,那么我们就可以dp,dp[i][j]表示到第i个,最后一个数为第j大时的最小花费。 O(n原创 2016-09-21 21:52:51 · 328 阅读 · 0 评论