摘要: 题:http://acm.sdibt.edu.cn/vjudge/contest/view.action?cid=2121#problem/I 3 april purple quilt 5 rprit ahqln ietep zrysg ogwey 3 pel aup bcr 0 一道把老子你弄得死 阅读全文
posted @ 2018-11-22 21:24 我的秘密小屋 阅读(135) 评论(0) 推荐(0)
摘要: 以下为自己个人学习字典树的一些总结(不一定对,初学) 字典树用一张图就可以看懂他的作用: 单词列表为”apps”,”apply”,”apple”,”append”,”back”,”backen”以及”basic”对应的字母树可以是如下图所示。 定义一个结构体: typedef struct Tire 阅读全文
posted @ 2018-11-15 20:31 我的秘密小屋 阅读(222) 评论(0) 推荐(1)
摘要: C++STL——优先队列 一、相关定义 优先队列容器与队列一样,只能从队尾插入元素,从队首删除元素。但是它有一个特性,就是队列中最大的元素总是位于队首,所以出队时,并非按照先进先出的原则进行,而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元素值 阅读全文
posted @ 2018-10-31 21:02 我的秘密小屋 阅读(230) 评论(0) 推荐(0)
摘要: codeforces 714 A Today an outstanding event is going to happen in the forest — hedgehog Filya will come to his old fried Sonya! Sonya is an owl and sh 阅读全文
posted @ 2018-10-09 18:59 我的秘密小屋 阅读(155) 评论(0) 推荐(0)
摘要: Codeforces 1060 b You are given a positive integer nn. Let S(x)S(x) be sum of digits in base 10 representation of xx, for example, S(123)=1+2+3=6S(123 阅读全文
posted @ 2018-10-06 10:32 我的秘密小屋 阅读(210) 评论(0) 推荐(0)
摘要: 给你一个矩阵,一开始都是零,让你通过只能刷一行或者一列的方式,把开始的矩阵刷乘给你的矩阵: 考虑最优解: 例如: 3 4 4 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 阅读全文
posted @ 2018-10-04 17:08 我的秘密小屋 阅读(146) 评论(0) 推荐(0)
摘要: codeforces 1042 c 思路简单,但代码较复杂的贪心 分类讨论: 有0 负数有奇数个:将最大的负数和0全部乘到一起,最后删掉0 负数有偶数个:将0全部乘到一起,最后删掉0 没有0 负数有奇数个:将最大绝对值最小的负数删掉 负数有偶数个:不删 负数有奇数个:将最大的负数和0全部乘到一起,最 阅读全文
posted @ 2018-10-04 10:56 我的秘密小屋 阅读(128) 评论(0) 推荐(0)
摘要: codeforces 1008 c 题意: 有n个数,看怎么换能使得这个位置的数比原来位置的数大。 贪心,只需要最二的位置换第一大的数,第三大的位置换第二大的数: 阅读全文
posted @ 2018-10-03 11:04 我的秘密小屋 阅读(111) 评论(0) 推荐(0)
摘要: codeforces 1038 c 题意: 两个人,各有一堆数,每个人都有两种选择,1:把自己的最大的数加到和里。2:丢掉对方的一个数(最大)。 求第一个人的和 - 第二个人和。 阅读全文
posted @ 2018-10-03 10:55 我的秘密小屋 阅读(170) 评论(0) 推荐(0)
摘要: 农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数,最初,A和B桶都是空的,而C桶是装满牛奶的。有时,约翰把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约,牛奶不会有丢失。 写一个程序去帮助约翰找出当A桶是空的时候,C桶中牛奶所剩 阅读全文
posted @ 2018-09-19 18:27 我的秘密小屋 阅读(373) 评论(0) 推荐(0)