阅读目录 建议60：性能考虑，数组是首选 建议61：若有必要，使用变长数组 建议62：警惕数组的浅拷贝 建议63：在明确的场景下，为集合指定初始容量 建议64：多种最值算法，适时选择 噢，它明白了，河水既没有牛伯伯说的那么浅，也没有小松鼠说的那么深，只有亲自试过才知道。 寓言故事《小马过河》 数据处 ...
分类：
编程语言 时间：
2017-07-14 00:45:17
阅读次数：
329
https://www.vijos.org/p/1002 设dp[i]表示跳到了第i个点，需要的最小的步数。 所以复杂度O（L * T）， 不行 注意到T最大是10， 所以dp[i]最多只由10项递推过来。 考虑上面的那个情况，如果两个相邻的石头距离大于10，那么其实是没意义的，比如上面那两个空的1 ...
分类：
其他好文 时间：
2017-07-05 16:44:20
阅读次数：
121
公司要做一个报表系统，这几天要出一个demo，从这篇博客开始我会把整个过程记录下来，摸着石头过河，有兴趣的可以从头看一看。 开发思路 1.前端 vue-cli+webpack+element UI 2.后台nodejs+express 3.数据库 mysql 客户端 navicat 前端 1.搭建v ...
分类：
数据库 时间：
2017-06-28 10:04:17
阅读次数：
261
111. [NOIP2005] 过河 ★★★ 输入文件：river.in 输出文件：river.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳 ...
分类：
其他好文 时间：
2017-06-24 20:53:55
阅读次数：
138
//哇塞，真的坑，要long long = = #include <iostream>using namespace std;long long a[30][30];int n,m,x,y,sum;bool b[30][30];void C(int x,int y){ b[x][y]=b[x+1][ ...
分类：
其他好文 时间：
2017-06-24 20:48:41
阅读次数：
191
过河问题 时间限制：1000 ms | 内存限制：65535 KB 难度：5 描写叙述 在漆黑的夜里，N位旅行者来到了一座狭窄并且没有护栏的桥边。假设不借助手电筒的话，大家是不管怎样也不敢过桥去的。不幸的是。N个人一共仅仅带了一仅仅手电筒。而桥窄得仅仅够让两个人同一时候过。假设各自单独过桥的话，N人 ...
分类：
其他好文 时间：
2017-06-18 15:08:39
阅读次数：
203
链接 分析：当前点的情况仅由其左边和上边的点决定，然后马会走过的点标记一下即可 1 #include "iostream" 2 #include "cstdio" 3 #include "cstring" 4 #include "string" 5 using namespace std; 6 co ...
分类：
其他好文 时间：
2017-06-17 14:20:52
阅读次数：
119
原题传送门 这道题要用到压缩的思想（原来DP还能这么用。。。） 其实很简单，假如我们要到某一个位置w 如果我们原位置为Q 很显然，如果（W-Q>=s*t）那么我们一定能到达W 换言之，就是如果我们我们可以到达s*t+1~s*t+t的任意位置 然后我们就可以取膜啦 每次最多只能前进100格，100次后 ...
分类：
其他好文 时间：
2017-06-13 00:03:40
阅读次数：
201
递推2--过河卒（Noip2002） 一、心得 写出递推公式就OK了，具体编程还是很简单的 二、题目及分析 过河卒（NOIp2002） 【问题描述】 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方 ...
分类：
其他好文 时间：
2017-06-11 13:41:45
阅读次数：
255
又是一道奇奇怪怪的DP(其实是思路题). 原文戳>>https://www.luogu.org/problem/show?pid=1244<< 这题的意思给的挺模糊,需要一定的人生经验理解能力. 题目想必已知,我就提几点可能会搞错的点吧. 1.题目说了青蛙可以：A→B(表示可以从A跳到B，下同)，A ...
分类：
其他好文 时间：
2017-06-08 21:29:49
阅读次数：
210
