[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4850 [算法] 首先对不等式进行移项 : hj <= hi + p - sqrt(|i - j|) p >= hj - hi + sqrt(|i - j|) 显然 , sqrt(|i ...
分类：
Web程序 时间：
2018-10-05 19:24:44
阅读次数：
188
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4753 [算法] 很明显的分数规划 可以用树形动态规划（树形背包）检验答案 时间复杂度 ： O(N^3logN) [代码] ...
分类：
Web程序 时间：
2018-10-04 10:56:12
阅读次数：
192
题目描述 JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。 该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者 ...
分类：
Web程序 时间：
2018-09-29 20:20:15
阅读次数：
253
Description 只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说：三根柱子上的金片每天被移动一次，当所有的金片都被移完之后，世界末日也就随之降临了。 在古老东方的幻想乡，人们都采用一种奇特的方式记录日期：他们用一些特殊的符号来表示从1开始的连续整数，1表示最小而N表示最大。创世纪的 ...
分类：
其他好文 时间：
2018-09-14 01:13:39
阅读次数：
125
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4327 [算法] AC自动机[代码] ...
分类：
Web程序 时间：
2018-08-21 23:03:30
阅读次数：
351
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1823 [算法] 2-SAT [代码] ...
分类：
Web程序 时间：
2018-08-20 21:44:35
阅读次数：
171
小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修复每个建筑 ...
分类：
Web程序 时间：
2018-07-28 18:22:44
阅读次数：
137
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4481 太弱了这种题都要看半天TJ...：https://blog.csdn.net/chai_jing/article/details/72870473 等比数列求和的公式是 ( a1 * ( ...
分类：
Web程序 时间：
2018-07-21 21:31:21
阅读次数：
192
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4709 课上讲的题，还是参考了博客...：https://www.cnblogs.com/GXZlegend/p/8615607.html 这道题和之前写的斜率优化不同的一点是用单调栈维护上凸壳 ...
分类：
Web程序 时间：
2018-07-21 20:33:35
阅读次数：
202
Description 【故事背景】 JYY在JSOI有很多很多的好朋友，比如PUPPY，KFC还有PUPPUP。因为 有了这么多的好朋友，所以JYY每天都很快乐。某天，JYY发现好朋友之间关 系的好坏和名字有很大的关系，比如PUPPY和PUPPUP的关系就特别好，但是 和KFC的关系就很一般。JY ...
分类：
Web程序 时间：
2018-07-14 17:20:18
阅读次数：
216
