题意:只有R和G两种旗子,美丽的插法是存在两个R的中点插G的情况,现在给你一个字符串代表现在有些地方已经插了,求美丽的插法有多少种
分析:
美丽=总 — 不美丽
所以我们来求不美丽有多少种。
这里就是思维的问题了:一个不美丽的序列必须满足的条件是任何两个相邻R的距离为奇数并且所有的相邻R的距离相等。
奇数这是显然的,如果两个相邻的R不为奇数,那么它们的中点存在,并且是G,这与不美丽矛盾;...
分类:
其他好文 时间:
2015-08-04 23:07:20
阅读次数:
179
题目地址:http://poj.org/problem?id=1065Sample Input3 5 4 9 5 2 2 1 3 5 1 4 3 2 2 1 1 2 2 3 1 3 2 2 3 1 Sample Output213题目抽象:给你一个序列,序列的每个元素包含两个值(x,y).现在希望找...
分类:
其他好文 时间:
2015-08-03 22:17:39
阅读次数:
129
题意:给一个数a和n个数b1,b2,...,bn。从n个数中选择一些数重新排列成c1,c2,...,cm使得a%c1%c2%...%cm=0.如果能选出则输出最少需要几个数,否则输出-1。分析:首先很重要的一点就是 “一定是先除大的数再除小的数”因为如果先除小的数x,则取模的数一定是在0到x-1中,...
分类:
其他好文 时间:
2015-08-02 13:03:04
阅读次数:
96
这是一道思维题,N多个正方形铺成的矩形,其中弄坏一个点,问分割的最大的矩形中面积最小是多少,首先明确,没有坏点的时候,这个答案是不是确定的,想来想去会发现一定是确定的,最小的边+1除2,那么假如坏点之后对这个结果是如何影响的呢?假如坏点之后一定会是结果变大! 那么答案无非是五种,第一种 最小的边+....
分类:
其他好文 时间:
2015-07-30 20:58:28
阅读次数:
116
http://acm.hdu.edu.cn/showproblem.php?pid=5325
Problem Description
Bobo has a tree,whose vertices are conveniently labeled by 1,2,...,n.Each node has a weight wi.
All the weights are distrin...
分类:
其他好文 时间:
2015-07-29 19:14:58
阅读次数:
171
点击打开链接题目链接
RGCDQ
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 328 Accepted Submission(s): 164
Problem Description
Mr. H...
分类:
其他好文 时间:
2015-07-28 21:11:40
阅读次数:
121
题意:通式为3*i*(i-1)+1(n>=1)的数列中每个数可用若干次,求构成给定n所需的最小个数;思路: 设构成n所需个数为x,则n=3*1*(1-1)+3*2*(2-1)+...+3*x*(x-1)+x;当时推到这一步就没有再做下去了; 然后整理得n=6*(sigma((i*(i-1)/...
分类:
其他好文 时间:
2015-07-27 10:40:25
阅读次数:
115
点击打开链接
OO’s Sequence
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1317 Accepted Submission(s): 467
Problem Description
...
分类:
其他好文 时间:
2015-07-22 16:17:21
阅读次数:
127
题目地址:http://poj.org/problem?id=1032ParliamentTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 17473Accepted: 7371DescriptionNew convocation of...
分类:
其他好文 时间:
2015-07-21 22:10:11
阅读次数:
142
题目传送门 1 /* 2 思维题:注意题目一句话:At some moment it happened so that they shot one and the same can. 3 如果两个人都有射中的话,肯定一个can同时被打中 4 */ 5 #includ...
分类:
其他好文 时间:
2015-07-18 18:15:05
阅读次数:
126