暴力 - 随笔分类 - evenbao

[JSOI 2015] 最大公约数

摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4488 [算法] 不妨首先枚举左端点注意到对于任意一个正整数n ，其质因子个数是log(n)级别的，故最大公约数最多降log(n)次用稀疏表维护区间gcd 枚举左端点L , 二阅读全文

posted @ 2019-05-26 22:31 evenbao 阅读(266) 评论(0) 推荐(0)

[SCOI2009] 生日礼物

摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1293 [算法] 首先将所有礼物按x坐标为关键字排序然后，用Two-Pointers计算答案即可时间复杂度 : O(NlogN) [代码] 阅读全文

posted @ 2018-11-08 22:30 evenbao 阅读(204) 评论(0) 推荐(0)

[SHOI 2013] 发微博

摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4419 [算法] 用std :: set维护每个人的好友集合当两人成为好友时将每人接收到的消息减去另一个人之前发的消息，当两人解除好友时，将每人接受到的消息加上另一个人发的消息阅读全文

posted @ 2018-11-05 16:40 evenbao 阅读(243) 评论(0) 推荐(0)

[SHOI 2009] 会场预约

摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2028 [算法] 直接用std :: set维护即可时间复杂度： O(NlogN) [代码] 阅读全文

posted @ 2018-11-03 22:08 evenbao 阅读(173) 评论(0) 推荐(0)

[Codeforces Round #461 (Div2)] 题解

摘要：[比赛链接] http://codeforces.com/contest/922 [题解] Problem A. Cloning Toys [算法] 当y = 0 , 不可以当y = 1 , x不为0时，不可以当 y - 1 <= x , (x - y + 1)为偶数时，可以时间复杂度阅读全文

posted @ 2018-10-08 14:13 evenbao 阅读(153) 评论(0) 推荐(0)

[Codeforces 425A] Sereja and Swaps

摘要：[题目链接] https://codeforces.com/contest/425/problem/A [算法] 枚举最终序列的左端点和右端点，尝试用这段区间中小的数与区间外大的数交换时间复杂度： O(N^3logN) [代码] 阅读全文

posted @ 2018-10-03 20:30 evenbao 阅读(227) 评论(0) 推荐(0)

[Codeforces 623A] Graph and String

摘要：[题目链接] http://codeforces.com/contest/623/problem/A [算法] 首先，所有与其他节点都有连边的节点需标号为'b' 然后，我们任选一个节点，将其标号为'a' ，然后标记所以该节点能到达的节点最后，我们需要检查这张图是否合法，只需枚阅读全文

posted @ 2018-10-03 15:31 evenbao 阅读(174) 评论(0) 推荐(0)

[Codeforces 986E] Prince's Problem

摘要：[题目链接] https://codeforces.com/contest/986/problem/E [算法] X到Y的路径积，可以转化为X到根的路径积乘Y到根的路径积，除以LCA到根的路径积，再除以LCA父节点到根的路径积考虑如何计算根到X路径上每个点与Value的GCD之积不妨阅读全文

posted @ 2018-10-03 11:53 evenbao 阅读(281) 评论(0) 推荐(0)

Codeforces Round #498 (Div. 3) 简要题解

摘要：[比赛链接] https://codeforces.com/contest/1006 [题解] Problem A. Adjacent Replacements [算法] 将序列中的所有偶数替换为奇数即可时间复杂度： O(N) [代码] Problem B. Polycarp's Practic 阅读全文

posted @ 2018-10-01 16:39 evenbao 阅读(204) 评论(0) 推荐(0)

[Codeforces 1058E] Vasya and Good Sequences

摘要：[题目链接] https://codeforces.com/contest/1058/problem/E [算法] 显然，我们只需考虑序列中每个数的二进制表示下1的个数即可。不妨令Ai表示第i个数的二进制表示下1的个数。一个子序列[L,R]是“好”的当且仅当： 1. sigma{ Ai } 阅读全文

posted @ 2018-09-29 22:03 evenbao 阅读(813) 评论(0) 推荐(0)

[Codeforces 466C] Number of Ways

摘要：[题目链接] https://codeforces.com/contest/466/problem/C [算法] 维护序列前缀和，枚举中间一段即可，详见代码时间复杂度： O(N) [代码] 阅读全文

posted @ 2018-09-27 19:57 evenbao 阅读(167) 评论(0) 推荐(0)

[Codeforces 519B] A and B and Compilation Errors

摘要：[题目链接] https://codeforces.com/problemset/problem/519/B [算法] 将三个序列分别排序，然后对比元素即可时间复杂度： O(NlogN) [代码] 阅读全文

posted @ 2018-09-27 19:20 evenbao 阅读(161) 评论(0) 推荐(0)

6月16日省中集训题解

摘要：Problem A Pailindrome 【题意】求在k进制下n位回文数的和，答案对1000001取模，结果用十进制输出 n <= 10^18 k <= 10^6 对于20%的数据，n <= 16,k <= 20 对于50%的数据，n <= 10^4,k <= 10^3 对于100%的数据,n 阅读全文

posted @ 2018-06-17 18:07 evenbao 阅读(191) 评论(0) 推荐(0)

【BZOJ 2456】 mode

摘要：【题目链接】点击打开链接【算法】此题初看是大水题，只需调用std :: sort即可但是，n最大500000，显然会超时而且，内存限制1MB，我们连数组也开不了！那怎么做呢？我们发现，一个非众数和众数可以抵消，因此，暴力扫描一遍即可【代码】阅读全文

posted @ 2018-04-30 15:49 evenbao 阅读(99) 评论(0) 推荐(0)

【Jsoi2010】连通数

摘要：【题目链接】点击打开链接【算法】直接暴力dfs一遍，即可【代码】阅读全文

posted @ 2018-04-30 13:23 evenbao 阅读(105) 评论(0) 推荐(0)

【Codeforces 947A】 Primal Sport

摘要：【题目链接】点击打开链接【算法】不难看出，x1的范围是[x2-P(x2)+1,x2],x0的范围是[x1-P(x1)+1,x1] 我们可以先做一遍线性筛，然后暴力就可以了【代码】阅读全文

posted @ 2018-03-14 22:17 evenbao 阅读(237) 评论(0) 推荐(0)

evenbao

随笔分类 - 暴力

公告