上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 68 下一页
摘要: 【BZOJ1018】[SHOI2008]堵塞的交通traffic Description 有一天,由于某种穿越现象作用,你来到了传说中的小人国。小人国的布局非常奇特,整个国家的交通系统可以被看成是一个2行C列的矩形网格,网格上的每个点代表一个城市,相邻的城市之间有一条道路,所以总共有2C个城市和3C 阅读全文
posted @ 2017-08-24 20:29 CQzhangyu 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3997】[TJOI2015]组合数学 Description 给出一个网格图,其中某些格子有财宝,每次从左上角出发,只能向下或右走。问至少走多少次才能将财宝捡完。此对此问题变形,假设每个格子中有好多财宝,而每一次经过一个格子至多只能捡走一块财宝,至少走多少次才能把财宝全部捡完。 给出一个 阅读全文
posted @ 2017-08-24 08:39 CQzhangyu 阅读(446) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4052】[Cerc2013]Magical GCD Description 给出一个长度在 100 000 以内的正整数序列,大小不超过 10^12。 求一个连续子序列,使得在所有的连续子序列中,它们的GCD值乘以它们的长度最大。 给出一个长度在 100 000 以内的正整数序列,大小不 阅读全文
posted @ 2017-08-24 08:35 CQzhangyu 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4059】[Cerc2012]Non-boring sequences Description 我们害怕把这道题题面搞得太无聊了,所以我们决定让这题超短。一个序列被称为是不无聊的,仅当它的每个连续子序列存在一个独一无二的数字,即每个子序列里至少存在一个数字只出现一次。给定一个整数序列,请你 阅读全文
posted @ 2017-08-24 08:31 CQzhangyu 阅读(268) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ2529】[Poi2011]Sticks Description 给出若干木棍,每根木棍有特定的颜色和长度。问能否找到三条颜色不同的木棍构成一个三角形。(注意这里所说的三角形面积要严格大于0)第一行给出一个整数k(3<=k<=50),表示颜色的种数。这k种颜色被标号为1至k。接下来k行,第 阅读全文
posted @ 2017-08-24 08:16 CQzhangyu 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4264】小C找朋友 Description 幼儿园里有N个小C,两个小C之间可能是朋友也可能不是。所有小C之间的朋友关系构成了一个无向图,这个无向图中有M条边。 园长ATM发现对于两个(不同的)小Ci和j,如果其他的所有小C要么同时是i,j的朋友,要么同时不是i,j朋友的话,这两个小C就 阅读全文
posted @ 2017-08-23 20:40 CQzhangyu 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4966】总统选举 Description 黑恶势力的反攻计划被小C成功摧毁,黑恶势力只好投降。秋之国的人民解放了,举国欢庆。此时,原秋之国总统因没能守护好国土,申请辞职,并请秋之国人民的大救星小C钦定下一任。作为一名民主人士,小C决定举行全民大选来决定下一任。为了使最后成为总统的人得到绝 阅读全文
posted @ 2017-08-22 16:25 CQzhangyu 阅读(402) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3796】Mushroom追妹纸 Description Mushroom最近看上了一个漂亮妹纸。他选择一种非常经典的手段来表达自己的心意——写情书。考虑到自己的表达能力,Mushroom决定不手写情书。他从网上找到了两篇极佳的情书,打算选择其中共同的部分。另外,Mushroom还有个一个 阅读全文
posted @ 2017-08-22 16:19 CQzhangyu 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ1146】[CTSC2008]网络管理Network Description M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作,公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都 阅读全文
posted @ 2017-08-22 16:07 CQzhangyu 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3601】一个人的数论 题解:本题的做法还是很神的~ 那么g(n)如何求呢?显然它的常数项=0,我们可以用待定系数法,将n=1...d+1的情况代入式子中解方程,有d+1个方程和d+1个未知数,直接高斯消元解出ai即可。 阅读全文
posted @ 2017-08-22 16:00 CQzhangyu 阅读(390) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3295】[Cqoi2011]动态逆序对 Description 对于序列A,它的逆序对数定义为满足i<j,且Ai>Aj的数对(i,j)的个数。给1到n的一个排列,按照某种顺序依次删除m个元素,你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A,它的逆序对数定义为满足i< 阅读全文
posted @ 2017-08-22 14:51 CQzhangyu 阅读(306) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ3771】Triple Description 我们讲一个悲伤的故事。 从前有一个贫穷的樵夫在河边砍柴。 这时候河里出现了一个水神,夺过了他的斧头,说: “这把斧头,是不是你的?” 樵夫一看:“是啊是啊!” 水神把斧头扔在一边,又拿起一个东西问: “这把斧头,是不是你的?” 樵夫看不清楚, 阅读全文
posted @ 2017-08-22 14:40 CQzhangyu 阅读(475) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4976】宝石镶嵌 Description 魔法师小Q拥有n个宝石,每个宝石的魔力依次为w_1,w_2,...,w_n。他想把这些宝石镶嵌到自己的法杖上,来提升法杖的威力。不幸的是,小Q的法杖上宝石镶嵌栏太少了,他必须扔掉k个宝石才能将剩下的宝石镶嵌上去。法杖的威力等于镶嵌在上面的所有宝石 阅读全文
posted @ 2017-08-22 14:32 CQzhangyu 阅读(420) 评论(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 阅读(506) 评论(0) 推荐(0) 编辑
摘要: 【BZOJ4998】星球联盟 Description 在遥远的S星系中一共有N个星球,编号为1…N。其中的一些星球决定组成联盟,以方便相互间的交流。但是,组成联盟的首要条件就是交通条件。初始时,在这N个星球间有M条太空隧道。每条太空隧道连接两个星球,使得它们能够相互到达。若两个星球属于同一个联盟,则 阅读全文
posted @ 2017-08-20 09:04 CQzhangyu 阅读(869) 评论(0) 推荐(1) 编辑
上一页 1 ··· 30 31 32 33 34 35 36 37 38 ··· 68 下一页