2013年11月8日

又是斐波那契数列-数学

摘要: 又是斐波那契数列Time Limit:1000MSMemory Limit:65535KB64bit IO Format:%I64d & %I64u[Submit] [Go Back] [Status]Description有另一种斐波那契数列:F(0)=7,F(1)=11,F(n)=F(n-1)+F(n-2) (n>=2)Input输入数据有多行组成,每一行上是一个整数n(n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define sr( 阅读全文

posted @ 2013-11-08 22:39 lveternal 阅读(193) 评论(0) 推荐(0) 编辑

树上战争-想法

摘要: Time Limit:4000MSMemory Limit:65535KB64bit IO Format:%lld & %lluDescription给一棵树,如果树上的某个节点被某个人占据,则它的所有儿子都被占据,lxh和pfz初始时分别站在两个节点上,谁当前所在的点被另一个人占据,他就输了比赛,问谁能获胜Input输入包含多组数据每组第一行包含两个数N,M(N,M 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define sr(x) scanf 阅读全文

posted @ 2013-11-08 19:01 lveternal 阅读(152) 评论(0) 推荐(0) 编辑

魔法少女-dp

摘要: 魔法少女Time Limit:1000MSMemory Limit:65535KB64bit IO Format:%I64d & %I64u前些时间虚渊玄的巨献小圆着实火了一把。 在黑长直(小炎)往上爬楼去对抗魔女之夜时,她遇到了一个问题想请你帮忙。 因为魔女之夜是悬浮在半空的,所以她必须要爬楼,而那座废墟一共有n层,而且每层高度不同,这造成小炎爬每层的时间也不同。不过当然,小炎会时间魔法,可以瞬间飞过一层或者两层[即不耗时]。但每次瞬移的时候她都必须要至少往上再爬一层(在这个当儿补充魔力)才能再次使用瞬移。爬每单位高度需要消耗小炎1秒时间。 消灭魔女之夜是刻不容缓的,所以小炎想找你帮 阅读全文

posted @ 2013-11-08 01:52 lveternal 阅读(351) 评论(0) 推荐(0) 编辑

真实的谎言-想法

摘要: DescriptionN个人做一个游戏,游戏中每个人说了一句话(可能是真的也可能是假的)第i个人说:“N个人中有至少有ai个,至多有bi个人说的是真话!”(i = 1, 2, 3…..n)你能推断出最多能有多少个人说的是真话吗?1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define sr(x) scanf("%d",&x)10 #define sc(x) printf("%d",x)11 #define 阅读全文

posted @ 2013-11-08 00:44 lveternal 阅读(192) 评论(0) 推荐(0) 编辑

2013年11月7日

信息战(一)—想法

摘要: 信息战(一)——加密程序Time Limit:1000msMemory Limit:65536KB64-bit integer IO format:%lld Java class name:Main在战争时期,各个国家都要保证军队的行动保密性,所以在信息传达时会采取各种加密方法。有一天,A国安全局成员Oo(也就是传说中的ZSL),发明了一种对指令的加密方法。具体操作如下,取两个正整数X、Y,对于一段明文字符串,将其按行填入一个X行Y列的矩阵中(非字母不填、而且所有字母要求权转换为大写),若未填满,则按字母表顺序顺次填充(’A’…’Z’循环填充)。比如对于X=3,Y=3,明文为”Problem” 阅读全文

posted @ 2013-11-07 23:57 lveternal 阅读(211) 评论(0) 推荐(0) 编辑

最小树——迪杰斯特拉算法

摘要: Current Server Time:2013-09-12 23:58:47FroggerTime Limit:1000msMemory Limit:65535KB64-bit integer IO format:%lld Java class name:Main一只叫Freddy的青蛙蹲坐在湖中的一块石头上。突然他发现一只叫Fiona的青蛙在湖中的另一块石头上。Freddy想要跟Fiona约会,但由于湖水太脏,他不想游泳过去而是跳过去找Fiona。很不幸,Fiona所在的石头距离他有点远,甚至超出了他的跳跃能力。然而Freddy注意到湖中还有一些其他的石头。这些石头也许会将这个很长的跳跃距 阅读全文

posted @ 2013-11-07 23:54 lveternal 阅读(514) 评论(0) 推荐(0) 编辑

YC大牛的判题任务-想法

摘要: YC大牛的判题任务Time Limit:1000msMemory Limit:65536KB64-bit integer IO format:%lld Java class name:Main第七届北京师范大学程序设计竞赛要开始了.今年的比赛规模比以前大多了,而且还要邀请外校的大牛来友情参赛.今年比赛系统采用了我们YC大牛编写的OJ(OnlineJudge).为了更好的服务校赛,YC大牛准备测试一下OJ的判题效率.他测试的方法是,先提交N个程序,然后打开判题程序开始判题,每次都只判一个题目,当有一个题目在OJ上运行的时候,其他程序就只有等待.当一个程序运行完后,会立刻选择另外一个程序来运行,直 阅读全文

posted @ 2013-11-07 23:52 lveternal 阅读(276) 评论(0) 推荐(0) 编辑

信息战(二)——想法

摘要: 信息战(二)——破解密码Time Limit:1000msMemory Limit:65536KB64-bit integer IO format:%lld Java class name:Main在A国发明出了一种加密方法以后,A国的敌方C国的情报人员非常头疼,因为如此他们就没法获得他们所需要的情报了,战场上的优势转眼之间就消失了,双方进入了胶着状态。为了打破这种局面,C国情报部门决定让HT解决这个问题。HT派出了间谍对A国情报传递过程进行窃听,得到了一个数字(上题目中提到的,X或Y)以及一个在明文中出现过的单词(全大写)。现在HT聘请你根据这两个信息写出一个破译程序,要求按照明文顺序输出。 阅读全文

posted @ 2013-11-07 23:50 lveternal 阅读(215) 评论(0) 推荐(0) 编辑

越狱——排列组合

摘要: HYSBZ - 1008越狱Time Limit:1000MSMemory Limit:165888KB64bit IO Format:%lld & %llu[Submit] [Go Back] [Status]Description监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱Input输入两个整数M,N.1 2 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using n 阅读全文

posted @ 2013-11-07 23:46 lveternal 阅读(177) 评论(0) 推荐(0) 编辑

最短路——Dijkstra和Floyd

摘要: Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N... 阅读全文

posted @ 2013-11-07 23:45 lveternal 阅读(232) 评论(0) 推荐(0) 编辑

导航