上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 69 下一页
摘要: 【BZOJ4966】总统选举 Description 黑恶势力的反攻计划被小C成功摧毁,黑恶势力只好投降。秋之国的人民解放了,举国欢庆。此时,原秋之国总统因没能守护好国土,申请辞职,并请秋之国人民的大救星小C钦定下一任。作为一名民主人士,小C决定举行全民大选来决定下一任。为了使最后成为总统的人得到绝 阅读全文
posted @ 2017-08-22 16:25 CQzhangyu 阅读(415) 评论(0) 推荐(0)
摘要: 【BZOJ3796】Mushroom追妹纸 Description Mushroom最近看上了一个漂亮妹纸。他选择一种非常经典的手段来表达自己的心意——写情书。考虑到自己的表达能力,Mushroom决定不手写情书。他从网上找到了两篇极佳的情书,打算选择其中共同的部分。另外,Mushroom还有个一个 阅读全文
posted @ 2017-08-22 16:19 CQzhangyu 阅读(363) 评论(0) 推荐(0)
摘要: 【BZOJ1146】[CTSC2008]网络管理Network Description M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作,公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都 阅读全文
posted @ 2017-08-22 16:07 CQzhangyu 阅读(267) 评论(0) 推荐(0)
摘要: 【BZOJ3601】一个人的数论 题解:本题的做法还是很神的~ 那么g(n)如何求呢?显然它的常数项=0,我们可以用待定系数法,将n=1...d+1的情况代入式子中解方程,有d+1个方程和d+1个未知数,直接高斯消元解出ai即可。 阅读全文
posted @ 2017-08-22 16:00 CQzhangyu 阅读(408) 评论(0) 推荐(0)
摘要: 【BZOJ3295】[Cqoi2011]动态逆序对 Description 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A,它的逆序对数定义为满足i< 阅读全文
posted @ 2017-08-22 14:51 CQzhangyu 阅读(319) 评论(0) 推荐(0)
摘要: 【BZOJ3771】Triple Description 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神,夺过了他的斧头,说: “这把斧头,是不是你的?” 樵夫一看:“是啊是啊!” 水神把斧头扔在一边,又拿起一个东西问: “这把斧头,是不是你的?” 樵夫看不清楚, 阅读全文
posted @ 2017-08-22 14:40 CQzhangyu 阅读(485) 评论(0) 推荐(0)
摘要: 【BZOJ4976】宝石镶嵌 Description 魔法师小Q拥有n个宝石,每个宝石的魔力依次为w_1,w_2,...,w_n。他想把这些宝石镶嵌到自己的法杖上,来提升法杖的威力。不幸的是,小Q的法杖上宝石镶嵌栏太少了,他必须扔掉k个宝石才能将剩下的宝石镶嵌上去。法杖的威力等于镶嵌在上面的所有宝石 阅读全文
posted @ 2017-08-22 14:32 CQzhangyu 阅读(443) 评论(0) 推荐(0)
摘要: 【BZOJ4972】小Q的方格纸 Description 方格纸与草稿纸一样,都是算法竞赛中不可或缺的重要工具。身经百战的小Q自然也会随身带着方格纸。小Q的方格纸有n行m列,一共n*m个方格,从上到下依次标记为第1,2,...,n行,从左到右依次标记为第1,2,...,m列,方便起见,小Q称第i行第 阅读全文
posted @ 2017-08-22 14:27 CQzhangyu 阅读(538) 评论(0) 推荐(0)
摘要: 【BZOJ4998】星球联盟 Description 在遥远的S星系中一共有N个星球,编号为1…N。其中的一些星球决定组成联盟,以方便相互间的交流。但是,组成联盟的首要条件就是交通条件。初始时,在这N个星球间有M条太空隧道。每条太空隧道连接两个星球,使得它们能够相互到达。若两个星球属于同一个联盟,则 阅读全文
posted @ 2017-08-20 09:04 CQzhangyu 阅读(892) 评论(0) 推荐(1)
摘要: 【BZOJ4710】[Jsoi2011]分特产 Description JYY 带队参加了若干场ACM/ICPC 比赛,带回了许多土特产,要分给实验室的同学们。 JYY 想知道,把这些特产分给N 个同学,一共有多少种不同的分法?当然,JYY 不希望任何一个同学因为没有拿到特产而感到失落,所以每个同学 阅读全文
posted @ 2017-08-20 09:01 CQzhangyu 阅读(247) 评论(0) 推荐(0)
摘要: 【BZOJ3329】Xorequ Description Input 第一行一个正整数,表示数据组数据 ,接下来T行每行一个正整数N 第一行一个正整数,表示数据组数据 ,接下来T行每行一个正整数N Output 2*T行第2*i-1行表示第i个数据中问题一的解, 第2*i行表示第i个数据中问题二的解 阅读全文
posted @ 2017-08-20 08:54 CQzhangyu 阅读(287) 评论(0) 推荐(0)
摘要: 【BZOJ4589】Hard Nim Description Claris和NanoApe在玩石子游戏,他们有n堆石子,规则如下: 1. Claris和NanoApe两个人轮流拿石子,Claris先拿。 2. 每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。 不同的初 阅读全文
posted @ 2017-08-19 16:59 CQzhangyu 阅读(682) 评论(0) 推荐(1)
摘要: Valley Numer Problem Description 众所周知,度度熊非常喜欢数字。 它最近发明了一种新的数字:Valley Number,像山谷一样的数字。 当一个数字,从左到右依次看过去数字没有出现先递增接着递减的“山峰”现象,就被称作 Valley Number。它可以递增,也可以 阅读全文
posted @ 2017-08-18 20:47 CQzhangyu 阅读(260) 评论(0) 推荐(0)
摘要: 【BZOJ4555】[Tjoi2016&Heoi2016]求和 Description 在2016年,佳媛姐姐刚刚学习了第二类斯特林数,非常开心。 现在他想计算这样一个函数的值: S(i, j)表示第二类斯特林数,递推公式为: S(i, j) = j ∗ S(i − 1, j) + S(i − 1, 阅读全文
posted @ 2017-08-18 20:39 CQzhangyu 阅读(240) 评论(0) 推荐(0)
摘要: 【BZOJ2245】[SDOI2011]工作安排 Description 你的公司接到了一批订单。订单要求你的公司提供n类产品,产品被编号为1~n,其中第i类产品共需要Ci件。公司共有m名员工,员工被编号为1~m员工能够制造的产品种类有所区别。一件产品必须完整地由一名员工制造,不可以由某名员工制造一 阅读全文
posted @ 2017-08-18 20:23 CQzhangyu 阅读(244) 评论(0) 推荐(0)
上一页 1 ··· 31 32 33 34 35 36 37 38 39 ··· 69 下一页