多校
龟大仙
这个作者很懒,什么都没留下…
展开
-
2015 Multi-University Training Contest 2 1004 Delicious Apples(DP)
题目链接 题意:长度为l 的环,有n棵果树,背包容量为k,告诉你k棵苹果树的id,以及每棵树上结的果子数,背包一旦装满要返回起点(id==0) 清空,问你至少走多少路,能摘完所有的苹果。 思路: 因为是环形,所以其实离起点最远的点应该是l / 2; 两种摘苹果的方式,一种从上半圈开始走,用dp[0][i]记录; 另外一种,从下半圈开始走,用dp[1][i]记录; allv 记录苹果总原创 2015-07-27 16:15:07 · 693 阅读 · 0 评论 -
2015 Multi-University Training Contest 3 1004 painter
题目链接 简单的模拟题,只要读懂了题意。。。最近多校的题意怎么老是读错,受不了自己。。 题意:t组测试数据,给你n行最终的结果(一开始看成了n*n的矩形╮(╯▽╰)╭) 两种颜色,红色只能 朝着 “\” 方向画,蓝色只能朝着 “/”这个方向画,蓝色和红色重合的地方就是绿色 两种颜色都没有涂的地方是空白,问你这幅画最少画了几笔。 代码如下: #include #include #incl原创 2015-07-29 22:09:01 · 728 阅读 · 0 评论 -
2015 Multi-University Training Contest 2 1002 Buildings
题目链接 题意:n*m的矩形,(x,y)不可用,将其分成若干个小矩形,要求分成的矩形面积最小,输出其中最大的面积值(还是看原题吧,我说的挺混乱的),有一个要求,每个小矩形一定要与大矩形的外边相连。 思路:肯定是分成1*a , b*1的矩形,考虑三种情况就可以了 代码如下: #include #include #include #include #include #include #原创 2015-07-23 23:55:07 · 901 阅读 · 0 评论 -
2015 Multi-University Training Contest 2 1006 Friends 壮压
题目链接 题意:t 组测试数据,每组测试数据有 n个人,m条关系 每条关系可以是 “线上关系” 或者 “线下关系”, 要求每个人的线上关系(条数) == 线下关系(条数) 问共有几种分配方法 思路: ①因为要使每个人的线上关系的总数 == 线下关系 的总数,那么总关系数一定是偶数所以当m为奇数时,方法数肯定为0; ②因为每条边只有两种状态,online 或 offline,所以可以原创 2015-07-23 21:03:47 · 993 阅读 · 0 评论 -
HDU 5400 Arithmetic Sequence
题目链接 题意: n个数,两个公差d1, d2 求符合要求的子序列 [l, r](1≤l≤r≤n) 数量 要求:存在点i(l 思路:枚举每个点,算出每个点向左向右符合条件的数有几个(自己本身算一个)记为 l[i] 和 r[i] l[i] * r[i] 就是以i点为分割点符合条件的子序列个数 代码如下: #include #include #include #include #i原创 2015-08-19 15:32:38 · 582 阅读 · 0 评论