题目背景 现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了 由于迷你装一个只能管一次，所以absi2011要谨慎的使 ...
分类：
其他好文 时间：
2018-08-11 21:59:14
阅读次数：
154
本题要求编写程序，计算2个有理数的和、差、积、商。 输入格式： 输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。 输出格式： 分别在4行中按照“有理数1 运算符 有理数2 = 结果”的格式顺序输出2个有 ...
分类：
其他好文 时间：
2018-08-11 01:27:33
阅读次数：
155
KM bfs写法 2018astar资格赛的第三题 "整数规划" 。 把$x, y$看成二分图两边的顶标，$a_{ij}$就是二分图的边权，整道题其实就是求二分图的最大权匹配。 然后打了个$dfs$的$KM$，$TLE$了，后来听别人说要用$bfs$的写法，因为那个才是真正的$O(n^3)$，$df ...
分类：
其他好文 时间：
2018-08-11 01:16:06
阅读次数：
435
首先按x从小到大排序，那么可得： f[i]=min{f[j]+x[i]*maxy[j+1..i]} 然而这样是$O(n^2)$的而且无法做优化。 然后我们考虑：如果对于某一点，存在另一点的x和y都比它大，那这个点是可以删掉不参与计算的（因为那个较大的点一定要被买，那只要把这两点放在一组里，较小的点是 ...
分类：
其他好文 时间：
2018-08-10 23:28:55
阅读次数：
307
8.9 t3 【描述】 给你一个图，一共有 N 个点，2*N-2 条有向边。 边目录按两部分给出 1、 开始的 n-1 条边描述了一颗以 1 号点为根的生成树，即每个点都可以由 1 号点 到达。 2、 接下来的 N-1 条边，一定是从 i 到 1(2<=i<=N)的有向边，保证每个点都能到 1 有 ...
分类：
其他好文 时间：
2018-08-09 12:22:02
阅读次数：
187
1.简介Ceph:开源的分布式存储系统。主要分为对象存储、块设备存储、文件系统服务。Ceph核心组件包括:CephOSDs、Monitors、Managers、MDSs。Ceph存储集群至少需要一个CephMonitor，CephManager和CephOSD（对象存储守护进程）。运行CephFilesystem客户端时也需要Ceph元数据服务器（MetadataServer）。CephOSDs:
分类：
其他好文 时间：
2018-08-08 13:44:44
阅读次数：
136
HDU-6333 题意：有n个不同的苹果，你最多可以拿m个，问有多少种取法，多组数据，组数和n，m都是1e5，所以打表也打不了。 思路：这道题要用到组合数的性质，记S（n，m）为从n中最多取m个的方法总数，显然是C（n，0），C（n，1）……C（n，m)的和。 显然S（n,m+1) = S(n, m ...
分类：
移动开发 时间：
2018-08-07 21:29:01
阅读次数：
215
一、环境说明 一、环境说明 二、GlusterFS安装 二、GlusterFS安装 （1）修改主机名 （2）添加host解析，实现集群主机之间相互解析 （3）关闭SElinux和防火墙 （4）安装epel源 （5）安装glusterfs源 （6）安装glusterfs 三、GlusterFS配置 三 ...
分类：
其他好文 时间：
2018-08-07 18:53:33
阅读次数：
151
AC的故事大结局山寨版（下） TimeLimit:2000MS MemoryLimit:128MB TimeLimit:2000MS MemoryLimit:128MB 64-bit integer IO format:%lld 64-bit integer IO format:%lld Probl ...
分类：
其他好文 时间：
2018-08-06 21:45:09
阅读次数：
176
farm 时间限制：C/C++ 4秒，其他语言8秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 时间限制：C/C++ 4秒，其他语言8秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %l ...
分类：
其他好文 时间：
2018-08-05 19:37:24
阅读次数：
274
