上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 24 下一页
摘要: 题目描述 今天是hidadz小朋友的生日,她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中,打算坐成一排玩游戏。为了游戏不至于无聊,就座的方案应满足如下条件: 对于任意连续的一段,男孩与女孩的数目之差不超过k。 很快,小朋友便找到了一种方案坐了下来开始游戏。hidadz的 阅读全文
posted @ 2018-06-05 13:53 Menteur_hxy 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于一个数列{ai},如果有iaj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列,可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个? 输入输出格式 输入格式: 第一行为两个整数n,k。 输出格式: 写入一个整数,表示符合条件的数列个 阅读全文
posted @ 2018-06-05 13:47 Menteur_hxy 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题目描述 第二关和很出名的斐波那契数列有关,地球上的OIer都知道:F1=1, F2=2, Fi = Fi 1 + Fi 2,每一项都可以称为斐波那契数。现在给一个正整数N,它可以写成一些斐波那契数的和的形式。如果我们要求不同的方案中不能有相同的斐波那契数,那么对一个N最多可以写出多少种方案呢? 输 阅读全文
posted @ 2018-06-05 13:19 Menteur_hxy 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题目描述 如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树。如果该树中最底层的节点深度为d(根的深度为0),那么我们称它为一棵深度为d的严格n元树。例如,深度为2的严格2元树有三个,如下图: 给出n, d,编程数出深度为d的n元树数目。 输入输出格式 输入格式: 仅包含两个整数n, 阅读全文
posted @ 2018-06-05 13:03 Menteur_hxy 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目描述 N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机(即按相等的概率)从卡牌堆里选择一张卡片,假设卡片上的数字为X,则庄家首先把卡片上的数字向所有玩家展示,然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡片将会被放回卡 阅读全文
posted @ 2018-06-05 12:48 Menteur_hxy 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目描述 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物能够按时到达目的 阅读全文
posted @ 2018-06-05 03:53 Menteur_hxy 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定整数N,求1 define LL long long const int N=10000010; int n,cnt; int pri[N],phi[N]; LL ans; LL qphi[N]; bool vis[N]; void init() { vis[1]=phi[1]=1; 阅读全文
posted @ 2018-06-03 13:52 Menteur_hxy 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 原题: "传送门" 题意: 给出n个a和b,让选出n k个使得(sigma a[i])/(sigma b[i])最大 直接用分数规划。。 code: 版权声明:本文为 "博主" 原创文章,未经博主允许不得转载。 阅读全文
posted @ 2018-05-29 15:06 Menteur_hxy 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 再次作死的打了一次cf的~~修仙~~比赛感觉有点迷。。 还好掉的分不多(原本就太低没法掉了QAQ) 把会做的前三道水题记录在这。。 阅读全文
posted @ 2018-05-28 13:20 Menteur_hxy 阅读(432) 评论(2) 推荐(0) 编辑
摘要: 偷偷溜到这里建一个小窝~ 也欢迎到我的原博客~地址... 阅读全文
posted @ 2018-05-27 12:13 Menteur_hxy 阅读(118) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 24 下一页