sicily

sicily_1484 守望者的逃离

题目ConstraintsTimeLimit:1secs,MemoryLimit:32MBDescription恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀，被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去。到那时，岛上的所有人都会遇难。守望者的跑步速度为17m/s，以这样的速度是无法逃离荒岛的。
我什么都不知道呀·2017-11-27 03:50

GO 编译 打包 部署

原文链接：https://my.oschina.net/sicilycorleone/blog/1524545进入到/data/workspace_go/github.com/freewebsys/go-admin
cigong2275·2017-08-27 15:00

Sicily 1500. Prime Gap | 运用数论结论：10^9以内，两个相邻素数距离不超过400

题目：•题意：给出一个正整数k，找到与之相邻的两个素数，并求出两个素数之差。如果不存在两个相邻的素数则输出0。限制：1usingnamespacestd;boolisPrime(intn){for(inti=2;i*in+gap)return0;for(fir=n;fir>=n-gap&&!isPrime(fir);fir--);//向前查找if(fir<=0)return0;returnsec-
linzch3·2017-06-29 16:08

Sicily 1119. Factstone Benchmark | 使用log函数缩小数值范围

题目：•题意：1960年发行了4位计算机，从此以后每过10年，计算机的位数变成两倍。输入某一个年份，求出在这个年份的最大的整数n使得n!能被一个字表示。•限制：年份1960#include#include#includeusingnamespacestd;intgetMaxN(intyear){intbitLen=1>year&&year){cout<
linzch3·2017-06-29 16:03

Sicily打卡记录——2017-4

连续两个都里面都有生病我也算服了自己了。仅仅是完成了八次运动。运动量没有达到效果肯定也没有，身材肯定也不会发生改变，希望自己下个月健健康康，要加大运动次数4.30图片发自App4.29图片发自App4.19郑多燕20分钟，网不好，做了一大半4.17图片发自App4.12健美操30分钟图片发自App4.11郑多燕健美操30分钟4.4郑多燕小红帽健美操4.2图片发自App1一天分几次keep中burp
Sicily雪·2017-04-03 17:42

贪心算法及相关题目（一）

二、相关题目第一题：Sicily1198.Substring题目及输入输出：样例：题意：给n个字符串，需要将他们拼接起来形成一个字典序最小的字符串解决思路：重写比较函数
不多余的星星·2017-04-02 10:42

贪心算法之Air Express——by sicily

/*******************************************************************************************************************************/写在前面有时候我经常想为什么每次机考我会花超长的时间来A一道题直到最近我才明白原来我每次机考的时候不是打代码而是在花时间改代码思路并不难但是时
Alva007·2017-03-16 10:27

贪心算法之Huffman Code——来自Sicily

HuffmanCode血与泪/************************************************************************************************************************/写在前面：因为上完体育课浑身酸痛翘了两周的算法课直到上周我还不以为意但就在某个天朗气清的下午我心血来潮打开了算法的课堂Slide
Alva007·2017-03-12 14:28

从sicily Fibonacci 问题出发解决矩阵快速幂求解斐波那契问题

/*********************************************************************************************************************************/写在前面：一直不敢打代码，生怕各种WA会暴露我的智商；但是已经大二了，转眼就要面临升学还是工作的神圣选择；非常虚，于是开了个博客慢慢回顾一
Alva007·2017-03-06 14:14

1002.Alphacode

sicily1001ConstraintsTimeLimit:1secs,MemoryLimit:32MBDescriptionAliceandBobneedtosendsecretmessagestoeachotherandarediscussingwaystoencodetheirmessages
Code_Mart·2016-12-16 09:13

C++：二分图染色法---双栈排序

题目如下：sicily双栈排序DescriptionTom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。
小威威__·2016-09-21 14:04

[sicily] 1001. Alphacode

题目大意：假设有一规则：’A’设为1，’B’设为2，以此类推，‘Z’设为26。按照这个规则给一串英文字母编码，将会得到一个数字码。现在给定这个数字码，求出可以解码出多少种不同的英文字母。解题思路动态规划：由于总共有26个英文字母，那么数字码可能取1~26。那么对于每一个数字，这个数字可以单独解码，也可以与其前面一个数字一起解码。则得到的解码规则如下：以下每种情况，初始时，结果=0。1.若数字码只有
juanqinyang·2016-05-11 21:00

BFS算法经典 Knight moves

Sicily1936KnightmovesDescriptionAfriendofyouisdoingresearchontheTravelingKnightProblem(TKP)whereyouaretofindtheshortestclosedtourofknightmovesthatvisitseachsquareofagivensetofnsquaresonachessboardexac
hu413031273·2016-05-11 00:00

Sicily>1240Faulty_Odometer

DescriptionYouaregivenacarodometerwhichdisplaysthemilestraveledasaninteger.Theodometerhasadefect,however:itproceedsfromthedigit3tothedigit5,alwaysskippingoverthedigit4.Thisdefectshowsupinallpositions(
Vipin_Pei·2016-05-10 16:00

Sicily>Sum of Consecutive Primes

DescriptionSomepositiveintegerscanberepresentedbyasumofoneormoreconsecutiveprimenumbers.Howmanysuchrepresentationsdoesagivenpositiveintegerhave?Forexample,theinteger53hastworepresentations5+7+11+13+17
Vipin_Pei·2016-05-10 12:00

Sicily>Maze

DescriptionMasterTangiskidnappedbyamonsterandputinamaze,andMr.Shawantstorescuehim.Themazeisann*mmatrix.Therearetwotypesroomsinthemaze,1forsafeand0fordangerous.Ofcourse,Mr.Shacanonlystayinthesaferoom.M
Vipin_Pei·2016-05-09 19:00

Sicily>Hanoi_Tower_Sequence

DescriptionHanoiTowerisafamousgameinventedbytheFrenchmathematicianEdourardLucasin1883.Wearegivenatowerofndisks,initiallystackedindecreasingsizeononeofthreepegs.Theobjectiveistotransfertheentiretowerto
Vipin_Pei·2016-05-09 19:00

[sicily ] anti-prime sequence

#include #include #defineN10000 boolfinishFlag=false; intprimeList[N]; boolvisited[1100]={false}; intantiSequence[1100]={0}; intn,m,d; //simplyjudgewhetheranumberisaprime,thismethodcostslostoftime
juanqinyang·2016-05-09 16:00

Sicily>Travelling Salesman Problem

Description 有编号1到N的N个城市，问从1号城市出发，遍历完所有的城市并最后停留在N号城市的最短路径长度。Input第一行整数T：T组数据（T #include #include #include #defineMAX10e7 usingnamespacestd; intcaseNum,comPathNum,cityNum; doubleDP[25][1100000];//记录存储状态
Vipin_Pei·2016-05-09 15:00

Sicily 1001

1001.AlphacodeConstraintsTimeLimit:1secs,MemoryLimit:32MBDescriptionAliceandBobneedtosendsecretmessagestoeachotherandarediscussingwaystoencodetheirmessages:Alice:"Let'sjustuseaverysimplecode:We'llassi
classmonster·2016-05-08 16:00

sicily 1047（数学）

题目链接：sicily1047解题思路：题意很简单，即需要把一串连续的不超过25个的整数分成A、B两部分，分别相加得到两个数sumA、sumB，使得a+sumA=b+sumB。
fuyukai·2016-05-01 16:00

《教父》背景知识详解

【知识补给站】意大利西西里岛意大利概述西西里岛（英语：Sicily；意大利语：Sicilia；法语：Sicile）是地中海最大和人口最稠密的岛。
小杨子成长记·2016-04-30 09:15

Sicily>1438Shopaholic

ConstraintsTimeLimit:1secs,MemoryLimit:32MBDescriptionLindsayisashopaholic.Wheneverthereisadiscountofthekindwhereyoucanbuythreeitemsandonlypayfortwo,shegoescompletelymadandfeelsaneedtobuyallitemsinthe
Vipin_Pei·2016-04-27 18:00

Sicily>1134积木分发

ConstraintsTimeLimit:10secs,MemoryLimit:32MBDescription歌手ThePancakes到幼儿园跟小朋友玩耍，她到达的时候小朋友们已经争着积木玩了。小朋友都想要更多的积木砌一个自己喜欢的图形，砌完就可以和ThePancakes合照。同时，ThePancakes手上还有一些积木，她可以把手上的这些积木全部给一个小朋友，然后等该小朋友砌完后就可以收回所发
Vipin_Pei·2016-04-27 10:00

Sicily>N_Queen Problem

DescriptionGivenNqueensonanN*Nchessboard,findthenumberofwaysofplacingthesequeenssothattheywillnotattackeachother.InputTherearemultiplecases.Foreachcase,thereisonlyonelinegiventhenumberofqueensN(1 #inc
Vipin_Pei·2016-04-25 17:00

Sicily>Coins完全背包问题

DescriptionOuyanghas6kindsofcoins.Thenumberofthei-thcoinisN[i](0 #include #include #include usingnamespacestd; doublev[6]={0.01,0.05,0.10,0.25,0.50,1};//各硬币的价值 intw[6]={3,5,2,6,11,8};//各硬币的重量 intA[6]
Vipin_Pei·2016-04-25 16:00

Sicily>Encryption最长公共子序列

DescriptionAliceisconsideringaboutsendingsomemessagestoBob.However,shewillfeelembarrassedifthemessagesarereadbyothers.Aliceissosmartthatshedevelopsanovelencryptionmethod.AlicewillsendtwostringstoBob.W
Vipin_Pei·2016-04-25 16:00

Sicily>LIS最长上升子序列

DescriptionAnumericsequenceofaiisorderedifa1 #include usingnamespacestd; longarr[5000]; longresult[5000]; longminimumalL[5000]; voidgetLISArray(int&L,long&aL,intlen){ result[0]=1; for(inti=1;i=0;j--)
Vipin_Pei·2016-04-25 16:00

Sicily>Order Crossover

DescriptionTheprocedureofOrderCrossover(OX)appliedintheGeneticAlgorithmisasfollows.1.Selectasubstringfromaparentatrandom.2.Produceaproto-childbycopyingthesubstringintothecorrespondingpositionofit.3.De
Vipin_Pei·2016-04-25 15:00

Sicily>Single-link Clustering

DescriptionGivennnodesinatwo-dimensionalspace,wewanttousesingle-linkcusteringmethodtofindkclusters.ThisisequivalenttofindinganMST(Minimumspanningtree)ofthesenodesanddeletingk-1longestedges.Yourjobisto
Vipin_Pei·2016-04-25 15:00

Sicily>1_D closet pair最近邻点对

DescriptionGivenasetS={p1,p2,...,pn}ofnpointsinthe1dimensionalspace,findthetwopointsofSwhosedistanceisthesmallest.InputTherearemultiplecases.Foreachcase,thefirstlineisthenumberofpointsn(2 #include #in
Vipin_Pei·2016-04-25 14:00

Sicily>Huffman coding哈夫曼编码

DescriptionIncomputerscienceandinformationtheory,aHuffmancodeisanoptimalprefixcodealgorithm.Inthisexercise,pleaseuseHuffmancodingtoencodeagivendata.Youshouldoutputthenumberofbits,denotedasB(T),toencod
Vipin_Pei·2016-04-25 14:00

Sicily>Fibonacci

Fibonacci_1DescriptionIntheFibonacciintegersequence,F0=0,F1=1,andFn=Fn-1+Fn-2forn≥2.Forexample,thefirsttentermsoftheFibonaccisequenceare:0,1,1,2,3,5,8,13,21,34,…Givenanintegern,yourgoalistocomputethel
Vipin_Pei·2016-04-25 14:00

Sicily>1152简单的马周游问题

Description在一个5*6的棋盘中的某个位置有一只马，如果它走29步正好经过除起点外的其他位置各一次，这样一种走法则称马的周游路线，试设计一个算法，从给定的起点出发，找出它的一条周游路线。为了便于表示一个棋盘，我们按照从上到下，从左到右对棋盘的方格编号，如下所示：1    2    3      4    5    67    8    9      10   11      1213  
Vipin_Pei·2016-04-25 14:00

sicily 1031. Campus （优先队列优化的dijistra模板）

http://soj.sysu.edu.cn/10311031.CampusConstraintsTimeLimit:1secs,MemoryLimit:32MBDescriptionAtpresent,ZhongshanUniversityhas4campuseswithatotalareaof6.17squarekilometerssittingrespectivelyonbothsideso
u013077144·2016-04-21 19:00

sicily1142（深搜加剪枝）

数据结构期末考试最后一道题，到现在才写出来哈。。还是因为看了《编程之美》这本书一摞烙饼的排序问题之后才写的。看完编程之美，才发现这道题原来这么坑。没有在多项式复杂度的解法。然后我首先用编程之美类似的方法，导致timelimit《编程之美》书中的方法是先给定的upperbound为2*countn－1当dfs之后有比upperbound小的再动态修改upperbound，这样的方法，对于数列长度小的
zhoujl25·2016-04-15 23:00

sicily1035解题思路

题目要求找的是配对的DNA链的对数，何为配对？两条链中AT,CG即为配对，这容易判断，解决该题的关键是去掉不适合题意要求的情况，比如：1.两条链必须等长；2.不能重复配对，就是每一条链如果找到配对的链，只能配对一次，下面详细解释一下：1.ATCG2.TTTT3.TAGC4.TTTT5.TAGC6.TTTT7.ATCG我们做检查配对循环时，发现链1和链3是配对的，这时链1和链3都是已配对过的，故不能
hylDejianshu·2016-03-05 13:53

sicily——Up Stairs

Description小明在走楼梯，他每步可以跨一级、二级或者三级楼梯。请问从平地开始，走到第n(1 #include #include #include usingnamespacestd; intn,cnt; intnum[3]={1,2,3}; voiddfs(inta) { if(a>=n)//它已经走到n级或者超过n级 { if(a==n)//刚好n级时就计数 cnt++; retur
qq_33110317·2016-02-21 19:00

教父2-英文版

DISSOLVETO:AremotemountainsideareaofSicily.Wehearamar
蒂诺隆基·2016-02-13 17:00

初学者acm的练习题指南

ProgrammingBasicSicily1830SZFibonacciSequence,递归函数,难度0 Sicily1795Tabletennis,几何题,难度0 Sicily1798AliceandBob
sinat_26019265·2016-02-01 22:00

Sicily 1920. Divide The Stones

TimeLimit:2secs,MemoryLimit:32MBDescriptionAliceandBoblikegametheoryverymuch.Theywanttopractiseinanewgame.ThereareNpilesofstones.Eachpileofstonesmayhavedifferentnumberofstones.Theytaketurnstoplay,andA
子丅·2016-01-18 00:48

Sicily 1930. 排序

TimeLimit:1secs,MemoryLimit:32MBDescription我们都知道，在排序算法中需要进行多次比较。若比较的两个数Ai,Aj(iAj的话，则称作有效比较。给定一个有N个互异元素的整数序列，请使用选择排序对序列进行排序，并输出其有效比较次数。这里假设使用的是标准的排序算法，并且从下标小到大的顺序进行枚举。比如，给定序列[4,1,3,2]，选择排序的有效比较按顺序有(4,1
子丅·2016-01-17 14:57

Sicily 1931. 卡片游戏

TimeLimit:1secs,MemoryLimit:32MBDescription桌上有一叠牌，从第一张牌（即位于顶面的牌）开始从上往下依次编号为1~n。当至少还剩两张牌时进行以下操作：把第一张牌扔掉，然后把新的第一张放到整叠牌的最后。输入n,输出每次扔掉的牌，以及最后剩下的牌。Input第一行为一个整数t（0#includeusingnamespacestd;intmain(){queueq
子丅·2016-01-17 11:39

求最小公倍数以及最大公因子

Sicily1623.SixthGradeMathTimeLimit:1secs,MemoryLimit:32MBDescriptionInsixthgrade,studentsarepresentedwithdifferentwaystocalculatetheLeastCommonMultiple
子丅·2016-01-05 23:02

Sicily 3725.陶陶考试

TimeLimit:1secs,MemoryLimit:256MBDescription陶陶正在进行考试，他做题时习惯从最难的题目开始做起。试卷上每道题目的难度都用一个整数来表示，他需要从中找到最难的题目的难度。Input有很多测试样例，每个测试样例用两行表示，第一行表示试卷上多少道题目（假设为n道）。下一行包含n个整数，顺序表示试卷上每道题目的难度。当n为0时，输入结束Output每个样例对应输
子丅·2015-12-31 20:18

使用cout输出两位小数

Sicily1815.计算两点间的距离ConstraintsTimeLimit:1secs,MemoryLimit:32MBDescription请用类描述顶点信息,输入两点坐标(X1,Y1),(X2,
子丅·2015-12-31 01:06

Sicily 1818. 成绩转换

TimeLimit:5secs,MemoryLimit:32MBDescription保存学生姓名和成绩,然后通过姓名查询该学生的成绩等级。输入为百分制的成绩,将其转换成对应的等级,具体转换规则如下:90~100为A;80~89为B;70~79为C;60~69为D;0~59为E;Input输入有多组数据。第一行为数据组数T。对于每组数据，第一行包含两个整数n(1#include#includeus
子丅·2015-12-30 23:11

Sicily1317-Sudoku-位运算暴搜

最终代码地址：https://github.com/laiy/Datastructure-Algorithm/blob/master/sicily/1317.c这题博主刷了1天，不是为了做出来，AC之后在那死磕性能
laiy·2015-12-30 18:00

陶陶摘苹果

Sicily1144.陶陶摘苹果陶陶摘苹果ConstraintsTimeLimit:1secs,MemoryLimit:32MBDescription陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10
子丅·2015-12-29 22:48

Sicily1099-Packing Passengers-拓展欧几里德算法

最终代码地址：https://github.com/laiy/Datastructure-Algorithm/blob/master/sicily/1099.c做这题的时候查了别人的做法花了半天都没搞明白怎么做的
laiy·2015-12-28 11:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他