ACM
万剑
这个作者很懒,什么都没留下…
展开
-
移掉K位数字
另一种解题思路:输入: num = “1432219”, k = 3输出: “1219”解释: 移除掉三个数字 4, 3, 和 2 形成一个新的最小的数字 1219。以上面的 num = "1432219", k = 3 为例,最终的结果肯定是从 1432219 中踢除掉 3 个字符得到的,也就是说最终的结果是从 1432219 中挑选出来的 num.length-3=4 个字符按原...原创 2019-03-30 14:53:18 · 451 阅读 · 0 评论 -
深搜全排列
#include#define MAX 100int flag[MAX];int n,j,k;int tem[MAX];void DFS(int j){int i;if(j==n+1){for(i=1;iprintf("%d ",tem[i]);putchar(10);} for( i=1;i{ if(fla原创 2013-05-06 22:58:32 · 9895 阅读 · 1 评论 -
国家集训队论文分类整理
转自:http://www.cnblogs.com/AbandonZHANG/archive/2012/07/21/2601889.html距离ACM/ICPC的时间越来越少了,选择性地看一些集训队论文是很有必要的。(在此给已经看过所有论文的神牛跪了= =)所以,我在此整理了一下,供大家参考。组合数学计数与统计2001 - 符文杰:《Pó转载 2013-07-11 22:53:12 · 1661 阅读 · 0 评论 -
Rescue 1242 广搜
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10835 Accepted Submission(s): 3970Problem DescriptionAngel was caught b原创 2013-05-06 22:42:29 · 1315 阅读 · 0 评论 -
继续畅通工程 1879 克鲁斯卡尔
继续畅通工程Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9397 Accepted Submission(s): 4098Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以原创 2013-05-06 22:46:59 · 1282 阅读 · 0 评论 -
2013金山西山居创意游戏程序挑战赛——复赛(1)非诚勿扰
非诚勿扰Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 217 Accepted Submission(s): 116Problem Description 作为2013年699万应届毕业生中的一员,由于宏观经济的不景气,小明在原创 2013-05-25 12:33:09 · 11446 阅读 · 0 评论 -
最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++)
最短路径算法—Dijkstra(迪杰斯特拉)算法分析与实现(C/C++)Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解,但由于它遍历计算的节点很多,所以效率低。 Dijkstra算法是很有代表性的最短路算法,在很多专业课程中都转载 2013-05-12 22:51:11 · 4804 阅读 · 1 评论 -
2013金山西山居创意游戏程序挑战赛——复赛(2)连续最大积
连续最大积Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 10 Accepted Submission(s): 7Problem Description小明和他的好朋友小西在玩一个游戏,由电脑随机生成一原创 2013-05-25 15:57:32 · 10338 阅读 · 0 评论 -
哈稀函数
简介哈稀函数按照定义可以实现一个伪随机数生成器(PRNG),从这个角度可以得到一个公认的结论:哈希函数之间性能的比较可以通过比较其在伪随机生成方面的比较来衡量。一些常用的分析技术,例如泊松分布可用于分析不同的哈希函数对不同的数据的碰撞率(collision rate)。一般来说,对任意一类的数据存在一个理论上完美的哈希函数。这个完美的哈希函数定义是没有发生任何碰撞,这意味着没有出现转载 2013-05-19 13:34:25 · 2218 阅读 · 0 评论 -
最短路 hdu 2544 水题
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19729 Accepted Submission(s): 8428Problem Description在每年的校赛里,所有进入决赛的同学都会获得原创 2013-05-13 20:51:38 · 1548 阅读 · 0 评论 -
畅通工程 并查集
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21194 Accepted Submission(s): 11018Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直原创 2013-05-15 16:10:41 · 1377 阅读 · 0 评论 -
魔咒词典 字典树 hash map
Time Limit: 8000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8892 Accepted Submission(s): 2289Problem Description哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有原创 2013-07-10 19:42:35 · 1719 阅读 · 0 评论 -
字典树专题
////字典树+构造函数#include#include#include#includeusing namespace std;char word1[12],word2[12],ch[3005];char tem1[3001];class node{public: char*point; node* next[26]; node()原创 2013-07-05 19:29:11 · 1621 阅读 · 0 评论 -
kmp
http://www.cnblogs.com/dolphin0520/archive/2011/08/24/2151846.html转载 2015-08-10 09:50:49 · 2113 阅读 · 0 评论 -
找出数组中前K小的值&最小堆
题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。代码 public ArrayList GetLeastNumbers_Solution(int [] input, int k) { if (input.length==0||k>input.length) {原创 2015-08-09 13:14:09 · 3255 阅读 · 0 评论 -
线段树
线段树转载请注明出处,谢谢!http://blog.csdn.net/metalseed/article/details/8039326 持续更新中···一:线段树基本概念1:概述线段树,类似区间树,是一个完全二叉树,它在各个节点保存一条线段(数组中的一段子数组),主要用于高效解决连续区间的动态查询问题,由于二叉结构的特性,它基本能保持每个操作的复杂度为O(lg转载 2013-07-06 15:30:33 · 1493 阅读 · 0 评论 -
HDU_1757 A Simple Math
2010-04-29 00:54 HDU_1757 A Simple Math Problem【题目地址】:http://acm.hdu.edu.cn/showproblem.php?pid=1757【解题思路】:矩阵乘法,如图所示。#includeusing namespace std;int a[10];int i, j, k;int K转载 2013-07-03 20:01:13 · 1379 阅读 · 0 评论 -
floyd、dij、bell-man、spfa
最短路算法众多有floyd、dij、bell-man、spfa,速度最快就是dij+优先队列或者dij+堆排序,spfa理论上很快o(ke)但实际并不一定不过spfa传说中有一个很NB用处就是处理带负权回路。邻接表VS邻接矩阵:根据写题经验,如果可以用矩阵那一定是首选,矩阵速度比表快而且题目出现多重边时矩阵很好解决。最短路:http://acm.hdu.edu.cn/sho转载 2013-07-02 15:37:54 · 1676 阅读 · 0 评论 -
floyd算法
ArbitrageTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 11Problem DescriptionArbitrage is the use of discre原创 2013-07-02 15:14:47 · 1536 阅读 · 0 评论 -
找无向图最小环 floyd算法
hdu 1599 find the mincost route(找无向图最小环) 注意!这里写成 #define data 0x3f3f3f3f memset(map,data,sizeof(map))是wrong 按理来说应该不错,郁闷,以后还是循环赋值然后宏定义#define data 100000000Problem Description杭州有N个景区转载 2013-07-02 15:01:55 · 13603 阅读 · 0 评论 -
SPFA算法
SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现,减少了不必要的冗余计算。算法大致流程是用一个队列来进行维护。 初始时将源加入队列。 每次从队列中取出一个元素,并对所有与他相邻的点进行松弛,若某个相邻的点松弛成功,则将其入队。 直到队列为空时算法结束。这个算法,简单的说就是队列优化的bellman-ford,利用了转载 2013-07-02 15:02:28 · 1688 阅读 · 0 评论 -
六度分离
Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 15 Accepted Submission(s) : 11Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(sma原创 2013-07-02 15:04:34 · 1484 阅读 · 0 评论 -
线段树专题
敌兵布阵Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 57 Accepted Submission(s) : 31Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和原创 2013-07-06 18:04:23 · 1472 阅读 · 0 评论 -
hash Babelfish poj 2503
BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 27380 Accepted: 11823DescriptionYou have just moved from Waterloo to a big city. The people her原创 2013-05-21 22:50:12 · 1632 阅读 · 0 评论 -
Wall 凸包
WallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2241 Accepted Submission(s): 613Problem DescriptionOnce upon a time there原创 2013-05-21 20:01:18 · 1375 阅读 · 0 评论 -
Catch That Cow 2717
Catch That CowTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4444 Accepted Submission(s): 1420Problem DescriptionFarmer John原创 2013-05-07 22:07:14 · 1343 阅读 · 0 评论 -
Find a way 2612
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2492 Accepted Submission(s): 794Problem DescriptionPass a year lear原创 2013-05-06 22:44:39 · 1515 阅读 · 0 评论 -
2013金山西山居创意游戏程序挑战赛——初赛(3) 1001 生日猜猜猜 hdu 4551
生日猜猜猜Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0Problem Description小明对生日十分看重,因为他可以得到祝福,可以和朋友亲原创 2013-05-18 20:53:48 · 2292 阅读 · 1 评论 -
hdu 3117
hdu 3117 f(n)=1/sqrt(5)(((1+sqrt(5))/2)^n+((1-sqrt(5))/2)^n) 假设F[n]可以表示成 t * 10^k(t是一个小数),那么对于F[n]取对数log10,答案就为log10 t + K,转载 2013-05-17 19:09:11 · 1478 阅读 · 0 评论 -
Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16519 Accepted Submission(s): 7022Problem DescriptionNowadays原创 2013-05-16 21:48:34 · 1423 阅读 · 0 评论 -
Java BeansZOJ Problem Set - 3714 the 10th 浙江ACM赛
Java BeansTime Limit: 2 Seconds Memory Limit: 65536 KB There are N little kids sitting in a circle, each of them are carrying some java beans in their hand. Their teacher want to selectM kid原创 2013-05-12 15:56:55 · 1685 阅读 · 0 评论 -
Friends ZOJ Problem Set - 3710 the 10th 浙江ACM赛
FriendsTime Limit: 2 Seconds Memory Limit: 65536 KB Alice lives in the country where people like to make friends. The friendship is bidirectional and if any two person have no less thank fri原创 2013-05-12 14:49:32 · 10279 阅读 · 2 评论 -
A strange lift 1548 广搜
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7889 Accepted Submission(s): 2978Problem DescriptionThere is a原创 2013-05-06 22:53:50 · 1336 阅读 · 0 评论 -
A Knight's Journey 深搜
A Knight's JourneyTime Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 8Problem DescriptionBackground原创 2013-05-15 14:22:56 · 1472 阅读 · 0 评论 -
Period 1358 KMP
PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1824 Accepted Submission(s): 887Problem DescriptionFor each prefix of a原创 2013-05-15 16:17:38 · 1392 阅读 · 0 评论 -
敌兵布阵 1166 树状数组
敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26398 Accepted Submission(s): 11358Problem DescriptionC国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Dere原创 2013-05-06 22:37:18 · 1270 阅读 · 0 评论 -
How many ways?? 矩阵乘法
How many ways??Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 7Problem Description春天到了, HDU校园里开满了花, 姹紫嫣原创 2013-05-06 22:38:59 · 1319 阅读 · 0 评论 -
vector的使用
vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库。vector是一个容器,它能够存放各种类型的对象,简单地说,vector是一个能够存放任意类型的数组。和数组不同的是,它是一个动态数组,可以动态改变大小,可以动态的释放内存。一、 以上是vector容器的简单介绍,下面将详细介绍它的其他功能:1. 为了使用vector,必须转载 2013-05-06 22:16:35 · 1394 阅读 · 0 评论 -
The Last Practice hdu 1405
The Last PracticeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5754 Accepted Submission(s): 1161Problem DescriptionTomorrow原创 2013-05-06 22:33:01 · 1325 阅读 · 0 评论 -
凸包。
概念凸包(Convex Hull)是一个计算几何(图形学)中的概念。用不严谨的话来讲,给定二维平面上的点集,凸包就是将最外层的点连接起来构成的凸多边型,它能包含点集中所有点的。严谨的定义和相关概念参见维基百科:凸包。这个算法是由数学大师葛立恒(Graham)发明的,他曾经是美国数学学会(AMS)主席、AT&T首席科学家以及国际杂技师协会(IJA)主席。(太汗了,这位大牛还会玩杂技~)转载 2013-05-16 20:38:11 · 2047 阅读 · 0 评论