E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
sicily
Sicily
1149 等价表达式 (SOJ 1149) 【中缀转后缀】
这题乍一看觉得好蛋疼(广东话叫“DUM春”),我是要把所有的表达式都简化到最短,还是把所有表达式都展开到最长?最麻烦的就是有个变量a,好了下面是正文了。——————————正文——————————从这题我就学醒目了,类似近似的思想,从题干可以知道最高的次数是10···其实不是10,因为可以是这样:a^10^10^10^10....这样一直下去,从题干知道最长为50个字符,每个^10占3个字符,所以
fanfanK
·
2013-05-11 00:00
算法
中缀转后缀
Sicily
1149 等价表达式 (SOJ 1149) 【中缀转后缀】
这题乍一看觉得好蛋疼(广东话叫“DUM春”),我是要把所有的表达式都简化到最短,还是把所有表达式都展开到最长?最麻烦的就是有个变量a,好了下面是正文了。——————————正文——————————从这题我就学醒目了,类似近似的思想,从题干可以知道最高的次数是10···其实不是10,因为可以是这样:a^10^10^10^10....这样一直下去,从题干知道最长为50个字符,每个^10占3个字符,所以
fanfanK
·
2013-05-11 00:00
算法
中缀转后缀
黑书上的DP 30题
pagesectionnotitlesubmit1131.5.1例题1括号序列POJ11411161.5.1例题2棋盘分割POJ11911171.5.1例题3决斗
Sicily
18221171.5.1例题
fofu33
·
2013-05-04 16:00
ACM
Sicily
1019 Apple Tree (SOJ 1019)【树形dp 树形动态规划】
原题地址:点击打开链接这题也是蓄谋已久,很久之前就看过,但是十分没有头绪,在搜了一下答案后发现要用树形dp,当时问了周生什么是树形dp,周生直说是他非常不想碰的一种东西。好吧当时我一听吓尿了干脆也不碰了。但是下定决心解决它的日子也到了···毕竟省赛不能拖子畦大牛的后腿,也在经过几次面试后知道算法的莫大重要性(尽管暂时的水平应对面试还凑合,但是无法给面试官一种“quitesmart”的感觉)。其实我
fanfanK
·
2013-05-03 23:00
算法
动态规划
树形DP
sicily
8058. Matrix
#include<stdio.h> int a[1005][1005]; int main() { int n,m,q,_case; char c; int x,x1,x2,y1,y2,t; int ii,i,j; scanf("%d",&_case); while(_case--)
·
2013-04-30 19:00
Matrix
sicily
1001. Black Magic
#include<stdio.h> #include<string.h> int main() { int _case; int n,m,k; scanf("%d",&_case); while(_case--) { scanf("%d %d %d"
·
2013-04-30 19:00
CI
Sicily
1033 City Road (SOJ 1033)【dp动态规划】
原题地址:点击打开链接感觉也是一题水题,不过也看了tips,啊!!!!!没办法啊,人菜,搜答案的时候我还没点进去搜索结果,看到DP我就立刻知道怎么做了····呃·····其实动态规划我一直觉得是十分难想的题目,不过从第一次接触动态规划到现在,已经有了长足进步,继续加油吧~-----------正文---------------原本想着能不能用排列组合,不过后来看到题目后就打消了,方块一多,会不好写
fanfanK
·
2013-04-29 19:00
算法
dp
动态规划
Sicily
1091 Maximum Sum(SOJ 1091)【dp动态规划】
原题地址:点击打开链接题目之前一直有打算做,但是到近来才马力去想,可惜的是没想到呃肯定很多人觉得这题很水,有很多人第一眼看到答案,或者做出来之后,就忽然觉得这题很水····可惜我天资不太行,虽然写完后代码只有寥寥几十行,但还是没觉得它水····————正题————以sampleinput为例,对于这个序列:1-1223-34-45-5有一个还算比较容易想到的是:要将序列分成左边和右边两个部分。应当
fanfanK
·
2013-04-29 14:00
算法
dp
动态规划
Sicily
1424(拓扑排序)
拓扑排序。#include #include #include #include usingnamespacestd; intmain() { intn,m; cin>>n>>m; inti,a,b; intdegree[10000]={0}; vectorp[10000]; for(i=0;i>a>>b; p[b-1].push_back(a-1); degree[a-1]++; } in
immiao
·
2013-04-27 15:00
[
sicily
online]1155. Can I Post the lette(图的深度优先搜索)
#include #include #include #include #include #include #include usingnamespacestd; intmain() { intn,m; while(cin>>n&&n!=0) { cin>>m; map>gra; vectorflag(n); for(inti=0;i>x>>y; gra[x].push_back(y); }//
qiuchenl
·
2013-03-08 16:00
[
sicily
online]1159. Sum(字符串加法)
#include #include #include #include #include usingnamespacestd; intmain() { intn; while(cin>>n&&n>0) { vectordata(n); stringsum("0"); for(inti=0;i>data[i]; reverse(data[i].begin(),data[i].end());//字符串
qiuchenl
·
2013-03-08 16:00
双调欧几里得旅行商问题【
sicily
1163 && poj 2677.Tour】
题目链接:http://soj.me/1163问题描述:由于旅行商问题是NP问题,所有J.L.Bentley建议只考虑双调旅程来简化问题。这种旅程即为从最左点开始,严格地从左到右直至最右点,然后严格地从右到左直至出发点。分析:由于旅行商问题都是要求访问所有的点一遍而不重复,这里又对路径有个双调的约束,所以其实可以把问题看成是两个人同时从第一个点出发,中间分别经过不同的点(路径没有交集,但是要经过所
lifajun90
·
2013-03-03 16:00
sicily
1176 Two Ends
DescriptionInthetwo-playergame"TwoEnds",anevennumberofcardsislaidoutinarow.Oneachcard,faceup,iswrittenapositiveinteger.Playerstaketurnsremovingacardfromeitherendoftherowandplacingthecardintheirpile.Th
Ciel
·
2013-01-30 20:00
dp
ACM
sicily
sicily
1563 GECKO
DescriptionDuringtherainyseason,oneofthewallsinthehouseisinfestedwithmosquitoes.Thewalliscoveredbyh×wsquaretiles,wheretherearehrowsoftilesfromtoptobottom,andwcolumnsoftilesfromlefttoright.Eachtilehas1
Ciel
·
2013-01-23 13:00
dp
ACM
sicily
sicily
1083 Networking
DescriptionYouareassignedtodesignnetworkconnectionsbetweencertainpointsinawidearea.Youaregivenasetofpointsinthearea,andasetofpossibleroutesforthecablesthatmayconnectpairsofpoints.Foreachpossiblerouteb
Ciel
·
2013-01-19 17:00
ACM
sicily
MST
sicily
1211 商人的宣传
Description Bruce是K国的商人,他在A州成立了自己的公司,这次他的公司生产出了一批性能很好的产品,准备宣传活动开始后的第L天到达B州进行新品拍卖,期间Bruce打算将产品拿到各个州去做推销宣传,以增加其影响力。K国有很多个州,每个州都与其他一些州相邻,但是K国对商人作宣传却有一些很奇怪的规定:1、 商人只能从某些州到达另外一些州,即连通路线是单向的,而且有些州可能是到达不了的。2、
Ciel
·
2013-01-17 18:00
ACM
线性代数
sicily
矩阵乘法
sicily
1781 Knight
DescriptionYourtaskistowriteaprogramtocalculatetheminimumnumberofmovesneededforaknighttoreachonepointfromanother.ThepossibleknightmovesareshowninFigure1.Figure1 PossibleknightmovesontheboardInputThefi
Ciel
·
2013-01-16 18:00
ACM
bfs
sicily
sicily
1935 二叉树重建
Description对于二叉树T,可以递归定义它的先序遍历、中序遍历和后序遍历如下:PreOrder(T)=T的根节点+PreOrder(T的左子树)+PreOrder(T的右子树)InOrder(T)=InOrder(T的左子树)+T的根节点+InOrder(T的右子树)PostOrder(T)=PostOrder(T的左子树)+PostOrder(T的右子树)+T的根节点其中加号表示字符串连
Ciel
·
2013-01-16 17:00
二叉树
ACM
bfs
sicily
sicily
1003 Go To School
题目链接http://soj.me/show_problem.php?pid=1003&cid=892DescriptionLucylivesincityGZ.ThereareN(2#includeusingnamespacestd;intedge[110][110];intconstmy_MAX=9999;intdijkstra(ints,intd){intdis[110];boolvis[11
dijason
·
2013-01-15 09:10
算法
sicily
1003 Go To School
题目链接 http://soj.me/show_problem.php?pid=1003&cid=892DescriptionLucylivesincityGZ.ThereareN(2 #include usingnamespacestd; intedge[110][110]; intconstmy_MAX=9999; intdijkstra(ints,intd) { intdis[110];
Dijason
·
2013-01-15 09:00
sicily
1009 Maximum Module
这题是属于contest里10级算法设计与应用课程练习题2题目链接 http://soj.me/show_problem.php?pid=1009&cid=892,不知道还能否访问这个链接。DescriptionThereareNnumbers.Toformanequation,wecoulduseoperator‘+’,‘*’,‘(‘,‘)’conjoiningthemandworkingout
Dijason
·
2013-01-14 23:00
sicily
1090 Highways
DescriptionTheislandnationofFlatopiaisperfectlyflat.Unfortunately,Flatopiahasnopublichighways.SothetrafficisdifficultinFlatopia.TheFlatopiangovernmentisawareofthisproblem.They'replanningtobuildsomehig
Ciel
·
2013-01-14 10:00
最小生成树
ACM
Prim
sicily
MST
sicily
1691 Abundance
这题应该算是水题,不过需要注意一点,就是约数。像4的约数是1,2,4,可不是1,2,2,4。我做的时候忽略了后一种情况,WA了两次才发现。知道这一点后,剩下的就是把中文翻译成代码了.....#include #include usingnamespacestd; intsigma(intn){ intsum=0; intmid=sqrt((double)n); for(inti=1;i>t;
Dijason
·
2013-01-13 11:00
sicily
1050 Numbers & Letters
DescriptionIntheearly80’s,apopularTVshowonDutchtelevisionwas‘CijfersenLetters’(NumbersandLetters).Thisgameconsistedoftwogameelements,inwhichthemaingoalwastooutclassyouropponent.Lettersisagameinwhichyo
Ciel
·
2013-01-09 20:00
ACM
DFS
回溯法
sicily
sicily
1317 Sudoku
DescriptionSudokuisaplacementpuzzle.Thegoalistoenterasymbolineachcellofagrid,mostfrequentlya 9 x 9 gridmadeupof 3 x 3subgrids.Eachrow,columnandsubgridmustcontainonlyoneinstanceofeachsymbol.Sudokuiniti
Ciel
·
2013-01-09 17:00
ACM
DFS
数独
sicily
sicily
1298 数制转换
这里其实想清楚是不难的。因为是规律题,所以可以列举一些数据,分正数和负数,然后找出规律,这题的规律还好找。如1=1,2=1-,3=10,4=11,5=1--,6=1-0....-1=-,-2=-1,-3=-0,-4=--,-5=-11,-6=-10...从上面已经可以看出正数和负数转换后的结果存在对称关系,即转换后的正数1对应负数的-,-对应1,0不变。所以只要知道正数怎么计算就可以了。从2=1-
Dijason
·
2013-01-08 23:00
sicily
1190 Reduced ID Numbers
这题很水,不求解题时间的话,用STL的set来做是无比的简单,就是时间久一点,但还是能过的,毕竟给了2s。要快的话,我是建立一个hash映射,可以最快的找出是否已经存在相同的余数,是的话则m++,进行下一轮的选择。#include #include #include usingnamespacestd; intmain() { inttestcase; scanf("%d",&testcase
Dijason
·
2013-01-08 22:00
sicily
1135 飞越原野
Description勇敢的德鲁伊法里奥出色的完成了任务之后,正在迅速的向自己的基地撤退。但由于后面有着一大群追兵,所以法里奥要尽快地返回基地,否则就会被敌人捉住。终于,法里奥来到了最后的一站:泰拉希尔原野,穿过这里就可以回到基地了。然而,敌人依然紧追不舍。不过,泰拉希尔的地理条件对法里奥十分有利,众多的湖泊随处分布。敌人需要绕道而行,但法里奥拥有变成鹰的特殊能力,使得他能轻轻松松的飞越湖面。当然
Ciel
·
2013-01-06 21:00
ACM
bfs
Siciy
sicily
1210 二叉树
Description在众多的数据结构中,二叉树是一种特殊而重要的结构,有着广泛的应用。二叉树或者是一个结点,或者有且仅有一个结点为二叉树的根,其余结点被分成两个互不相交的子集,一个作为左子集,另一个作为右子集,每个子集又是一个二叉树。遍历一棵二叉树就是按某条搜索路径巡访其中每个结点,使得每个结点均被访问一次,而且仅被访问一次。最常使用的有三种遍历的方式:1.前序遍历:若二叉树为空,则空操作;否则
Ciel
·
2013-01-05 18:00
二叉树
ACM
sicily
sicily
1444 Prime Path
DescriptionTheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochangethefour-digitroomnumbersontheiroffices. —Itisamatterofsecuritytochangesuchthingsev
Ciel
·
2013-01-04 23:00
ACM
bfs
sicily
sicily
1002Anti-prime Sequences
一开始看这题不敢做,因为怕超时,毕竟给的时间是3s。后来就试着做下,发现其实这题并不算难。反正我想到的就是深搜+回溯。结果ac~~~这个题有个地方要注意的就是题目中说allconsecutivesubsequencesoflength2,3,...,dsumtoacompositenumber,是2~d个连续的都要满足,不仅仅是d个。还有就是先生成素数表,因为这题频繁的检测是否是素数,有素数表可以
Dijason
·
2013-01-04 11:00
sicily
1215 脱离地牢
Description在一个神秘的国度里,年轻的王子Paris与美丽的公主Helen在一起过着幸福的生活。他们都随身带有一块带磁性的阴阳魔法石,身居地狱的魔王Satan早就想得到这两块石头了,只要把它们熔化,Satan就能吸收其精华大增自己的魔力。于是有一天他趁二人不留意,把他们带到了自己的地牢,分别困在了不同的地方。然后Satan念起了咒语,准备炼狱,界时二人都将葬身于这地牢里。危险!Paris
Ciel
·
2013-01-03 23:00
ACM
bfs
sicily
sicily
1048 Inverso
DescriptionThegameof‘Inverso’isplayedona3x3gridofcoloredfields(eachfieldiseitherblackorwhite).Eachfieldisnumberedasfollows: 1 2 3 4 5 6 7 8 9 Theplayercanclickonafield,whichwillresultintheinversionoft
Ciel
·
2013-01-03 19:00
位运算
ACM
bfs
sicily
sicily
1215 脱离地牢
这题有3个要注意的1题目的output中给出的:注意相遇是指Paris与Helen最终到达同一个格子,或者二人在相邻两格移动后碰在了一起,而后者的步数算他们移动后的步数。我写的时候就忽略了后者,所以导致多次wa。2在移动完两个的位置后,要先判断Helen的位置是否为#,是的话要先复位,然后再进一步做判断,不然会出错。因为不复位,那么判断是否访问过的位置时就会出错,因为判断的位置不是helen所在的
dijason
·
2012-12-30 15:56
算法
sicily
1215 脱离地牢
这题有3个要注意的1题目的output中给出的:注意相遇是指Paris与Helen最终到达同一个格子,或者二人在相邻两格移动后碰在了一起,而后者的步数算他们移动后的步数。我写的时候就忽略了后者,所以导致多次wa。2在移动完两个的位置后,要先判断Helen的位置是否为#,是的话要先复位,然后再进一步做判断,不然会出错。因为不复位,那么判断是否访问过的位置时就会出错,因为判断的位置不是helen所在的
Dijason
·
2012-12-30 15:00
[
sicily
online]1156. Binary tree(递归先序遍历)
//用map来存储图 //递归先序遍历 #include #include #include #include usingnamespacestd; typedefstructNODE { charvalue; intparent; intlchild; intrchild; //structNODE():value('\0'),parent(0),lchild(0),rchild(0){} }
qiuchenl
·
2012-12-19 10:00
[
sicily
online]1146. 采药(0-1背包)
/* 经典0-1背包问题 Constraints TimeLimit:1secs,MemoryLimit:32MB Description 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身
qiuchenl
·
2012-12-18 19:00
sicily
1034 Forest
DescriptionInthefieldofcomputerscience,forestisimportantanddeeplyresearched,itisamodelformanydatastructures.Nowit’syourjobheretocalculatethedepthandwidthofgivenforests. Precisely,aforesthereisadir
Ciel
·
2012-12-17 21:00
ACM
图论
DFS
sicily
soj
sicily
1011 Lenny's Lucky Lotto
DescriptionLennylikestoplaythegameoflotto.Inthelottogame,hepicksalistof N uniquenumbersintherangefrom 1 to M.Ifhislistmatchesthelistofnumbersthataredrawn,hewinsthebigprize.Lennyhasaschemethathethinks
Ciel
·
2012-12-17 16:00
dp
ACM
sicily
soj
sicily
1004 I Conduit!
DescriptionIrvKennethDiggitworksforacompanythatexcavatestrenches,digsholesandgenerallytearsuppeople'syards.Irv'sjobistomakesurethatnoundergroundpipeorcableisunderneathwhereexcavationisplanned.Hehassev
Ciel
·
2012-12-17 12:00
排序
浮点数
ACM
sicily
soj
sicily
1002 Anti-prime Sequences
DescriptionGivenasequenceofconsecutiveintegersn,n+1,n+2,...,m,ananti-primesequenceisarearrangementoftheseintegerssothateachadjacentpairofintegerssumstoacomposite(non-prime)number.Forexample,ifn=1andm=
Ciel
·
2012-12-17 09:00
数论
ACM
DFS
sicily
soj
sicily
1031 Campus
DescriptionAtpresent,ZhongshanUniversityhas4campuseswithatotalareaof6.17squarekilometerssittingrespectivelyonbothsidesofthePearlRiverorfacingtheSouthChinaSea.TheGuangzhouSouthCampuscoversanareaof1.17s
Ciel
·
2012-12-16 18:00
ACM
dijkstra
sicily
soj
sicily
1024 Magic Island
DescriptionThereareNcitiesandN-1roadsinMagic-Island.Youcangofromonecitytoanyother.Oneroadonlyconnectstwocities.Oneday,Thekingofmagic-islandwanttovisittheislandfromthecapital.Noroadisvisitedtwice.Doyou
Ciel
·
2012-12-16 11:00
ACM
DFS
sicily
soj
sicily
1150 简单魔板
sicily
1151 魔板
sicily
1515 魔板C
这三道题目大体相同,只是数据处理方式不同,需要修改的地方很少,因此只以1150为例说明即可。Description魔板由8个大小相同方块组成,分别用涂上不同颜色,用1到8的数字表示。其初始状态是12348765对魔板可进行三种基本操作:A操作(上下行互换):87651234B操作(每次以行循环右移一个):41235876C操作(中间四小块顺时针转一格):17248635用上述三种基本操作,可将任一
Ciel
·
2012-12-15 21:00
哈希
查找
ACM
bfs
sicily
soj
sicily
1152 简单的马周游问题 and
sicily
1153 马的周游问题
1152:Description在一个5*6的棋盘中的某个位置有一只马,如果它走29步正好经过除起点外的其他位置各一次,这样一种走法则称马的周游路线,试设计一个算法,从给定的起点出发,找出它的一条周游路线。为了便于表示一个棋盘,我们按照从上到下,从左到右对棋盘的方格编号,如下所示:1 2 3 4 5 67 8 9 10
Ciel
·
2012-12-14 09:00
ACM
DFS
sicily
soj
[
sicily
online]1049. Mondriaan
ConstraintsTimeLimit:1secs,MemoryLimit:32MBDescriptionSquaresandrectanglesfascinatedthefamousDutchpainterPietMondriaan.Oneday,whileworkingonhislatestproject,hewasintriguedbythenumberofdifferentwaysinw
qiuchenl
·
2012-12-13 18:00
[
sicily
online]1097. LED Modding
/* 普通计算题,只要注意,给的电压小于额定电压也是工作的,但是小于等于0除外 Constraints TimeLimit:1secs,MemoryLimit:32MB Description PCModdinghasbecomethelatesttrendyhobbysweepingthenation.Sinceyoudon'thavetoomuchmoneytospare,andsinc
qiuchenl
·
2012-12-13 11:00
[
sicily
online]1151. 魔板
题目分析:简单魔板由于N比较小,所以可以用暴力DFS,但是这个题目N比较大,所以要进行状态判断一共有8!个状态,需要把这些状态对应到整数上去,正好是康拓展开所以本题DFS+康拓展开#include #include #include #include #include #include #include #include #include #include #include #include #i
qiuchenl
·
2012-12-12 16:00
[
sicily
online]1198. Substring
/* 用sort默认排序的话,考虑ba和b Constraints TimeLimit:1secs,MemoryLimit:32MB Description DrleecutsastringSintoNpieces,s[1],…,s[N]. Now,DrleegivesyoutheseNsub-strings:s[1],…s[N].Theremightbeseveralpossibiliti
qiuchenl
·
2012-12-11 16:00
[
sicily
online]1150. 简单魔板
/* 这个题要想清楚是用dfs还是bfs,dfs可能会得出不正确结果,例如AAAB 所以用队列实现bfs Constraints TimeLimit:1secs,MemoryLimit:32MB,SpecialJudge Description 魔板由8个大小相同方块组成,分别用涂上不同颜色,用1到8的数字表示。 其初始状态是 1234 8765 对魔板可进行三种基本操作: A操作(上下行互
qiuchenl
·
2012-12-11 11:00
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他