摘要: 反素数 拿按上次你上次 从OSCN FSK从的viv红尘饿哦v你的的v你v 0 JCOD NVEN AODKVN ODV D DVDDV 阅读全文
posted @ 2018-05-24 16:52 shuai_hui 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 约瑟夫问题的升级版,每次出去的是前一个出去的人位置+手上的数字(正往前,负往后)。第i个出去的人拿的糖是i的约数的个数。求拿糖最多的人和他的糖果数。 这里用到了反素数的知识,在这直接打表 题目 AC代码: #include<stdio.h> #include<string.h> #define ls 阅读全文
posted @ 2018-05-24 16:51 shuai_hui 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 飞翔 问题是这样的:现在有n个人要买票,但是天黑可以随便插队。依次给出将要买票的n个人的数据信息。包含两项:pos,当前第i号人来了之后他肯定要插入到pos这个位置,如果当前pos无人,那最好了,直接把他插入即可。但如果pos这个位置有人了,从现实意义上讲,第i号人插入之后,相当于他 后面的人在原来 阅读全文
posted @ 2018-05-24 15:08 shuai_hui 阅读(190) 评论(0) 推荐(0) 编辑
摘要: 题目 题意: 有n * k块木板,每个木桶由k木板组成,每个木桶的容量定义为它最短的那块木板的长度。 任意两个木桶的容量v1,v2,满足|v1-v2| <= d。 问n个木桶容量的最大的和为多少,或者说明不可能做出这样的n个木桶。 思路: 一道纯粹的贪心题,可以确定最小的数MIN,那莫其他区间的最小 阅读全文
posted @ 2018-05-24 11:13 shuai_hui 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 飞! 题解 首先,求逆序数对的思路: 1.得到整个数列后,从前往后扫,统计比a[i]小的,在a[i]后面的有多少个 这样做的话,应该是只有n2的暴力作法,没想到更好的方法 2.统计a[i]前面的,且比它大的数 这样做的话,就可以利用输入的时效性,每输入一个数,就把这个数的num[i]值加1, 然后统 阅读全文
posted @ 2018-05-21 20:12 shuai_hui 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题意:h*w的木板,放进一些1*L的物品,求每次放空间能容纳且最上边的位子思路:每次找到最大值的位子,然后减去L线段树功能:query:区间求最大值的位子(直接把update的操作在query里做了) #include<stdio.h> #include<algorithm> using names 阅读全文
posted @ 2018-05-21 20:04 shuai_hui 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 线段树的认识,可以参考哔哔丽丽的视频。 (1)单点曽减,区间求和 飞翔 #include<stdio.h> #define lson l,m,rt<<1///左儿子 #define rson m+1,r,rt<<1|1///右儿子 const int maxn = 55555; int sum[ma 阅读全文
posted @ 2018-05-21 19:58 shuai_hui 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 在做图有关的题目,在一些情况下邻接矩阵耗费空间较大、动态开辟的邻接表又耗时耗内存,这时候你可能需要一个静态邻接表! 静态邻接表在各种图的算法当中也是有一席之地的,比如利用堆优化的Dij算法求最短路、SPFA等等 #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2018-05-17 20:30 shuai_hui 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 问题: 在w*h的格子上画了n条垂直或者水平的宽度为1的直线。求出这些直线将格子划分为了多少个区域? 限制条件: 1<= w,h <= 1000000 1<= n <= 500 输入:首先输入w,h,n;然后输入对应的x1,x2,y1,y2.输出区域的个数。 输入: 10 10 5 x1:1 1 4 阅读全文
posted @ 2018-05-17 18:52 shuai_hui 阅读(1073) 评论(0) 推荐(0) 编辑
摘要: 何为离散化?离散化,就是把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率。 有些数据本身很大, 自身无法作为数组的下标保存对应的属性。 如果这时只是需要这堆数据的相对属性, 那么可以对其进行离散化处理! 离散化:当数据只与它们之间的相对大小有关,而与具体是多少无关时,可以进行离散化 阅读全文
posted @ 2018-05-17 17:04 shuai_hui 阅读(235) 评论(0) 推荐(0) 编辑