摘要：
分析：一道非常恶心的dp题.每个人要么选或不选，很像是0-1背包,可以套用背包问题的状态，但是因为题目要求3个值，所以可以再加一维表示3个答案. f[i][j][k][l][p][0/1/2]表示i个守门员，j个后卫，k个中锋,l个前锋，花费是p,最后一维是0则表示不考虑队长的价值，1是方案数，2是 阅读全文
posted @ 2017-10-23 08:56
zbtrs
阅读(163)
评论(0)
推荐(0)
摘要：
分析：这道题有点丧病啊......斐波那契数列本来增长就快，n <= 10^100又套2层，看到题目就让人绝望.不过这种题目还是有套路的.首先求斐波那契数列肯定要用到矩阵快速幂，外层的f可以通过取模来变小，可是里面的f不能直接取模1e9+7.因为余数最多就1e9+7种，所以肯定有一个循环节，打表发现 阅读全文
posted @ 2017-10-22 21:06
zbtrs
阅读(172)
评论(0)
推荐(0)
摘要：
分析：题目中说用栈实现，我觉得这样很麻烦，就用了一个数组+指针解决了.其实就是大模拟. 阅读全文
posted @ 2017-10-22 16:15
zbtrs
阅读(172)
评论(0)
推荐(0)
摘要：
题目描述 给定一个 n ∗ m 个矩阵，矩阵中每个数都是 [1, 12] 内的整数。你可以执行下列两个操作任意多次: • 指定一行，将该行所有数字 +1. • 指定一列，将该列所有数字 +1. 如果执行完上述操作之后，矩阵中某个数变成了 3, 6, 9, 12 其中的某一个，我们认为这个数是稳的。 阅读全文
posted @ 2017-10-22 15:09
zbtrs
阅读(639)
评论(1)
推荐(0)
摘要：
题目描述 给定一个长度为偶数的排列 p，你每次可以选取 p 排列中相邻的两个元素，假如分别是 x 和 y，那 么把 x 和 y 加入一个序列 q 的末尾，并将 x 和 y 从排列 p 中删除。重复上述过程，直到 p 中没有元素， 显然最终 q 序列也是一个排列。例如 p = (1, 3, 2, 4) 阅读全文
posted @ 2017-10-22 14:20
zbtrs
阅读(289)
评论(0)
推荐(0)
摘要：
题目描述 给定一篇只含有大小写字母，空格以及 ′.′(不含引号)的长度为 L 的文章。文章被若干个 ′.′ 划分 成若干个句子，句子被若干个空格划分成单词。你需要将文章中每个句子第一个单词的首字母改成大写， 其他一律小写，空格与 ′.′ 需原样输出。注意，可能存在某个句子中没有单词，或者某两个单词之 阅读全文
posted @ 2017-10-22 14:14
zbtrs
阅读(227)
评论(0)
推荐(0)
摘要：
题目背景 大样例下发链接: https://pan.baidu.com/s/1nuVpRS1 密码: sfxg 注意：本题大样例4的输出文件修改为 https://pan.baidu.com/s/1bUWuZW 奈芙莲·卢可·印萨尼亚(Nephren-Ruq-Insania) 同为妖精仓库的成体妖精 阅读全文
posted @ 2017-10-21 23:13
zbtrs
阅读(1531)
评论(3)
推荐(0)
摘要：
题目背景 大样例下发链接: https://pan.baidu.com/s/1nuVpRS1 密码: sfxg こんなにも、たくさんの幸せをあの人に分けてもらった だから、きっと 今の、私は 谁が何と言おうと 世界一、幸せな女の子だ 题目描述 ——“假如……我是说假如喔。 万一我再过五天就会死，你能 阅读全文
posted @ 2017-10-21 20:16
zbtrs
阅读(1606)
评论(3)
推荐(0)
摘要：
题目描述 妖精仓库里生活着黄金妖精们，她们过着快乐，却随时准备着迎接死亡的生活。 换用更高尚的说法，是随时准备着为这个无药可救的世界献身。 然而孩子们的生活却总是无忧无虑的，幼体的黄金妖精们过着天真烂漫的生活，自然也无暇考虑什么拯救世界之类的重任。 有一天小妖精们又在做游戏。这个游戏是这样的。 妖精 阅读全文
posted @ 2017-10-21 18:41
zbtrs
阅读(728)
评论(4)
推荐(1)
摘要：
【问题描述】 定义一个长度为奇数的区间的值为其所包含的的元素的中位数。 现给出n个数，求将所有长度为奇数的区间的值排序后，第K大的值为多少。 【输入】 输入文件名为kth.in。 第一行两个数n和k 第二行，n个数。（0<=每个数<231） 【输出】 输出文件名为kth.out。 一个数表示答案。 阅读全文
posted @ 2017-10-20 21:14
zbtrs
阅读(243)
评论(0)
推荐(0)
浙公网安备 33010602011771号