上一页 1 ··· 8 9 10 11 12 13 下一页
摘要: 题目大意: 给你两个数字,n和k,对于n有三种变化规则。 1.n->n-1; 2.n->n+1; 3.n->2*n; 使得n==k,问如何需要最少的操作次数。解题思路: 凡是有关最少操作次数的问题,就归结为bfs来求解,这道题是一个三入口式的bfs。。。在搜索的过程中,一定要注意是否有需... 阅读全文
posted @ 2015-04-04 19:02 BYYB_0506 阅读(126) 评论(0) 推荐(0) 编辑
摘要: B -Dungeon MasterTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2251Appoint description:DescriptionYou are ... 阅读全文
posted @ 2015-04-04 13:21 BYYB_0506 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 就是说输入一个k,然后求出满足1/k = 1/x+1/y的所有形式,使得x>=y。解题思路: 拿到这个题后,看到题目仅仅给了x>=y.这个条件,感觉无从下手,但是仔细想想就不难发现,只要我们首先确定了枚举的范围,那么我们就能够在这个区间内,找到符合我们要求的解了。推导: 因为x>=... 阅读全文
posted @ 2015-04-04 01:32 BYYB_0506 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 就是说给你n个数字,然后求出连续序列的最大和。如果ans为负数就输出0,要么就输出这个ans。解题思路: 其实我们只需要枚举起点和终点,然后考虑所有的情况就可以了,有点类似于求解最大连续和的问题。唯一的不同就是每次都要初始化t = 1, t*=a[j]。注意long long。因为最... 阅读全文
posted @ 2015-04-04 01:12 BYYB_0506 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 就是说给你一个abcde/fghij = n的表达式,给你一个n,让你求出有多少个这样的式子。解题思路: 最为简单的枚举了,要注意到我们只需要枚举出来fghij就可以了,因为abcde=fghij*n,这样的话,时间复杂度由10!就降低到了5!,在枚举结束后,我们只需要判断0-9这些... 阅读全文
posted @ 2015-04-04 01:08 BYYB_0506 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 【COCI 2011/2012 CONTEST #5-2】砍树Time Limit:10000MS Memory Limit:32000KTotal Submit:49 Accepted:26Case Time Limit:1000MSDescriptionN棵树,每棵都有一个整数高度。有一个木头的... 阅读全文
posted @ 2015-04-03 22:16 BYYB_0506 阅读(5814) 评论(0) 推荐(0) 编辑
摘要: 棋盘问题Time Limit:1000MSMemory Limit:10000KTotal Submissions:25147Accepted:12424Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一... 阅读全文
posted @ 2015-04-01 01:10 BYYB_0506 阅读(250) 评论(0) 推荐(0) 编辑
摘要: DNA (Deoxyribonucleic Acid) is the molecule which contains the genetic instructions. It consists of four different nucleotides, namely Adenine, Thymin... 阅读全文
posted @ 2015-03-30 23:12 BYYB_0506 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 就是说给你1-6这些数字,把这些数字放到一个2*3的矩阵中,要求左边的数字比右边的数字大,上边的数字比下边的数字大,输出所有的方案总数。解题思路:ORZ,群里的一个小学弟问我的问题,由于没有OJ系统,我直接暴力解了,对于一个2*3的矩阵.654321这是我们最容易想到的一组解了,然后,... 阅读全文
posted @ 2015-03-29 14:40 BYYB_0506 阅读(163) 评论(0) 推荐(0) 编辑
摘要: A Linear Algebra ProblemTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatusGod Kufeng is the God of Math. How... 阅读全文
posted @ 2015-03-28 22:06 BYYB_0506 阅读(210) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 下一页