码迷,mamicode.com
首页 >  
搜索关键字:找规律    ( 1218个结果
hdoj 2277 Change the ball 【找规律】
题目大意:有三不同颜色的球(yellow,blue, red),每两个不同颜色的球在一起就会变成剩下的种的颜色,例如,1个y,1个b 在一起就变成了两个r的。求能不能将给出的三种颜色的球都变成同一种颜色,如果能输出最少的转换步数。 策略:这道题假设有相同的那么显然就是相同的数目,如果没有相同的,如果能转化同一个颜色,那么必有(s - n)%3 == 0,即两种颜色的球的个数差,是3的倍数(仔细想...
分类:其他好文   时间:2014-08-04 11:09:47    阅读次数:189
【ZOJ】3785 What day is that day? ——浅谈KMP应用之ACM竞赛中的暴力打表找规律
首先声明一下,这里的规律指的是循环,即找到最小循环周期。这么一说大家心里肯定有数了吧,“不就是next数组性质的应用嘛”。先来看一道题ZOJ 3785What day is that day?Time Limit:2 Seconds Memory Limit:65536 KBIt's Saturda...
分类:其他好文   时间:2014-08-03 01:44:54    阅读次数:403
HDU1799 循环多少次?【找规律】
循环多少次? Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2821    Accepted Submission(s): 1022 Problem Description   我们知道,在编程中,我们时常需要考虑到...
分类:其他好文   时间:2014-08-01 09:17:51    阅读次数:169
矩形的个数
描述 在一个3*2的矩形中,可以找到6个1*1和4个2*1和3个1*2的矩形和2个2*2和2个3*1和1个3*2的矩形,总共18个矩形。 给出A,B,计算可以从中找到多少个矩形。 输入 本题有多组输入数据( 输入2个整数A,B(1 输出 输出找到的矩形数。 样例输入 1 2 2 3 ...
分类:其他好文   时间:2014-07-29 22:06:52    阅读次数:301
ACM训练二A题
这个题目很简单,虽然看上去高大上,只要找规律就行了,多看看,找找例子。-不过我花了蛮久才看出来,惭愧啊,其实就是看n.m中最小的数是奇数还是偶数。After winning gold and silver in IOI 2014, Akshat and Malvika want to have so...
分类:其他好文   时间:2014-07-29 11:54:46    阅读次数:300
POJ 3761:Bubble Sort——组合数学
题目大意:众所周知冒泡排序算法多数情况下不能只扫描一遍就结束排序,而是要扫描好几遍。现在你的任务是求1~N的排列中,需要扫描K遍才能排好序的数列的个数模20100713。注意,不同于真正的冒泡排序算法,只要数列有序就立刻停止,而不用再检验一遍。估计多数人都是找规律吧,先看出递推,然后求出通项……这个...
分类:其他好文   时间:2014-07-29 10:40:06    阅读次数:270
CSU-ACM暑假集训基础组训练赛(2) 解题报告
Problem A Codeforces 451A?题意:给你n+m根筷子,将他们分别水平、垂直放置,形成n*m个节点。两个人轮流选择一个点,将穿过这个点的两根筷子拿走,谁可以逼迫对方率先无法继续操作,谁就获胜,问获胜的是先手还是后手。?找规律即可。n,m中较小的那个数是奇数,先手胜,否则后手胜。1...
分类:其他好文   时间:2014-07-27 21:53:40    阅读次数:362
POJ 1850 Code(找规律)
CodeTime Limit:1000MSMemory Limit:30000KTotal Submissions:7913Accepted:3709DescriptionTransmitting and memorizing ...
分类:其他好文   时间:2014-07-27 21:51:29    阅读次数:228
HDU4861 Couple doubi 【找规律】
Couple doubi Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 723    Accepted Submission(s): 522 Problem Description DouBiXp has a g...
分类:其他好文   时间:2014-07-27 11:42:24    阅读次数:164
递推总结
这是摘选自网络的一段话,感觉不错,特此分享   首先,确认:能否容易的得到简单情况的解? 然后,假设:规模为N-1的情况已经得到解决。 最后,重点分析:当规模扩大到N时,如何枚举出所有的情况,并且要确保对于每一种子情况都能用已经得到的数据解决。 如果这样递推公式找不出来,可以尝试列出前几项,找规律。 注意: n1、编程中的空间换时间的思想。就是开个数组,把需要范围...
分类:其他好文   时间:2014-07-26 02:41:06    阅读次数:228
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!