摘要：
[BZOJ2964]Boss单挑战 Online Judge：Bzoj-2964 Label：Dp，神题，模拟，题面恶心 Description 题目链接 某RPG游戏中，最后一战是主角单挑Boss，将其简化后如下： 主角的气血值上限为HP，魔法值上限为MP，愤怒值上限为SP；Boss仅有气血值，其 阅读全文
posted @ 2019-07-31 16:09
real_lyb
阅读(356)
评论(1)
推荐(1)
摘要：
[计蒜之道2019 复赛 A]外教 Michale 变身大熊猫 Online Judge：2019计蒜之道 复赛 A Label：LIS+线段树、树状数组+快速幂(模逆元) 题目描述 题解： pre.关于本题中模逆元的提示： 对于一个质数mod，q的模逆元是\(q^{mod-2}\)。也就是说对于本 阅读全文
posted @ 2019-07-29 16:25
real_lyb
阅读(216)
评论(0)
推荐(1)
摘要：
[51nod-1364]最大字典序排列 Online Judge：51nod-1364 Label：线段树，树状数组，二分 题目描述 题解： 根据题意很容易想到60%数据的\(O(N^2logN)\)暴力做法，即每次从大数往小数找，如果它能在m步内换到当前位置就把它换到前面去，然后再把选中的位置设为 阅读全文
posted @ 2019-07-25 22:23
real_lyb
阅读(332)
评论(0)
推荐(0)
摘要：
#4342. CF348 Pilgrims 此题同UOJ#11 ydc的大树 Online Judge：Bzoj-4342，Codeforces-348E，Luogu-CF348E，Uoj-#11 Label：树的直径，树形dp，神题 题目描述 在很久以前有一片土地被称为 Dudeland。Dude 阅读全文
posted @ 2019-07-23 15:54
real_lyb
阅读(331)
评论(0)
推荐(1)
摘要：
#1212. [HNOI2004]L语言 Online Judge：Bzoj-1212，Luogu-2292 Label：Trie，Dp 题目描述 Luogu原题链接 大致题意： 给定一个含有n个单词的字典，现在一共有m个询问，每个询问输入一个字符串，问这个字符串能被理解的最长前缀位置p是多少，最长 阅读全文
posted @ 2019-07-23 14:47
real_lyb
阅读(235)
评论(0)
推荐(0)
摘要：
#2012. [Ceoi2010]Pin Online Judge：Bzoj-2012 Label：容斥，STL 题目描述 给出N(2<=N<=50000)个长度为4的字符串，问有且仅有D(1<=D<=4)处不相同的字符串有几对。 输入格式 第1行： N，D 以下N行每行一个字符串 输出格式 一个数 阅读全文
posted @ 2019-07-22 16:01
real_lyb
阅读(210)
评论(0)
推荐(1)
摘要：
#2387. [Ceoi2011]Traffic Online Judge：Bzoj-2387，Luogu-4700 Label：Yy，Tarjan缩点，dfs 题目描述 格丁尼亚的中心位于Kacza河中的一座岛屿。每天清晨，成千上万辆汽车通过岛屿从西岸的住宅区（由桥连接岛的西部）到东岸的工业区（由 阅读全文
posted @ 2019-07-20 14:22
real_lyb
阅读(309)
评论(0)
推荐(2)
摘要：
#2438. [中山市选2011]杀人游戏 Online Judge：Bzoj-2438，Luogu-4819 Label：Tarjan缩点，概率，Yy 题目描述 一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。警察能够对每一个人 进行查证，假如查证的对象 阅读全文
posted @ 2019-07-18 16:37
real_lyb
阅读(254)
评论(0)
推荐(0)
摘要：
#1945. [Ceoi2007]Royaltreasury Online Judge：Bzoj-1945 Label：树形Dp，高精度 题目描述 在很久很久以前的一个王国里，王国的财产开始变得越来越少。国王决定改变这种情况，然后他发明了一种新的系统。系统职员要求两两成对（为了避免行贿），每一对由一 阅读全文
posted @ 2019-07-17 16:42
real_lyb
阅读(192)
评论(2)
推荐(1)
浙公网安备 33010602011771号