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
1172. Queens, Knights and Pawns
1172.Queens,KnightsandPawnsConstraintsTimeLimit:1secs,MemoryLimit:64MBDescriptionYouallarefamiliarwiththefamous8-queensproblemwhichasksyoutoplace8queensonachessboardsonotwoattackeachother.Inthisproble
huangjq36SYSU
·
2015-10-30 20:00
sicily
1134. 积木分发
1134.积木分发ConstraintsTimeLimit:10secs,MemoryLimit:32MBDescription歌手ThePancakes到幼儿园跟小朋友玩耍,她到达的时候小朋友们已经争着积木玩了。小朋友都想要更多的积木砌一个自己喜欢的图形,砌完就可以和ThePancakes合照。同时,ThePancakes手上还有一些积木,她可以把手上的这些积木全部给一个小朋友,然后等该小朋友砌
huangjq36SYSU
·
2015-10-30 20:00
由二叉树重建所引出的算法
前几天在
sicily
做到一道关于二叉树重建的问题,引出了许许多多的思考。
·
2015-10-30 13:52
二叉树
sicily
1299 Academy Awards ——用map解决
//注意题目上说的:若词频相同,则想输出在表中先出现的那一个。因此要用一个记录容器vector 代码: #include <iostream> #include <map> #include <vector> #include <string> using namespace std; int main() { int num;
·
2015-10-30 13:51
map
sicily
1282 ——由此引出的KMP算法
今天在做有关数据结构字符串处理类的题目,遇到一个蛮有意思的问题,就是
sicily
1282 的问题。
·
2015-10-30 13:50
KMP
循环数组实现队列
同样也是
sicily
2302的答案 #ifndef QUEUE_H#define QUEUE_H//利用循环数组实现一个队列template <typename T> class Queue
·
2015-10-30 13:50
数组
sicily
1002. 放鸡蛋
sicily
1002.放鸡蛋Description把M个同样的鸡蛋放在N个同样的篮子里,允许有的篮子空着不放,问共有多少种不同的放法?(用K表示)5,1,1和1,5,1是同一种分法。
zhoujl25
·
2015-10-26 16:00
sicily
1000. 整数划分
sicily
1000.整数划分Description对于一个整数m,m>0,它可以写成t个整数的和的形式(t>0):m=z1+z2+…+zt,其中zi>0且为整数(1≤i≤t)这t个整数就是整数m的一种划分
zhoujl25
·
2015-10-26 16:00
sicily
1001 全排列(升序)
sicily
1001全排列(升序)输入一个数字n,输出从1~n组成的数字的全排列,每个排列占一行,输出按照数值升序排列比如输入2,则输出是:1221又如输入3,则输出是:123132213231312321
zhoujl25
·
2015-10-26 15:00
sicily
1176. Two Ends
1176.TwoEndsConstraintsTimeLimit:1secs,MemoryLimit:64MBDescriptionInthetwo-playergame"TwoEnds",anevennumberofcardsislaidoutinarow.Oneachcard,faceup,iswrittenapositiveinteger.Playerstaketurnsremovingac
huangjq36SYSU
·
2015-10-23 19:00
Sicily
1790. Single Round Match
高进度求余 或者 将一个数奇位上的数字与偶位上的数字分别加起来,再求它们的差,如果这个差是11的倍数(包括0),那么,原来这个数就一定能被11整除. #include <iostream> #include <string> using namespace std; int main() { string b,g; int
·
2015-10-23 09:11
round
sicily
1139. 电路稳定性
1139.电路稳定性ConstraintsTimeLimit:1secs,MemoryLimit:32MBDescriptionzzz有一个电路,电路上有n个元件。已知元件i损坏而断开的概率是Pi(i=1,2,...,n,0≤Pi≤1)。 请你帮zzz算出整个电路断路的概率。 元件的连接方式很简单,对电路的表示: 1. 一个元件是最小的电路,用A表示元件1,B表示元件2,如此类推。 2.
huangjq36SYSU
·
2015-10-22 20:00
sicily
1146. 采药
1146.采药ConstraintsTimeLimit:1secs,MemoryLimit:32MBDescription辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间
huangjq36SYSU
·
2015-10-22 19:00
sicily
1211. 商人的宣传
1211.商人的宣传ConstraintsTimeLimit:1secs,MemoryLimit:32MBDescription Bruce是K国的商人,他在A州成立了自己的公司,这次他的公司生产出了一批性能很好的产品,准备宣传活动开始后的第L天到达B州进行新品拍卖,期间Bruce打算将产品拿到各个州去做推销宣传,以增加其影响力。K国有很多个州,每个州都与其他一些州相邻,但是K国对商人作宣传却有一
huangjq36SYSU
·
2015-10-22 19:00
sicily
1342. 开心的金明
1342.开心的金明ConstraintsTimeLimit:1secs,MemoryLimit:32MBDescription金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把
huangjq36SYSU
·
2015-10-22 18:00
sicily
1050. Numbers & Letters
1050.Numbers&LettersConstraintsTimeLimit:3secs,MemoryLimit:32MBDescriptionIntheearly80’s,apopularTVshowonDutchtelevisionwas‘CijfersenLetters’(NumbersandLetters).Thisgameconsistedoftwogameelements,inwh
huangjq36SYSU
·
2015-10-22 15:00
sicily
1162. Sudoku
1162.SudokuConstraintsTimeLimit:1secs,MemoryLimit:32MB,SpecialJudgeDescriptionSudokuisaverysimpletask.Asquaretablewith9rowsand9columnsisdividedto9smallersquares3x3asshownontheFigure.Insomeofthecellsar
huangjq36SYSU
·
2015-10-22 12:00
sicily
1135. 飞越原野
1135.飞越原野ConstraintsTimeLimit:10secs,MemoryLimit:32MBDescription勇敢的德鲁伊法里奥出色的完成了任务之后,正在迅速的向自己的基地撤退。但由于后面有着一大群追兵,所以法里奥要尽快地返回基地,否则就会被敌人捉住。终于,法里奥来到了最后的一站:泰拉希尔原野,穿过这里就可以回到基地了。然而,敌人依然紧追不舍。不过,泰拉希尔的地理条件对法里奥十分
huangjq36SYSU
·
2015-10-21 16:00
sicily
1215. 脱离地牢
1215.脱离地牢ConstraintsTimeLimit:1secs,MemoryLimit:32MBDescription在一个神秘的国度里,年轻的王子Paris与美丽的公主Helen在一起过着幸福的生活。他们都随身带有一块带磁性的阴阳魔法石,身居地狱的魔王Satan早就想得到这两块石头了,只要把它们熔化,Satan就能吸收其精华大增自己的魔力。于是有一天他趁二人不留意,把他们带到了自己的地牢
huangjq36SYSU
·
2015-10-21 15:00
sicily
1444. Prime Path
1444.PrimePathConstraintsTimeLimit:1secs,MemoryLimit:32MBDescriptionTheministersofthecabinetwerequiteupsetbythemessagefromtheChiefofSecuritystatingthattheywouldallhavetochangethefour-digitroomnumberso
huangjq36SYSU
·
2015-10-21 12:00
sicily
1153. 马的周游问题
1153.马的周游问题ConstraintsTimeLimit:1secs,MemoryLimit:32MB,SpecialJudgeDescription和题目C同样的任务,这里只是把棋盘扩大到标准的国际象棋。对这样一个8*8的棋盘用同样的方法编号如下:1 2 3 4 5 6 7 89 10 11 12 13 1
huangjq36SYSU
·
2015-10-21 12:00
sicily
1152. 简单的马周游问题
1152.简单的马周游问题ConstraintsTimeLimit:1secs,MemoryLimit:32MB,SpecialJudgeDescription在一个5*6的棋盘中的某个位置有一只马,如果它走29步正好经过除起点外的其他位置各一次,这样一种走法则称马的周游路线,试设计一个算法,从给定的起点出发,找出它的一条周游路线。为了便于表示一个棋盘,我们按照从上到下,从左到右对棋盘的方格编号,
huangjq36SYSU
·
2015-10-21 12:00
sicily
1150. 简单魔板
1150.简单魔板ConstraintsTimeLimit:1secs,MemoryLimit:32MB,SpecialJudgeDescription魔板由8个大小相同方块组成,分别用涂上不同颜色,用1到8的数字表示。其初始状态是12348765对魔板可进行三种基本操作:A操作(上下行互换):87651234B操作(每次以行循环右移一个):41235876C操作(中间四小块顺时针转一格):172
huangjq36SYSU
·
2015-10-21 12:00
sicily
1048 Inverso
1048.InversoConstraintsTimeLimit:1secs,MemoryLimit:32MBDescriptionThegameof‘Inverso’isplayedona3x3gridofcoloredfields(eachfieldiseitherblackorwhite).Eachfieldisnumberedasfollows:1 2 34 5 67 8 9Theplay
huangjq36SYSU
·
2015-10-21 12:00
anti prime
sicily
1002.
·
2015-10-21 12:05
Prim
sicily
1024. Magic Island
1024.MagicIslandConstraintsTimeLimit:1secs,MemoryLimit:32MBDescriptionThereareNcitiesandN-1roadsinMagic-Island.Youcangofromonecitytoanyother.Oneroadonlyconnectstwocities.Oneday,Thekingofmagic-islandwa
huangjq36SYSU
·
2015-10-20 21:00
sicily
_1029 Rabbit
标签:
sicily
高精度计算题目链接:http://soj.sysu.edu.cn/1029思路高精度加法来递推结果,数组足够长就可以了。
我什么都不知道呀
·
2015-10-20 17:42
Sicily
1153-马的周游问题:启发式搜索
代码地址: https://github.com/laiy/Datastructure-Algorithm/blob/master/
sicily
/1153.c题目如下:1153.马的周游问题ConstraintsTimeLimit
laiy
·
2015-10-16 14:00
Sicily
1151:魔板搜索及优化
最终优化代码地址: https://github.com/laiy/Datastructure-Algorithm/blob/master/
sicily
/1151.c题目如下ConstraintsTimeLimit
laiy
·
2015-10-12 21:00
Sicily
. 完整计算器(浮点数;四则运算与括号)
TimeLimit:1secMemoryLimit:256MBDescription请实现一个只包含加减乘除以及括号运算的简单计算器,忽略式子中的所有空格,输入格式是正确的,不需判断。Input第一行只有一个整数m,代表有m个测试用例接下来有m行,每一行是一个测试用例,代表要求计算的式子,请注意输入的数字可能有小数。Output对于每个测试用例,输出一行,每一行只有一个数,表示式子的运算结果,保留
peace in mind
·
2015-10-09 17:11
模板
数据结构
Sicily
. 迷宫最短路径
TimeLimit:1secMemoryLimit:256MBDescription有一个矩形迷宫,入口和出口都确定为唯一的,且分布在矩形的不同边上。现在让你算出最短需要走多少步,才可以从入口走到出口。Input共N+1行,第一行为N(N=0表示输入结束),以下N行N列0-1矩阵,1表示不能通过,0表示可以通过(左上角和右下角为0,即入口和出口),其中N#include#defineMAX31us
peace in mind
·
2015-10-07 21:40
搜索与回溯
模板
Sicily
. 迷宫最短路径
TimeLimit:1sec MemoryLimit:256MBDescription有一个矩形迷宫,入口和出口都确定为唯一的,且分布在矩形的不同边上。现在让你算出最短需要走多少步,才可以从入口走到出口。Input共N+1行,第一行为N(N=0表示输入结束),以下N行N列0-1矩阵,1表示不能通过,0表示可以通过(左上角和右下角为0,即入口和出口),其中N #include #defineMA
CharlieLincy
·
2015-10-07 21:00
sicily
_1036 Crypto Columns
题目ConstraintsTimeLimit:1secs,MemoryLimit:32MBDescriptionThecolumnarencryptionschemescramblesthelettersinamessage(orplaintext)usingakeywordasillustratedinthefollowingexample:SupposeBATBOYisthekeywordan
我什么都不知道呀
·
2015-10-06 22:22
sicily
_1021 Couples
题目ConstraintsTimeLimit:1secs,MemoryLimit:32MBDescriptionNcouplesarestandinginacircle,numberedconsecutivelyclockwisefrom1to2N.Husbandandwifedonotalwaysstandtogether.Weremovethecoupleswhostandtogetherun
我什么都不知道呀
·
2015-10-06 22:12
sicily
_1009 Mersenne Composite N
题目ConstraintsTimeLimit:1secs,MemoryLimit:32MBDescriptionOneoftheworld-widecooperativecomputingtasksisthe"GrandInternetMersennePrimeSearch"--GIMPS--strivingtofindever-largerprimenumbersbyexaminingapart
我什么都不知道呀
·
2015-10-06 22:34
sicily
_1935_重建二叉树解题报告
.//1000_
sicily
_1935.cpp:
我什么都不知道呀
·
2015-09-27 09:10
Sicily
1020-大数求余算法及优化
Github最终优化代码: https://github.com/laiy/Datastructure-Algorithm/blob/master/
sicily
/1020.c题目如下:1020.BigIntegerConstraintsTimeLimit
laiy
·
2015-09-23 11:00
sicily
1121 用1*2的长方形铺满3*n的长方形,有多少种方法。
#include usingnamespacestd; intdp[31];intmain() {intn;while(1){cin>>n;if(n==-1)break;if(n%2==1){cout=0;j-=2)dp[i]+=dp[j]*2;}cout<<dp[n]<<endl;} }
Chenyt01
·
2015-09-11 00:00
Sicily
4190 Prime Palindromes
DescriptionThenumber151isaprimepalindromebecauseitisbothaprimenumberandapalindrome(itisthesamenumberwhenreadforwardasbackward).Writeaprogramthatfindsallprimepalindromesintherangeoftwosuppliednumbersaa
DouMiaoO_Oo
·
2015-06-17 10:00
sicily
sicily
1071(搜索)
题目链接:
sicily
1071解题思路:题目要求我们把大的矩形分得尽量小,那么当我们把一个矩形分成两部分之后,自然会想到分出来的这两个矩形还能不能继续划分,这样就很自然地想到了递归。
fuyukai
·
2015-06-15 15:00
sicily
1687. Permutation
http://soj.sysu.edu.cn/show_problem.php?pid=1687因为每次加进去的数是最大的,所以只有两种情况,一种就是加入之后个数不变,另一种就是+1例子:13 加入5后不变的情况是把5加入处于小于号的地方或者最左边,有5>142>44>3 三种情况 即小于号的个数+1加入5后+1的情况是把5加入处于大于号的地方或者最右边,有13,13 usingnamespace
w316497555
·
2015-06-12 21:00
sicily
sicily
1264(动态规划)
题目链接:
sicily
1264解题思路:状态挺好想的(详见代码),但是得看透这题计算时间开销的本质——预处理,把所有时间开销的可能性处理处理,剩下的就简单了~代码:#include #include #
fuyukai
·
2015-06-05 23:00
sicily
1219(记忆化搜索)
题目链接:
sicily
1214解题思路:博弈题,用搜索来做。
fuyukai
·
2015-06-03 18:00
[
sicily
] 1003. hit or miss
#include #include usingnamespacestd; intmain(){ intn; while(cin>>n){ for(inti=0;i>numOfPlayer; queuedeck[11]; inttemp; for(intj=0;j>temp; deck[0].push(temp); } intcounter[11]={0};//counterforecer
juanqinyang
·
2015-05-29 18:00
sicily
1218. 纪念邮票
http://soj.sysu.edu.cn/show_problem.php?pid=1218之前大概做了下居然做对了。。然后化简了下。。只要注意长度为偶数时左边L的值要+1#include #include intmain() { intn,m; scanf("%d%d",&n,&m); intlen=sqrt(2*m)+1; while(--len) { intl=m/len-len/2+!
w316497555
·
2015-05-28 21:00
sicily
sicily
1327. Pinary
http://soj.sysu.edu.cn/show_problem.php?pid=1327可以看出与斐波那契数列有关,每个数都是由几个不同的斐波那契数组成,所以只要从大开始往下判断,如果减去了这个数之后n小于0,那么说明不包括这个数,输出0,反之输出1用cin,cout用时0.13s,用scanf和put只要0.01s。。。。。。这差别。。。。#include intmain() { i
w316497555
·
2015-05-27 23:00
sicily
sicily
1214
题目链接:
sicily
1214解题思路:首先我觉得这是一道很好而且比较难的题,难度在于找规律。
fuyukai
·
2015-05-27 14:00
sicily
11536. Strategy
http://soj.sysu.edu.cn/show_problem.php?pid=11536好想知道那两位400多Bytes是怎么写出来的。。。#include usingnamespacestd; typedefunsignedlonglongLL; intmain() { LLn1,n2,k; cin>>n1>>n2>>k; LLp=2; LLnp; if(k==1)n2=n1,p=1;
w316497555
·
2015-05-26 20:00
【日常学习】【拓扑排序】家谱树&FZU1483
Sicily
1424 奖金 题解
拓扑排序的定义简单来说就是给你一个图写出一个序列图中如果a通向b那么序列中A必须排在B前面拓扑排序可能有很多结果必须是有向无环图可以利用拓扑排序来判定环的存在当然也可以用神奇的SPFA但是拓扑排序时间复杂度很低只有O(V+E)基本实现思路是每次取出入度为0的点然后删除与它相连的边直到没有边 如果还有边但是找不到入度为0的点说明有环学习这个算法联系了两道题目很经典很单纯但是一般没有OJ有评测奖金这道
ametake
·
2015-05-24 21:00
Queue
拓扑排序
日常学习
sicily
1019(动态规划)
题目链接:
sicily
1019题目分析:恶心的一笔的一道题,不过确实是一道好题。
fuyukai
·
2015-04-18 07:00
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他