摘要：
P1558 色板游戏 题目背景 阿宝上学了，今天老师拿来了一块很长的涂色板。 题目描述 色板长度为L，L是一个正整数，所以我们可以均匀地将它划分成L块1厘米长的小方格。并从左到右标记为1, 2, ... L。 现在色板上只有一个颜色，老师告诉阿宝在色板上只能做两件事： "C A B C" 指在A到 阅读全文
摘要：
P3939 数颜色 题意： 给出一个序列， 有两个操作 1.输出 $[l,r]$ 有几个为 $c$ 的数 2.交换 $x$ 与 $x + 1$ 的数 错误日志： 1.写错了一个数组 2.二分 $vector$ 手写了（下次使用 $vector$ 尽量避免手写， 需要熟练运用 $lower\_boun 阅读全文
摘要：
UVA12167 Proving Equivalences 题意翻译 题目描述 在数学中，我们常常需要完成若干命题的等价性证明。 例如：有4个命题a,b,c,d，要证明他们是等价的，我们需要证明ab，然后bc，最后cd。注意每次证明是双向的，因此一共完成了6次推导。另一种证明方法是：证明a b，然后 阅读全文
摘要：
P2424 约数和 题目背景 Smart最近沉迷于对约数的研究中。 题目描述 对于一个数X，函数f(X)表示X所有约数的和。例如：f(6)=1+2+3+6=12。对于一个X，Smart可以很快的算出f(X)。现在的问题是，给定两个正整数X,Y(X include include include in 阅读全文
摘要：
P2512 [HAOI2008]糖果传递 题目描述 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。 输入输出格式 输入格式： 小朋友个数n 下面n行 ai 输出格式： 求使所有人获得均等糖果的最小代价。 错误日志： 数据范围没给出于是只用了int 阅读全文
摘要：
P1792 [国家集训队]种树 题目描述 A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。 园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳，两棵树决 阅读全文
摘要：
P4779 【模板】单源最短路径（标准版） 求单源最短路， 输出距离 Solution $nlogn$ 堆优化 $Djs$ Code cpp include include include include include typedef long long LL; using namespace s 阅读全文
摘要：
P3866 [TJOI2009]战争游戏 题目背景 小R正在玩一个战争游戏。游戏地图是一个M行N列的矩阵，每个格子可能是障碍物，也可能是空地，在游戏开始时有若干支敌军分散在不同的空地格子中。每支敌军都可以从当前所在的格子移动到四个相邻的格子之一，但是不能移动到包含障碍物的格子。如果敌军移动出了地图的 阅读全文
摘要：
P3007 [USACO11JAN]大陆议会The Continental Cowngress 题意： 给出 n 个法案， m 头牛的意见， 每头牛有两个表决 格式为 “支持或反对某法案”， 每头牛需要至少满足一个表决， 不可能成立的话输出 IMPOSSIBLE， 否则输出方案， Y代表能， N代表 阅读全文
摘要：
P4171 [JSOI2010]满汉全席 题目描述 满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博学多闻技艺高超的厨师能够做出满汉全席，而能够烹饪出经过专家认证的满汉全席，也是中国厨师最大的荣誉之一。世界满汉全 阅读全文
摘要：
2 SAT到图论 $k SAT$ 是 k 适应性问题（Satisfiability）的简称。 $k SAT$ 问题（除 $k = 2$）已被证明为是 $NP$ 完全问题， 而对于 $k = 2$ 的 $2 SAT$ 问题， 我们可以用图论求解。 $k SAT$ 与 $2 SAT$ 最大的不同在与这个 阅读全文
摘要：
P2207 Photo 题目描述 Framer Jhon 打算给他的N头奶牛照相，( 2 断点时， 我们新放置一个断点在此区间的右端点处， 符合贪心思想。 有一点需要注意的是 区间包含问题 ， 出现区间包含时， 我们需要将最后断点的位置调整到小区间的右端点， 以满足小区间中有断点。 还有一点要注意的 阅读全文
摘要：
P1022 计算器的改良 题目背景 NCL 是一家专门从事计算器改良与升级的实验室，最近该实验室收到了某公司所委托的一个任务：需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。 题目描述 为了很好的完成这个任务， ZL 先生首先研究了一些一元一次方 阅读全文
摘要：
P1003 铺地毯 题目描述 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到 n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织 阅读全文
摘要：
康托展开 康托展开为全排列到一个自然数的映射， 空间压缩效率很高。 简单来说， 康托展开就是一个全排列在所有此序列全排列字典序中的第 $k$ 大， 这个 $k$ 即是次全排列的康托展开。 康托展开是这样计算的： 对于每一位， 累计除了前面部分， 字典序小于本位的排列总数， 即 cpp LL cant 阅读全文