AWCXV - 博客园

2018年9月30日

【Codeforces 276C】Little Girl and Maximum Sum

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】最后的和。其实可以看成是 ∑bi ai 的形式。这里的bi这个系数表示的是有多少个区间覆盖了ai这个元素。既然这样的话。那么我们可以用个技巧li++,ri 的技巧算出来每个bi.(或者用线段树的成段更新应该也可以然后把阅读全文

posted @ 2018-09-30 19:06 AWCXV 阅读(147) 评论(0) 推荐(0) 编辑

CCPC2018秦皇岛游记

摘要： Day1 27号晚上8点多的火车。然后。。第二天（28号）6点40左右的样子到了天津(中转站) 然后一顿乱拍。看到宝葫芦了没:) 然后。看到了狗不理包子铺。。。不过当时没开门,就溜了。然后去秦皇岛的车快来了。就回天津站里了。上车。从天津去秦皇岛是高铁。然后就很快地到秦皇岛了。。然后就径直阅读全文

posted @ 2018-09-30 01:46 AWCXV 阅读(291) 评论(0) 推荐(0) 编辑

2018年9月25日

【hdu 6444】Neko's loop

摘要：【链接】 "我是链接,点我呀:)" 【题意】给你一个序列. 你可以选择起点i。然后每次往右跳k次。得到下一个值a[i+k];。问你跳m次能得到的最大值ma是多少。如果 =s输出0 否则输出s ma; 【题解】最后肯定会形成gcd(n,k)个环的。对于每个环(长度为cnt。预处理出从1 阅读全文

posted @ 2018-09-25 11:26 AWCXV 阅读(105) 评论(0) 推荐(0) 编辑

2018年9月14日

【hdu 6438】Buy and Resell

摘要：【链接】 "我是链接,点我呀:)" 【题意】有一个物品的价格在1..n这些位置各不相同。你初始有无限的钱。问你从1走到n. 你每次可以选择买入一个或者卖出一个该种物品(或啥都不做) 问你最后的最大利润。【题解】定义一个数据类型为pair temp的优先队列q。其中second的值为1或者阅读全文

posted @ 2018-09-14 22:33 AWCXV 阅读(134) 评论(0) 推荐(0) 编辑

2018年9月11日

【ACM-ICPC 2018 沈阳赛区网络预赛 I】Lattice's basics in digital electronics

摘要：【链接】 "我是链接,点我呀:)" 【题意】【题解】每个单词的前缀都不同。不能更明示了... 裸的字典树。模拟一下。输出一下就ojbk了。【代码】 cpp include define LL long long define rep1(i,a,b) for (int i = a;i = b 阅读全文

posted @ 2018-09-11 11:45 AWCXV 阅读(111) 评论(0) 推荐(0) 编辑

【ACM-ICPC 2018 沈阳赛区网络预赛 G】Spare Tire

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】让你求出1..n中和m互质的位置i. 让你输出∑ai 这个ai可以oeis一波。发现是ai = i (i+1) 1..n中和m互质的数字的个数之前有做过一题。然后发现是逆着做的。删掉不互质的。剩下的就是互质的了。是用容斥阅读全文

posted @ 2018-09-11 11:40 AWCXV 阅读(152) 评论(0) 推荐(0) 编辑

【ACM-ICPC 2018 沈阳赛区网络预赛 K】Supreme Number

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】显然每个数字只可能是1,3,5,7 然后如果3,5,7这些数字出现两次以上。显然两个3||5||7都能被11整除。然后1的话最多能出现两次。那么也就是说最多只可能有5位数字。把小于等于5位的全都枚举一遍。求出合法的就好。阅读全文

posted @ 2018-09-11 07:12 AWCXV 阅读(189) 评论(0) 推荐(0) 编辑

【 ACM-ICPC 2018 沈阳赛区网络预赛 D】Made In Heaven

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】点可以重复走的k短路。【代码】阅读全文

posted @ 2018-09-11 06:52 AWCXV 阅读(233) 评论(0) 推荐(0) 编辑

2018年9月6日

【Codeforces Round #507 (Div. 2, based on Olympiad of Metropolises) B】Shashlik Cooking

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】翻转一次最多影响2 k+1个地方。如果n 【代码】 cpp include define LL long long define rep1(i,a,b) for (int i = a;i = b;i ) define all( 阅读全文

posted @ 2018-09-06 11:26 AWCXV 阅读(259) 评论(0) 推荐(0) 编辑

【Codeforces Round #507 (Div. 2, based on Olympiad of Metropolises) A】Palindrome Dance

摘要：【链接】 "我是链接,点我呀:)" 【题意】在这里输入题意【题解】 i从1..n/2循环一波。保证a[i]和a[n i+1]就好。如果都是2的话填上min(a,b) 2就好其他情况跟随非2的。【代码】 cpp include define LL long long define rep1 阅读全文

posted @ 2018-09-06 11:17 AWCXV 阅读(227) 评论(0) 推荐(0) 编辑

Visitor

Proposal

公告