码迷,mamicode.com
首页 >  
搜索关键字:规律题    ( 291个结果
经典算法40例:1
1.有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第4个月后,每个月又生一对兔子, 假如兔子不死,问每个月的兔子总数为多少? 解题思路:先算出几个月的兔子总对数,转化为数学找规律, 题目中有个注意的条件,刚出生的小兔子长一个月具有生育能力. 如图:1表示有生育能力的1对兔子,①表示没有 ...
分类:编程语言   时间:2017-06-03 20:07:05    阅读次数:185
2017 UESTC Training for Dynamic Programming
昨天做完。补一下题解 A:规律题。。 B:状压dp C:4^n - (没有连续4个不相同的串的个数),后者可以这样求,一个朴素的dp就是dp[i][j]表示到第i位,尾部有j个不同。 dp[i][j] = (4 - j) * dp[i-1][j-1] + dp[i-1][j + 1] + dp[i- ...
分类:其他好文   时间:2017-05-29 16:34:08    阅读次数:222
hdu4696 Answers(循环节+找规律)
题意: 分析: 容易想到先把T数组按位置和对应权值建一个有向图(类似置换群那种指法) 然后图建完了,如果C[]里面都是2,那显然只能凑出那些偶数,奇数是不能凑出来的 如果C[]有1有2呢? 事实上是可以凑出所有自然数的…… 找一个含有数字1的棒棒糖图形(先一条链,后一个环) 1)如果环中全是2,没有 ...
分类:其他好文   时间:2017-05-17 00:44:21    阅读次数:178
LightOJ 1010 Knights in Chessboard (规律)
题意:给定一个m*n的棋盘,问最多放多少个马,使得他们不相互攻击。 析:很明显可以从上图看出来了马放在白格,或者黑格,不会攻击,不过行或者列为1,2时是特殊的,我们只要特殊判断一下就行了。 代码如下: ...
分类:其他好文   时间:2017-05-12 23:55:50    阅读次数:178
Codeforces 480B Long Jumps 规律题
题目链接:点击打开链接 题意: 输出n l x y 有一根直尺长度为l 上面有n个刻度。 以下n个数字是距离开头的长度(保证第一个数字是0,最后一个数字是l) 要使得 直尺中存在某2个刻度的距离为x 。 某2个刻度的距离为y 要加入最少几个刻度。 问: 最少的刻度个数 输出标记的位置。 思路: 分类 ...
分类:其他好文   时间:2017-05-06 17:40:06    阅读次数:156
长对话做题规律
一.规律 1.题目与答案来源按照顺序分配,偶尔发生邻近错位; 2.对于大多数题目,都可以按照听啥选啥的原则,当所有选项都听到了,就按照3的方法; 3.做题三大规律:1)重复即所得 2)最后即所得 3)所听即所得 ,注意先后顺序 4.必须通过ABCD预判问题 5.注意个题目之间的逻辑和前后的一致性。 ...
分类:其他好文   时间:2017-05-04 01:35:22    阅读次数:152
[HDOJ4588]Count The Carries(数学,规律)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4588 题意:从a加到b,每次结果加到a上,看在二进制下一共发生了多少次进位。 把0到n的所有数二进制下下来,可以发现规律:第一位循环节为2,每次循环01。第二位循环节是4,每次循环0011。以此类推。 ...
分类:其他好文   时间:2017-05-01 19:05:42    阅读次数:147
CodeForces 42C Safe cracking 规律题
题目链接:点击打开链接 3个数为一组,找最大的一个数让它降低,则显然是有解的,分类讨论一下就可以 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<vector> using name ...
分类:其他好文   时间:2017-04-18 22:09:31    阅读次数:198
BZOJ 4001 [TJOI2015]概率论 ——找规律
题目太神了,证明还需要用到生成函数。 鉴于自己太菜,直接抄别人的结果好了。 ...
分类:其他好文   时间:2017-04-05 17:26:32    阅读次数:153
二分查找总结
最近刷leetcode和lintcode,做到二分查找的部分,发现其实这种类型的题目很有规律,题目大致的分为以下几类: 1.最基础的二分查找题目,在一个有序的数组当中查找某个数,如果找到,则返回这个数在数组中的下标,如果没有找到就返回-1或者是它将会被按顺序插入的位置。这种题目继续进阶一下就是在有序 ...
分类:其他好文   时间:2017-04-02 23:43:00    阅读次数:623
291条   上一页 1 ... 10 11 12 13 14 ... 30 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!