02 2022 档案
摘要:简单 B C G 字符串 中等 D 贪心+字符串 E DP 困难 A 平方和定理+逆元(逆元(费马小定理)) F 几何+枚举 以后很简单的题我就不写题解了,有需要问我。 A 矩形的数量 V3 51Nod - 3036 题解 (大家是不会算复杂度吗?看到一大堆人交一个for循环,也不看下数据范围有多大
阅读全文
摘要:简单 D 枚举、dp、数学 G 素数 中等 A B dfs E 模拟、数学 F 贪心 困难 C 构造 H 整数的唯一分解定理+约数和定理+递归二分求等比数列+快速幂 A Visiting a Friend CodeForces - 902A 题意 在数轴上你从0点出发,要到达m点,只能通过传送点移动
阅读全文
摘要:简单 E 简单模拟 F 模拟 中等 A 瞎搞,预处理 B 打表瞎搞 G H 贪心 D 简单模拟 困难 C 瞎搞,思维 I 枚举 A Memory Management System Gym - 102152B 题意 给你一个m长的空间,其间有部分空间已被n个l_i—r_i长的文件占据。现
阅读全文
摘要:简单 F 简单dp、贪心 G 字符串 H 中等 A 模拟 C 并查集 D 最小生成树 E 模拟 困难 B bfs A Extract Numbers CodeForces - 600A 题意 给定一个字符串,字符';' 和 ','将串分开,每部分是一个单词,若出现中间为空的情况(连续两个分隔符),则
阅读全文
摘要:简单 C gcd D 模拟 E 中等 A 01背包 I 贪心 困难 B 线段树/树状态数组 区间查询+区间修改 F dfs+最优性剪枝+状态压缩 G 矩阵快速幂 H 素数筛法 A Charm Bracelet POJ - 3624 题意 给你N个物品,每个具有Wi重量和Di价值,问你在不超过M的总重
阅读全文
摘要:ll pow(ll x, ll y, ll mod) { if (y == 0)return 1; return (((y & 1) ? x : 1) * pow(x*x%mod, y >> 1, mod)) % mod; }
阅读全文
摘要:简单 C E F 中等 B 博弈论、栈 E 贪心 困难 A 模拟+优先队列(小根堆) D dfs A Heap Operations CodeForces - 681C 题意 有个堆,有三种操作 insert x — 把x加到堆里。 getMin x — 得到堆里的最小值,且最小值等于x,当堆为空或
阅读全文