找规律/胡搞
哈希表扁豆
此人不懒,但什么都没写
展开
-
CF191C Fools and Roads
Problem 有一颗 nn个节点的树,k 次旅行,问每一条边被走过的次数。 Solution 优化到最后才发现是个树上差分。。。 树上差分:对于一条树链,u和v+1,lca的父亲(本题里面是lca)-2。 本题相当于离线,如果修改和访问交替就需要树链剖分了。 Code #include<iostream> #include<cstdio> #include<algorithm> #include<queue> #include<vector&g原创 2021-10-24 19:51:45 · 97 阅读 · 0 评论 -
K - Tetris(观察找规律)
Problem 用给定的一种俄罗斯方块把矩形铺满。 solution 样例给的4*4的矩形就是最小符合情况的单元,行或者列需要同时是4的倍数的时候才可以。 场上的观察能力真的差,也被数据范围骗了,以为是给暴搜。 Code #include <iostream> #include <cstdio> using namespace std; int n,m; string s[5]; int main() { s[0]="1113"; s[1]="2133"; s[2]="原创 2021-08-22 06:31:23 · 222 阅读 · 0 评论