- 博客(27)
- 收藏
- 关注
原创 NYoj-35-表达式求值-栈
表达式求值时间限制:3000 ms | 内存限制:65535 KB难度:4描述ACM队的mdd想做一个计算器,但是,他要做的不仅仅是一计算一个A+B的计算器,他想实现随便输入一个表达式都能求出它的值的计算器,现在请你帮助他来实现这个计算器吧。比如输入:“1+2/4=”,程序就输出1.50(结果保留两位小数)输入第一行输入一个整数n,共有n组测试数
2014-12-28 08:07:47 1183
原创 HDoj-1059-Dividing-母函数
DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17946 Accepted Submission(s): 5032Problem DescriptionMarsha and Bill own
2014-12-26 22:08:59 739 1
翻译 NYOj-1085-数单词改编-KMP
数单词时间限制:2000 ms | 内存限制:120000 KB难度:4描述为了能够顺利通过英语四六级考试,现在大家每天早上都会早起读英语。LYH本来以为自己在6月份的考试中可以通过六级,可是没想到,成绩出来以后,居然没有通过。所以他不得不付出更多的时间来学习英语。要想通过六级,最基本的要求就是词汇量。为了能够更快的记住一些陌生单词,LYH有时会找一
2014-12-26 21:44:39 832
翻译 Poj-1274-The Perfect Stall-匈牙利算法
The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19174 Accepted: 8696DescriptionFarmer John completed his new barn just last week, compl
2014-12-17 21:47:23 933
原创 树状数组总结
先谈一下线段树和树状数组的关系:1.二者在复杂度上同级, 但是树状数组的常数明显优于线段树, 其编程复杂度也远小于线段树.2.树状数组的作用被线段树完全涵盖, 凡是可以使用树状数组解决的问题, 使用线段树一定可以解决, 但是线段树能 够解决的问题树状数组未必能够解决.树状数组的突出特点是其编程的极端简洁性, 使用lowbit技术可以在很短的几步操作中完成树状数组的核心操作,与之相关的便是
2014-12-17 13:38:21 619
转载 搜索算法总结
搜索有以下几种算法:枚举算法:也即列举问题的所有状态从而寻找符合问题的解的方法。适合用于状态较少,比较简单的问题上。广度优先搜索:从初始点开始,根据规则展开第一层节点,并检查目标节点是否在这些节点上,若没有,再将所有的第一层的节点逐一展开,得到第二层节点,如没有,则扩展下去,直到发现目标节点为止。比较适合求最少步骤或最短解序列的题目。一般设置一个队列queue ,将起始
2014-12-17 10:44:16 899
翻译 uva-439 - HDOJ-1372-Knight Moves-翻译详解-BFS
Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7012 Accepted Submission(s): 4238Problem DescriptionA friend of you i
2014-12-16 22:50:44 804
原创 NYoj21-三个水杯-BFS
三个水杯时间限制:1000 ms | 内存限制:65535 KB难度:4描述给出三个水杯,大小不一,并且只有最大的水杯的水是装满的,其余两个为空杯子。三个水杯之间相互倒水,并且水杯没有标识,只能根据给出的水杯体积来计算。现在要求你写出一个程序,使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行,第一行给出三
2014-12-16 15:57:49 632
原创 NYoj-42-一笔画问题-DFS
一笔画问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述zyc从小就比较喜欢玩一些小游戏,其中就包括画一笔画,他想请你帮他写一个程序,判断一个图是否能够用一笔画下来。规定,所有的边都只能画一次,不能重复画。 输入第一行只有一个正整数N(N每组测试数据的第一行有两个正整数P,Q(P随后的Q行,每行有
2014-12-09 20:08:20 1099
原创 NYOJ-43 24 Point game-DFS
24 Point game时间限制:3000 ms | 内存限制:65535 KB难度:5描述There is a game which is called 24 Point game.In this game , you will be given some numbers. Your task is to find an expressi
2014-12-09 19:57:37 1005
原创 hdoj 1513 Palindrome 【LCS】+【滚动数组】
PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3276 Accepted Submission(s): 1134Problem DescriptionA palindrome is a s
2014-12-09 12:37:41 771
转载 2014找工作总结-机会往往留给有准备的人
转发请注明出处:http://blog.csdn.net/xiajun07061225/article/details/12844801 其实我的求职过程在十一之前就已经结束了,总体讲比较顺利。参加面试的几家公司基本都拿到了offer,分别是阿里巴巴、美团网、创新工场涂鸦移动以及华为。当时也参加了其他公司的面试,比如人人,一面过后收到了二面通知,拒了。创新工场豌豆荚一面结束后等
2014-12-08 21:34:05 1718
原创 HDOJ-1686 Oulipo ---KMP
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5588 Accepted Submission(s): 2235Problem DescriptionThe French author Georg
2014-12-08 21:29:56 732
原创 HDoj-1171-Big Event in HDU-母函数
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24891 Accepted Submission(s): 8758Problem DescriptionNowadays, w
2014-12-06 22:31:40 614
原创 HDoj-1848-Fibonacci again and again-博弈-SG函数
Fibonacci again and againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5415 Accepted Submission(s): 2266Problem Description任何一个
2014-12-06 22:03:02 767
原创 HDU1398 Square Coins(母函数)
Square CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8656 Accepted Submission(s): 5884Problem DescriptionPeople in Silverl
2014-12-06 21:40:21 649
原创 HDU-2152-Fruit-母函数
FruitTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3466 Accepted Submission(s): 1966Problem Description转眼到了收获的季节,由于有TT的专业指导,Lel
2014-12-06 21:37:25 609
转载 母函数模板分析
在数学中,某个序列的母函数(Generating function,又称生成函数)是一种形式幂级数,其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种,包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一个母函数。构造母函数的目的一般是为了解决某个特定的问题,因此选用何种母函数视乎序列本身的特性和
2014-12-06 21:33:45 633
原创 NYOj115-城市平乱-Dijkstra-
城市平乱时间限制:1000 ms | 内存限制:65535 KB难度:4描述南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间
2014-12-06 21:11:24 644
原创 Nyoj38-布线问题-prim
布线问题时间限制:1000 ms | 内存限制:65535 KB难度:4描述南阳理工学院要进行用电线路改造,现在校长要求设计师设计出一种布线方式,该布线方式需要满足以下条件:1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后
2014-12-06 14:33:41 858
原创 最短路径Floyd详解-源代码
//算法6.11 弗洛伊德算法#include using namespace std;#define MaxInt 32767 //表示极大值,即∞#define MVNum 100 //最大顶点数typedef char VerTexType; //假设顶点的数据
2014-12-05 23:38:09 652
原创 最短路径-Dijkstra详解-源代码
//算法6.10 迪杰斯特拉算法#include using namespace std;#define MaxInt 32767 //表示极大值,即∞#define MVNum 100 //最大顶点数typedef char VerTexType;
2014-12-05 23:36:15 2749 1
原创 最小生成树-Kruskal详解-源代码
//算法6.9 克鲁斯卡尔算法#include using namespace std;typedef char VerTexType; //假设顶点的数据类型为字符型 typedef int ArcType; #define MVNum 100 //最大顶点数#define MaxInt 32767
2014-12-05 23:33:48 1202
原创 Prim算法详解-源代码
//算法6.8 普里姆算法#include using namespace std;typedef char VerTexType;typedef int ArcType;#define MVNum 100#define MaxInt 32767 //表示极大值,即∞//辅助数组的定义,用来记录从顶点集U到V-U的权值最小的边struct
2014-12-05 23:13:21 1286
原创 poj-1338-Ugly Numbers
Ugly NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20878 Accepted: 9266DescriptionUgly numbers are numbers whose only prime factors are 2, 3 or
2014-12-04 20:45:04 1579
原创 Uva572-poj-1562-hdoj--1241--oil Deposits-DFS
【科普】什么是BestCoder?如何参加?Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13119 Accepted Submission(s): 7600Pro
2014-12-02 14:47:47 855
原创 HDoj-胜利大逃亡-BFS
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26220 Accepted Submission(s): 9987Problem DescriptionIgnatius被魔王抓走了,有一天魔王出差去
2014-12-01 21:24:11 666
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人