sicily

Sicily 1011. Lenny's Lucky Lotto

ConstraintsTimeLimit:1secs,MemoryLimit:32MBDescriptionLennylikestoplaythegameoflotto.Inthelottogame,hepicksalistof N uniquenumbersintherangefrom 1 to M.Ifhislistmatchesthelistofnumbersthataredrawn,hew
hewei0241·2013-09-24 20:00

Sicily 1121(递推)

找出递推式。#include #include usingnamespacestd; intmain() { intn; intrank[31]={1,0,3,0,11}; inti; for(i=6;i=0) { rank[i]+=2*rank[temp]; temp-=2; } } while(1) { scanf("%d",&n); if(n==-1) break; printf("%d\
immiao·2013-08-27 15:00

Sicily 1210(二叉树)

寻找有多少个只有左子树或者只有右子树的根节点。在前序遍历中若出现连续2个字母xy而在后序遍历中出现连续2个字母yx，则说明x是只有左子树或者右子树的根节点。当出现一个只有左子树或者右子树的根节点时，情况就有2种，可以是只有左子树没有右子树，也可以是只有右子树没有左子树。比如前序遍历CBA和后序遍历ABC，因为前序遍历是中左右，后序遍历是左右中，若出现前序遍历xy而后序遍历yx这样的情况，则一定是只
immiao·2013-08-24 11:00

sicily1010. Zipper

1010. Zipper Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Given three strings, you are to determine whether the third string can be formed by combining the characters in the first
linxiaoty·2013-08-18 08:00

Sicily1150 && Sicily1151(广搜)

用string存储状态，map判重，0.99s险些超时：#include #include #include #include #include usingnamespacestd; structmagic { stringst; stringpath; }; intmain() { intm,i; while(1) { queueA; mapvisit; stringaim; magics
immiao·2013-08-12 15:00

Sicily 1006. Team Rankings

http://soj.me/1006数据太小，直接暴力....这是 next_permutation用法: http://www.cplusplus.com/reference/algorithm/next_permutation/?kw=next_permutation#include #include #include #include usingnamespacestd; intmain
jcjc918·2013-08-11 11:00

Sicily 1790. Single Round Match

高精度求余或者将一个数奇位上的数字与偶位上的数字分别加起来，再求它们的差，如果这个差是11的倍数（包括0），那么，原来这个数就一定能被11整除．#include #include usingnamespacestd; intmain() { stringb,g; intT; cin>>T; while(T--) { cin>>b>>g; if(b!=g) { cout<<"NO"<
jcjc918·2013-07-28 15:00

Sicily 3913. 阶乘之和

http://soj.me/3913 一开始被它的数据吓到了，还以为很复杂，但想清楚之后，确实是比较简单的，你只需要算到 24！ 就行了，大于 24 的时候答案永远是 940313，因为我们是对 100000取模，算到24之后，尾数都至少有 6 个0，对 1000000 取模永远是 0，所以答案保持不变。 不需要 while(cin>>n) 只是这样写自己测试方便。 &n
·2013-07-24 20:00

Sicily 1388. Quicksum

http://soj.me/1388 又一道字符串的水题....   #include <iostream> #include <cstring> using namespace std; int main() { char ch[260]; while(cin.getline(ch,260)) { if(ch
·2013-07-24 19:00

Sicily 1252 Defining Moment

小心有坑，看官莫跳！我用的方法简单粗暴，分别建立前缀和后缀的map，用#代表word然后找出前缀扩展表达式s1，和后缀扩展表达式s2接着决定两个表达式输出顺序，注意不要加主观色彩，即使看起来这样不合理。。。o(╯□╰)oans初始为“”，接着ans的扩展顺序是：s1的#前的部分，s2的#前的部分，原始的word，s2的#后的部分，s1的#号后的部分输出ans#include #include #i
jcjc918·2013-07-19 20:00

sicily 1090. Highways

#include #include #include usingnamespacestd; intmap[1000][1000],cost[1000],longest; boolever[1000]; voidprim(intv,intn){ longest=0; for(inti=0;ilongest)longest=cost[next]; for(intj=0;j>T; while(T--){
jcjc918·2013-07-16 23:00

sicily 1089. Farey Sequence

