2013年06月_chasexie(xiehonghao)

原创 UVA 1449 Dominating Patterns (LA4670) 出现次数最多的子串 ac自动机

Dominating PatternsTime Limit:3000MS Memory Limit:Unknown 64bit IO Format:%lld & %llu[Submit] [Go Back] [Status] DescriptionThe archaeologists are going to dec

2013-06-29 00:57:48 2263

原创 uva 11374 最短路+记录路径好题 dijkstra优先队列优化算法邻接表法可做模板 G++提交

UVA - 11374Airport ExpressTime Limit:1000MS Memory Limit:Unknown 64bit IO Format:%lld & %llu[Submit] [Go Back] [Status] DescriptionProblemD: Airport

2013-06-28 16:25:42 1573

原创 c++自带倒置数组函数

#include#include #include #include using namespace std;int main(){ int i; vectorque; for(i=0;i<10;i++) que.push_back(i); for(i=0;i<10;i++) { printf("%d ",que[i]); } printf("\n"); r

2013-06-28 15:39:51 8779

原创 UVA 11235 Frequent values 非递减序列 l r范围内出现最多的数字次数 RMQ

Frequent valuesTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] Description2007/2008 ACM International

2013-06-26 17:49:12 1910

原创 LA 3027 Corporative Network 并查集记录点到根的距离

Corporative NetworkTime Limit: 3000MS Memory Limit: Unknown 64bit IO Format: %lld & %llu[Submit] [Go Back] [Status] DescriptionA very big corporation i

2013-06-26 14:46:06 1269

原创 UVA 1160 - X-Plosives 即LA3644 并查集判断是否存在环

X-Plosives A secret service developed a new kind ofexplosive that attain its volatile property only when a specific association ofproducts occurs. Each product is a mix of two different simple com

2013-06-26 11:35:42 2002 1

原创最大堆最小堆 poj2442 STL堆的使用

最大堆最小堆代码实现http://blog.csdn.net/xiaoxiaoxuewen/article/details/7570621最大堆最小堆原理图http://www.cnblogs.com/wu8685/archive/2010/12/30/1922218.htmlSTL 的堆操作http://hi.baidu.com/solofancy/item/14acd

2013-06-25 20:28:53 6037

原创 spoj 694 不相同的字串的个数对后缀数组又了解了一些

SPOJ Problem Set (classical)694. Distinct SubstringsProblem code: DISUBSTRGiven a string, we need to find the total number of its distinct substrings.InputT- number of test cases.

2013-06-24 18:25:02 1020

原创 hdu 2896 病毒侵袭 AC自动机基础题

病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7381 Accepted Submission(s): 1935Problem Description当太阳的光辉逐渐被月亮遮蔽，世界失去了光明，大地迎

2013-06-24 13:27:22 1059

原创 poj 2406 求连续重复子串出现的次数后缀数组

Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 26591 Accepted: 11130DescriptionGiven two strings a and b we define a*b to be their concatena

2013-06-22 12:52:54 2336

原创 POJ 3693 后缀数组重复次数最多的连续重复子串倍增法以及D3法

n以第k个字符开始的后缀称为后缀k。【后缀数组SA】后缀数组保存的是一个字符串的所有后缀的排序结果。其中SA[i]保存的是字符串所有的后缀中第i小的后缀的开头位置。 sa记录的是排序过后的【名次数组Rank】名次数组Rank[i]保存的是后缀i在所有后缀中从小到大排列的“名次”。提到后缀数组，离不开三个数组,sa,rank,height,sa[i]存放的是排名

2013-06-21 13:42:24 1403

原创 RSA密码系统基于大数环境编写密码学课程设计

RSA密码系统的实现1．问题描述RSA密码系统可具体描述为：取两个大素数p和q，令n=pq,N=(p-1)(q-1),随机选择整数d,满足gcd(d,N)=1,ed=1 modN。公开密钥：k1=(n,e)私有密钥：k2=(p,q,d)加密算法：对于待加密消息m，其对应的密文为c=E(m)=me(modn) 解密算法：D(c)=cd(modn)2．基本要求

2013-06-20 12:53:15 2588

转载求字符串中最长无重复字符的子串

题目：求一个字符串中最长的没有重复字符的子串。方法一：穷举法，使用2重外循环遍历所有的区间，用2重内循环检验子串是否符合“无重复字符”这一要求。其中外层循环i、j 遍历所有的下标，m、n是内层循环，检查区间[i,j]是否符合要求。空间复杂度是O(1)，时间复杂度O(N^4)。//O(N^4)的时间复杂度int max_unique_substring1(char * str)

2013-06-19 21:13:56 3349

原创 hdu 2222 ac自动机入门题可以做模板

Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25141 Accepted Submission(s): 8224Problem DescriptionIn the modern

2013-06-19 17:15:18 8330 1

原创 LCA 最近公共祖先 tarjan离线总结结合3个例题

在网上找了一些对tarjan算法解释较好的文章并加入了自己的理解 LCA（Least Common Ancestor），顾名思义，是指在一棵树中，距离两个点最近的两者的公共节点。也就是说，在两个点通往根的道路上，肯定会有公共的节点，我们就是要求找到公共的节点中，深度尽量深的点。还可以表示成另一种说法，就是如果把树看成是一个图，这找到这两个点中的最短距离。 LCA

2013-06-18 14:18:29 12110

原创 AVM 3xian大神的学习经验

这是3xian大神说的一句话：粗略统计，鄙人两年来做题1.6K，看国内外论文200+，看书十来本。这些已经足以说明自己和大神之间的差距是如何产生的自己为什么突破不了瓶颈原因也许就在这里当然保证题量的同事题目的质量也不能低自己目前的主要任务是中等偏上题目偶尔也要刷刷难题

