信息学竞赛 - 随笔分类(第6页) - zjxxcn

poj 2019 Cornfields

摘要：Cornfields Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 9378 Accepted: 4420 Description FJ has decided to grow his own corn hybrid in or 阅读全文

posted @ 2020-01-29 01:26 zjxxcn 阅读(161) 评论(0) 推荐(0)

poj 2155 Matrix

摘要：Matrix Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 36547 Accepted: 13109 Description Given an N*N matrix A, whose elements are either 0 阅读全文

posted @ 2020-01-28 22:01 zjxxcn 阅读(196) 评论(0) 推荐(0)

树状数组

摘要：转载： https://www.cnblogs.com/xenny/p/9739600.html 练习： loj 130-134 先来看几个问题吧。 1.什么是树状数组？顾名思义，就是用数组来模拟树形结构呗。那么衍生出一个问题，为什么不直接建树？答案是没必要，因为树状数组能处理的问题就没必要建树阅读全文

posted @ 2020-01-28 00:03 zjxxcn 阅读(283) 评论(0) 推荐(0)

cf 1217c

摘要：https://codeforc.es/problemset/problem/1217/C 这题明显是$O(nlogn)$的做法，因为二进制的位置还是很有限的，首位连续的0我们可以用前缀和来判断。 1 #include <bits/stdc++.h> 2 using namespace std; 3 阅读全文

posted @ 2019-09-29 14:11 zjxxcn 阅读(137) 评论(0) 推荐(0)

cf 1216f

摘要：https://codeforc.es/problemset/problem/1216/F 有直线上n个位置，每个位置上可以花费i的代价使得联网，某些位置可以放置路由器，放路由器的代价也是i，放置了路由器以后，可以让[i-k,i+k]的范围内上网，要求每台电脑都可以上网，最少需要多少代价。思路：阅读全文

posted @ 2019-09-28 01:07 zjxxcn 阅读(309) 评论(0) 推荐(0)

cf 1216e2

摘要：https://codeforc.es/problemset/problem/1216/E2 同e1，由于k最大是$10^{18}$，所以我们不能预处理，只能每次二分的时候临时去计算。 1 #include <bits/stdc++.h> 2 using namespace std; 3 #defi 阅读全文

posted @ 2019-09-27 22:47 zjxxcn 阅读(191) 评论(0) 推荐(0)

cf 1216e1

摘要：https://codeforc.es/problemset/problem/1216/E1 求1121231234...序列里面第k个数字，k不超过10亿。我们只要预处理一个sum数组，然后每次二分一下（其实不二分也可以） 1 #include <bits/stdc++.h> 2 using n 阅读全文

posted @ 2019-09-27 22:44 zjxxcn 阅读(204) 评论(0) 推荐(0)

cf 1216d

摘要：https://codeforc.es/problemset/problem/1216/D 贪心：找出最大的a[i]，令为t，即假设这个t就是原来的x 然后b[i]=t-a[i]; b[i]表示每个缺了的数量。最后求一个所有b[i]的最大公约数。答案就是累加b[i]/gcd 1 #includ 阅读全文

posted @ 2019-09-27 13:18 zjxxcn 阅读(192) 评论(0) 推荐(0)

zjxxcn

随笔分类 - 信息学竞赛

公告