#include #include usingnamespacestd; longlongF[1000010]={1}; boolisprime[1020]; intprime[1000]; intmain(){ intk=0; memset(isprime,1,sizeof(isprime)); memset(prime,0,sizeof(prime)); for(inti=2;i>k){ if
jcjc918·2013-07-16 23:00

sicily 1087. A Funny Game

n=1或n=2，毫无疑问，Alicen>=3时，Bob总能在Alice取第一次后使自己取完后剩下偶数个硬币，且分成相等两堆（n为奇数时Alice取1Bob取对角2，Alice取2Bob取对角1）,然后剩下两堆时Alice取多少Bob就在另一堆取对应位置取多少，最后就是Bob取到最后的硬币#include usingnamespacestd; intmain() { intn=1; while(ci
jcjc918·2013-07-16 23:00

sicily 1085. Longge's problem

#include #include #include usingnamespacestd; intprime[100000]; boolisprime[100002]; intmain(){ memset(prime,0,sizeof(prime)); memset(isprime,1,sizeof(isprime)); intk=0; for(inti=2;i>n){ k=0;ans=1; wh
jcjc918·2013-07-16 23:00

sicily 1052. Candy Sharing Game

#include usingnamespacestd; intmain(){ intchild[100],i,count,n; boolequ; while(cin>>n,n){ count=0; equ=0; for(i=n-1;i>=0;i--) cin>>child[i]; while(equ==0) { child[n]=child[0]; count++; for(i=0;i
jcjc918·2013-07-16 23:00

sicily 1049. Mondriaan

画图找递推关系：#include usingnamespacestd; intanswer[1000010]; intmain(){ intN=0,L=0,ans=0,i=0; answer[0]=1; answer[1]=2; answer[2]=7; answer[3]=2; answer[4]=1; for(i=5;i>N; for(i=0;i>L; ans=answer[L]; cout<
jcjc918·2013-07-16 22:00

sicily 1046. Plane Spotting

排序问题：#include #include usingnamespacestd; structperiod{ doubleaverage; intperiodTime,a,b; }; boolcmp(periodvalue1,periodvalue2){ if(value1.average!=value2.average) returnvalue1.average>value2.average;
jcjc918·2013-07-16 22:00

sicily 1036. Crypto Columns

依然模拟：#include #include usingnamespacestd; intmain(){ stringmess,key; while(cin>>key&&key!="THEEND"){ cin>>mess; intn1=key.size(),n2=mess.size(),count=0,cheng=n2/n1; int*pro=newint[n1]; char*res=newcha
jcjc918·2013-07-16 22:00

sicily 1035. DNA matching

#include #include #include usingnamespacestd; intmain(){ charDNA[130]; stringstr[110]; boolused[100]; DNA['A']='T'; DNA['T']='A'; DNA['C']='G'; DNA['G']='C'; intT,n; cin>>T; while(T--){ intcount=0; me
jcjc918·2013-07-16 22:00

sicily 1031. Campus

求最短路：include #include #include #include #include #include usingnamespacestd; #defineINF0x3f3f3f3f #defineMAXN220 structnode{ intx,y; intd; node(intstr1,intstr2,intdis){ x=str1; y=str2; d=dis; } }; in
jcjc918·2013-07-16 22:00

Sicily 1222 单词选择 （SOJ 1222） 【堆 优先队列】

原题地址：点击打开链接今天我要发表一篇為什麼很多人都比较贱的演讲，因为有的人就是要到快走投无路或山穷水尽才懂得忽然拼命干正事，就像我。通常经常这样做的结果有两种——1就是短命+每次拼都成功了；2就是短命+不是每次都成功了。 暂时我是属于第一种，但是即将又有另外一个挑战，我觉得我真的比较贱，因为这样的生活我觉得不是正常的，我还要照顾妹子，我怎么能让身体经常受这样的折腾？所以这一次无论怎么样，我必须要
fanfanK·2013-07-13 10:00

终于又回来

接下来继续抽抽空写个sicily，复习一下考试内容什么的，估计再接下来，应该要看非常非常多paper吧……
fanfanK·2013-07-10 19:00

中山大学Sicily在线测评系统题目分类

ClassifiedProblemsonOnlineJudge练习题选自以下在线测评系统*sicily:http://soj.me,中山大学Sicily在线测评系统*UVAOnlineJudge,题号前缀为
IT熱血學生·2013-06-26 21:40

