Anyway1314

未归档

OJ刷题(3) Python(4) STL(4) Yilia(2) 动态规划(4) 华为笔试题(1) 图论(3) 基础模板(3) 字符串处理(6) 学习笔记(7) 常用技巧(2) 数学(17) 网站开发(1) 随笔(2)

/ 注册

全部文章 / 未归档（共98篇）

LCS / LIS 基础算法及路径保存

LCS（最长公共子序列,Longest Common Subsequence）: 已知两个字符串S ，T 求他们的公共子序列：按照白书对于dp数组的定义递推关系如下： dp[ i+1 ][ j+1 ]=dp[ i ][ j ]+1 ...

2018-08-10

0 594

HDU-2546 饭卡（背包）

电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的...

2018-08-08

0 570

HDU-1284 钱币兑换问题(dp入门)

钱币兑换问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 12528 Accepted Submission(s): 7588 ...

2018-08-07

0 494

HDU2050 折线分割平面（递推）

Problem Description 我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input 输入数据的第一行是一个整数C,表示测试实例的个数，然后...

2018-08-06

0 471

HDU2041炒鸡阶梯（递推）

Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Ou...

2018-08-06

0 481

HDU 2044一只小蜜蜂(递推)

Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0&...

2018-08-06

0 685

n的阶乘的长度

斯特林公式： N!=(N/e)^n*sqrt(2*pi*n) 位数：ans. 两边同时对10取对数，ans=log10N!=n*log10(N/e)+log10(2*pi*n)+1; 代码实现： #include<bits/stdc++.h> using namespace ...

2018-08-05

0 407

HDU2084数塔(dp最简单的小栗子)

Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包...

2018-08-05

0 450

hdu2094 产生冠军拓扑排序

有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。根据这个规则，无需循环较量，或...

2018-08-04

0 407

ACM常用基础——尺取法

尺取法：简单点来理解，就是在对一组数据处理的时候，每次选取适当的标尺(标尺左端，右端分别对应数组的下标i,j)；在满足题目条件之间，不断往其中加入数据(标尺内容+=a[j] ; j++) ，直到满足所给条件。这时固定右端 j 不动，右移左端 i ，还是满足条件的话，继续右移左端 i ，直到满足所...

2018-07-29

0 468