描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1;问有多少种不同的分法。 描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被 ...
分类：
其他好文 时间：
2016-04-02 16:15:05
阅读次数：
175
描述 东非大裂谷中有一片神秘的丛林，是全世界探险家的乐园，著名黄皮肤探险家BB一直想去试试。正好我国科学家2005年4月将首次对东非大裂谷进行科考，BB决定随科考队去神秘丛林探险。在出发之前，他搜集了国内外有关神秘丛林探险的资料，并绘制成一张地图：该地图上有若干安全点（包括入口点和出口点），并将这些 ...
分类：
其他好文 时间：
2016-04-02 13:34:27
阅读次数：
169
题目链接： https://vijos.org/p/1926 题目大意： 给n个数(n<=100 000)，求任意区间的最大值异或次大值的最大值。 题目思路： 【模拟】【单调栈】 我们维护一个严格单调递减队列，存放当前的数字，初始为前两个数字。 每当加入新的元素时，依次与栈头的元素比较，每次比较更新 ...
分类：
其他好文 时间：
2016-04-01 06:27:25
阅读次数：
136
因为一天机房都是断网状态，校内的小V评测这道题总显示Unaccept，所以下午放学后就和xiaoyimi晚上回家自习，来做一做这道题。 搜索+剪枝优化： 一开始我是顺着低位向高位填数，这么暴力在Vijos上有90分，如果NOIP能得这么多分我也甘心就写这个暴力吧 正解：先扫出字母出现的先后顺序，在这 ...
分类：
其他好文 时间：
2016-03-31 23:10:30
阅读次数：
237
描述 输入数据给出一个有N(2 <= N <= 1,000)个节点，M(M <= 100,000)条边的带权有向图. 要求你写一个程序, 判断这个有向图中是否存在负权回路. 如果从一个点沿着某条路径出发, 又回到了自己, 而且所经过的边上的权和小于0, 就说这条路是一个负权回路.如果存在负权回路, ...
分类：
其他好文 时间：
2016-03-31 02:06:07
阅读次数：
170
题目链接： https://vijos.org/p/1582 题目大意： 就是o(o<=50)个人在n*m(n,m<=2000)的格子上放L型的东西（有点像俄罗斯方块的L，可对称旋转），问第几个人覆盖全图或无解。 题目思路： 【数学】 n*m%8如果为0则(n*m/4-1)%o+1那个人胜利。 否则 ...
分类：
其他好文 时间：
2016-03-30 01:40:34
阅读次数：
136
题目链接：https://vijos.org/p/1360 题目大意： 3x3格子上放1~8数字，一个空位，每次空位可与上下左右交换，固定终止布局，求输入的起始布局需要几步到达终止布局 题目思路： 一眼题BFS，宽搜即可，判重我比较暴力直接把状态记下，没hash、cantor什么的。 ...
分类：
其他好文 时间：
2016-03-24 01:15:03
阅读次数：
224
题目链接：https://vijos.org/p/1496 题目大意： 给你n(n<24)根火柴棍，你可以拼出多少个形如“A+B=C”的等式？("+"和"="各自需要两根火柴棍) 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0） n根火柴棍必须全部用上 题目思路： 其实这题很水
分类：
其他好文 时间：
2016-03-23 06:19:11
阅读次数：
219
题目链接:https://vijos.org/p/1063 题意:有n(n <= 100)行,每行有2*i-1个可显字符'#'与'-'，组成一个倒三角形，问由'-'组成的最大三角形的'-'的个数为多少？ 思路:顶点为倒三角，即行列奇偶相同；对于一个顶点可以扩展的最大边长首先需要上面三角为'-'，这样
分类：
其他好文 时间：
2016-03-19 14:30:22
阅读次数：
199
题目链接:https://vijos.org/p/1061 n个人选出3*m人，排成m组，每组3人。 站的队形——较矮的2个人站两侧，最高的站中间。 从对称学角度来欣赏，左右两个人的身高越接近，则这一组的“残疾程度”越低。 计算公式为 h=(a-b)^2 (a、b为较矮的2人的身高)现在候选人有n个
分类：
其他好文 时间：
2016-03-19 00:40:49
阅读次数：
517
