K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

QDU easy problem(另类枚举)

描述 给你一个数字N,N的范围是1~1000000,求一个最小的正整数M,这个数字M的各个位的数字加上它本身之和恰好为N。当然,如果没有解,输出0。 输入 输入数据由多组数据组成,每行由一个数字N组成(1 输出 对于每组数据,输出仅一行包含一个整数M。如果对于每个N,存在最小的M...

2016-08-31 16:23:18

阅读数:432

评论数:0

QDU 反转数字

描述 输入一个 c 语言 4字节 int 范围内的数字,输出它反转后的数字。比如12345反转后是54321,-12345反转后是-54321。如果反转后的数字不在 int 范围内就输出0; 输入 每行一个 int 范围内的数字,以 EOF 结尾。 输出 ...

2016-08-30 21:56:46

阅读数:498

评论数:1

QDU 礼上往来(错排公式)

礼上往来 发布时间: 2016年1月3日 19:13   最后更新: 2016年1月3日 19:15   时间限制: 1000ms   内存限制: 128M 描述 每当节日来临,女友众多的xxx总是能从全国各地的女友那里收到各种礼物。 有礼物收到当然值得高兴,但回礼确是件麻烦的事! 无论多...

2016-08-30 14:37:21

阅读数:550

评论数:0

spfa 算法详解

适用范围:给定的图存在负权边,这时类似Dijkstra等算法便没有了用武之地,而Bellman-Ford算法的复杂度又过高,SPFA算法便派上用场了。 我们约定有向加权图G不存在负权回路,即最短路径一定存在。当然,我们可以在执行该算法前做一次拓扑排序,以判断是否存在负权回路,但这不是我们讨论的重点...

2016-08-21 17:59:15

阅读数:504

评论数:0

☆HDU 1024 Max Sum Plus Plus 绝对能看懂得题解(难题,多个子段和的和最大)

这题真的是不会做,看题解也看了好久,看网上题解,感觉他们解释的一点也不清楚,好像只是照着kuangbin的代码瞎讲讲,有些细节跟技巧都没说,我自己感觉不知道那些自己写代码肯定写不出来

2016-08-21 12:26:42

阅读数:855

评论数:0

傻子也能看懂的邻接表(数组)

邻接表,这样空间和时间复杂度就都是M。对于稀疏图来说,M要远远小于N2。先上数据,如下。   4 5 1 4 9 4 3 8 1 2 5 2 4 6 1 3 7           第一行两个整数n m。n表示顶点个数(顶点编号为1~n),m表示边的条数。接下来m行表示,每行有...

2016-08-20 15:35:53

阅读数:931

评论数:0

傻子也能看懂的弗洛伊德算法(转)

暑假,小哼准备去一些城市旅游。有些城市之间有公路,有些城市之间则没有,如下图。为了节省经费以及方便计划旅程,小哼希望在出发之前知道任意两个城市之前的最短路程。         上图中有4个城市8条公路,公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个...

2016-08-20 15:31:03

阅读数:15051

评论数:20

傻子也能看懂的迪杰斯特拉算法(转)

本周来来介绍指定一个点(源点)到其余各个顶点的最短路径,也叫做“单源最短路径”。例如求下图中的1号顶点到2、3、4、5、6号顶点的最短路径。             与Floyd-Warshall算法一样这里仍然使用二维数组e来存储顶点之间边的关系,初始值如下。            ...

2016-08-20 15:19:25

阅读数:3877

评论数:1

HDU 2589 Phalanx(dp找最大对称矩形)细节及算法详解

Phalanx Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1220    Accepted Submission(s): 597...

2016-08-20 10:47:10

阅读数:602

评论数:0

HDU 1069 Monkey and Banana (经典dp)详解及易错点分析

Description A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, ...

2016-08-19 13:08:41

阅读数:552

评论数:0

HDU 1269 Tickets(水题)

题意:有k个人要买票(你也在里面最后一位),每个人买票要花时间,或者两个相邻的人一起买会有一个时间, 问你最少花费多少时间才能买到票 思路:算是dp里面很水的一题了。   状态转移方程是:dp[i] = min(dp[i-1]+单独买花的时间, dp[i-2]+和前面那个人一起买花的时间)...

2016-08-18 20:46:52

阅读数:324

评论数:0

HDU 1078 FatMouse and Cheese(dp+记忆化搜索)史上最详细题解

题意:给定一幅图,每个点有一定权值,现在有一只老鼠在起始点(0,0),他能水平或者垂直移动1~k格之后,停在某点并获得权值,而且每次移动后所在的点,都要比刚离开的那个点的权值更大,求最多能获得多少权值。 思路:第一次做记忆化搜索题目,一开始用纯dp做的,找出了所谓状态转移方程,连样例都过不了,一直...

2016-08-18 19:24:06

阅读数:714

评论数:2

HDU 2571命运(有dp思想的模拟水题)

讲道理,这一题真的不难,因为最近在搞基础dp,就用dp思想写了,感觉数据量比较小dfs应该可以;这题用dp思想写的话,思想无非就是:每行每一列的格子都可以从1,他的因子过来,2,左面的一个格子过来,3,上面过来,那就选出从这三个方向来的最大值,再加上当前格子的值,每一个格子的dp都代表从起点到这个...

2016-08-18 10:10:18

阅读数:419

评论数:0

多重背包详解

本文包含的内容: 问题描述  基本思路(和完全背包类似)  转换为01背包问题求解(直接利用01背包) --------------------------------------------- 1、问题描述 已知:有一个容量为V的背包和N件物品,第i...

2016-08-17 17:10:20

阅读数:493

评论数:0

完全背包详解(最优方法)

4、O(VN)的算法 伪代码 [cpp] view plain copy for (int i = 1;i {      for (int v = weight[i];v     {          f[v] = max(f[v],f[v - weight[i...

2016-08-17 17:03:31

阅读数:516

评论数:0

01背包中是否背包装满问题

背包: 有n 种不同的物品,每个物品有两个属性,v体积,c价值,现在给一个体积为 m 的背包,问最多可带走多少价值的物品。       状态转移方程  dp[i][j]=max(dp[i-1][j],dp[i-1][j-v[i]]+c[i]) dp[i-1][j]表示不放第i件物品的最大价值,dp...

2016-08-17 14:37:31

阅读数:1716

评论数:0

史上最易懂的01背包,完全背包,多重背包讲解

背包之01背包、完全背包、多重背包详解   PS:大家觉得写得还过得去,就帮我把博客顶一下,谢谢。 首先说下动态规划,动态规划这东西就和递归一样,只能找局部关系,若想全部列出来,是很难的,比如汉诺塔。你可以说先把除最后一层的其他所有层都移动到2,再把最后一层移动到3,最后再把其余的从2移动到3,这...

2016-08-17 14:02:35

阅读数:8195

评论数:1

map用法

[cpp] view plain copy map的详细用法:         map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数...

2016-08-11 12:46:06

阅读数:478

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