Anyway1314

分类

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

/ 注册

全部文章（共157篇）

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 488

HDU2050 折线分割平面（递推）

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

2018-08-06

0 469

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 681

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 449

动态规划

动态规划（英语：Dynamic programming，DP）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。动态规划背后的基本思想非常简单。大致...

2018-08-05

0 2937

Codeforces 559B Equivalent Strings(分治)

B. Equivalent Strings time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Today on ...

2018-08-05

0 664

拓扑排序

百度百科：点这里大致过程：选择一个入度为0的结点，依次删除与它相连的所有边，继续找下一个入度为0的点，反复操作，直到图空，或者不存在入度为0的点为止。两种实现：意思都一样，但根据自己需求，任意选取；代码一： #include<iostream> #include<c...

2018-08-04

0 558