上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 26 下一页
摘要: 【题目】 The sum of gcd Problem Description You have an array A,the length of A is nLet f(l,r)=∑ri=l∑rj=igcd(ai,ai+1....aj) Input There are multiple test 阅读全文
posted @ 2016-11-10 21:47 konjak魔芋 阅读(433) 评论(0) 推荐(0) 编辑
摘要: 【题目】 Tree chain problem Problem Description Coco has a tree, whose vertices are conveniently labeled by 1,2,…,n.There are m chain on the tree, Each ch 阅读全文
posted @ 2016-11-10 19:52 konjak魔芋 阅读(696) 评论(0) 推荐(0) 编辑
摘要: 【题意】 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 时间限制:20000ms 单点时限:1000ms 内存限制:256MB 描述 少女幽香这几天正在学习高等理论计算机科学,然而她什么也没有学会,非常痛苦。所以她出去晃了一晃,做起了一些没什么意义的事情来放松自己。门前有一 阅读全文
posted @ 2016-11-10 18:12 konjak魔芋 阅读(812) 评论(0) 推荐(0) 编辑
摘要: 【题目】 Picture Problem Description A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides a 阅读全文
posted @ 2016-11-10 15:45 konjak魔芋 阅读(506) 评论(0) 推荐(0) 编辑
摘要: 【题目】 覆盖的面积 Problem Description 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input 输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数 阅读全文
posted @ 2016-11-10 14:33 konjak魔芋 阅读(794) 评论(0) 推荐(0) 编辑
摘要: 【题目】 Atlantis Problem Description There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts e 阅读全文
posted @ 2016-11-10 11:41 konjak魔芋 阅读(1160) 评论(3) 推荐(0) 编辑
摘要: 2333: [SCOI2011]棘手的操作 Description 有N个节点,标号从1到N,这N个节点一开始相互不连通。第i个节点的初始权值为a[i],接下来有如下一些操作: U x y: 加一条边,连接第x个节点和第y个节点 A1 x v: 将第x个节点的权值增加v A2 x v: 将第x个节点 阅读全文
posted @ 2016-11-10 09:49 konjak魔芋 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 啊啊啊,今天的题目比较简单。 然后我我我。。因为吸取以前教训,花时间拍了2题,然后就A了那两题, 其他两题,一个没搞边界爆了数组,一个打完点分治没调过样例,直接交暴力了。。ORZ 1、 1.Game 【题目描述】 明明和亮亮在玩一个游戏。桌面上一行有n个格子,一些格子中放着棋子。明明和亮亮轮流选择如 阅读全文
posted @ 2016-11-09 16:23 konjak魔芋 阅读(494) 评论(1) 推荐(0) 编辑
摘要: 【题目】 Description 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式 阅读全文
posted @ 2016-11-09 13:42 konjak魔芋 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 【题意】 每次删除一个数,然后问删除前逆序对数。 【分析】 没有AC不开心。。 我的树状数组套字母树,应该是爆空间的,空间复杂度O(nlogn^2)啊。。哭。。 然后就没有然后了,别人家的树套树是树状数组套平衡树,O(nlogn)的啊。。 别人家的CDQ分治更屌。。我垃圾咯。 只是存个代码: 1 # 阅读全文
posted @ 2016-11-08 16:37 konjak魔芋 阅读(366) 评论(0) 推荐(0) 编辑
摘要: 【题意】 给定一个含有n个数的序列a[1],a[2],a[3]……a[n], 程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能针对改变后的a继续回答上面的问题。 阅读全文
posted @ 2016-11-08 14:29 konjak魔芋 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 最近都不知道自己在干什么= = 2016-11-08 08:37:35 阅读全文
posted @ 2016-11-08 08:32 konjak魔芋 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 接下来几题就写写题解吧。不是很想打了。 22、 输入文件示例input.txt4 21 2 7 36 5 8 37 8 10 59 6 13 9 输出文件示例output.txt17 最长不相交路径。最大费用流,跟上一题差不多。 做这题才发现我不会费用流有优值环的情况ORZ。。。 现在也不会ORZ。 阅读全文
posted @ 2016-11-08 08:30 konjak魔芋 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 【】 输入文件示例input.txt4 21 76 87 109 13 输出文件示例output.txt15 【分析】 直接co题解好了,写得挺全。。 【建模方法】 方法1 按左端点排序所有区间,把每个区间拆分看做两个顶点<i.a><i.b>,建立附加源S汇T,以及附加顶点S’。 1、连接S到S’一 阅读全文
posted @ 2016-11-08 07:22 konjak魔芋 阅读(486) 评论(0) 推荐(0) 编辑
摘要: 【题意】 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。潜艇内有多个深海机器人。 潜艇到达深海海底后, 深海机器人将离开潜艇向预定目标移动。 深海机器人在移动中还必须沿途采集海底生物标本。 沿途生物标本由最先遇到它的深海机器人完成采集。 每条预定路径上的生物标本的价值是已知的, 而且生物标本 阅读全文
posted @ 2016-11-07 20:11 konjak魔芋 阅读(313) 评论(0) 推荐(0) 编辑
摘要: 啊啊啊。。。 为什么我还是觉得不良心= = 我垃圾咯。。。。。。。 题目真的!!!!好坑!!!!!!! 1、 ( A) 梦回北平——外星人签到篇时间限制: 1.0s,空间限制: 256MB Description:外星人时常想起,他在北平打 NBA 的时候无敌的往事,不禁感慨万分,讲完构造后他决定带 阅读全文
posted @ 2016-11-07 19:27 konjak魔芋 阅读(352) 评论(1) 推荐(0) 编辑
摘要: 【题意】 G 公司有 n 个沿铁路运输线环形排列的仓库, 每个仓库存储的货物数量不等。 如何用最少搬运量可以使 n 个仓库的库存数量相同。搬运货物时,只能在相邻的仓库之间搬运。 输入文件示例input.txt517 9 14 16 4 输出文件示例output.txt11 【分析】 其实我觉得这题可 阅读全文
posted @ 2016-11-06 21:14 konjak魔芋 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 【题意】 有 n 件工作要分配给 n 个人做。第 i 个人做第 j 件工作产生的效益为 cij 。 试设计一个将n 件工作分配给 n 个人做的分配方案, 使产生的总效益最大。 输入文件示例input.txt52 2 2 1 22 3 1 2 42 0 1 1 12 3 4 3 33 2 1 2 1 阅读全文
posted @ 2016-11-06 20:59 konjak魔芋 阅读(339) 评论(0) 推荐(1) 编辑
摘要: 【题意】 W 公司有 m 个仓库和 n 个零售商店。第 i 个仓库有ai 个单位的货物;第 j 个零售商店需要b j 个单位的货物。 货物供需平衡,即SIGMA(A)=SIGMA(B)。 从第 i 个仓库运送每单位货物到第 j 个零售商店的费用为 cij 。试设计一个将仓库中所有货物运送到零售商店的 阅读全文
posted @ 2016-11-06 20:52 konjak魔芋 阅读(427) 评论(0) 推荐(0) 编辑
摘要: 【题意】 给定一个由 n 行数字组成的数字梯形如下图所示。 梯形的第一行有 m 个数字。从梯形的顶部的 m 个数字开始,在每个数字处可以沿左下或右下方向移动, 形成一条从梯形的顶至底的路径。规则 1:从梯形的顶至底的 m 条路径互不相交。规则 2:从梯形的顶至底的 m 条路径仅在数字结点处相交。规则 阅读全文
posted @ 2016-11-06 20:37 konjak魔芋 阅读(316) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 26 下一页