二次联通门 : luogu P1462 通往奥格瑞玛的道路 ...
分类:
其他好文 时间:
2017-05-20 17:47:00
阅读次数:
126
本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。 本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注 ...
分类:
其他好文 时间:
2017-05-20 00:09:30
阅读次数:
306
Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。请写一个程序,用来计算至少需要设置几个救 ...
分类:
其他好文 时间:
2017-05-19 23:42:27
阅读次数:
256
#include<stdio.h>#include<stdlib.h>#include<string.h>typedef struct link{char num[10];char name[9];char sex[3];char old[3];char cla[5];char col[15];ch ...
分类:
其他好文 时间:
2017-05-19 22:21:21
阅读次数:
163
传送门 莫队基础题,适合我这种初学者。 莫队是离线算法,通常不带修改,时间复杂度为 O(n√n) 我们要先保证通过 [ l , r ] 求得 [ l , r + 1 ] , [ l , r - 1 ] , [ l - 1 , r ] , [ l + 1 , r ] 的效率是O(1)的 对于莫队的理解 ...
分类:
其他好文 时间:
2017-05-19 20:16:06
阅读次数:
149
package code.suibianchou.com.custormview2;import android.annotation.SuppressLint;import android.content.Context;import android.graphics.Rect;import an ...
分类:
移动开发 时间:
2017-05-18 13:23:15
阅读次数:
176
稀疏矩阵的十字链表实现和转置 一、数组和广义表的定义 数组的定义1:一个 N 维数组是受 N 组线性关系约束的线性表。 二维数组的逻辑结构可形式地描述为: 2_ARRAY(D,R) 其中 D={aij} | i=0,1,...,b1-1; j=0,1,...,b2-1;aij∈D0} R={Row, ...
分类:
编程语言 时间:
2017-05-18 01:09:30
阅读次数:
327
题意:给出n行m列的数据库(数据范围: n 1~10000, m 1~10), 问你能不能找出两行r1, r2,使得这两行中的c1, c2列是一样的, 即(r1,c1)==(r2,c1) && (r1,c2)==(r2,c2), 可以的话输出NO并且输出r1, r2, c1, c2, 否则输出YES ...
分类:
数据库 时间:
2017-05-17 23:35:40
阅读次数:
305
android: id= ” @id/id值” //设置id值 android: text=”**” //定义显示文字 android: layout_width="wrap_content" //组件宽度为文字宽度 android: layout_height="wrap_content" //组 ...
分类:
其他好文 时间:
2017-05-17 23:32:01
阅读次数:
238
题目描述 输入 输出 样例输入 样例输出 8 题解 dp 设f[i][j]表示在第i棵树的j高度时最多吃到的柿子数。 那么只有两种可能能够到达这个位置:滑下来、跳下来。 滑下来直接用f[i][j+1]转移,跳下来需要在dp同时记录一个g数组,g[j]表示j高度时最多的柿子数,这样可以用g[j+D]转 ...
分类:
其他好文 时间:
2017-05-15 22:23:46
阅读次数:
155