题目大意: 给定n 给定n个机器的位置 要求任意两个机器间的距离至少为1.3米 求最多能选择多少个机器 至少为1.3米 说明若是位于上下左右一步的得放就不行 将机器编号 将不能同时存在的机器连边 此时求最多能选择多少个机器 就是图中的最大独立集 最大独立集 = 点数 - 最小边覆盖 = 点数 - 最大匹配 #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define LL long long #defi…

题目: The park management finally decided to install some popular boxing machines at various strategic places in the park. In fact, to compensate for the previous lack of machines, they decided to install as many machines as possible. Surprisingly enou…

题目大意: 给定n个点 求任选一对点连成的直线斜率为1或-1的概率 对于点(x1,y1) 和 点(x2,y2) 斜率 k=(y1-y2)/(x1-x2) 当k=1 则 (y1-y2)/(x1-x2)=1 -> y1-y2=x1-x2 -> y1-x1=y2-x2 当k=-1 则 (y1-y2)/(x1-x2)=-1 -> y1-y2=-(x1-x2) -> y1+x1=y2+x2 那么记录下所有点的 y-x 和 y+x 那么所有 y-x 相等的点即可凑成斜率为1的组合 若有n个这样…

题目大意: 给定n k 接下来n行 给定n个摊位的冰淇淋信息 首先给一个t 表示这个摊位有t个冰淇淋 接下来t个数表示对应冰淇淋的品种 走到连续的几个摊位 会买下走过的摊位的所有的冰淇淋 求 要买下所有k个品种的冰淇淋 最少需要买下多少冰淇淋 尺取法 L R指针移动 表示走过L~R的摊位 利用cnt[]记录品种信息 #include <bits/stdc++.h> using namespace std; #define LL long long #define INF 0x3f3f3f3f…

题目大意: 给定n 给定n个数 选定一个区间留下其他消去 要求区间两端的两个数一样 若成功留下一个区间 则在选定区间的基础上 继续进行上述操作 直到无法再选出这样的区间 求最多操作数 按区间长度由短到长DP 那么当 a[l]=a[r] , dp[l][r]=dp[l+1][r-1]+1 即 3 2 3 2 3 , dp[2][4]=dp[3][3]+1, dp[1][5] = dp[2][4]+1 这样就得到这个区间的最多操作数为2 而不等时 dp[l][r]=max(dp[l+1][r],dp…

题目大意: 给定N F 给定N个水池的大小 每个水池都以流量F开始注水 当位置较前的水池注满后 水会溢出到下一个水池 求 最后一个水池开始溢出的时间 和 所有水池全部注满的时间 1.最后一个n水池开始溢出的时间 当 n-1水池 还没溢出 而 n水池 溢出了,说明 n水池 溢出的时间只取决于它自己 当 n-1水池 溢出了 而 n水池 还没溢出时,说明 n-1水池 会影响 n水池 的溢出 而 n-2水池 和 n-1水池 同样如此 由于流量固定为F 此时假设 n-2水池 不影响 n-1水池 的溢出,而…

Power BI成功的背后 魔力象限 又是一年Gartner数据分析与BI魔力象限报告的发布,Power BI毫无悬念的第一,并且拉开与其他产品的差距越来越大.在Power BI dataflows(Power Query Online)与 DirectQuery for Power BI datasets and Azure Analysis Services发布后,可以认为Power BI与其他产品已经不在一个层次上了.真正的将企业BI与自助分析融为一体. 官方文章 先看下官方blog的说明…

写在前面 本系列博客是本人在学习的过程中搭建学习的记录,如果对你有所帮助那再好不过.如果您有发现错误,请告知我,我会第一时间修改. 前期我不会公开源码,我想是一点点敲代码,不然复制.粘贴那就没意思了.而且很多代码(比如Identity Server4)网上也有很多类似的教程及成熟的框架.这里只是想,知其然,知其所以然,并非重复的造轮子.因为这段时间我发现,自己闷很久写出来的代码,再去看看别人的,会有种恍然大悟的感觉.不是只会用,不知道为什么要这样用. 真的,只看不敲,总是学不会. Demo地址:…

基于ASP.Net Core开发一套通用后台框架 写在前面 这是本人在学习的过程中搭建学习的框架,如果对你有所帮助那再好不过.如果您有发现错误,请告知我,我会第一时间修改. 知其然,知其所以然,并非重复的造轮子.因为这段时间我发现,自己闷很久写出来的代码,再去看看别人的,会有种恍然大悟的感觉.不是只会用,而不知道为什么要这样用. 真的,只看不敲,总是学不会. Demo地址:http://app.guoddy.com 源代码地址:https://github.com/jellydong/LJDAP…

在过去的2016年,Power BI Desktop在功能上进行了很多改进和更新,产品迭代速度非常快,基本是每个月一个版本.过去的一年,我们期待的Power BI中国区服务已经可以在世纪互联购买和使用了,同时我们也在微软技术大会上看到了很多Power BI的使用案例.在刚刚到来的2017年,1月9日,Power BI发布了2017年的第一个新版本.更新了很多功能,先睹为快. 本文原文地址:http://www.cnblogs.com/asxinyu/p/Power_BI_Official_Vid…