雾里尘埃

摘要： 题意：给n个数，问再添加哪m个数可以使这些数凑成他们所能构成的区间内任意数 原题链接：http://codeforces.com/gym/100623/attachments 太坑了，题目说m >= 1，实际上会有m = 0的情况 哎，其实就是贪心，1肯定要有，然后维护前缀和往后凑就行 #inclu 阅读全文

摘要： 题意：给个有向完全图，然后在里边按字典序跑欧拉回路。现在给出有向完全图的点数和遍历结点顺序的区间，然后把该区间的遍历结点顺序输出。 原题链接：https://codeforces.ml/problemset/problem/1334/D 分析：不难看出这个遍历的顺序是十分有规律的，即1 2 1 3 阅读全文

摘要： 一道模拟题，两人转头可以看成是把两人换过来或者是方向向右的人往右边前进了一步，统计最多步数，然后从尽可能多开始动，后边再一个一个动就行，重点只在于怎么维护可动的位置 原题链接：http://codeforces.com/contest/1333/problem/D 从本次top1大佬那学到了些C++ 阅读全文

摘要： 题意：定义一个非空序列，如果他的所有连续子序列的序列和都不为0，那么就成这个序列是个好序列。然后现在给个序列a，问这个序列a的所有连续子序列中好序列的数量。 Examples input 3 1 2 -3 output 5 input 3 41 -41 41 output 3原题链接：http:// 阅读全文

摘要： 欧拉回路板子踩坑超时啦 阅读全文

摘要： 题意：有个长度为n(1 <= n <= 500)的序列(ai <= 1e9)，然后这个序列两两元素之间的GCD可以构成一个表，比如对于序列{4, 3, 6, 2}就能构成下面的GCD表 问题就是，给你一个GCD表中的所有数字(无序的)，然后根据这些数字把原序列反推出来 Examples input 阅读全文

摘要： 假设你还不知道树状数组是什么东西，你只是一个单纯的问题研究者，那么如何从零开始推导出树状数组 阅读全文

摘要： 题目意思：有个3*n的扫雷游戏，其中中间那行是没有雷而且格子是全部点开的，给出中间那行的数字，根据这串数字统计两边有几种埋雷方案 样例输入： 2 22 000 样例输出： 6 1 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=5965 对于这个埋雷问题 阅读全文

摘要： 最近带权并查集这块比较薄弱，直接看食物链看不懂，就老实一步步来了。 有一个划分为N列的星际战场，各列依次编号为1,2,…,N。 有N艘战舰，也依次编号为1,2,…,N,其中第i号战舰处于第i列。 有T条指令，每条指令格式为以下两种之一： 1、M i j，表示让第i号战舰所在列的全部战舰保持原有顺序， 阅读全文

摘要： 题意：给出n个矩形的左下角左边和右上角坐标，求这n个矩形的面积并 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1542 典型的扫描线算法的题目 什么是扫描线？ 顾名思义，扫描线就是用一根平行于x轴或y轴的线，把所有矩形都扫过去，并在这个过程逐渐把这些 阅读全文