做题记录:2016-08-10 21:58:09 题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度 ...
分类:
其他好文 时间:
2016-08-10 22:44:31
阅读次数:
238
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1186 1 #include<stdio.h> 2 #include<algorithm> 3 #include<iostream> 4 #includ ...
分类:
其他好文 时间:
2016-08-10 12:49:48
阅读次数:
250
问题 I: 【回溯法】马拦过河卒 题目描述 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示,A点(0, 0)、B点(n, m)(n, m为不超 ...
分类:
其他好文 时间:
2016-08-07 18:35:28
阅读次数:
176
贵有恒,何必三更起五更眠;最无益,莫过一日曝十日寒。 问题 I: 【回溯法】马拦过河卒 【回溯法】马拦过河卒 题目描述 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过 ...
分类:
其他好文 时间:
2016-08-06 17:31:41
阅读次数:
125
Description 给定一条数轴,起点为0,数轴的某些整数点上有石子。每次可以移动的区间为[S,T]。求当到达或超过L时,最少踩到的石子数。 Input 输入的第一行有一个正整数L(1 <= L <= 10^9)。 第二行有三个正整数S,T,M,M表示桥上石子的个数,其中1 <= S <= T ...
分类:
其他好文 时间:
2016-07-28 14:13:52
阅读次数:
172
Bootstrap文件上传插件FileInput是一个不错的文件上传控件,但是搜索使用到的案例不多,使用的时候,也是一步一个脚印一样摸着石头过河,这个控件在界面呈现上,叫我之前使用过的Uploadify好看一些,功能也强大些,本文主要基于我自己的框架代码案例,介绍其中文件上传插件File..
分类:
Web程序 时间:
2016-07-22 14:50:44
阅读次数:
289
dp方程很简单: f[i] = min{ f[i-j] } + stone[i] 但是数据10^9太大了,超时超空间,这样只能过30% 来自:http://blog.csdn.net/w19960702123/article/details/40478187 当我们看到10^9与100块石头,和s, ...
分类:
其他好文 时间:
2016-07-08 18:04:23
阅读次数:
120
看到就顺便做了 NOIP2002普及组。那个年代还没有int64,不得不用高精算,然而现在一个long long就解决了。感受到了时代的进步呢。 题目描述 棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称 ...
分类:
其他好文 时间:
2016-07-05 10:22:08
阅读次数:
116
题目描述 在河上有一座独木桥,一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子,青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数,我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点:0,1,……,L(其中L是桥的长度)。坐标为0的点表示桥的起点,坐标为L的点表示桥的 ...
分类:
其他好文 时间:
2016-06-30 21:44:47
阅读次数:
174
第一章:你的身体里藏着多少隐秘的人格 肉体、精神、教育和阅历要协同发展,不均衡会导致各种问题。 潜意识测试(挺有趣,对文中的几个女性在你心里的喜欢程度排序,解析可以百度):一男人M要与未婚妻F相会结婚,但两人一河相隔,M必须要借船过河才能见到F,于是他开始四处找船。 这时见一个女子L刚好有船,M跟L ...
分类:
其他好文 时间:
2016-06-25 10:48:47
阅读次数:
176