Sicily 1346 金明的预算方案 （SOJ 1346） 【DP 动态规划-背包问题】

原题地址：点击打开链接这两天我消失就是为了做这题……用自己的方法做总是TLE，肯定是我对DP问题还不够熟练&理解深入，一怒之下看了两篇参考文档，一份是《国家集训队2009论文集浅谈几类背包题》，感觉写得很鸡肋，看得十分辛苦，可能因为我智商不够；但是看上面那篇还是有用的，因为里面引用了《背包问题九讲》，俗称的“背包九讲”，好东西来，网上处处能下载得到，比前一份易懂多了。做了这题，鄙人感觉自己的DP水
fanfanK·2013-06-25 11:00

Sicily 1224 速配游戏 （SOJ 1224） 【暴力匹配】

原题地址：点击打开链接期末考试结束，各种手尾也收拾得差不多了，再过一阵子就往北京去了。最开心的是新一届的班委也终于敲定，我一个人谈了5个班委，百发百中十分高兴！班务后继有人心头大石就可以放下！在此希望10计科B班的新一届班委能够工作顺利、收获良多~！最近又想了一些MSRA的事情，将要去那里了内心比较兴奋&激动，不过同时又会有些担心，因为不知道自己能不能做好吧，而且5年的博士生涯，应该十分漫长，不过
fanfanK·2013-06-20 11:00

离散化【sicily 1045. Space Management】

转载请说明出处：http://blog.csdn.net/lifajun90/article/details/9076453在计算机程序设计中的离散化是一种程序设计的技巧，和数学中的离散化有一定的区别。离散化的基本思想是把无限空间中有限的要素映射到有限的空间中去，同时不改变要素之间的相对关系。如我有一组实数[1.1,3.5,4.4,100.2,999999.9,...,10000000000]，该
lifajun90·2013-06-11 19:00

sicily1625. Binary Clock

1625.BinaryClock ConstraintsTimeLimit:1secs,MemoryLimit:32MBDescription A binaryclock isaclockwhichdisplaystraditionalsexagesimaltime(militaryformat)inabinaryformat.Themostcommonbinaryclockusesthreeco
linxiaoty·2013-06-06 20:00

Sicily 1252 Defining Moment （SOJ 1252） 【暴力匹配】

原题地址：点击打开链接好久没有做题了，发现果然还是很喜欢做题啊···耐没做手生，所以挑了一题水一点的。这题按道理来说有比较优雅的解法，但是我懒就直接敲了暴力了，直接全部使用if语句来匹配，匹配的时候也没有考虑效率，直接使用的是C++string里面的“substr”方法，如果说数据规模大一点的话，或者说给出的字典规模大一点，初步想法可以使用树结构（字典树是什么？我去查一下先）来匹配前缀或者后缀。代
fanfanK·2013-06-03 22:00

sicily1198. Substring

1198. Substring   Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description   Dr lee cuts a string S into N pieces,s[1],…,s[N].    Now, Dr lee gives you these N sub
linxiaoty·2013-05-30 21:00

sicily1155. Can I Post the lette

1155. Can I Post the lette   Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description   I am a traveler. I want to post a letter to Merlin. But because there are so many roads I c
linxiaoty·2013-05-30 21:00

sicily1007. To and Fro

1007. To and Fro Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description Mo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns and write
linxiaoty·2013-05-28 13:00

sicily1122. Prerequisites?

1122.Prerequisites?ConstraintsTimeLimit:1secs,MemoryLimit:32MBDescription Freddiethefroshhaschosentotake k courses.Tomeetthedegreerequirements,hemusttakecoursesfromeachofseveralcategories.Canyouassure
linxiaoty·2013-05-28 13:00

sicily1703. Obstacle Course

        一道很典型的最短路径的题目。         算法的思想来自于Dijkstra(迪杰斯特拉)算法，大家在这里对这个算法就不介绍了。         可以在学完最短经的算法
linxiaoty·2013-05-28 13:00

sicily1825. Nickname

           其实，这道题目的意思简单的。         大概的意思就是，把找到每一个字符串出现的次数，然后，按照字典顺序把字符串和出现的次数依次输出来。。      
linxiaoty·2013-05-28 13:00

