传送门： 【题目描述】 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点 ...
分类：
其他好文 时间：
2019-06-29 15:14:57
阅读次数：
134
#include <iostream>//#include <windows.h>#define STEP 20using namespace std;int m=0,n=0;/*m为take函数执行次数，n为for循环次数*/int a[STEP][4];/*0狼 1羊 2菜 3人*/int b[ ...
分类：
其他好文 时间：
2019-06-18 21:36:17
阅读次数：
148
1.不完全状态记录<1>青蛙过河问题<2>利用区间dp2.背包类问题<1> 0-1背包，经典问题<2>无限背包，经典问题<3>判定性背包问题<4>带附属关系的背包问题<5> + -1背包问题<6>双背包求最优值<7>构造三角形问题<8>带上下界限制的背包问题(012背包)3.线性的动态规划问题<1> ...
分类：
其他好文 时间：
2019-06-07 17:56:11
阅读次数：
107
题目大意：有个人每天要去公司上班，每次会经过N条河，家和公司的距离为D，默认在陆地的速度为1，给出N条河的信息，包括起始坐标p，宽度L，以及船的速度v。船会往返在河的两岸，人到达河岸时，船的位置是随机的（往返中）。问说人达到公司所需要的期望时间。 考虑每条河的过河时间： $t_{min} =\fra ...
分类：
其他好文 时间：
2019-06-06 19:34:39
阅读次数：
95
题目描述 几个人过河，每次过两人一人回，速度由慢者决定，问过河所需最短时间。 输入格式 输入t组数据，每组数据第1行输入n，第2行输入n个数，表示每个人过河的时间。 输出格式 输出t行数据，每行1个数，表示每组过河最少时间。 输入样例 1 4 1 2 5 10 1 4 1 2 5 10 输出样例 1 ...
分类：
其他好文 时间：
2019-06-01 13:48:02
阅读次数：
117
题目描述 一个人每天需要从家去往公司,然后家与公司的道路是条直线,长度为 $D$。 同时路上有 $N$条河,给出起点和宽度$W_i$ , 过河需要乘坐速度为$V_i$ 的渡船; 船在河中的位置随机,固定往返时间. 且该人在陆地上行走速度为 $1$ .求该人去公司的路途的期望时间。 输入输出样例 输入 ...
分类：
其他好文 时间：
2019-05-03 11:29:19
阅读次数：
100
复习复习DP。。。都忘了QAQ... 好了这道题我其实是看题解才会的。。。 方程 f[i]=min(f[i-j]+v[i]) v[i]表示i是不是石头 s<=j<=t 路径压缩引用一下证明From Luogu@Panda_Hu 2019.04.28 慌得一批QAQ ...
分类：
其他好文 时间：
2019-04-28 13:00:19
阅读次数：
88
移动开发的跨平台技术演进 1. 跨平台技术的诞生 我是2010年开始从事的Android开发，当时会Android和iOS开发的很少，也不火，所有人都在“摸着河底过河”，项目更没有第三方框架一说，大都是自己写的，不像现在各种的框架满天飞。随着移动开发的发展，互联网公司也是层出不穷，有些公司迫于竞争， ...
分类：
移动开发 时间：
2019-04-24 23:26:04
阅读次数：
177
一男人M要与未婚妻F相会结婚，但两人一河相隔，M必须要借船过河才能见到F，于是他开始四处找船。这时见一个女子L刚好有船，M跟L借，L遇到M后爱上了他，就问：我爱上你了，你爱我吗？M比较诚实，说：对不起，我有未婚妻，我不能爱你。这么一来，L死活是不把船借给M，她的理由是：我爱你，你不爱我，这不公平，我 ...
分类：
其他好文 时间：
2019-04-13 23:42:12
阅读次数：
151
python其他知识目录 1、函数介绍 函数是组织好的，可重复使用的，用来实现单一，或相关联功能的代码段。函数能提高应用的模块性，和代码的重复利用率。你已经知道Python提供了许多内建函数，比如print() 。但你也可以自己创建函数，这被叫做用户自定义函数。 2、函数使用优缺点： 公司随随便便几 ...
分类：
编程语言 时间：
2019-04-09 18:53:46
阅读次数：
147
