1 #include 2 #define _for(i,a,b) for(int i = (a);i >=1; 17 } 18 return ans; 19 } 20 int main() 21 { 22 ll liusi[70]; 23 while(~scanf("%lld",&liusi[0])... ...
分类:
其他好文 时间:
2019-04-21 10:07:42
阅读次数:
143
dij板子的灵活运用 在一个有向图中求:1.1号点到剩下所有点的最短路 2.剩下所有点到一号点的最短路 1相信谁都会,存有向图跑一遍 2是这道题的精髓,应用一个比较有价值的思想:在有向图中跑反向边,相当于求出所有点到一号点的最短路 所以简单说就是存两个版本的图然后两遍dij板子 ...
分类:
其他好文 时间:
2019-04-20 21:12:25
阅读次数:
195
灯塔(LightHouse) 灯塔(LightHouse) Description As shown in the following figure, If another lighthouse is in gray area, they can beacon each other. For exa ...
分类:
其他好文 时间:
2019-04-18 21:48:32
阅读次数:
276
监督学习 0.线性回归(加L1、L2正则化) Coefficients: [0.0,0.32292516677405936, 0.3438548034562218,1.9156017023458414,0.05288058680386263,0.765962720459771,0.0, 0.1510 ...
分类:
其他好文 时间:
2019-04-15 16:21:36
阅读次数:
118
一、发行版本 ? Hadoop发行版本分为开源 社区版 和 商业版 ,社区版是指由Apache软件基金会维护的版本,是官方维护的版本体系。商业版Hadoop是指由第三方商业公司在社区版Hadoop基础上进行了一些修改、整合以及各个服务组件兼容性测试而发行的版本,比较著名的有cloudera的CDH、 ...
分类:
其他好文 时间:
2019-04-14 16:33:00
阅读次数:
168
题意:给你a1~an,k,要求a1 + ... + ak < a2 + .... + ak+1 < a3 + ... + ak+2 <...,然后这里的ai有可能是?,要求你填?的数字,并且使a1~an的绝对值之和最小,不可能输出Incorrect sequence 思路:由上式要求我们可以得到a1 ...
分类:
其他好文 时间:
2019-04-11 22:13:42
阅读次数:
152
题目地址: "CF1119B Alyona and a Narrow Fridge" $O(n^2)$ 暴力枚举+贪心 从小到大枚举答案 假设枚举到 $i$ ,将 $a_1$ 到 $a_i$ 排序,从大到小贪心的放。 如果高度超过给定的高度,答案为 $i 1$ 。 如果一直到 $n$ 都没超过,答案 ...
分类:
其他好文 时间:
2019-04-11 00:58:58
阅读次数:
162
目前项目中在2个地方用到了RSA加密算法 1.一个地方时登录的时候,前端js做了RSA加密,然后后端RSA解密 2.H5移动端的url中存在RSA加密串 但是在时间压测中,主要的问题是H5请求的url中存在RSA加密串 登录的RSA逻辑: 在压测脚本 中 这个RSA登录密码加密是可以解决的,直接将所 ...
分类:
编程语言 时间:
2019-04-10 13:33:06
阅读次数:
281
题目: 1297: Tr0y And His Startup 题目描述 Tr0y创办了一家安全公司,主要提供抗DDoS服务。假设有n家公司共用Tr0y的第三方服务器,各公司初始最大承受带宽为xi Gbps,当其受到大于或等于最大承受带宽流量时,会判断为DDoS攻击并进行清洗操作,将流量引到第三方服务 ...
分类:
其他好文 时间:
2019-04-08 13:46:09
阅读次数:
153