ACM
文章平均质量分 75
林下的码路
华中科技大学研究生,热爱算法,喜欢编程。
展开
-
动态规划解决最大子序列和系列问题总结
一、一维最大连续子序列问题例题:KY141 最大连续子序列题目链接:https://www.nowcoder.com/practice/afe7c043f0644f60af98a0fba61af8e7?tpId=40&&tqId=21472https://www.nowcoder.com/practice/afe7c043f0644f60af98a0fba61af8e7?tpId=40&&tqId=21472描述给定K个整数的序列{ N1, N2, .....原创 2022-05-22 20:14:40 · 728 阅读 · 0 评论 -
笔记:有关二叉树结点数的几个重要公式
设二叉树结点总数n,度为0的结点的结点数n0,度为1的结点数n1,度为2的结点数n2,则:n0 = n2 + 1n = 0*n0 + 1*n1 + 2*n2 + 1 (其中n1=0或1,由n的奇偶性决定)其中n1只可能是1或0。利用这两条公式结论可以解决有关与数据结构二叉树结点数有关的相关题目。...原创 2022-04-29 15:41:01 · 6266 阅读 · 0 评论 -
以字典键值对给出图的连接边,列出连通集(DFS或BFS)
实现代码如下:#include<iostream>#include<set>#include <vector>#include <map>#include<queue>#include<string.h>using namespace std;const int maxSize = 10010;//vector<int> Adj[maxSize];set<int> Adj[maxS..原创 2022-03-31 22:23:26 · 348 阅读 · 0 评论 -
四进制求和
四进制求和,先把两个四进制数按十进制相加,再对和从个位开始逐步转换为四进制数。例如:样例中四进制数12和23,按十进制数相加得:12+23=35。即sum为35。然后,35的个位为5,大于等于4,所以要向sum的高位(十位)进位,同时确定四进制数_sum的个位:sum=(sum/10+1)*10+sum%10-4;_sum+=sum%10*pow(10,i); //从最后一位开始相加,此时_sum=1,即确定了转换后的四进制数的个位为1。然后,再对sum的十位进行...原创 2020-09-27 17:20:18 · 1938 阅读 · 0 评论 -
剑指offer:整数中1出现的次数(从1到n整数中1出现的次数)
Problem Link:https://www.nowcoder.com/practice/bd7f978302044eee894445e244c7eee6?tpId=13&tqId=11184&tPage=1&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking...原创 2020-04-20 13:07:42 · 176 阅读 · 0 评论 -
蚂蚁爬杆问题总结
问题1:求所有蚂蚁落下杆子所需要的最短时间和最长时间。POJ1852 Problem Link:http://poj.org/problem?id=1852AntsTime Limit:1000MS Memory Limit:30000K Total Submissions:35180 Accepted:12983 Description...原创 2020-03-09 20:54:42 · 1712 阅读 · 0 评论 -
ACM进阶指南
ACM队不是为了一场比赛而存在的,为的是队员的整体提高。大学期间,ACM队队员必须要学好的课程有:l C/C++两种语言l 高等数学l 线性代数l 数据结构l 离散数学l 数据库原理l 操作系统原理l 计算机组成原理l 人工智能l 编译原理l 算法设计与分析除此之外,我希望你们能掌握一些其它的知识,因为知识都是相互联系,触类旁通的。以下学转载 2014-07-29 19:43:48 · 891 阅读 · 0 评论 -
石子合并(新算法)
DescriptionThere is an old stone game.At the beginning of the game the player picks n(1At each step of the game,the player can merge two adjoining piles to a new pile.The score is the number of转载 2014-08-06 15:43:08 · 974 阅读 · 0 评论 -
经典的导弹拦截问题
题目:http://wikioi.com/problem/1044/ 题意:一种导弹拦截系统的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度,计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导转载 2014-08-06 10:15:27 · 1570 阅读 · 0 评论 -
ACM常用c库函数
函数名: abs 功 能: 求整数的绝对值用 法: int abs(int i);程序例:#include #include int main(void){ int number = -1234; printf("number: %d absolute value: %d/n", number, abs(number)); return 0;}转载 2014-07-31 10:29:22 · 1446 阅读 · 0 评论 -
FatMouse's Speed
Problem Link:http://acm.hdu.edu.cn/showproblem.php?pid=1160Original Pro原创 2014-08-20 19:47:50 · 3019 阅读 · 0 评论 -
矩阵取数游戏
这是一道NOIp07年的原题,题目本身并不难。题目看上去很熟悉,第一次看完题目后往贪心的方面去想的,设计了两种贪心策略:1、每次从两端选取最小的数字;2、从后向前倒推,使最后一次取到的数字最大。两种贪心是不同的,而且都是错的,竞赛原题中给的样例数据都过不去。但是如果不会DP的话,感觉上第二种贪心更易导致最优解(只是感觉)。动态规划:分析出实际上行与行之间是互不影响的,就是说对每行的转载 2014-08-06 22:13:04 · 1218 阅读 · 2 评论 -
石子合并问题(dp)
描述:在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。 开始以为通过贪心算法可能很快解决问题,可是是行不通的。 首先我们可以把这么转载 2014-09-04 16:40:32 · 984 阅读 · 0 评论 -
Doing Homework(数塔型状态DP)
Problem Link :http://acm.hdu.edu.cn/showproblem.php?pid=1074原创 2014-08-20 10:50:56 · 687 阅读 · 0 评论 -
A. Appleman and Easy Task( brute force implementation)
Problem Link:http://codeforces.com/problemset/problem/462/A原创 2014-09-05 11:01:37 · 816 阅读 · 0 评论 -
B. Appleman and Card Game
ProblemB. Appleman and Card Gametime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputApp原创 2014-09-05 12:43:00 · 720 阅读 · 0 评论 -
传纸条
题目描述 Description小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角,坐标(1,1),小轩坐在矩阵的右下角,坐标(m,n)。从小渊传到小轩的纸条只原创 2014-08-08 16:57:42 · 884 阅读 · 0 评论 -
B. Pashmak and Flowers
Problem LinkB. Pashmak and Flowerstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPashmak de原创 2014-09-05 14:06:10 · 819 阅读 · 0 评论 -
Cut the Cake(大数)
Problem Link:Cut the CakeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 849 Accepted Submission(s): 412Problem D原创 2014-09-05 22:22:49 · 869 阅读 · 0 评论 -
Stone(博弈)
分类: HDU GRADE:D 数学-博弈论 OL2014-03-09 20:29 186人阅读 评论(0) 收藏 举报题目连接:hdu 4764 Stone题目大意:有两个人,Tang和Jiang,玩一个游戏,给出n和m,然后从Tang开始报数,每次最多报m个数,然后一个人报完后换另一个人报,但是报的数要接着前一个(比如T报了1,2,那么J就得从3开始报)然后转载 2014-09-05 22:32:09 · 569 阅读 · 0 评论 -
C - Pashmak and Buses
C - Pashmak and BusesCodeforces Round #261 (Div. 2)C. Pashmak and Busestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutpu转载 2014-09-05 17:46:19 · 966 阅读 · 0 评论 -
乘积最大
题目链接:http://wikioi.com/problem/1017/原创 2014-08-08 22:52:30 · 870 阅读 · 0 评论 -
免费馅饼
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25593 Accepted Submission(s): 8722Problem Description都说天上不会掉馅饼,但有一天gamebo原创 2014-08-14 22:53:32 · 2639 阅读 · 0 评论 -
大数阶乘
序大数阶乘的计算是一个有趣的话题,从中学生到大学教授,许多人都投入到这个问题的探索和研究之中,并发表了他们自己的研究成果。如果你用阶乘作关键字在google上搜索,会找到许多此类文章,另外,如果你使用google学术搜索,也能找到一些计算大数阶乘的学术论文。但这些文章和论文的深度有限,并没有给出一个高速的算法和程序。 我和许多对大数阶乘感兴趣的人一样,很早就开始编制大数阶乘转载 2014-08-10 12:58:53 · 1487 阅读 · 0 评论 -
ACM-大数N!的位数公式
N!求解位数下面介绍两种方法直接求阶乘结果的位数:方法一 可以将n!表示成10的次幂,即n!=10^M(10的M次方)则不小于M的最小整数就是 n!的位数,对该式两边取对数,有 M =log10^n!即: M = log10^1+log10^2+log10^3...+log10^n 循环求和,就能算得M值,该M是n!的精确位数代码:转载 2014-08-10 13:11:42 · 1282 阅读 · 0 评论 -
统计单词个数
题目描述 Description给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1单词在给出的一个不超过6个单词的字典中。要求输出最大的个数。输入描述 Input Description第一行为一个正整数(0每组的第一行有二个正整数(p,k)p表示转载 2014-08-09 22:21:46 · 1166 阅读 · 0 评论 -
破解密码(原题目:The Hardest Problem Ever)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1048原创 2014-08-10 11:43:33 · 1645 阅读 · 0 评论 -
数的划分
题目描述 Description将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种划分方案被认为是相同的。1 1 51 5 15 1 1问有多少种不同的分法。输入描述 Input Description输入:n,k (6输出描述 Output Descr转载 2014-08-09 12:03:08 · 907 阅读 · 0 评论 -
KMP专题
【KMP算法详解——适合初学KMP算法的朋友】2010-10-27 16:22:33标签:KMP 详解 初学 休闲 职场原创作品,允许转载,转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://billhoo.blog.51cto.com/2337751/411486相信很多人(包括自己)初识KMP算法的时候始终是丈二和尚转载 2014-09-07 20:05:45 · 690 阅读 · 0 评论 -
Delta-wave
Problem Link: http://acm.hdu.edu.cn/showproblem.php?pid=1030原创 2014-08-11 22:07:15 · 2669 阅读 · 0 评论 -
Fibonacci Again
Problem Link : http://acm.hdu.edu.cn/showproblem.php?pid=1021原创 2014-08-11 13:36:17 · 1660 阅读 · 0 评论 -
Tempter of the Bone
link:点击打开链接转载 2014-09-20 22:54:31 · 569 阅读 · 0 评论 -
A Knight's Journey(DFS)
POJ-2488-A Knight's Journeyhttp://poj.org/problem?id=2488给一个n1*n2的棋盘,从(0,0)出发,每次走日字形,能否不重复的遍历所有的点用DFS即可,需要注意搜索的方向要按字典序[cpp] view plaincopy#include #include转载 2014-09-20 14:17:43 · 562 阅读 · 0 评论 -
Children of the Candy Corn(DFS、BFS)
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1303432339 题目大意:给定一个迷宫,S是起点,E是终点,#是墙不可走,.可以走先输出左转优先时,从S到E的步数再输出右转优先时,从S到E的步数最后输出S到E的最短步数 W为宽,列数H为高,行数转载 2014-09-20 19:57:18 · 618 阅读 · 0 评论 -
Number Sequence
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1005:找一下规律。虽然不易发现会有循环的规律,但是 mod 7 应该会给你们一些提示,看似斐波那契数列,F(n)=( F(n-1) + F(n-2))%7,等价于 F(n)=( F(n-1)%7 + F(n-2)%7)%7。所以会发现 7 x 7 = 49.就是以49为循环!代码:原创 2014-08-11 16:34:46 · 614 阅读 · 0 评论 -
Least Common Multiple
Problem Link:http://acm.hdu.edu.cn/showproblem.php?pid=1019原题:原创 2014-08-12 12:14:49 · 944 阅读 · 0 评论 -
奇偶剪枝
关于奇偶剪枝 (2012-08-20 18:52:55)转载▼标签: 奇偶剪枝分类: 总结是数据结构的搜索中,剪枝的一种特殊小技巧。现假设起点为(sx,sy),终点为(ex,ey),给定t步恰好走到终点, 如图所示(“|”竖走,“—”横走,“+”转弯),易证abs(ex-sx)+转载 2014-09-21 00:06:14 · 627 阅读 · 0 评论 -
SDUT OJ 1124 飞越原野 (三维BFS练习)
飞跃原野Time Limit: 5000ms Memory limit: 65536K 有疑问?点这里^_^题目描述勇敢的法里奥出色的完成了任务之后,正在迅速地向自己的基地撤退。但由于后面有着一大群追兵,所以法里奥要尽快地返回基地,否则就会被敌人逮住。终于,法里奥来到了最后的一站:泰拉希尔原野,穿过这里就可以回到基地了。然而,敌人依然紧转载 2014-09-21 19:26:56 · 1361 阅读 · 0 评论 -
Leftmost Digit
Problem Link:http://acm.hdu.edu.cn/showproblem.php?pid=1060原创 2014-08-12 17:01:44 · 1160 阅读 · 0 评论 -
Asteroids!(三维BFS)
LINK:http://acm.hdu.edu.cn/showproblem.php?pid=1240Problem:原创 2014-09-21 23:07:29 · 802 阅读 · 0 评论