- 博客(7)
- 收藏
- 关注
原创 A. Flipping Game DP水题
A. Flipping Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub got bored, so he invented a game to b
2017-06-24 12:03:06 875
原创 最短路径
#include #include using namespace std;int main(int argc, const char * argv[]) { int a[10][10],n,m,i,j; int x,y,val; int vals[10]; int cf[10]; int inf=999999; //n 表示 多少点 m表示多
2017-06-10 17:08:35 204
原创 最大流算法
如图求出Us 到 Ut 的最大流:我的思路:用dfs寻找增广链 我的方法如下:文件:1.txt0 1 50 2 40 3 31 4 51 5 32 5 32 6 23 6 24 7 45 7 36 7 4我的代码:#include#includeusing namespace std;const int n=8; //0~7
2016-12-27 14:14:16 648 1
原创 区间覆盖问题
用i来表示x轴上坐标为[i-1,i]的区间(长度为1),并给出M(1≤M≤200)个不同的整数,表示M个这样的区间。现在让你画几条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过N(1≤N≤50)。输入5 31 3 4 7 11输出6分析:输入53
2016-12-16 15:22:48 462
原创 时间序列问题
已知N个时间的发生时刻和结束时刻(见下表)。一些在时间上没有重叠的事件,可以构成一个事件序列,如事件{ 2,8,10 }。事件序列包含的事件数目,称为该事件序列的长度。请编程找出一个最长事件序列 up主这里为了让输入方便一点 就用文件的方式 读取数据 文件名:1.txt 0 1 31 3 42 0 73 3 84 2 95 5 10
2016-12-15 15:40:32 2032
原创 内部收益率
题目描述在金融中,我们有时会用内部收益率IRR来评价项目的投资财务效益,它等于使得投资净现值NPV等于0的贴现率。换句话说,给定项目的期数T、初始现金流CF0和项目各期的现金流CF1,CF2, ...,CFT,IRR是下面方程的解: 为了简单起见,本题假定:除了项目启动时有一笔投入(即初始现金流CF0 i=1,2,...,T,CFi> 0)。根据定义,IRR可以是
2016-12-08 20:49:05 2615
原创 You have a maze with obstacles and non-zero digits in it
You can start from any square, walk in the maze, and finally stop at some square. Each step, you may only walk into one of thefour neighbouring squares (up, down, left, right) and you cannot walk in
2016-12-08 15:15:10 564
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人