2013-06-17 16:00:15 1776

原创 hdu 2492 ping pong 树状数组好题

Ping pongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2603 Accepted Submission(s): 965Problem DescriptionN(3Each player ha

2013-06-14 15:24:37 2437 1

原创 hdu 2838 树状数组求逆序数及交换位置产生移动的数的和

Cow SortingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1600 Accepted Submission(s): 507Problem DescriptionSherlock's N (1 ≤ N

2013-06-14 00:45:33 1953

原创树状数组模板

#include#include#define size 100111int c[size],n;int Lowbit(int k){ return (k&-k);}void update(int pos,int num){ while(pos<=size)//注意这里 { c[pos]+=num; po

2013-06-13 23:27:44 2374

原创 hdu 2569 彼岸 dp水题

彼岸Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2279 Accepted Submission(s): 1256Problem Description突破蝙蝠的包围，yifenfei来到一处悬崖面前，悬崖

2013-06-13 15:59:26 1997

原创 hdu 2532 Engine 模拟好题字符串的处理

EngineTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 165 Accepted Submission(s): 35Problem Description谷歌、百度等搜索引擎已经成为了互连网中不可或缺的一部

2013-06-13 00:49:18 2438 2

原创 hdu 2583 permutation 好题递推

permutationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 121 Accepted Submission(s): 67Problem DescriptionPermutation plays a v

2013-06-11 17:05:23 1654

原创 hdu 2586 How far away ？ DFS大水题

How far away ？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2935 Accepted Submission(s): 1095Problem DescriptionThere are n h

2013-06-11 00:05:55 2576 1

原创 hdu 2566 统计硬币母函数硬币总个数一定且正好用完组成m的方案数

统计硬币Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2970 Accepted Submission(s): 2063Problem Description假设一堆由1分、2分、5分组成的n个硬币总面值为m

2013-06-10 15:36:22 1906

原创 hdu 2552 三足鼎立关于tan的数论

三足鼎立Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1263 Accepted Submission(s): 657Problem DescriptionMCA山中人才辈出，洞悉外界战火纷纷，山中各路豪

2013-06-10 11:04:29 1542

原创 hdu 2597 Sorted Trail Map

Sorted Trail MapTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 208 Accepted Submission(s): 39Problem DescriptionVolunteers from

2013-06-08 23:47:05 1406

原创 hdu 2598 Manipulating the Power Square 模拟水题

Manipulating the Power SquareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 186 Accepted Submission(s): 62Problem DescriptionRos

2013-06-07 23:58:15 842

原创 hdu 2571 命运搜索好题很多人用dp做

命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6301 Accepted Submission(s): 2222Problem Description穿过幽谷意味着离大魔王lemon已经无限接近了！可

2013-06-07 09:44:47 846

原创 hdu 2599 The Dreadful Seven 模拟水题

The Dreadful SevenTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 265 Accepted Submission(s): 101Problem DescriptionSuper Mario i

2013-06-07 09:37:20 1165

原创求n的质因子的个数

int Prim( int n)//求n的质因子个数 { int i=2,cnt=0; while(n>0&&n>=i)//防止发生除0错误，因为可能素数还不够50 { if(n%i==0) { cnt++; while(n%i==0)

2013-06-05 16:07:31 2233

原创 hdu 2585 Hotel 很好的递归模拟题

HotelTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 216 Accepted Submission(s): 128Problem DescriptionLast year summer Max trave

2013-06-05 13:40:42 2097 1

原创 hdu 2594 kmp水题求s1的前缀和s2的后缀重复度的最大值

Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1588 Accepted Submission(s): 587Problem DescriptionHomer:

2013-06-05 11:16:30 1941

原创 hdu 2030 统计汉字个数大水题

汉字统计Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17280 Accepted Submission(s): 9508Problem Description统计给定文本文件中汉字的个数。 In

2013-06-04 11:26:22 2924

原创 hdu 2576 数论好题求前n项和的前n项和

Another Sum ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1110 Accepted Submission(s): 292Problem DescriptionFunnyAC lik

2013-06-04 11:09:17 1427

原创 hdu 2572 终曲小水题

终曲Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1002 Accepted Submission(s): 280Problem Description最后的挑战终于到了！站在yifenfei和MM面前的

2013-06-04 09:43:57 1876

原创 HDU 2579 Dating with girls(2) BFS 又一种新的搜索类型很好的题

Dating with girls(2)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1418 Accepted Submission(s): 393Problem DescriptionIf you hav

2013-06-03 23:50:57 1732

原创 hdu 2540 遮挡判断判断有多少根柱子的投影没有被完全遮挡

遮挡判断Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 659 Accepted Submission(s): 197Problem Description在一个广场上有一排沿着东西方向排列的石柱子，阳光从东

2013-06-03 12:55:50 1324

原创 hdu 2539 又一水题需要我反思下疯了啊

点球大战Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1719 Accepted Submission(s): 631Problem Description在足球比赛中，有不少赛事，例如世界杯淘汰赛和欧洲冠军

2013-06-02 22:52:15 1218

原创 hdu 2565 HDU 1256 水题给的反思又中招了

放大的XTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6840 Accepted Submission(s): 2059Problem Description请你编程画一个放大的’X’。如3*3的’X’应

2013-06-02 13:18:25 2084

原创 hdu 1254 推箱子很好的嵌套搜索双层BFS

推箱子Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3897 Accepted Submission(s): 1060Problem Description推箱子是一个很经典的游戏.今天我们来玩一个简单版本.

2013-06-01 17:15:11 1477

minix3 完整源码 28864行 带英语注释 部分中文注释 个人添加

rar for linux 以及安装方式

VC中文版假死补丁

空空如也

minix3 完整源码 28864行带英语注释部分中文注释个人添加