Vagari

2019年7月5日

摘要： Description Farmer John的N(1<=N<=1000)头奶牛分别居住在农场所拥有的B(1<=B<=20)个牛棚的某一个里。有些奶牛很喜欢她们当前住的牛棚，而另一些则讨厌再在它们现在所在的牛棚呆下去。FJ在忍受了若干次奶牛的抱怨后，决定为所有奶牛重新安排牛棚，使最不满的那头奶牛与最阅读全文

posted @ 2019-07-05 07:37 Vagari 阅读(249) 评论(0) 推荐(0) 编辑

[数学][构造]JZOJ 3317 管道

摘要： Description Hotham市再次被Jester袭击。这一次，Jester攻击的目标是Hotham的供水系统。Hotham的淡水存储在N个水库，由M个管道连接。任意2个水库之间至少有一条路径，该路径可能包含多个管道。每个管道连接两个不同的水库，任何两个水库之间最多只有一个管道。Jester破阅读全文

posted @ 2019-07-05 07:31 Vagari 阅读(218) 评论(0) 推荐(0) 编辑

[数位DP][记忆化搜索]JZOJ 3316 非回文数字

摘要： Description 如果一个字符串从后往前读与从前往后读一致，我们则称之为回文字符串。当一个数字不包含长度大于1的子回文数字时称为非回文数字。例如，16276是非回文数字，但17276不是，因为它包含回文数字727。你的任务是在一个给定的范围内计算非回文数字的总数。 Description 如果阅读全文

posted @ 2019-07-05 07:23 Vagari 阅读(210) 评论(0) 推荐(0) 编辑

2019年7月4日

[LIS][树状数组]JZOJ 4810 道路规划

摘要： Description Description Input Output Input Input Output Output Sample Input 51 4 5 2 33 4 2 1 5 Sample Output 3 Sample Input 51 4 5 2 33 4 2 1 5 Sampl 阅读全文

posted @ 2019-07-04 07:56 Vagari 阅读(200) 评论(0) 推荐(0) 编辑

[二分][贪心]JZOJ 4809 挖金矿

摘要： Description Description Input Output Input Input Output Output Sample Input 4 34 3 35 1 62 6 13 2 9 Sample Output 4.4286 Sample Input 4 34 3 35 1 62 6 阅读全文

posted @ 2019-07-04 07:51 Vagari 阅读(208) 评论(0) 推荐(0) 编辑

[暴力][数学]JZOJ 4665 数列

摘要： Description Description Input Output Input Input Output Output Sample Input 6 1 24 3 2 8 6 2 Sample Output 3 5 Sample Input 6 1 24 3 2 8 6 2 Sample In 阅读全文

posted @ 2019-07-04 07:45 Vagari 阅读(152) 评论(0) 推荐(0) 编辑

[平衡规划]JZOJ 4616 二进制的世界

摘要： Description Description Input Output Input Input Output Output Sample Input 5 and 13 5 2 7 1 Sample Output 1 12 15 11 3 Sample Input 5 and 13 5 2 7 1 阅读全文

posted @ 2019-07-04 07:39 Vagari 阅读(153) 评论(0) 推荐(0) 编辑

[堆][倍增]JZOJ 4811 排队

摘要： Description Description Input Output Input Input Output Output Sample Input 5 41 21 33 43 51 42 41 22 5 Sample Output 3112 Sample Input 5 41 21 33 43 阅读全文

posted @ 2019-07-04 07:30 Vagari 阅读(167) 评论(0) 推荐(0) 编辑

2019年7月2日

[线段树][数学][离散化]luogu P2928 牛的打手

摘要： https://www.luogu.org/problemnew/show/P2928 分析一道挺有意思的思维题因为所有点都在运动，不好做，我们把运动改为相对的设bessie在原点(0,0)，不运动，则杀手们的参数则为(x-bx,y-by,vx-vbx,vy-vby) 那么题目就变为求杀手什么阅读全文

posted @ 2019-07-02 21:48 Vagari 阅读(175) 评论(0) 推荐(0) 编辑

[矩阵乘法][DP]JZOJ 3294 超级跳马

摘要： Description Description Input 仅有一行，包含两个正整数n, m，表示棋盘的规模。 Output 仅有一行，包含一个整数，即跳法种数mod 30011。 Input 仅有一行，包含两个正整数n, m，表示棋盘的规模。 Input 仅有一行，包含两个正整数n, m，表示棋盘阅读全文

posted @ 2019-07-02 21:40 Vagari 阅读(228) 评论(0) 推荐(0) 编辑

因为，我是高性能的嘛！

公告