11 2017 档案
摘要:【网络流24题】分配问题 2014年3月11日1,8720 题目描述 Description 有n件工作要分配给n个人做。第i 个人做第j 件工作产生的效益为ij c 。试设计一个将n件工作分配给n个人做的分配方案,使产生的总效益最大。«编程任务:对于给定的n件工作和n个人,计算最优分配方案和最差分
阅读全文
摘要:【网络流24题】运输问题 2014年3月7日1,6360 题目描述 Description W 公司有m个仓库和n 个零售商店。第i 个仓库有ai 个单位的货物;第j 个零售商店需要bj个单位的货物。货物供需平衡,即 sum(si)=sum(bj)。从第i 个仓库运送每单位货物到第j 个零售商店的费
阅读全文
摘要:1913 数字梯形问题 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 1913 数字梯形问题 1913 数字梯形问题 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 256000 KB 题目
阅读全文
摘要:然后判断什么时候流量到达k就可以了。
阅读全文
摘要:题解: 题目的意思就是找一个环,经过起点终点,使得经过的点最多。 数据范围十分小,如何去做呢,其他点只能经过一次不是很显然的,那么一个点裂成两个点, 边权为一,花费为一,用来记录价值。 算了,很简单的,贴别人题解吧。
阅读全文
摘要:【网络流24题】餐巾计划问题 2014年3月8日3,7060 题目描述 Description 一个餐厅在相继的 N 天里,每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾(i=1,2,…,N)。餐厅可以购买新的餐巾,每块餐巾的费用为 p 分;或者把旧餐巾送到快洗部,洗一块需 m 天,其费用
阅读全文
摘要:Description 在一个有m*n 个方格的棋盘中,每个方格中有一个正整数。现要从方格中取数,使任意2 个数所在方格没有公共边,且取出的数的总和最大。试设计一个满足要求的取数算法。编程任务:对于给定的方格棋盘,按照取数要求编程找出总和最大的数。 Input 第1 行有2 个正整数m和n,分别表示
阅读全文
摘要:题目描述 «问题描述: 给定正整数序列x1,...,xn 。 (1)计算其最长递增子序列的长度s。 (2)计算从给定的序列中最多可取出多少个长度为s的递增子序列。 (3)如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的递增子序列。 «编程任务: 设计有效算法完成(1
阅读全文
摘要:发现并没有地方可以提交。。。。 这道题目与之前题目不同的是,在图中没有直接1限制。 那怎么办呢,还是好办的,这样的图只会更加像网络流题。 因为每个单位去每张桌子都是只能一个人,所以就好办了, S到每个单位连单位人数的边,每个单位向所有圆桌连1的边,每张圆桌向T连容量上限。 这样不就解决了。 价格链接
阅读全文
摘要:【网络流24题】魔术球问题 2014年3月7日3,5344 Description 假设有n根柱子,现要按下述规则在这n根柱子中依次放入编号为1,2,3,4的球。(1)每次只能在某根柱子的最上面放球。(2)在同一根柱子中,任何2个相邻球的编号之和为完全平方数。试设计一个算法,计算出在n根柱子上最多能
阅读全文
摘要:太空飞行计划问题 题目分析: 是一道中问题,就不深入的分析了。就是叫你求给你M个实验,N个仪器。每个实验要用到N个仪器中的一些,而每个仪使用每个仪器都要花费一些钱。而完成每个实验会有一定的报酬,现在叫你求出最大的利润。 利润 = 总收益 - 总花费 算法分析: 最大权闭合子图。 建模分析: 我们可以
阅读全文
摘要:是在51Nod上提交的。 【问题描述】 飞行大队有若干个来自各地的驾驶员,专门驾驶一种型号的飞机,这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因,例如相互配合的问题,有些驾驶员不能在同一架飞机上飞行,问如何搭配驾驶员才能使出航的飞机最多。 如图,假设有10个驾驶员,如图中的V1
阅读全文
摘要:[Usaco2006 Open]County Fair Events 参加节日庆祝 Description Farmer John has returned to the County Fair so he can attend the special events (concerts, rodeo
阅读全文
摘要:遇到这种问题千万不要慌张,因为正方形是十分特殊的。 知道两个点,就可以确定其它两个点, 可以通过这样三种情况来讨论,从而确定其余两点位置。 Case 1: Case 2: Case 3: 没有高端绘图工具只能简简单单上了。。。。
阅读全文
摘要:c++代码实现固定格式化是十分重要的。 我的格式是: 头文件 define定义+读入优化 变量名 函数,过程 主函数 代码实现中,应该先定义完变量名,整理清思路再去解题。 这是bzoj1639一道题目,注重格式。
阅读全文
摘要:2017.11.10 明天就是提高组,马上考试了,十分紧张,这天中午去的,车上一直在睡觉。 晚上看了看模板,双联通,强联通之类的,怕考到,树剖和点分也记了记。 晚上定了一个kfc,吃得恶心。 2017.11.11 提高组的第一天,起来十分紧张,昨夜没睡好,半夜lln莫名把我叫醒,kfc吃坏了, 土豆
阅读全文
摘要:1,关于其函数的应用 我们从这里可以看出,void,int,Node,这三种类型,都是可以定义的。 2,重载的方式 如何重载比较符号 这里的比较重载就是小于号,如果前者x比后者x小就返回真 否则返回假。 这里比较就是前者x如果比后者x大就返回真,否则假。 3,对于priority_queue的重载
阅读全文
摘要:1.multiset(set差不多) (1)erase删除,删除指针和键值是不同的。 键值的话是删除所有,指针的话是那个位置的值。 (2)统计单个键值个数。 (3)对于q.begin(),q.end() 很显然,得出q.begin()和q.end()都有值 q.begin()值为第一个元素,q.en
阅读全文
摘要:题目大意:题目大意:有n个人在一条路上跑步,广告商准备在这条路上设置广告牌,假设这条路上每一个点有一个广告牌 现在已知这n个人从Ai开始跑,到Bi结束,那么他可以看到max(Ai,Bi)-min(Ai,Bi)+1的广告牌数,现在广告商 需要每个人都要看到至少k个广告牌(如果区间长度不够K,那么需要看
阅读全文
摘要:取对数将乘除转化为加减。 L<=m[i][j]*a[i]/b[j]<=U log(L/m[i][j])<=log(a[i])-log(b[j])<=log(U/m[i][j]) 则 : log(a[i])<=log(b[j])+log(U/m[i][j]) log(b[j])<=log(a[i])+
阅读全文
摘要:题目说[ai, bi]区间内和点集Z至少有ci个共同元素,那也就是说如果我用Si表示区间[0,i]区间内至少有多少个元素的话, 那么Sbi - Sai >= ci,这样我们就构造出来了一系列边,权值为ci,但是这远远不够,因为有很多点依然没有相连接起来 (也就是从起点可能根本就还没有到终点的路线),
阅读全文
摘要:House Man Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2056 Accepted Submission(s): 811 Probl
阅读全文
摘要:题意:一些牛按序号排成一条直线,有两种要求,A和B距离不得超过X,还有一种是A和B距离不得少于Y,问1和N可能的最大距离。 和poj那题一样,就是多了多组数据。
阅读全文
摘要:Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12522 Accepted: 6032 Description Like everyone else, cows like to stand close to the
阅读全文
摘要:Description Wayne 在玩儿一个很有趣的游戏。在游戏中,Wayne 建造了N 个城市,现在他想在这些城市间修一些公路,当然并不是任意两个城市间都能修,为了道路系统的美观,一共只有M 对城市间能修公路,即有若干三元组(Ui, Vi,Ci) 表示Ui 和Vi 间有一条长度为Ci 的双向道路
阅读全文
摘要:B. Weird journey time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Little boy Igor wants t
阅读全文
摘要:就是三个不同的雪球可以堆一个雪人。 问,最多可以堆几个雪人。 贪心,最多的三个开始贪心,这样一定最优。
阅读全文
摘要:【bzoj2152】聪聪可可 2014年9月7日3,5472 Description 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿腻了这种低智商的游
阅读全文
摘要:给一棵边带权树,问两点之间的距离小于等于K的点对有多少个。 模板题:就是不断找树的重心,然后分开了,分治,至少分成两半,就是上限为log 然后一起统计就ok了
阅读全文
摘要:题意:就是裸的求树的重心。
阅读全文
摘要:题意:给定n求,有n个因子的最小正整数。 题解:水题,zcr都会,我就不说什么了。 因数个数球求法应该知道,将m分解质因数,然后发现 a1^p1*a2^p2....an^pn这样一个式子, (1+p1)*(1+p2)*...=n,然后用小的质数填坑。
阅读全文
摘要:Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前
阅读全文
摘要:Description Input 第一行为N(0 < N < 50000),接下来的N行输入Ai,Bi 第一行为N(0 < N < 50000),接下来的N行输入Ai,Bi Output 从小到大输出可见直线的编号,两两中间用空格隔开,最后一个数字后面也必须有个空格 从小到大输出可见直线的编号,两
阅读全文
摘要:【bzoj1060】[ZJOI2007]时态同步 2014年11月30日2,4502 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成,我们不妨称之为节点,并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接,且对于电路板的任何两个节点
阅读全文
摘要:【bzoj2705】[SDOI2012]Longge的问题 2014年6月15日3,5070 Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。 Input 一个整数,为N。 O
阅读全文
摘要:【bzoj3505】[Cqoi2014]数三角形 2014年5月15日3,5230 Description 给定一个nxm的网格,请计算三点都在格点上的三角形共有多少个。下图为4×4的网格上的一个三角形。 注意三角形的三点不能共线。 Input 输入一行,包含两个空格分隔的正整数m和n。 Outpu
阅读全文
摘要:Description 共有m部电影,编号为1~m,第i部电影的好看值为w[i]。 在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[i]部。 你可以选择l,r(1<=l<=r<=n),并观看第l,l+1,…,r天内所有的电影。如果同一部电影你观看多于一次,你会感到无聊,于是无法获得
阅读全文
摘要:#include #include #include #include #include #define inf 1000000000 #define N 50000 #define ll long long using namespace std; int read() { int x=0,f=1;char ch=getchar(); while(ch'9'){if(ch==...
阅读全文
摘要:Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 16466 Accepted: 4101 Description Consider two natural numbers A and B. Let S be the
阅读全文
摘要:为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远,科学家们要在飞船中度过相当长的一段时间,小联提议用扑克牌打发长途旅行中的无聊时间。玩了几局之后,大家觉得单纯玩扑克牌对于像他们这样的高智商人才来说太简单了。有人提出了扑
阅读全文
摘要:题意:给出三个序列,求出前两个的公共子序列,且包含第三个序列,要求长度最长。 这道题目怎么做呢,f[i][j]表示a串1-i,b串1-j的最长,g[i][j]表示a串i-n,b串j-m最长, 那么只需要判断中间有没有包好c串就OK了,这样都是O(n^2)的。
阅读全文
摘要:题意:知道了,最后需要的,那么就倒着最短路,推出去就可以了。 以最短路的方式来解决。
阅读全文
摘要:One day, Tom traveled to a country named BGM. BGM is a small country, but there are N (N <= 100) towns in it. Each town products one kind of food, the
阅读全文
摘要:Description 某人在山上种了N棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,于是树主人想用一些塑料薄膜把这些小树遮盖起来,经过一番长久的思考,他决定用3个L*L的正方形塑料薄膜将小树遮起来。我们不妨将山建立一个平面直角坐标系,设第i棵小树的坐标为(Xi,Yi),3个L*L的正方形
阅读全文