2015 Multi-University Training
文章平均质量分 59
_夜风
我好懒怎么办
展开
-
BestCoder 1st Anniversary
Souvenir Accepts: 1078 Submissions: 2366 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Problem Description Today is the 1st annive原创 2015-07-25 20:06:51 · 663 阅读 · 0 评论 -
HDU5301
题意:给n*m的矩形区域,剔除其中1*1的方块,然后用不同矩形块填充整个矩形区域,求需要的矩形块最大面积的最小值。 思路:先判把矩形矫正,然后特殊处理边值为奇数,且在中心点的情况,最后处理障碍在其他位置,这个时候要分别枚举障碍周围四个方块对应最外面窗户,正好有三个方向,所以取其中的最小值即可。 #include #include #include using namespace原创 2015-07-24 21:28:09 · 555 阅读 · 0 评论 -
2015 Multi-University Training Contest 2
附上第二场比赛的链接 从5300-5309 我是链接 顺便贴出官方题解:原创 2015-07-24 12:12:18 · 343 阅读 · 0 评论 -
2015 Multi-University Training Contest 5
#include //1002 #include #include using namespace std; const int maxn=500000+10; typedef long long ll; int a[maxn]; int main() { int n,z,l; ll m; int t; scanf("%d",&t); while(t--)原创 2015-08-04 14:25:58 · 524 阅读 · 0 评论 -
HDU5289
题意:求解存在最大差值小于给定K值的所有区间段。 输入: T(测试数据) n(数组个数)K(给定区间值的范围) ai...(数组值) 输出: ss(所有满足符合条件的区间段) 思路:二分+ST算法,首先利用ST算法初始化数组,找出区间段最大与最小值,然后直接二分查询数组,并判断给定区间最值是否满 足小于K的情况,所以在遍历完一次数组后,可以累加得到符合条件的所有区间原创 2015-07-22 00:57:46 · 904 阅读 · 0 评论 -
HDU5327
#include #include #include using namespace std; int ss(int m,int n) { int ans=0,flag,a[10]; for(int h=m; h<=n; h++) { int s = h; memset(a,0,sizeof(a)); flag=0;原创 2015-07-30 16:00:32 · 681 阅读 · 7 评论 -
HDU5319
题意:给一个矩形染色,顺笔表示红色,逆笔表示蓝色(既一捺和一丿),交叉表示绿色,然后给你一个图,问你用多少笔能画出这个图来。 思路:对这个图直接模拟即可,如果点i,j坐标为红色,那么判断上一个路径点是否是红色,如果是则不加,所以最后求出的flag即是解,一开是以为是n*n的矩形,(/ □ \),都怪坑爹的实例。。 #include #include #include using原创 2015-07-29 16:27:08 · 549 阅读 · 0 评论 -
HDU5317
题意:定义一个数K,最小质因数形式为K = a*b*c形式(如12 = 2*2*3),相同只取一个(所以12只能取2,3两个,既F[12]=2)给L,R区间,找出区间内最大的F[x](L 思路:先打素数表,然后枚举1000000内全部数,因为可能值只能为2,3,5,7,11,13,17这7个数,所以arr数组存放每个数对应的值的个数,然后用dp数组来表示下标为i并且小于i的所有数为j值的个数原创 2015-07-28 23:19:07 · 729 阅读 · 0 评论 -
HDU5311
题意:给一个指定的字符串a,要求分成三段,然后再给定另外一个字符串b,要求a中的三段能否在b中找到。 思路:枚举+模拟,首先枚举给定的字符串a,因为分成三段,所以一共有(1+9)*9/2种情况,对于分成后的三段p,q,r先查找p在b中匹配后的下标,然后减去b,结果是匹配字符的前一个下标,所以这个时候要加上匹配的长度,才能确定下个匹配从哪里开始,最后只要匹配成功即可退出。 #include #i原创 2015-07-27 14:27:39 · 759 阅读 · 0 评论 -
HDU5348
题意:给一个无向图,让你指定边的方向,比如a→b为1,a←b为0,在给所有边指定方向后,对无向图上的每个顶点,如果满足|出度-入度| 思路:从结论入手,|出度-入度| #include #include #include #include #define MAX 500050 using namespace std; vector line[MAX],index[MAX],原创 2015-08-06 10:43:24 · 652 阅读 · 0 评论