Sicily 1295 负权数 （SOJ 1295） 【进制转换】

20130619.后来我在网上漫看Matrix67的博客，发现了这篇专门讲述进制转换的，“好嘢大家摞出来分享”，可以先参看：Matrix67《漫话进位置》原题地址：点击打开链接这题是目前我见过最难的（对于我来说）进制转换题，当然对于一些大牛来说想必思路是十分的清晰，可是对于鄙人是十分困难。做题思路是问了周生然后才写出来的，通过的人数比较多````莫非是水题行列之一？咳咳，不管怎么说，做这到题对于我
fanfanK·2013-05-28 12:00

sicily1321. Robot

1321.RobotConstraintsTimeLimit:1secs,MemoryLimit:32MBDescriptionKarellIncorporatedhasdesignedanewexplorationrobotthathastheabilitytoexplorenewterrains,thisnewrobotcanmoveinallkindsofterrain,itonlyneed
linxiaoty·2013-05-27 08:00

sicily1940. Ordering Tasks

1940. Ordering Tasks Constraints Time Limit: 1 secs, Memory Limit: 32 MB Description  John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only
linxiaoty·2013-05-27 08:00

Sicily 1142 排序 （SOJ 1142） 【搜索剪枝】

原题地址：点击打开链接看到这道题目我立刻反应出来是《编程之美》里面的烧饼问题，在看烧饼问题之前，我以为这题是有多项式复杂度解法的····但是后来发现暂时还没有。其实编程之美里面写的代码比较长，实际在这里写应该不用那么长。传统的搜索剪枝是深搜+剪枝，每次找到更小的值就记录下来，如果当前递归的深度超过当前最优值，那么就剪掉。如果可以记录同一深度已经访问过的状态，那么可以做出一些优化。这题烧饼问题有一个
fanfanK·2013-05-26 16:00

Sicily 1305 Who’s Winner? （SOJ 1305） 【Nim问题】

原题地址：点击打开链接我以前最烦这种策略、博弈问题，因为总是觉得无章可循，要解题只能依靠灵光一闪，但是看了《编程之美》这本书后（绝对是好书，我对其评价如下哈哈：《推荐一本书》），看到这题我就大致想出解法了。——————正文——————我个人认为这也是Nim问题的一种，这一题换一种叙述方式可以是，对于某一范围的石头，每次可以取走若干，使其变为原来的多少分之1，最终剩下多少个石头就谁获胜。对这题的求解
fanfanK·2013-05-26 14:00

sicily6135. Blackjack

鉴于这道题目的数据量并不大，所以，暴力解决就可以啦。。 所谓暴力，也就说，三重循环。。 题目的链接： http://soj.me/6135 #include <iostream> #include <stdio.h> using namespace std; int main() { int n, m; int count = 1;
linxiaoty·2013-05-26 13:00

sicily7911. Windows

    这道题目，其实不用怎么想，数据有大，不过一次遍历搜索就可以完成。     首先读入数据，储存在数组中，然后从数组的尾部向前面搜索判断，就可以了。。   #include <iostream> #include <stdio.h> using namespace std; int m
linxiaoty·2013-05-26 11:00

sicily1134. 积木分发

#include <iostream> using namespace std; class child { public: child(){} int have; int need; }; int main() { int num, sum; while (true) { cin >> num &
linxiaoty·2013-05-26 10:00

Sicily 1343 Jam的计数法 （SOJ 1343） 【递归】

原题地址：点击打开链接原本以为要用全排列字典序的相关知识，特意查资料，找到之前一直看不明白的全排列与序号之间的关系转换的内容，全部看懂后着手写题，发现用不到，或者说我不知道怎么样，不过木有关系，因为查资料学到不少东西，关于全排列的字典序序号以及排列本身的关系，我专门写了一篇博客，感觉会比网上能容易搜出来的博客要好一点，链接是：字典序序号与排列的关系【全排列与序号换算方法】这题不难，很容易想到解法，
fanfanK·2013-05-25 17:00

Sicily 1327 Pinary （SOJ 1327） 【dp 动态规划】

