题目链接:http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0118 题意:给定一个矩阵,同类字符相连的为一个块,问总共有几个块。 输入:h,w(行和列)0 <= h <= 100,0 <= w <= 100 矩阵 输入包含多组用例,以 ...
分类:
其他好文 时间:
2017-11-09 15:04:02
阅读次数:
152
题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 1 class Solution { 2 public: 3 bool judge(vector<int>& a,int l,int r) 4 { 5 ...
分类:
其他好文 时间:
2017-11-09 11:18:51
阅读次数:
150
请使用条件函数if撰写一个shell函数函数名为f_judge,实现以下功能1)当/home/log目录存在时将/home目录下所有tmp开头的文件或目录移/home/log目录。2)当/home/log目录不存在时,创建该目录,然后退出。#!/bin/bash
f_judge(){
if[-d/home/log]
then
mv/home/tmp*/home/log/
..
分类:
系统相关 时间:
2017-11-04 11:19:55
阅读次数:
159
Description 作为所有 Online Judge 的传统题目,你只需读两个整数,输出即可,保证输入的数绝对值不超过1000。 Input Format 一行,两个空格隔开的整数A,B。 Output Format 一个数A+B。 Sample Input Sample Output ...
分类:
其他好文 时间:
2017-11-03 11:15:29
阅读次数:
143
【题意】Universal Online Judge 【算法】状态压缩型DP 【题解】看数据范围大概能猜到是状压了。 根据三点确定一条抛物线,枚举两个点之间的抛物线,再枚举有多少点在抛物线上(压缩为状态c[]),这样预处理出至多n*n/2+n条抛物线。(注意加上只经过一点的抛物线) 然后f[i]表示 ...
分类:
其他好文 时间:
2017-11-02 21:08:49
阅读次数:
148
【题目链接】Universal Online Judge 【题解】本题最大的特点在于从大到小切以及切分规则一致,都是切成px和x-px。 由这两个特点很容易得到结论,后切的蚯蚓得到的px一定比先切的蚯蚓得到的px小,后切的蚯蚓得到的x-px一定比先切的蚯蚓得到的x-px小。 所以可以得到三队列做法, ...
分类:
其他好文 时间:
2017-11-02 18:13:17
阅读次数:
146
[poj P1141] Brackets Sequence Time Limit: 1000MS Memory Limit: 65536K Special Judge Description Let us define a regular brackets sequence in the follo ...
分类:
其他好文 时间:
2017-10-31 20:08:26
阅读次数:
139
[poj P1475] Pushing Boxes Time Limit: 2000MS Memory Limit: 131072K Special Judge Description Imagine you are standing inside a two-dimensional maze co ...
分类:
其他好文 时间:
2017-10-30 19:39:26
阅读次数:
190
openfalcon源码分析之Judge 本节内容 Judge功能 源码分析 设计优缺点 1. Judge功能 在open-falcon中,Judge模块的功能是通过从HBS上同步告警的strategys(告警策略),及Expression,用来在接收transfer上报过来的数据时,对数据进行检测 ...
分类:
其他好文 时间:
2017-10-29 12:39:16
阅读次数:
157
openfalcon源码分析之hbs 本节内容 hbs功能 hbs源码分析 hbs设计优劣 1. hbs功能 hbs在整个open-falcon项目中承担的角色就是连接数据库,作为数据库缓存,缓存配置,主要给agent和judge提供服务。 2. hbs源码分析 hbs源码分析将列出其对外提供的rp ...
分类:
其他好文 时间:
2017-10-29 12:38:37
阅读次数:
181