题目大意:有三不同颜色的球(yellow,blue, red),每两个不同颜色的球在一起就会变成剩下的种的颜色,例如,1个y,1个b 在一起就变成了两个r的。求能不能将给出的三种颜色的球都变成同一种颜色,如果能输出最少的转换步数。
策略:这道题假设有相同的那么显然就是相同的数目,如果没有相同的,如果能转化同一个颜色,那么必有(s - n)%3 == 0,即两种颜色的球的个数差,是3的倍数(仔细想...
分类:
其他好文 时间:
2014-08-04 11:09:47
阅读次数:
189
首先声明一下,这里的规律指的是循环,即找到最小循环周期。这么一说大家心里肯定有数了吧,“不就是next数组性质的应用嘛”。先来看一道题ZOJ 3785What day is that day?Time Limit:2 Seconds Memory Limit:65536 KBIt's Saturda...
分类:
其他好文 时间:
2014-08-03 01:44:54
阅读次数:
403
循环多少次?
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
这个题目很简单,虽然看上去高大上,只要找规律就行了,多看看,找找例子。-不过我花了蛮久才看出来,惭愧啊,其实就是看n.m中最小的数是奇数还是偶数。After winning gold and silver in IOI 2014, Akshat and Malvika want to have so...
分类:
其他好文 时间:
2014-07-29 11:54:46
阅读次数:
300
题目大意:众所周知冒泡排序算法多数情况下不能只扫描一遍就结束排序,而是要扫描好几遍。现在你的任务是求1~N的排列中,需要扫描K遍才能排好序的数列的个数模20100713。注意,不同于真正的冒泡排序算法,只要数列有序就立刻停止,而不用再检验一遍。估计多数人都是找规律吧,先看出递推,然后求出通项……这个...
分类:
其他好文 时间:
2014-07-29 10:40:06
阅读次数:
270
Problem A Codeforces 451A?题意:给你n+m根筷子,将他们分别水平、垂直放置,形成n*m个节点。两个人轮流选择一个点,将穿过这个点的两根筷子拿走,谁可以逼迫对方率先无法继续操作,谁就获胜,问获胜的是先手还是后手。?找规律即可。n,m中较小的那个数是奇数,先手胜,否则后手胜。1...
分类:
其他好文 时间:
2014-07-27 21:53:40
阅读次数:
362
CodeTime Limit:1000MSMemory Limit:30000KTotal Submissions:7913Accepted:3709DescriptionTransmitting and memorizing ...
分类:
其他好文 时间:
2014-07-27 21:51:29
阅读次数:
228
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