Atcoder
spnooyseed
冲破大学的束缚,内心与实力并肩高升
展开
-
F - Perils in Parallel
类似于差分异或前缀和, 将区间操作连成图, 跑一便#include <bits/stdc++.h>using namespace std ;const int N = 2e5 + 10 ;int a[N] , b[N] , c[N] , d[N] ;int n , m ;int h[N * 2] , ne[N * 2] , e[N * 2] , w[N * 2] , vi...原创 2020-03-13 23:55:03 · 183 阅读 · 0 评论 -
D - Manga Market 思维加01背包
Social Infrastructure Information Systems Division, Hitachi Programming Contest 2020并且, 其中的a如果不等于0 , 那么肯定a >= 1 , 如果在t 时间访问完ai那么下一个访问完花费时间是( t + 1 ) * aj + bj + t , 这就相当于两倍的t还多 , 照这样加些去, 会变成4t ...原创 2020-03-09 18:37:52 · 202 阅读 · 0 评论 -
E - Divisible Substring AtCoder Beginner Contest 158
abcd % p = ( a * 1000 % p + b * 100 % p + c * 10 % p + d * 1 % p ) % p#include <bits/stdc++.h>using namespace std ;int a[10100] ;int main(){ int n , m ; string s ; cin >> n &g...原创 2020-03-08 12:42:15 · 437 阅读 · 0 评论