====ACM算法学习====
文章平均质量分 66
「已注销」
复杂网络
展开
-
hdu 2063过山车
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12267 Accepted Submission(s): 5364Problem DescriptionRPG girls今天和大家一起去游乐场玩原创 2015-01-29 10:54:03 · 632 阅读 · 0 评论 -
bjfuOJ 1124奶奶的红包(谈递推与递归)
奶奶的红包时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:87 测试通过:32描述每个月初,奶奶都会给小P一个红包。红包里面有一定的钱数n,小P是一个很听话的孩子,所以每天会只花1元或者2元,但周六周日每天花3元(如果不足3元也花,即把剩余的钱都花完)。于是小P产生了疑问,假设每个月有30原创 2015-01-29 16:40:28 · 731 阅读 · 0 评论 -
母函数(Generating function)详解 — TankyWoo
母函数(Generating function)详解— Tanky Woo在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一转载 2015-01-29 22:47:15 · 660 阅读 · 0 评论 -
hdu 2059龟兔赛跑(DP)
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12253 Accepted Submission(s): 4596Problem Description据说在很久很久以前,可怜的兔子经历了人生原创 2015-01-29 10:40:50 · 898 阅读 · 0 评论 -
hdu 2066一个人的旅行(多源最短路径Floyd)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20797 Accepted Submission(s): 7254Problem Description虽然草儿是个路痴(就是在杭电待了一年原创 2015-01-29 12:24:45 · 757 阅读 · 0 评论 -
hdu 2077汉诺塔IV
汉诺塔IVTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4476 Accepted Submission(s): 3282Problem Description还记得汉诺塔III吗?他的规则是这样的:原创 2015-01-29 22:26:46 · 2404 阅读 · 1 评论 -
bjfuOJ 1017组合的字典序(模拟求直接后继,分情况讨论)
组合的字典序时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:51 测试通过:28描述一个组合问题可以抽象为从n-1个整数0、1、2 ... (n-1)中选取m个。选中的m个数构成序列,并且从小到大排列,称为生成序列。不同的生成序列按照字典序有先后顺序。一个生成序列的直接后继是另外一个生原创 2015-01-30 13:42:03 · 932 阅读 · 0 评论 -
bjfuOJ 1114 只有方老师还在(模拟题)
只有方老师还在时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:119 测试通过:24描述大家还记得那位神秘人反复说的话吧:“昨天晚上杨菁老师先走了,只有方老师还在……”方老师是谁?为什么还在?他在干什么……ACM爱好者协会成员很想知道,大胆的yujiaao通过暗地访问终于得到了原创 2015-01-30 13:01:48 · 1078 阅读 · 0 评论 -
bjfuOJ 1230LED显示器1(模拟)
LED显示器1时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:45 测试通过:25描述fudq最近搞了一个小发明:LED显示器,类似电子手表上的显示器,一共可以显示四位数字,前两位数字和后两位数字之间用冒号隔开。但是fudq发现他的发明不够成熟,存在一些小bug,他想让你帮帮忙测试测试原创 2015-01-30 15:08:54 · 1082 阅读 · 0 评论 -
hdu 2102A计划(搜索,两层迷宫)
A计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10603 Accepted Submission(s): 2564Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们原创 2015-01-31 10:32:19 · 650 阅读 · 0 评论 -
hdu 2206IP的计算(sscanf的使用 & 字符串判断处理)
IP的计算Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8527 Accepted Submission(s): 1686Problem Description在网络课程上,我学到了很多有关IP的知识原创 2015-01-31 15:41:46 · 873 阅读 · 0 评论 -
bjfuOJ 1086 一起又看流星雨(公式+二分)
一起又看流星雨时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:179 测试通过:65描述《一起又看流星雨》相信大家都看过这部电视剧吧。青叶竹在暑假的时候也很着迷这部电视剧!!!有一天,楚雨荨想知道云海到底爱她有多深,于是,她决定考验一下云海的毅力。楚雨荨在班级的学习几乎每次都第一,原创 2015-01-30 13:03:11 · 794 阅读 · 0 评论 -
bjfuOJ 1106 有趣的O OR 1(找规律)
有趣的0 Or 1时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:67 测试通过:17描述 解决了一道题目是一件有趣的事!最近,qingyezhu遇到了一道难题,自己想了好几天都没有弄出来,今天,你就来帮他一下吧!题意如下:我们定义T(n)是所有能够被n整除的数的和。并且S(n)=T(原创 2015-01-30 12:59:36 · 856 阅读 · 0 评论 -
bjfuOJ 1025Ackermann函数(写暴力,找规律循环节)
Ackermann函数时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:122 测试通过:25描述计算Ackermann函数值?天方夜谭吧?不错,Ackermann函数是增长速度极快的递归函数,要计算其函数值当然是相当困难的。Ackermann函数定义如下:本题中我们原创 2015-01-30 13:05:41 · 1041 阅读 · 0 评论 -
2014-11-20动态规划:顺推法与逆推法中递推公式的不同!
1、动态规划的基本概念有哪些?阶段、(阶段)状态、状态变量si、状态集Si、决策、决策变量ui(si)、决策集Di(si)、状态转移方程、决策的指标函数、策略的指标函数、最优值函数等。2、什么是阶段? 动态规划的阶段指的是决策发生的时间或空间区隔。3、如何划分动态规划问题的阶段? 动态规划问题的阶段划分一般可依据决策发生的次数和每次决策发生并作用的时间段或空间段来定原创 2014-12-25 19:38:31 · 8324 阅读 · 2 评论 -
CF10月25日比赛。(Dima and Continuous Line)
A. Dima and Continuous Linetime limit per test 2 secondsmemory limit per test 256 megabytesinput standard inputoutput standard outputDima and Seryozha live in an ordinary原创 2015-01-05 13:01:49 · 551 阅读 · 0 评论 -
转载---KMP算法(Matrix67原创)
如果机房马上要关门了,或者你急着要和MM约会,请直接跳到第六个自然段。 我们这里说的KMP不是拿来放电影的(虽然我很喜欢这个软件),而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说,给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。比如,字符串A="I'm matrix67",字符串B="matrix",我们就说B是A的子串。你可以委婉地问你的MM:“假如你要向你原创 2015-01-05 13:00:55 · 665 阅读 · 0 评论 -
第七篇 动态规划
今天跟大家分享下算法思想中比较难的一种"动态规划",动态规划给人像是作战时常用的“迂回战术”,或者说是游击战,在运动中寻找突破口。 一: 思想 首先要了解”动态规划“,必须先知道什么叫做”多阶段决策“,百科里面对这个问题解释的很全,我就load一段出来,大家得要好好品味,好好分析。 上面图中最后一句话就定义了动态规划是要干什么的问题。 二:使用规则原创 2015-01-05 13:00:14 · 603 阅读 · 0 评论 -
第五篇 分治思想
一: 思想 有时候我们处理一个复杂的问题,可能此问题求解步骤非常杂,也可能是数据非常多,导致我们当时很难求出或者无法求出,古语有云:步步为营,各个击破,这个思想在算法中称为分治思想,就是我们可以将该问题分解成若干个子问题,然后我们逐一解决子问题,最后将子问题的答案组合成整个问题的答案。 二: 条件 当然各个思想都有它的使用领域,所以玩这场分治游戏就要遵守它的原创 2015-01-05 13:00:10 · 552 阅读 · 0 评论 -
第三篇 贪心思想
说到“贪”字,很邪恶的一个词,记得和珅和大人拆解过这个字,为”今“和”贝“,而”贝“字分解成”上面的那个XX“和”人“,意思就是说今天你贪了,明天一座监狱就把你套起来,纵观古今,有多少豪杰与"贪“结下了不解之缘,呵呵,扯远了。 这个贪心的行为在算法中也成为了一种指导思想,也就是说贪心算法所作出的选择在当时的环境下是最好的,说深一点就是它只是某种意义上的局部最优解,但不一定是全原创 2015-01-05 13:00:04 · 512 阅读 · 0 评论 -
hdu---1233还是畅通工程
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22087 Accepted Submission(s): 9866Problem Description某省调查乡村交通状况,得到的统计表中列出了任意两村庄原创 2015-01-04 14:31:29 · 442 阅读 · 0 评论 -
bjfu---1196fudq and Digital
fudq and Digital时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:18 测试通过:2描述The other day, AC Goddness asked fudq for help as she was in trouble in a easy problem.The pro原创 2015-01-04 14:31:14 · 708 阅读 · 0 评论 -
hdu---2064汉诺塔III
汉诺塔IIITime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8075 Accepted Submission(s): 3567Problem Description约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上原创 2015-01-04 14:30:58 · 579 阅读 · 0 评论 -
hdu---1701ACMer
ACMerTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3357 Accepted Submission(s): 1535Problem DescriptionThere are at least P% and at m原创 2015-01-04 14:30:45 · 556 阅读 · 0 评论 -
hdu---2516取石子游戏
取石子游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2357 Accepted Submission(s): 1345Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个,但不原创 2015-01-04 14:30:34 · 475 阅读 · 0 评论 -
hdu---2137circumgyrate the string
circumgyrate the stringTime Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3597 Accepted Submission(s): 844Problem Description Give you a原创 2015-01-04 14:30:28 · 480 阅读 · 0 评论 -
hdu---2108Shape of HDU
Shape of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4740 Accepted Submission(s): 2136Problem Description话说上回讲到海东集团推选老总的事情,最终的结果原创 2015-01-04 14:30:18 · 556 阅读 · 0 评论 -
hdu---1290献给杭电五十周年校庆的礼物
献给杭电五十周年校庆的礼物Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6502 Accepted Submission(s): 3474Problem Description或许你曾经牢骚满腹或许你依然心怀忧伤或许你近原创 2015-01-04 14:30:10 · 506 阅读 · 0 评论 -
hdu---1028Ignatius and the Princess III
Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11046 Accepted Submission(s): 7821Problem Description"Well原创 2015-01-04 14:30:04 · 364 阅读 · 0 评论 -
10010 - Where's Waldorf?
Where's Waldorf? Given a m by n grid of letters, ( ), and a list of words, find the location in the grid at which the word can be found. A word matches a straight, uninterrupted line of lett原创 2015-01-04 14:29:39 · 602 阅读 · 0 评论 -
判断两直线是否相交
#include #include using namespace std;#include #include #include string.h>double direction(pairdouble,double> p1,pairdouble,double> p2,pairdouble,double> p3){ pairdouble,double> d1=ma原创 2015-01-04 14:29:33 · 721 阅读 · 0 评论 -
D. Vasya and Chess
这个题略搞笑,蒙的。。。奇偶判断了下就过了。。。 1 #include 2 #include 3 #include 4 #include 5 #include string.h> 6 #include 7 #include 8 #include 9 #include 10 #include 11 using namespace原创 2014-12-25 19:39:14 · 527 阅读 · 0 评论 -
C. Vasya and Basketball
·真的是发现每题都有坑。。。这题主要目的是求一个3分的分界线。题意就不多说了,主要说下自己的思路:思路: 定义结构体,标识每个分数属于哪个队伍,然后将两个队伍的得分放在同一个数组中,从小到大进行排序。 之后从后向前。(即从大分数向小分数) 按照分数计算出Max{num1-num2};(num1为大于等于当前分数的队伍一的投球个数;num2为大于等于当前分数的队伍二的投原创 2014-12-25 19:39:11 · 696 阅读 · 0 评论 -
B. Vasya and Wrestling
思路: 这题主要注意,就是字典序的判断。 小坑:当两队分数与序列完全一样时,谁投了最后一球谁获胜。 AC Code: 1 #include 2 #include 3 #include 4 #include 5 #include string.h> 6 #include 7 #include 8 #include 9 #inc原创 2014-12-25 19:39:09 · 562 阅读 · 0 评论 -
The E-pang Palace
·定位: 坑 + 模拟 + 暴力·这种大模拟题好久没写了,,,不过还好,一个半小时,总算还是憋出来了。。。但可想而知,现场赛估计对这种题还是不敢动手,还是自己太菜 = = ·题意: 在所给的所有点中,找出两个不想交矩形,求两矩形最大覆盖面积。 坑: 注意 矩形嵌套矩形的情况:此时面积为大矩形的面积。 然后各种搞。。。思路: 首先,枚举出所有可能存在的矩形情况;原创 2014-12-25 19:39:04 · 678 阅读 · 0 评论 -
Little Zu Chongzhi's Triangles
贪心 + 数学模板题。。。知三角形三边,求面积方式: 三角形三边长分别为: a、b、c; 设:p=(a+b+c)/2 则:三角形的面积S=sqrt(p(p-a)(p-b)(p-c)); 一点贪心思想:将边长从大到小进行排序,从最长的三边开始选, 如果相邻三边可以围成三角形,则其比为结果三角形中的一个; 如果围不成,舍弃最长边,再向下寻找相邻三条边。A原创 2014-12-25 19:39:01 · 561 阅读 · 0 评论 -
Black And White (dfs + 剪枝)
Black And WhiteTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 527 Accepted Submission(s): 145Special JudgeProblem DescriptionIn math原创 2014-12-25 19:38:51 · 923 阅读 · 0 评论 -
背包九讲(转)
P01: 01背包问题 题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 基本思路 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是:f[i][v]=max{原创 2014-12-25 19:38:46 · 492 阅读 · 0 评论 -
Intersection (2014北京现场赛 ACM-ICPC)
·模板题,求两环相交面积;·有模板的情况下只需要考虑如何进行容斥即可。我们画图进行解释:对于如上两个圆环来说,首先我们将两个较大的圆分别定义为圆a和圆c;圆a中的小圆为圆b;圆c中的小圆为圆d。那么对于这两个圆环来说,其相交面积,我们是要求1和4两部分。 第一部分:两大圆相交面积: 1+2+3+4+5第二部分:圆a与圆d相交面积(一大一小):3 + 5第三部分:原创 2014-12-25 19:38:43 · 647 阅读 · 0 评论 -
POJ:1050(枚举 + DP)
1 #include 2 #include 3 #include 4 #include string.h> 5 #include 6 using namespace std; 7 #define N 105 8 int f[N][N]; 9 int sum[N][N];10 int main(){11 int n;12 while原创 2014-12-25 19:38:33 · 597 阅读 · 0 评论