bosssz

摘要： atcoder beginner 331 D D - Tile Pattern (atcoder.jp) 贴佬代码： #include <iostream> #include <string> #include <vector> using namespace std; int N, Q, prec 阅读全文

摘要： atcoder beginner 331C - Sum of Numbers Greater Than Me (atcoder.jp)这道题求后缀和，差不多是后缀和吧，然后佬用我没写过的一种树状数组直接秒掉，不服不行膜拜学习 #include<bits/stdc++.h> #define int l 阅读全文

摘要： 连续自然数之和 P1147 连续自然数和 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn 这道题第一眼尺取法，然后还有就是前缀和+尺取法，但是神犇直接数学解法，复杂度为根号M 所以还是要学。。。。。。 最大加权矩形 P1719 最大加权矩形 - 洛谷 | 计算机科学教育新生态 (lu 阅读全文

摘要： 均分纸牌 P1031 [NOIP2002 提高组] 均分纸牌 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题贪心没有想出来，有时间再看看。。。。。。。。。 砍龙头哈哈哈 P2695 骑士的工作 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题排序+贪 阅读全文

摘要： 打字练习 P5587 打字练习 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<iostream> #include<algorithm> #include<stack> #include<vector> #include<deque> using namespa 阅读全文

摘要： 01背包，一般来说，这类背包唯一难点就是有时候你可能看不出来他的变形 比如下面一道题P1049 [NOIP2001 普及组] 装箱问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)这道题一般都可以看出来是01背包稍稍变形，把体积当作价值； 下面这道P1164 小A点菜 - 洛谷 阅读全文

摘要： 集合 Subset Sums P1466 [USACO2.2] 集合 Subset Sums - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 背包板子题，有一说一看出来很简单贴ac code #include<iostream> using namespace std; long 阅读全文

摘要： 跳石头 P2678 [NOIP2015 提高组] 跳石头 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 佬啊佬啊，我的思路：用数组b去储存它的差分，每一次找到它的最小值，将最小值和它旁边的较小的那个值合并，边界的话就直接合并，总计进行m次合并操作，这个时候再找到它的最小值，就是答 阅读全文

摘要： 打字练习 P5587 打字练习 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我靠，真服了，模拟模不明白不说，题目还有坑，范文也会有"<"。 我只写出来一半，有一种情况没有考虑到位，那就是如下：asbd<<<<<<<<<<<<s<<s，逆天玩意，正常人一般都不会这么干吧。 但是， 阅读全文

摘要： 好好好，开始了 并查集 P3367 【模板】并查集 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 下面开始贴代码： #include<iostream> using namespace std; const int N=100005; int a[N]; int find(int 阅读全文