眼看就要到七夕节了，各位的七夕节礼物都准备好了吗？ 什么？你还没有女朋友？何不借此机会买点什么东西表白一下？ 但是，看看钱袋子，余额宝，银行卡…… 是不是瞬间觉得：还是单身好？ 但是！ 你总归不是想这样一直穷下去、单身下去吧…… 今天就教你一招——能让你有固定工资以外的收入，而且是躺着挣钱的方法，不 ...
分类：
其他好文 时间：
2019-08-03 10:42:42
阅读次数：
96
题目大意 有 N(1≤N≤1e5)头牛按顺序排成一列，编号从 1 到 N，1 号牛在队头，N 号牛在队尾。 每次位于队头的牛 i 拿到一个礼物，然后插入到从队尾数ci?头牛之前的位置。。举个栗子： 初始队列 1,2,3,4,5 c1?= 2，c2? = 3，则第一次操作后的序列为 2,3,1,4,5 ...
分类：
其他好文 时间：
2019-07-24 10:02:34
阅读次数：
106
题目大意 Bessie和Elsie各自烤了 N(1≤N≤10^5)个馅饼。Bessie 会这 2N 个馅饼打分，Elsie 也会。二者的打分均为一个 ≤1e9 的非负整数。由于她们口味不同，每个派的两个分数可能不同。她们想互赠礼物。开始时，Bessie 送给 Elsie 一个馅饼。她们收到礼物（对方 ...
分类：
其他好文 时间：
2019-07-23 09:30:57
阅读次数：
172
没做过ex_Lucas的同学可以先看看这个：组合数学专题《礼物》题解。顺便把那道题水了。 有一个公式蛮重要的，竟然还有人不知道？ 有一共n种共k个物品，每一种有a1,a2,a3...an个，它们本质不同的排列数是 $ \frac{k!}{a_1 ! \times a_2 ! \times a_3 ! ...
分类：
其他好文 时间：
2019-07-22 20:00:07
阅读次数：
115
STL 大法好 先来说一下这次要用到的函数吧： prev_permutation (下一个全排列) 它的功能： 把两个迭代器（或指针）指定的部分看作一个序列，求出这些元素构成的全排列中，字典序排在上一个的排列，并且直接在序列上更新。另外，若不存在排名更靠前的序列，则返回false，否则返回true。 ...
分类：
其他好文 时间：
2019-07-22 09:26:45
阅读次数：
88
题目大意：n个物品，每次有pi的概率买到，可以重复买，也可以什么都没买到，但算一次购买，问把所有东西都买到的期望次数。对于10%的数据，N = 1;对于30%的数据，N ≤ 5;对于100%的数据，N ≤ 20 ，0 < Wi ≤ 10^9 ，0 < Pi ≤ 1且∑Pi ≤ 1 刚看到这道题，我去 ...
分类：
其他好文 时间：
2019-07-17 09:39:50
阅读次数：
88
题目：礼物的最大价值在一个m×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格直到到达棋盘的右下角。给定一个棋盘及其上面的礼物，请计算你最多能拿到多少价值的礼物？如给定棋盘如下：11038122965741137165礼物的最大价值为1+12+5+7+7+16+5=53#-*-coding:utf-8-*-#@
分类：
其他好文 时间：
2019-07-11 18:43:24
阅读次数：
148
一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物，当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同，在小E心中分量越重的人，收到的礼物会越多。 小E从商店中购买了n件礼物，打算送给m个人，其中送给第i个人礼物数量为wi。 请你帮忙计算出送礼物的方案数（两个方案被认为是不同的，当... ...
分类：
其他好文 时间：
2019-07-07 21:34:15
阅读次数：
172
毕业生的纪念礼物 题目描述 现在有n个纪念品，每个纪念品都有一个种类r[i]，现在要求对每个毕业生分发三个种类不同的纪念品，现在需要你来计算下共可以发给多少个毕业生？ 输入 第一行一个整数n，1≤n≤100000，代表纪念品的个数；第二行包含n个整数，分别是r[1], r[2], r[3]..... ...
分类：
其他好文 时间：
2019-06-30 20:31:42
阅读次数：
134