原题地址：点击打开链接这一题能不能算DP呢，其实只是一个简单的迭代，不过也可以说是DP。初看这条题我是没有什么想法，思路比较乱，但是想到了状态转移之后就豁然开朗。——————正文——————这题的时间卡的比较紧，数据规模最大有9*10^7，而1s大概就允许复杂度为10^8左右，所以比较高效的算法才能够AC假设f[i]表示当结果的位数为i时，i为所能表示的所有数字的数量，即便当i为3时，f[i]=2
fanfanK·2013-05-22 15:00

Sicily 1308 Dependencies among J （SOJ 1308） 【BFS 广度优先搜索】

原题地址：点击打开链接一开始以为是拓扑排序，因为看上去比较像，等写了一半后发现实际这题的做法和广搜是一样的。——————正文——————根据输入可以建立一个有向图，从目标点m开始，向前寻找其紧前节点，然后将所有这些紧前节点（包括紧前节点的紧前节点）的时间值加起来就可以了。寻找所有这样的节点的方法就是用广搜的方法，使用队列即可。比较简单的一个题目，就不画图了。这题如果使用cin可能会TLE，另外是对
fanfanK·2013-05-20 22:00

Sicily 1485 Hanoi双塔问题 （SOJ 1485） 【高精度】

原题地址：点击打开链接——————正文——————最中规中矩的高精度问题。令f[n]为有2n个环时的移动次数，则f[n]=2*f[n-1]+2，因为f[n]的移动次数可以看成是用f[n-1]步移动了2*(n-1)个环到中间的柱子后，用2步移动左边的两个环到右边，然后再用f[n-1]步将中间的2*(n-1)个环移动到右边。从递推公式可以发现当n=200时，数字会超过2^200，所以要用高精度。比较简
fanfanK·2013-05-20 20:00

Sicily 1444 Prime Path （SOJ 1444） 【BFS 广度优先搜索】

原题地址：点击打开链接乍看此题，感觉有点吓人，我天生对涉及素数的题目有恐惧感，然后觉得Prime这个单词在此题中双关的很好······不错不错，题目蛮有意思的。最近要开始准备保研了，手头也有两个小项目不得不认真动工，所以留给刷题的时间可能就少了。还没有完全看过《算法导论》，《数据结构与算法分析——C++描述》，《HeadFirstJava》，之前一直想看的黑书《算法艺术与信息学竞赛》可能也要推迟了
fanfanK·2013-05-20 13:00

Sicily 1543 Completing Brackets （SOJ 1543） 【括号匹配】

原题地址：点击打开链接直接正文了，这题比较水，知道括号匹配的基本原理就可以了，以往的思路是使用一个栈，碰到左括号入栈，碰到右括号出栈。这里使用相同原理，碰到左括号计数器加1，碰到右括号减1，如果计数器是负数，那么就在字符串最前面添加左括号，如果扫描完字符串，计数器是正数，那么不断地在字符串末尾添加右括号，每添加一个，计数器加1，很好做的一道题，代码也不长。拜写博客所赐，我在写的时候忽然觉得我之前A
fanfanK·2013-05-16 15:00

Sicily 1136 山海经 （SOJ 1136） 【Segment Tree 线段树】

原题地址：点击打开链接这题花了整整一天来做，错误基本都是TLE，但是做完非常哈皮，因为感觉比较好地运用了线段树这个数据结构。话说这几天广东不是一般热，中午根本睡不着，满身黏糊糊，课室和图书馆倒成了平时宅男的去处，不过这仅仅限于他们宿舍没有开空调的情况下·····然后昨天的过劳导致了今天的脖子和肩膀连成一片的疼，而且我能明显感觉到头脑恍惚。呃，这题我感觉是可以好好写，但是感觉现在写解题报告好像变懒了
fanfanK·2013-05-15 15:00

Sicily 1135 飞越原野 （SOJ 1135） 【BFS 广度优先搜索】

原题地址：点击打开链接小时候看过这题，但是当时还小不会做，昨天晚上将其解决了。写省赛的总结（参见这里）花了不少时间，啊，所以堆到现在才来写。要吐个槽的是原本打算这周回家，以为在经过各种任务、面试洗礼后能够舒舒服服地和妹子回家看看钢铁侠1、2+复仇者联盟，没想到妹子星期6有广东移动的笔试要去，我也可能要在19号有另外一个面试·····哎，我想回家啊！————————正文————————此题其实和最正
fanfanK·2013-05-14 10:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他