ACM_搜索专题

二分搜索专题2-在有序二维数组中搜索一个元素

1,设二维数组p的每行每列都按照下标递增的顺序递增。用数学语言描述如下：p满足(1),对任意的x1，x2，y，如果x10){ returnnewPoint(i,j); } } returnnull; } /** *用二分算法搜索递增数组X下标从s到e区间的值为t的元素的下标 */ publicstaticintbSearch(int[]X,ints,inte,intt){ wh
BlackJoker·2015-10-13 13:00

二分搜索专题1-在非递减数组中寻找满足A[i]=i的i

在javaeye上看到了一个二分搜索相关的提问http://www.iteye.com/topic/1118606，我设计了一个简洁高效的算法，这里贴出来：题目：对于一个非递减数组A，存在A[i]=i，求o(lgn)的算法找出i，分析：1,对于任意的j和i，如果j>i则A[j]>=A[i];2,假设所求的解是I，即A[I]=I，则对任意的j，如果A[j]>j,可以得到Ij){ end=j-1;
BlackJoker·2015-10-13 13:00

ACM_并查集

//题意：ignatius过生日，客人来到，他想知道他需要准备多少张桌子。然而一张桌子上面只能坐上相互熟悉的人， //其中熟悉可定义成为A与B认识，B与C认识，我们就说A,B,C相互熟悉。例如A与B熟悉andB与C熟悉，D与E熟悉，此时至少需要两张桌子。 //输入：t表示样例个数，n表示朋友个数，朋友从1到n编号，m表示已知相互了解的对数，接着m行。每行表示相互熟悉的编号 //输出：至少需要准备的
xiaotan1314·2015-10-04 14:00

ACM_素数筛选

/* *素数筛法，判断小于MAXN的数是不是素数。 *notprime是一张表，为false表示是素数，true表示不是素数 */ constintMAXN=1000010; boolnotprime[MAXN];//值为false表示素数，值为true表示非素数 voidinit(){ memset(notprime,false,sizeof(notprime)); notprime[0]=n
xiaotan1314·2015-09-29 12:00

总结_搜索专题（四天）及练习赛总结

       总感觉每次时间都过得那么快，总是来不及把这个专题完全吃透的时候，就要进入下一个专题了，仔细回忆这几天的学习，总的来说，感觉这几天收获还不小，和上一个专题感觉完全不同，或许是这次任务量减少了，或许是这次讲解的详细了，以前也讲的次数多了，另外加之老师的亲力而为，总之诸多原因综合的结果就是学习效果好了，不过还是有些问题没解决，还有待以后慢慢消化。     这个专题与前边的不同原因还在于比较
黎嫣·2015-09-02 15:18

HDU 1045(Fire Net)题解

【题目分析】这题本来在搜索专题里出现的..这回又在二分查找匹配专题出现了..所以当然要按照二分匹配的方法解而不是爆搜（虽然爆搜能过）。问题主要就是如何缩点建图。
BLumia·2015-08-10 15:00

ACM_暑期计划——第二天

9:00，今天要开始了。10:09，昨天晚上23:00睡，现在补做了昨天第四道。#206（div.2）C很好的dp，不难。前半小时在东看西看，后半小时效率不错。11:00，正在攻克#261(Div.2)C，应该是个组合的题，感觉有点难啊。。效率：还好11:30，聊天。。然后现在去吃饭了。12:05，吃饭归来，准备做题13:00，左看右看，什么也没做。。有点想睡觉了。。14:01，小睡了会儿，无聊中
jxust_tj·2015-07-17 09:00

ACM_暑期计划 —— 第一天

7:06，现在已经开始计划了。8:00，一开始看547A，感觉太难放弃了。然后正在看547B，中间还睡了十几分钟。效率：很低下，想睡觉==9:00，决定睡了三十多分钟，然后现在正在看547B题。效率：一般。此时一位学弟告诉我因身体原因要退了，把书还给了我（得知患过骨癌。平时还是注意过他，挺认真，经常最后一个走出实验室，会认真询问我问题，觉得人还是不错的，祝好运。。遗憾最后没有提醒他注意身体才是最重
jxust_tj·2015-07-16 07:00

ACM_暑期计划

这几天在学校刷题，但是状态不是很好，与放假前的想法完全有点背离了。然后这两天有感冒了，更是状态下滑，一天好像都没写出一两道。。。今天和张引还有苟继承一起出去买了个大西瓜，吃起来还是挺不错的~不过一下就饱啦~~哈哈哈哈~看着电脑屏幕，突然想到了一件事情——退役，在打完区域赛后就不玩了。说是突然，但也许早就在脑海深处想过了吧。想想自己参加ACM已经一年多了，感觉好久啊。。。退役的主要原因是因为：自己在
jxust_tj·2015-07-15 22:00

poj1011(dfs+目前做的最好的剪枝)

前话：这题是在暑假第一天搜索专题下，作为自己复习的练手题目，其实是又一次加深学习搜索的思想（弱已跪）和回溯的一些理解。
yexiaohhjk·2015-07-11 23:00

【欧拉】HDU 3501 Calculation 2

==本来我们应该是讲搜索专题的结果不知道为啥出来了道这个。。。容斥原理不会，所以我用欧拉函数做的题目地址：http://acm.hdu.edu.cn/showproblem.php?
q79186954·2015-07-05 14:00

搜索专题小结：迭代加深搜索

迭代加深搜索迭代加深搜索（IterativeDeepeningDepth-FirstSearch,IDDFS）经常用于理论上解答树深度上没有上界的问题，这类问题通常要求出满足某些条件时的解即可。比如在“埃及分数”问题中要求将一个分数a/b分解成为若干个形如1/d的加数之和，而且加数越少越好，如果加数个数相同，那么最小的分数越大越好。下面总结一下该方法的一般流程：（1）概述：迭代加深搜索是通过限制每
u014800748·2015-04-11 20:00

暴力搜索专题小结：全排列及可重集排列生成算法

1~n的全排列（1）思路：按照递归的思想，初始化集合S中含有1~n所有元素。如果1~n的集合S为空，那么输出全排列；否则从小到大依次考虑每个元素i，在A的末尾添加i后，集合S变为S-{i}。这里我们不需要集合S，只需要利用一个变量cur表示当前位要填的数即可。那么A中没有出现过的元素均可以选择。#defineN100 intA[N]; voidprint_permutation(intn,int*
u014800748·2015-04-05 16:00

2015 寒假搜索专题 I - Meteor Shower(BFS)

I-MeteorShowerTimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%I64d&%I64uDescriptionBessiehearsthatanextraordinarymeteorshoweriscoming;reportssaythatthesemeteorswillcrashintoearthanddestroyanythingth
Rabbee·2015-01-28 19:44

Sum nyoj 欧拉定理简单运用（数论入门）

给你一个数N,使得在1~N之间能够找到x使得x满足gcd（x, N ）>=M，求解gcd(x,N)的和输入多组测试数据每行输出两个数N，M（N,M不超int）输出输出sum样例输入53样例输出5上传者ACM
u012349696·2014-10-13 19:00

2014年CCNU-ACM暑期集训总结

第二周，搜索专题。主要学习
jhgkjhg_ugtdk77·2014-08-22 23:00

暑假训练1-搜索专题

ACM中搜索算法简介-> ACM搜索算法主要分为两大类1.DFS,迭代加深与A*算法结合的IDA*2.BFS(状态压缩,hash判重,双向广搜,A*)专题训练入口-> 搜索专题搜索专题训练解题报告:A-POJ2488ChildrenoftheCandyCornB-POJ2531NetworkSaboteurC-POJ1426FindTheMultipleD-POJ1724ROADSE-POJ341
Yunyouxi·2014-07-28 16:00

【nwpu暑假集训搜索专题】（三）

POJ3009水题，连题目描述都不想写了#include #include #include #include #include usingnamespacestd; intw,h,sx,sy,tx,ty,cnt; intmov[4][2]={{1,0},{0,-1},{-1,0},{0,1}}; intmap[40][40]; voidinit() { memset(map,0,sizeof(m
hetangl2·2014-07-14 20:00

【nwpu暑假集训搜索专题】（二）

POJ1111联通块算周长#include #include #include #include usingnamespacestd; intn,m,x1,y1,ans; chara[200][200]; intmap[200][200]; voidchange(inti,intj) { intk,l; if(in||jm)return; map[i][j]=1; if(a[i-1][j]==
hetangl2·2014-07-14 20:00

【nwpu暑假集训搜索专题】（一）

表示我都没有跟着群巨暑假集训做题的节奏走，但是由于搜索太弱，所以就做了几道搜索题。POJ3278#include #include #include #include #include usingnamespacestd; intn,k,maxn=100001; inta[100100]; intq[100100]; intbfs() { memset(a,0,sizeof(a)); a[n]=1
hetangl2·2014-07-14 20:00

(图的遍历专题整理)

     这一篇博客继续以一些OJ上的题目为载体，对搜索专题进行整理整理一下。会陆续的更新。。。
caihongshijie6·2014-06-05 22:00

poj 3150 Cellular Automaton

分类： ACM_数学-矩阵快速幂2013-08-3114:40 318人阅读 评论(0) 收藏 举报点击打开poj3150思路:矩阵快速幂分析:1题目给定n个数每个数在0～m-1之内，题目规定两个数之间的距离为
pi9nc·2014-05-30 09:00

CC Arithmetic Progressions (FFT + 分块处理)

分类： ACM_数学类2013-07-2521:27 505人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2014-05-29 22:00

HDU 4605 Magic Ball Game (在线主席树|| 离线 线段树)

分类： ACM_数据结构2013-07-2421:45 833人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2014-05-29 22:00

Ural 1519. Formula 1 优美的插头DP

 分类： ACM_Ural ACM_插头DP2013-08-0320:45 333人阅读 评论(0) 收藏 举报今天早上学了插头DP的思想和最基础的应用，中午就开始敲了，岐哥说第一次写不要看别人代码，利用自己的理解一点点得写出来
pi9nc·2014-05-29 22:00

生成树相关问题

 生成树相关问题分类： ACM_图论2013-10-1419:23 334人阅读 评论(0) 收藏 举报做到了好几题关于生成树相关的题目，总结一下，很多题目都是以下的变形。
pi9nc·2014-05-22 19:00

CF 86D Powerful array 分块算法入门，n*sqrt(n)

分类： ACM_数据结构 Codeforces_problem2013-08-1819:31 465人阅读 评论(2) 收藏 举报分块算法简介：分块算法主要是把区间划分成sqrt(n)块，从而降低暴力的复杂度
pi9nc·2014-04-08 19:00

十字链表（写的很漂亮呀！）

分类： ACM_数据结构基础2012-10-1821:15 403人阅读 评论(2) 收藏 举报nullstructsystemlist[cpp] viewplaincopy#include  #include
pi9nc·2014-04-08 10:00

ACM-搜索之FireNet——hdu1045

展开搜索专题，恩，先来一道简单的回溯搜索。回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。用回溯算法解决问题的一般步骤： 1针对所给问题，定义问题的解空间，它至少包含问题的一个（最优）解。   
lx417147512·2014-03-24 20:00

搜索专题题解（下）

还有四个题……E：hdu1015SafecrackerProblemDescription===Optechbriefing,2002/11/0206:42CST=== "TheitemislockedinaKleinsafebehindapaintinginthesecond-floorlibrary.Kleinsafesareextremelyrare;mostofthem,alongwith
hetangl2·2013-12-06 14:00

搜索专题题解（上）

上周日的题解居然拖到现在才写……上周六去蹭算法课顺便蹭了作业，搜索我一向比较弱……A：hdu1010TempteroftheBoneProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiec
hetangl2·2013-12-06 14:00

UVa 10413 Crazy Savages(扩展欧几里得)

 UVa10413CrazySavages(扩展欧几里得)分类： ACM_数论and数学类 ACM_UVa2013-10-0117:06 73人阅读 评论(0) 收藏 举报题意：有m个洞穴成一个环状，现在有
pi9nc·2013-10-01 20:00

ACM_总论_向ECUST-ACM队学习

向ECUST-ACM队学习“30天90袋泡面20袋咸菜，每天4个小时的睡眠。”“LIANGHH居然可以一个月只在床上躺了6个晚上，平均每天睡2个小时”原来还可以这样干！！！。。。。。。可望可即大家有必要看一遍，激励一下，呵呵不知道什么时候，开始知道ACM；也不知道什么时候，开始喜欢上ACM。但是，我知道，我喜欢上了，而且不会后悔。我是大一的时候进的学校ACM队，那个时候，一切都是冰冷的，华东理工大
essencelite·2013-09-18 21:02

DP_状态压缩DP

Poj2411Mondriaan'sDream(DP_状态压缩DP)分类： 全部博客 ACM_好题经典题 ACM_动态规划(DP)2012-09-0700:40 444人阅读 评论(1) 收藏 举报题目链接
pi9nc·2013-08-14 21:00

Hdu 2888 Check Corners (数据结构_二维RMQ)

 Hdu2888CheckCorners(数据结构_二维RMQ)分类： 全部博客 ACM_好题经典题2012-07-2410:40 264人阅读 评论(0) 收藏 举报题目链接：http://acm.hdu.edu.cn
pi9nc·2013-08-14 21:00

ivision (DP_斜率优化|四边形不等式优化)

 Hdu3480Division(DP_斜率优化|四边形不等式优化)分类： 全部博客 ACM_动态规划(DP)2012-08-2515:58 507人阅读 评论(3) 收藏 举报题目链接：http://
pi9nc·2013-08-14 21:00

Zoj 3529 A Game Between Alice and Bob (数学_博弈)

 Zoj3529AGameBetweenAliceandBob(数学_博弈)分类： 全部博客 ACM_好题经典题 ACM_数学系列2012-08-0310:09 237人阅读 评论(0) 收藏 举报测试
pi9nc·2013-08-14 21:00

Hdu 2923 MAX Average Problem (DP_斜率优化)

 Hdu2923MAXAverageProblem(DP_斜率优化)分类： 全部博客 ACM_好题经典题 ACM_动态规划(DP)2012-08-2200:33 336人阅读 评论(0) 收藏 举报题目链接
pi9nc·2013-08-14 21:00

Zoj 3537 Cake (DP_最优三角形剖分)

 Zoj3537Cake(DP_最优三角形剖分)分类： 全部博客 ACM_好题经典题 ACM_动态规划(DP)2012-08-0310:09 630人阅读 评论(2) 收藏 举报structoutput
pi9nc·2013-08-14 21:00

八皇后__位运算优化搜索

 八皇后__位运算优化搜索分类： 全部博客 ACM_恶心模拟 ACM_好题经典题2012-07-1802:07 364人阅读 评论(0) 收藏 举报题目大意: 和A+B一样经典的八皇后问题，要求输出前三个字典序最小的解
pi9nc·2013-08-14 21:00

Hdu 3311 Dig The Wells (综合_斯坦纳树)

 Zoj3613WormholeTransport(综合_斯坦纳树)分类： 全部博客 ACM_动态规划(DP) ACM_数据结构 ACM_图论系列2012-09-0500:16 462人阅读 评论(0)
pi9nc·2013-08-14 21:00

【DP_概率DP专辑】【10、4最新更新】

 [置顶] 【DP_概率DP专辑】【10、4最新更新】分类： 全部博客 ACM_阶段性总结 ACM_动态规划(DP)2012-09-2300:05 759人阅读 评论(1) 收藏 举报  进入大学之后发现自己对概率问题很不感冒
pi9nc·2013-08-14 21:00

CSUST2013:专题训练[下半学年]

注：点击标题以打开比赛链接，点击题目以打开题解链接（灰色表示暂无此题解）一、搜索专题ProblemA   HDU1372   KnightMovesProblemB   HDU1728   逃离迷宫ProblemC
l383137093·2013-07-26 15:00

POJ搜索专题（转转）

1010stamps1011sticksAccepted2006-08-0304:091020AnniversaryCake1022PackingUnit4DCubes1024TesterProgram1054TheTroublesomeFrog1062昂贵的聘礼暂告一段落，先把DP题做一下，因为两者有很多交叉的地方，有很多题DP和搜索都可以，有些DFS的题需要状态压缩DP的慢慢做吧~~搜索相关资
paradiserparadiser·2013-07-24 15:00

SGU 200 Cracking RSA （高斯消元）

 分类： ACM_数学类2013-07-2211:12 90人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2013-07-22 14:00

hdu 搜索专题

1：Astrangelift  Killthemonster  RedandBlack  CountingSheep  KnightMoves  OilDeposits2：Square  SumItUp  CatchThatCow  RobotMotion  AnotherEightPuzzle  PrimeRingProblem  AcceptedNecklace3：Rescue  Tempte
shan614667793·2013-07-20 09:00

poj 3181 Dollar Dayz（求组成方案的背包+大数）

他们新加的搜索专题居然有密码。都是兄弟院校嘛！何必那么小气。回到正题，跟我写的上一篇关于求组成方案的背包思路基本一样，无非就是一个二维费用的背包换成了完全背包。如果说题目有什么亮点的话，那就是大数了。
·2013-07-16 20:00

全文索引Lucene学习小结之项目设计

在源数据（acm_
wangchenggong1988·2013-07-02 20:00

ACM_调试技巧(不定期更新)

对于调试，一般来说指的是逻辑错误，因为语法错误编译器可以帮你检查出来，但有一些陷阱语法编译器却很难检测出来，毕竟C/C++语言比较灵活。VC++6.0在讲解之前，先讲一下调试常用快捷键。调试快捷键Ctrl+F7编译F7连接Ctrl+F5运行F5调试运行Shift+F5终止调试F9设置/取消断点F10步进F11步入对我来说，编译、运行、连接这三个快捷键很少用到，因为VC有工具栏嘛...而且找到快捷键
wyrhero·2013-05-29 05:00

记忆化搜索专题

 HDU1978Howmanyways http://acm.hdu.edu.cn/showproblem.php?pid=1978题意：一个N*M的矩阵，每个点内有一个整数，代表在该点所拥有的能量p，则从该点开始最多可以移动P个点（只能向下或向右移动）。问从（1,1）点到（n,m）共有多少走法。 SourceCode：#include #include #include usingnamespa
HRHACMER·2013-04-03 18:00
上一页 1 2 3 4 5 6 7 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他