10 2018 档案

优先队列
摘要：C++STL——优先队列 一、相关定义 优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。这点类似于给队列里的元素进行了由大到小的顺序排序。元素的比较规则默认按元素值 阅读全文
posted @ 2018-10-31 21:02 我的秘密小屋 阅读(251) 评论(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 我的秘密小屋 阅读(163) 评论(0) 推荐(0)
国庆5
摘要：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 我的秘密小屋 阅读(213) 评论(0) 推荐(0)
cf c题 个人赛 思维
摘要：给你一个矩阵，一开始都是零，让你通过只能刷一行或者一列的方式，把开始的矩阵刷乘给你的矩阵： 考虑最优解： 例如： 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 我的秘密小屋 阅读(153) 评论(0) 推荐(0)
讨论+细节 c题
摘要：codeforces 1042 c 思路简单，但代码较复杂的贪心 分类讨论： 有0 负数有奇数个：将最大的负数和0全部乘到一起，最后删掉0 负数有偶数个：将0全部乘到一起，最后删掉0 没有0 负数有奇数个：将最大绝对值最小的负数删掉 负数有偶数个：不删 负数有奇数个：将最大的负数和0全部乘到一起，最 阅读全文
posted @ 2018-10-04 10:56 我的秘密小屋 阅读(138) 评论(0) 推荐(0)
国庆思维
摘要：codeforces 1008 c 题意： 有n个数，看怎么换能使得这个位置的数比原来位置的数大。 贪心，只需要最二的位置换第一大的数，第三大的位置换第二大的数： 阅读全文
posted @ 2018-10-03 11:04 我的秘密小屋 阅读(118) 评论(0) 推荐(0)
模拟（思维）
摘要：codeforces 1038 c 题意： 两个人，各有一堆数，每个人都有两种选择，1：把自己的最大的数加到和里。2：丢掉对方的一个数（最大）。 求第一个人的和 - 第二个人和。 阅读全文
posted @ 2018-10-03 10:55 我的秘密小屋 阅读(176) 评论(0) 推荐(0)