给出两点,求这两点在图上的最短路径
分别以最上,左下,右下为顶点,看这个三角图形
ans=这三种情况下两点的层数差
#include "stdio.h"
#include "string.h"
#include "math.h"
int main()
{
int n,m,sn,sm,rn,rm,ln,lm,ans;
while (scanf("%d%d",&n,&...
分类:
其他好文 时间:
2014-11-16 18:45:31
阅读次数:
161
题目链接:hdu 5105 Math Problem
题目大意:给定a,b,c,d,l,r,表示有一个函数f(x)=|a?x3+b?x2+c?x+d|(L≤x≤R),求函数最大值。
解题思路:考虑极点即可,将函数求导后得到f′(x)=0的x,即为极值点。在极值点处函数的单调性会发生变化,所以最大值一定就在区间边界和极值点上。注意a=0,b=0的情况,以及极值点不在区间上。
#incl...
分类:
其他好文 时间:
2014-11-16 12:07:27
阅读次数:
205
用css+div使页面内容水平居中的方法大家并不陌生,那么如何使内容垂直居中呢?OK,下面进入正题,不如我们使用做高中数学题时经常用的思想:分情况讨论。1.当待垂直居中的DIV高宽为已知时: 1.1绝对定位法: CSS: .middle-div{ width:3...
分类:
Web程序 时间:
2014-11-13 18:46:07
阅读次数:
304
http://www.nowamagic.net/librarys/eight/posts/2549一个国家要保持人口世代更替,人类文明要长盛不衰,主流家庭应该生育三个孩子。请看小学生水平的分析:一道小学数学题,某国家某大学在1000名新生中:有100名独生子女;200人有1个兄弟姐妹(母亲生2胎)...
分类:
其他好文 时间:
2014-11-12 13:34:06
阅读次数:
279
题意:一个数转化成二进制之后,0的个数大于等于1的为round数,
给定一个区间[m,n],问这区间内有多少round数
分析:要求[m,n]间的的round数,
可以用[1,n+1)的个数减去[1,m)的个数,...
分类:
其他好文 时间:
2014-11-11 19:20:23
阅读次数:
172
题意:合法的字符串序列:由小写字母组成,每一个字符比后一个字符ASCII码要大。
将这样的字符串序列按字典序排列编码,第一小的编码为1,第二小的编码为2...依次类推
如:a->1,b->2……z->26,ab->27……vwxyz->83681.
给定一个字符串,若其合法,输出其编码,否则输出0
分析:先判断是否合法,若合法,再算其编码
计算编码即计算比该字符串小的字符串的个数,再加1即为其编码...
分类:
其他好文 时间:
2014-11-11 19:20:06
阅读次数:
142
题意:给一个n*m的矩阵网格,问有多少种方法从左下角走到右上角。
注意n,m都是32位无符号整形范围内,可以直接用64位存,
从左下角走到右上角的过程中,每次只能向上或向右走一个单位长度。
分析:向上走要走n步,向右走要走m步,就相当于n+m个位置选n个向上或选m个向右...
分类:
其他好文 时间:
2014-11-11 16:40:24
阅读次数:
154
ZOJ 2679 Old Bill(数学题)...
分类:
其他好文 时间:
2014-11-09 11:19:05
阅读次数:
160
题意:用K*1的砖块去覆盖N*N的大矩形,问最多能覆盖多少块。详细证明:(转载自matrix67)Matrix67: The Aha Moments趣题:用 k × 1 的矩形覆盖 n × n 的正方形棋盘用 k × 1 的小矩形覆盖一个 n × n 的正方形棋盘,往往不能实现完全覆盖(比如,有时候...
分类:
其他好文 时间:
2014-11-09 00:52:47
阅读次数:
264