Description jzj都成年两个多月了,为了重拾自己的童心,jzj跑到幼儿园去当小老师啦~ 幼儿园里一共有无数个不同性别不同高矮的小盆友,现在jzj要带着小朋友们做游戏,首先要把小盆友们排成一个圈,一轮游戏只能有N个小盆友参加。每个小盆友的性别是不同的,高矮也是不一样的(即每个小盆友的信息可 ...
分类:
其他好文 时间:
2018-08-17 20:00:59
阅读次数:
177
Docker值得关注的特性:文件系统隔离:每个进程容器运行在一个完全独立的根文件系统里。资源隔离:系统资源,像CPU和内存等可以分配到不同的容器中,使用cgroup。网络隔离:每个进程容器运行在自己的网络空间,虚拟接口和IP地址。日志记录:Docker将会收集和记录每个进程容器的标准流(stdout/stderr/stdin),用于实时检索或批量检索。变更管理:容器文件系统的变更可以提交到新的映像
分类:
其他好文 时间:
2018-08-17 16:36:59
阅读次数:
188
Description 平面上有n条直线,且无三线共点,问这些直线能有多少种不同的交点数。 <! more Analysis 判断各个交点数的存在性,需要采用存在性动规的状态转移。 i条直线的交点数要由j条直线转移(j int n,exist[21][401]; int main(){ freope ...
分类:
其他好文 时间:
2018-08-17 12:11:02
阅读次数:
151
题解: 第一题:nlogn LIS #include<bits/stdc++.h> using namespace std; const int M = 100005; int a[M], f[M]; int main(){ freopen("lis.in","r",stdin); freopen( ...
分类:
其他好文 时间:
2018-08-15 16:04:06
阅读次数:
171
链接:https://www.luogu.org/problemnew/show/P2634 题目描述 聪聪和可可是兄弟俩,他们俩经常为了一些琐事打起来,例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑(可是他们家只有一台电脑)……遇到这种问题,一般情况下石头剪刀布就好了,可是他们已经玩儿 ...
分类:
其他好文 时间:
2018-08-13 18:44:06
阅读次数:
156
现有的题解基本是用Floyed或者其他稍优的算法跑的,其时间复杂度均在$O(n^2)$以上。 那么问题来了, 你们经历过绝望吗 这题作为我们图论考试的一道题,n的范围直接到了10000,此时N^2的算法也无法AC。 有句写居里夫人的话:“ 别人摸瓜她寻藤,别人摘叶他问根 ” 我们也要做那个“她”, ...
分类:
其他好文 时间:
2018-08-13 15:52:41
阅读次数:
199
Description 你曾经梦想过你是电脑游戏中的主角吗?这个故事的主角,Branimir,现在正在做这个梦。在Branimir的梦中,世界是由从左到右排列的N座摩天大楼组成的。对于第i座摩天大楼,我们知道摩天大楼的高度Hi和房顶金币的数量Gi。游戏从在任何摩天大楼上跳跃开始,由几步组成。在每一步 ...
分类:
其他好文 时间:
2018-08-12 21:40:56
阅读次数:
180
T1 消失的无向图(missing) 题目描述 从前有一张nnn个点的无向图,边权都是 正整数 。但现在所有的边都消失了,只留下任意两点之间的最短路。 你现在想知道,所有边的边权和至少是多少。 ? 输入格式 从文件 中读入数据。 第一行一个正整数nnn 。 接下来一个n×nn\times nn×n的 ...
分类:
其他好文 时间:
2018-08-12 18:45:51
阅读次数:
227
1、运行时加-u参数,如 # python3 -u test.py >> test.log &用man查看python的-u参数,说明如下: Force stdin, stdout and stderr to be totally unbuffered. On systems where it ma ...
分类:
编程语言 时间:
2018-08-12 17:14:24
阅读次数:
212
2setattr(object,name)函数,True 和 Flase ...
分类:
其他好文 时间:
2018-08-12 12:13:07
阅读次数:
481