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) 编辑

纸牌游戏——巨水

摘要: NBUT - 1001纸牌游戏Time Limit:1000MSMemory Limit:65535KB64bit IO Format:%I64d & %I64uDescription玩家1和玩家2各出一张牌,看谁大。如果两张牌都不是王牌花色或则都是王牌花色,则牌面大的牌大,如果牌面一样大则一样大。若其中一张牌是王牌而另一张不是,则无论牌面如何都是王牌花色大。Input第一行一个数字n,代表数据组数(n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 # 阅读全文

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

Gibonacci number-斐波那契数列

摘要: DescriptionIn mathematical terms, the normal sequenceF(n)of Fibonacci numbers is defined by the recurrence relationF(n)=F(n-1)+F(n-2)with seed valuesF(0)=1, F(1)=1In thisGibonacci numbersproblem, the sequenceG(n)is defined similarG(n)=G(n-1)+G(n-2)with the seed value forG(0)is1for any case, and the 阅读全文

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

导航