一、题目:矩阵最小路径 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 思路1:时间O(M*N),空间O(M*N) 新建一个矩阵dp(大小也是M*N),该矩阵是从上往下,从左往右记录每一步的结果的 ...
分类:
编程语言 时间:
2018-11-17 16:00:45
阅读次数:
172
"传送门" 题目大意:问从起点走到终点,不能立刻走上一条走过的边,长度为$t$的方案数 按点考虑会很麻烦,我们考虑按边来考虑。先把无向边给拆成两条有向边,记$dp[i][j]$表示在$i$时刻走过第$j$条边到了$j$边的终点的方案数。那么它可以从$j$边的终点继续走,只要走的下一条边不是$j$的反 ...
分类:
其他好文 时间:
2018-11-17 14:40:14
阅读次数:
176
題目連接:http://codeforces.com/contest/1076/problem/E 本題大意: 給一棵根節點為“1”樹,給m個操作,每個操作三個整數,v,d,x,意思是從節點1,往下深度d,遍及的節點的值都加上x,d可能是0,就是只加在自己上。結束m個操作后輸出每個節點的值。 解題思 ...
分类:
其他好文 时间:
2018-11-17 14:30:25
阅读次数:
138
Sometimes people repeat letters to represent extra feeling, such as "hello" -> "heeellooo", "hi" -> "hiiii". Here, we have groups, of adjacent letters ...
分类:
其他好文 时间:
2018-11-17 13:24:11
阅读次数:
138
通过例子来介绍下C++类的几个基础构造函数。 我们以一个C类型的字符串为例: (一)、我们定义一个myString类,仅包含一个char* 的指针。先来看看它的默认构造函数: 这里仅是申请了一块内存,对传入字符串进行了拷贝。 (二)、关于拷贝构造函数。拷贝构造函数是仅是对于传入对象的一次深拷贝。记得 ...
分类:
其他好文 时间:
2018-11-17 13:22:01
阅读次数:
203
加密术 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 加密技术是一种常用的安全保密手段,利用加密技术可以把重要的数据变成经过加密变成乱码传送,到达目的地后再利用解密手段还原。现在我们发明了一种新的加密技术,即通过在一个 ...
分类:
编程语言 时间:
2018-11-17 13:12:08
阅读次数:
152
一、理论知识部分 Java的抽象窗口工具箱(Abstract Window Toolkit, AWT)包含在java.awt包中,它提供了许多用来设计GUI的组件类和容器类。 大部分AWT组件都有其Swing的等价组件,Swing组件的名字一般是在AWT组件名前面添加一个字母“J”。 通常把由Com ...
分类:
编程语言 时间:
2018-11-17 11:59:37
阅读次数:
181
委托(delegate)是一种存储函数引用的类型。委托的定义指定了一个返回类型和一个参数列表定义了委托之后,就可以声明该委托类型的变量,接着就可以把一个返回类型跟参数列表跟委托一样的函数赋值给这个变量。 委托的使用分两步 定义 声明(变量)结构体,枚举的使用同上都分为定义和声明 整数类型数组类型字符 ...
分类:
其他好文 时间:
2018-11-17 11:56:28
阅读次数:
181
5,一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高? 6,题目:求1+2!+3!+...+20!的和? ...
分类:
其他好文 时间:
2018-11-17 11:53:36
阅读次数:
101
在结构中定义的函数称为结构函数。当我们在结构体中定义一个函数的时候,这个函数就可以通过结构体声明的变量来调用,这个函数可以带有参数,那么调用的时候必须传递参数,这个函数,可以使用结构体中的属性。 ...
分类:
其他好文 时间:
2018-11-17 11:00:08
阅读次数:
133