AWCXV - 博客园

2018年1月30日

【Codeforces Round #459 (Div. 2) D】MADMAX

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】 f[x][y][z][2] 表示第一个人到了点x,第二个人到了点y,当前轮的字母(1..26),当前轮到谁走的情况下,谁赢。写个记搜就好。完全是模拟走的过程。。【代码】 cpp include using namespac 阅读全文

posted @ 2018-01-30 11:08 AWCXV 阅读(175) 评论(0) 推荐(0)

【Codeforces Round #459 (Div. 2) C】The Monster

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】左括号看成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)

2018年1月29日

【Henu ACM Round#18 E】Anya and Cubes

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】每个数字有3种选择。 1.选中它。 2.选中它且加阶乘符号 3.不选中它(即计算和的时候不考虑它) 如果我们直接暴力写的话复杂度是$3^{25}$ 寻求优化。我们可以用Meet in the middle这个方法。先求出1. 阅读全文

posted @ 2018-01-29 15:59 AWCXV 阅读(116) 评论(0) 推荐(0)

【Henu ACM Round#18 D】Looksery Party

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】假设现在每个人收到的信息条数存在cnt里面那个人猜的条数为target 则如果cnt[i]==target[i] 则我们就让第i个人来就好了。因为s[i][i]=1恒成立。所以第i个人它的cnt个数肯定递增了。因此第i个阅读全文

posted @ 2018-01-29 15:26 AWCXV 阅读(128) 评论(0) 推荐(0)

【Henu ACM Round#18 C】Ilya and Sticks

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】用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)

【Henu ACM Round#18 B】Modulo Sum

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】 m比较小多重背包。但每个物品的数量可能很多。所以加一个二进制优化就好了。把每个物品的数量转化成二进制。转换成01背包的问题。 (物品的数目大概在1000 log2(1e6)的样子然后容量是1000. 这时候就可以做了阅读全文

posted @ 2018-01-29 11:41 AWCXV 阅读(139) 评论(0) 推荐(0)

【Henu ACM Round#18 A】 Multiplication Table

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】遍历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)

2018年1月27日

【Henu ACM Round#17 E】Tree Construction

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】做这题之前先要知道二叉排序树的一个性质。就是它的中序遍历的结果就是这个数组升序排序。 (且每个节点的左边的节点都是比这个节点的值小的,每个节点的右边的节点都是比这个节点的值大的。则我们把原数组排序。然后在这里面找到原来数组阅读全文

posted @ 2018-01-27 12:30 AWCXV 阅读(161) 评论(0) 推荐(0)

【Henu ACM Round#17 D】Hexagons!

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】题目的图吓人。找下规律就会发现从内到外是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)

【Henu ACM Round#17 C】Kitahara Haruki's Gift

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】判断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)

Visitor

Proposal

公告